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