職位類型：互聯(lián)網(wǎng)
面試地點(diǎn)：南京
招聘公司：美團(tuán)網(wǎng)
馬上就要研究生畢業(yè)了，也沒想著再繼續(xù)讀書，所以最近也是一直在找工作，說一說最近我比較喜歡的一個公司的面經(jīng)吧。也算給后面的同學(xué)一點(diǎn)參考。
筆試
早就聽聞美團(tuán)的筆試全是大題(8個大題，2個小時)，聽到這個感覺自己都不一定做得完，剛開始也木有多大的自信。不過還是和室友們廢了半條命趕到九龍湖去筆試。不過有點(diǎn)意外的是，我靠，8大題竟然做了7個大題。 晚上11：30的時候，手機(jī)響了，湖南的號碼，還以為是什么騷擾電話，接了電話就說了句“你誰啊，有事嗎？”。對方竟報出了我的名字，說是美團(tuán)的約我第二天11點(diǎn)南大仙林xx中心面試。我當(dāng)然喜出望外的答應(yīng)了?。?/p>
一面
上來我問“要自我介紹不？”。面試官一上來說不用了，先寫幾段代碼吧！然后，第一題：給你兩個字符串str1，str2，找出str2在str1中的位置。我一看題目心中暗喜，這個好做，好歹都寫過求兩個字符串的最長公共子串，求一個字符串的重復(fù)子串，求一個字符串的最長回文串。這個題比這幾個都簡單，小case，啪啦啪啦一下子寫好了。給面試官看，并給他介紹了下，第一題通過。
接著又問，“阿？！你還實(shí)習(xí)過啊，還搞的云計算啊。那你講講你實(shí)習(xí)吧”。有備而來啊，我就啪啦啪啦一邊講一邊畫，在紙上把cloudstack的架構(gòu)和原理，說了一通。并且還把我實(shí)習(xí)時，寫過的shell腳本(cloudstack環(huán)境自動部署)拿出來給他看了下，還把其中用到的一個小的交互和他講了下。面試官說，教父級的??！我說還好，我在虛機(jī)上測試過多次，可以正常運(yùn)行。再把實(shí)習(xí)做的事和他說了下，這方面算是認(rèn)可了。又問了關(guān)于項目的，這方面難不倒我，哥都準(zhǔn)備好了，兵來將擋，水來土掩，講的清清楚楚。
緊接著又問了，計算機(jī)網(wǎng)絡(luò)懂不？我說懂點(diǎn)，那我問你啊，在瀏覽器里輸入美團(tuán)網(wǎng)的URL，會經(jīng)歷哪些過程和設(shè)備啊？心里又竊喜啊，這類題目在那兒見過的，啪啦啪啦，從DNS、代理服務(wù)器、路由器、負(fù)載均衡、服務(wù)器，各種UDP、TCP等等講了一通。他也很認(rèn)同，輕松又創(chuàng)了一關(guān)。
然后，又問，操作系統(tǒng)懂不，我說懂點(diǎn)。那你說說進(jìn)程和線程有什么區(qū)別啊，這個都是被面試官問爛了的問題，我還能不會嗎？劈里啪啦的講了一通。面試官點(diǎn)頭嗯嗯。又問，進(jìn)程、線程間通信方式有哪些各有什么特點(diǎn)啊，這個又是被問爛了的題目，自然輕松過關(guān)啊，看我這么有激情地說，套接字常用在遠(yuǎn)端進(jìn)程通信，他突然打斷了我“那本地可以用不？”這個當(dāng)然可以啊，一般服務(wù)器和客服端調(diào)試不都這樣嗎，我說，不過，這有點(diǎn)小材大用啊。面試官連忙點(diǎn)頭，嗯嗯！
“那，再給你出個問題哈”，我說“好的”?！澳阍趺唇y(tǒng)計南京市有多少輛出租車？”我靠，這個怎么整啊，我想都沒想就蹦出一句，“找交管部門查唄！”。他說，“不能查！”。這個我得想想了，剛開始還是從計算公路上的車的流量來算，后來想想車都是移動的，這怎么整呢？結(jié)果靈機(jī)一動，這不是再考我樣本估計總體的思想嗎？然后，我就告訴面試官，我有兩種方案，不過都是用樣本去估計總體的思想。一個是按人口和車輛的比，一個是按面積和車輛的比，最后有補(bǔ)充了點(diǎn)兒，各地方的人口密度和車輛密度是不同的，所以選幾個典型的樣本區(qū)統(tǒng)計，求平均去估計總體。減少誤差。這個思想也被認(rèn)同了，好了，總算一面過了，和一面官的聊天還是挺哈皮的。結(jié)束時，他說，我這邊你過了，去休息室準(zhǔn)備二面。
二面
上來就讓我介紹了項目，說到?jīng)Q策樹相關(guān)的，介紹完了，還說這是你想出來的??？我說看到數(shù)據(jù)結(jié)構(gòu)和算法里的，借鑒過來的。緊接著出了個題嗎，1000！末尾有多少個0，看了題目，有點(diǎn)暈啊，這怎么算呢，一點(diǎn)思路都木有。二面官人還蠻好的，一邊說題目，一邊說，你可以先算個10！，100！看看。頓時就有了思路，其實(shí)就是看因子里有2*5的個數(shù)，其實(shí)只需看因子5的個數(shù)就可以了，2的個數(shù)一般比5的個數(shù)多的，只需看5n%5==0，m=5n/5，算出5的倍數(shù)中因子5的個數(shù)就可以了。
接著出了一個三角矩陣的題目，每次只能向下和向右下走。剛開始還木有思路，最后竟然想到將矩陣轉(zhuǎn)換為二叉樹，對二叉樹進(jìn)行先序遍歷。二面官說你還能想到這個啊。那你編程實(shí)現(xiàn)以下。我靠，這個還要建二叉樹啊，不是很好弄啊。面試官說，那你寫個二叉樹求和最大時的路徑吧。好吧，這又轉(zhuǎn)到劍指offer上了，劈里啪啦就寫好了。然后面試官看了下，不錯，二面就結(jié)束了，二面結(jié)束已經(jīng)將近1點(diǎn)了，還沒吃午飯啊，又困又餓啊。下午3點(diǎn)還有騰訊的面試，這個可不想錯過啊，上去和HR說了下，HR人還蠻好的，直接把我的簡歷拿到最上面。
三面
三面那個囧啊，嘴里塞了一嘴面包，HR喊的時候，直接就去了，忘了帶水。見到三面官的時候，我還在嚼面包，想吐出來，又不知道往哪兒吐，想吞進(jìn)去，又咽不下去，哎。。。那個囧態(tài)簡直難以忘記?。∪婀倏吹酱藨B(tài)，笑了，說你是不是要喝點(diǎn)水啊。我馬上說是的啊，他向我指了一個地方，那兒有水?？?，救星啊，倒了兩杯水，給面試官也倒了一杯。一起拿過去先把水給面試官了。三面官說，你先喝點(diǎn)水，不急，我看看你簡歷和資料。
就這樣三面開始了，剛開始是閑扯啊，又講實(shí)習(xí)的項目，講了一半，他貌似看到以前面試的評語，說這個是不是以前說過的啊？我說，是的啊，他說，說過的就不用再說了。然后就讓我回憶你有哪些優(yōu)點(diǎn)了，我先把本科的一個故事給他講了。然后他還在問，可能你平時沒注意，你再想想還有什么事能表現(xiàn)你的一些優(yōu)點(diǎn)的。我想啊想，又把研究生的一個故事給他講了。然后還在問，還有不，你再想想。我就在想啊，這面試官真不錯啊，人太好了，一直在挖掘人的長處啊。我每講一個故事，他都在紙上做記錄，滿滿地寫了幾張紙?。「袆影?！
故事講完了，又問我，你一般在網(wǎng)上看技術(shù)文章不？我說看，他說在哪兒看啊。我說CSDN，博客園。他也在做記錄，然后問，那你有博客賬號不？我說有，他說，那你能給個鏈接不？我說，鏈接不記得了，那給個搜索關(guān)鍵詞吧，我就給了。我還以為3面就這樣聊聊就好了呢。沒想到，又出了兩道題，一個是寫個乘法的宏定義，果然是沒注意啊，要加3個括號#define multply(m，n) ((m)*(n))，這樣才對啊。哎。。。我只加了一個，在面試官的提示下，才想到加3個。確實(shí)覺得面試官人不錯啊，大美團(tuán)確實(shí)不錯啊。又問了，宏定義和內(nèi)聯(lián)函數(shù)有什么區(qū)別嗎，分別在什么樣的場景下應(yīng)用啊。我答了內(nèi)聯(lián)函數(shù)在編譯時，將調(diào)用處進(jìn)行函數(shù)替換，避免調(diào)來調(diào)去壓榨出棧的時間開銷，以空間換時間，還有內(nèi)聯(lián)函數(shù)有類型檢測，宏替換沒有類型檢測，內(nèi)聯(lián)函數(shù)只是向編譯器申請，若內(nèi)聯(lián)函數(shù)體內(nèi)有循環(huán)遞歸等，申請會失敗，系統(tǒng)會當(dāng)初普通函數(shù)處理。又問了如果設(shè)計一個string類，要注意什么問題。我答了，注意內(nèi)存泄露啊。如果是繼承，基類的析構(gòu)函數(shù)要設(shè)計成虛函數(shù)?？截悩?gòu)造函數(shù)和賦值函數(shù)要注意異常安全，還有不能拷貝指針。然后就是3面結(jié)束了，等通知。
總結(jié)：美團(tuán)的面試官給我很好的印象，都是比較嚴(yán)謹(jǐn)，平易近人的那種。還有就是面試官多是以發(fā)現(xiàn)者的眼光去面試一個人，有很強(qiáng)的包容性，這一點(diǎn)，我很喜歡！
