美團網南京地區面試經驗分享
職位類型： 互聯網
面試地點： 南京
招聘公司： 美團網
馬上就要研究生畢業了，也沒想著再繼續讀書，所以最近也是壹直在找工作，說壹說最近我比較喜歡的壹個公司的面經吧。也算給後面的同學壹點參考。
筆試
早就聽聞美團的筆試全是大題(8個大題，2個小時)，聽到這個感覺自己都不壹定做得完，剛開始也木有多大的自信。不過還是和室友們廢了半條命趕到九龍湖去筆試。不過有點意外的是，我靠，8大題竟然做了7個大題。 晚上11：30的時候，手機響了，湖南的號碼，還以為是什麽騷擾電話，接了電話就說了句“妳誰啊，有事嗎？”。對方竟報出了我的名字，說是美團的約我第二天11點南大仙林xx中心面試。我當然喜出望外的答應了啊！
壹面
上來我問“要自我介紹不？”。面試官壹上來說不用了，先寫幾段代碼吧！然後，第壹題：給妳兩個字符串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面結束了，等通知。
總結： 美團的面試官給我很好的印象，都是比較嚴謹，平易近人的那種。還有就是面試官多是以發現者的眼光去面試壹個人，有很強的包容性，這壹點，我很喜歡！
;