我研究的主要方向计算机视觉,对无人驾驶比较感兴趣。内推美团点评时,没有计算机视觉的岗位,于是选了无人驾驶算法工程师岗位。由于岗位与自己的专业不太对口,面试我的面试官是搞地图算法的。先是让我做个自我介绍(这个就不多说了,面试必备环节)。简历上的项目简单问问,也没有多大兴趣。就说咱写一道程序题吧(这种面试应该是最惨痛的,不聊简历,大部分时间考算法写代码)。于是直到这个面试结束,都一直考我算法题。平时都在发论文,又是内推提前批,还没来得及好好刷题,于是开始可艰辛的面试过程。
面试官问的面试题: 总共面试50多分钟,让写了四道题。1.C++中,Delete是如何知道删除空间大小的?如果让你设计,你会怎么设计?(考的是C++内存管理);2.一个箱子,往里面扔苹果,在这个过程中,同时可以随时取出最小的苹果,你会怎么实现?(考的是排序);3.假设今年的高考成绩出来了,同时有一千个学生想查他们的排名,实现一下。(应该也是想让你说一下,你是怎么选择排序算法的思路的);4.写一下二叉树的层次遍历,给出数的高度。(常规算法);5.删除一个字符串中指定的字符,这个字符会重复实现多次。(常规算法)其实能早点刷刷题,这些应该也不算很难。唉,导师不放人,平时不停的让写论文,写期刊,写专利,不让人闲着,不给人准备找工作的时间。这都9月初了,各大互联网都开始密集的校招了,只能边准备,边找工作了。