美团凉经---无人车

一面

LeetCode 200.岛屿数量
项目问题。

二面

1.手写迪杰斯特拉算法
问到了优化问题，优先级队列优化，
时间复杂度。
堆的相关问题
A*如何保证找到最短路径，启发函数等于0，等于无穷大。
2.c++继承多态封装
3.c++引用，引用能否做返回值
4.构造函数中调用虚函数，构造函数（不能）是虚函数；
5.hash冲突解决办法，hash存贮的实际内容
6.二维vector预留空间。