美团无人车实习面筋（以上岸）

大三寒假想找实习的小伙伴可以看看美团的无人车实习，要求比大厂稍微低点，但也是一段不错的实习经历啦。

一面：
LeetCode 200.岛屿数量
项目问题，我是本科做机器人相关的，主要是控制和嵌入式，因此聊了一些，非常简单的问题，比如pid之类的。

二面：
1.一个场景题，求起点到终点的最短距离，我用迪杰斯特拉算法写的
针对此问题问到了优化措施，优先级队列优化，
此算法的时间复杂度。
堆的相关问题，时间复杂度和思路，主要是应用于地杰斯特拉算法。
A*如何保证找到最短路径，启发函数等于0，等于无穷大。
2.c++继承多态封装
3.c++引用，引用能否做返回值
4.构造函数中调用虚函数，构造函数（不能）是虚函数；
5.hash冲突解决办法，hash存贮的实际内容
还有一些就是c++基础知识啦

这个实习岗位应该是c++工程相关的，也有算法研究型的，我算法理论不太行所以没投，欢迎有兴趣的小伙伴一起交流哈。