美团点评 - 无人驾驶算法岗

面试时间：2017面试职位：无人驾驶算法岗分享时间：2017-10

面试经历：

我研究的主要方向计算机视觉，对无人驾驶比较感兴趣。内推美团点评时，没有计算机视觉的岗位，于是选了无人驾驶算法工程师岗位。由于岗位与自己的专业不太对口，面试我的面试官是搞地图算法的。先是让我做个自我介绍（这个就不多说了，面试必备环节）。简历上的项目简单问问，也没有多大兴趣。就说咱写一道程序题吧（这种面试应该是最惨痛的，不聊简历，大部分时间考算法写代码）。于是直到这个面试结束，都一直考我算法题。平时都在发论文，又是内推提前批，还没来得及好好刷题，于是开始可艰辛的面试过程。

面试官提的问题：

总共面试50多分钟，让写了四道题。1.C++中，Delete是如何知道删除空间大小的？如果让你设计，你会怎么设计？（考的是C++内存管理）；2.一个箱子，往里面扔苹果，在这个过程中，同时可以随时取出最小的苹果，你会怎么实现？（考的是排序）；3.假设今年的高考成绩出来了，同时有一千个学生想查他们的排名，实现一下。（应该也是想让你说一下，你是怎么选择排序算法的思路的）；4.写一下二叉树的层次遍历，给出数的高度。（常规算法）；5.删除一个字符串中指定的字符，这个字符会重复实现多次。（常规算法）其实能早点刷刷题，这些应该也不算很难。唉，导师不放人，平时不停的让写论文，写期刊，写专利，不让人闲着，不给人准备找工作的时间。这都9月初了，各大互联网都开始密集的校招了，只能边准备，边找工作了。

有用(2) 面试感觉：不好 面试难度：难度一般 应聘途径：内部推荐