美團校招面試經驗

才智咖 人氣:1W

一面

美團校招面試經驗

上來我問“要自我介紹不?”。面試官一上來說不用了,先寫幾段程式碼吧!然後,第一題:給你兩個字串str1,str2,找出str2在str1中的位置。我一看題目心中暗喜,這個好做,好歹都寫過求兩個字串的最長公共子串,求一個字串的重複子串,求一個字串的最長迴文串。這個題比這幾個都簡單,小case,啪啦啪啦一下子寫好了。給面試官看,並給他介紹了下,第一題通過。

接著又問,“阿?!你還實習過啊,還搞的雲計算啊。那你講講你實習把”。有備而來啊,我就啪啦啪啦一遍講一遍畫,在紙上把cloudstack的架構和原理,說了一通。並且還把我實習時,寫過的shell指令碼(cloudstack環境自動部署)拿出來給他看了下,還把其中用到的一個小的互動和他講了下。面試官說,教父級的啊!我說還好,我在虛機上測試過多次,可以正常執行。再把實習做的事和他說了下,這方面算是認可了。又問了關於專案的,這方面難不倒我,哥都準備好了,兵來將擋,水來土掩,講的清清楚楚。

緊接著又問了,計算機網路懂不?我說懂點,那我問你啊,在瀏覽器裡輸入美團網的URL,會經歷哪些過程和裝置啊?心裡又竊喜啊,這類題目在那兒見過的,啪啦啪啦,從DNS、代理伺服器、路由器、負載均衡、伺服器,各種UDP、TCP等等講了一通。他也很認同,輕鬆又創了一關。

然後,又問,作業系統懂不,我說懂點。那你說說程序和執行緒有什麼區別啊,這個都是被面試官問爛了的問題,我還能不會嗎?劈里啪啦的講了一通。面試官點頭嗯嗯。又問,程序、執行緒間通訊方式有哪些各有什麼特點啊,這個又是被問爛了的題目,自然輕鬆過關啊,看我這麼有激情地說,套接字常用在遠端程序通訊,他突然打斷了我“那本地可以用不?”這個當然可以啊,一般伺服器和客服端除錯不都這樣嗎,我說,不過,這有點小材大用啊。面試官連忙點頭,嗯嗯!

“那,再給你出個問題哈”,我說“好的”。“你怎麼統計南京市有多少輛計程車?”我靠,這個怎麼整啊,我想都沒想就蹦出一句,“找交管部門查唄!”。他說,“不能查!”。這個我得想想了,剛開始還是從計算公路上的車的流量來算,後來想想車都是移動的,這怎麼整呢?結果靈機一動,這不是再考我樣本估計總體的思想嗎?然後,我就告訴面試官,我有兩種方案,不過都是用樣本去估計總體的思想。一個是按人口和車輛的比,一個是按面積和車輛的比,最後有補充了點兒,各地方的.人口密度和車輛密度是不同的,所以選幾個典型的樣本區統計,求平均去估計總體。減少誤差。這個思想也被認同了,好了,總算一面過了,和一面官的聊天還是挺哈皮的。結束時,他說,我這邊你過了,去休息室準備二面。

 二面

上來就讓我介紹了專案,說到決策樹相關的,介紹完了,還說這是你想出來的啊?我說看到資料結構和演算法裡的,借鑑過來的。緊接著出了個題嗎,1000!末尾有多少個0,看了題目,有點暈啊,這怎麼算呢,一點思路都木有。二面官人還蠻好的,一邊說題目,一邊說,你可以先算個10!,100!看看。頓時就有了思路,其實就是看因子裡有2*5的個數,其實只需看因子5的個數就可以了,2的個數一般比5的個數多的,只需看5n%5==0,m=5n/5,算出5的倍數中因子5的個數就可以了。

接著出了一個三角矩陣的題目,每次只能向下和向右下走。剛開始還木有思路,最後竟然想到將矩陣轉換為二元樹,對二元樹進行先序遍歷。二面官說你還能想到這個啊。那你程式設計實現以下。我靠,這個還要建二元樹啊,不是很好弄啊。面試官說,那你寫個二元樹求和最大時的路徑吧。好吧,這又轉到劍指offer上了,劈里啪啦就寫好了。然後面試官看了下,不錯,二面就結束了,二面結束已經將近1點了,還沒吃午飯啊,又困又餓啊。下午3點還有騰訊的面試,這個可不想錯過啊,上去和HR說了下,HR人還蠻好的,直接把我的簡歷拿到最上面。

三面

三面那個囧啊,嘴裡塞了一嘴麵包,HR喊的時候,直接就去了,忘了帶水。見到三面官的時候,我還在嚼麵包,想吐出來,又不知道往哪兒吐,想吞進去,又咽不下去,哎。。。那個囧態簡直難以忘記啊!三面官看到此態,笑了,說你是不是要喝點水啊。我馬上說是的啊,他向我指了一個地方,那兒有水。靠,救星啊,倒了兩杯水,給面試官也倒了一杯。一起拿過去先把水給面試官了。三面官說,你先喝點水,不急,我看看你簡歷和資料。

就這樣三面開始了,剛開始是閒扯啊,又講實習的專案,講了一半,他貌似看到以前面試的評語,說這個是不是以前說過的啊?我說,是的啊,他說,說過的就不用再說了。然後就讓我回憶你有哪些優點了,我先把本科的一個故事給他講了。然後他還在問,可能你平時沒注意,你再想想還有什麼事能表現你的一些優點的。我想啊想,又把研究生的一個故事給他講了。然後還在問,還有不,你再想想。我就在想啊,這面試官真不錯啊,人太好了,一直在挖掘人的長處啊。我每講一個故事,他都在紙上做記錄,滿滿地寫了幾張紙啊!感動啊!

故事講完了,又問我,你一般在網上看技術文章不?我說看,他說在哪兒看啊。我說CSDN,部落格園。他也在做記錄,然後問,那你有部落格賬號不?我說有,他說,那你能給個連結不?我說,連結不記得了,那給個搜尋關鍵詞吧,我就給了。我還以為3面就這樣聊聊就好了呢。沒想到,又出了兩道題,一個是寫個乘法的巨集定義,果然是沒注意啊,要加3個括號#define multply(m,n) ((m)*(n)),這樣才對啊。哎。。。我只加了一個,在面試官的提示下,才想到加3個。確實覺得面試官人不錯啊,大美團確實不錯啊。又問了,巨集定義和行內函數有什麼區別嗎,分別在什麼樣的場景下應用啊。我答了行內函數在編譯時,將呼叫處進行函式替換,避免調來調去壓榨出棧的時間開銷,以空間換時間,還有行內函數有型別檢測,巨集替換沒有型別檢測,行內函數只是向編譯器申請,若行內函數體內有迴圈遞迴等,申請會失敗,系統會當初普通函式處理。又問了如果設計一個string類,要注意什麼問題。我答了,注意記憶體洩露啊。如果是繼承,基類的解構函式要設計成虛擬函式。拷貝建構函式和賦值函式要注意異常安全,還有不能拷貝指標。然後就是3面結束了,等通知。

總結

美團的面試官給我很好的印象,都是比較嚴謹,平易近人的那種。還有就是面試官多是以發現者的眼光去面試一個人,有很強的包容性,這一點,我很喜歡!