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