我研究的主要方向計算機視覺,對無人駕駛比較感興趣。內推美團點評時,沒有計算機視覺的崗位,于是選了無人駕駛算法工程師崗位。由于崗位與自己的專業不太對口,面試我的面試官是搞地圖算法的。先是讓我做個自我介紹(這個就不多說了,面試必備環節)。簡歷上的項目簡單問問,也沒有多大興趣。就說咱寫一道程序題吧(這種面試應該是最慘痛的,不聊簡歷,大部分時間考算法寫代碼)。于是直到這個面試結束,都一直考我算法題。平時都在發論文,又是內推提前批,還沒來得及好好刷題,于是開始可艱辛的面試過程。
面試官問的面試題: 總共面試50多分鐘,讓寫了四道題。1.C++中,Delete是如何知道刪除空間大小的?如果讓你設計,你會怎么設計?(考的是C++內存管理);2.一個箱子,往里面扔蘋果,在這個過程中,同時可以隨時取出最小的蘋果,你會怎么實現?(考的是排序);3.假設今年的高考成績出來了,同時有一千個學生想查他們的排名,實現一下。(應該也是想讓你說一下,你是怎么選擇排序算法的思路的);4.寫一下二叉樹的層次遍歷,給出數的高度。(常規算法);5.刪除一個字符串中指定的字符,這個字符會重復實現多次。(常規算法)其實能早點刷刷題,這些應該也不算很難。唉,導師不放人,平時不停的讓寫論文,寫期刊,寫專利,不讓人閑著,不給人準備找工作的時間。這都9月初了,各大互聯網都開始密集的校招了,只能邊準備,邊找工作了。