職位類型：研發工程師
面試時間：2015校招（2014年9月19日）
招聘公司：美團網

上午去參加騰訊二面，結果沒成，下午聽說同學去參加攜程宣講會，我覺得無聊也就去了，到那卻發現美團網也在招聘。我看到美團有人在提交簡歷，我正好帶了，就在簡歷上寫了“職位：研發工程師”給美團的HR，并說明了我是因為騰訊面試才沒機會參加美團網的筆試的。

我是嘗試著投遞看看的，也沒報多大希望。只是覺得這是一個機會，而且我確實是因為在騰訊面試的緣故。當天晚上12點05分，美團網的HR打電話通知我上午11點參加面試。我太受寵若驚了，HR解釋說面試官剛篩選完簡歷才給HR，所以才這么晚通知的。原來如此，這個機會我很珍惜。

9月19號美團的面試，我已經知道三面都有算法題，所以我也很淡定，正常發揮應該就好了。

一面：
1. 一面上來就讓我寫程序，是“A == B ”的字符串問題，要求大小寫字母忽略，字母出現次數不計，只考慮字母出現與否，我思考了一會，說了想法，面試官還給我提示，后來討論了一個很好的解決方案，然后我就寫了程序給他，中途讓我考慮是否有改進的地方（這一方面我回答不是非常到位）。

2. 接下來問了TCP協議的通信狀態，我寫了個完整的給他，他很滿意，接著問我 TIME_WAIT有很多，我補充說是不是通過netstat –a查看，他聽完后在我的面試評價上記錄了，估計是覺得我Linux比較熟悉吧，我說這種現象是因為很多進程并發執行且在一段時間內集中終止通信連接導致的。

3.然后問了我一些堆和堆排序的問題，我回答的很詳細。

4. 再后來就是聊了一些問題，包括騰訊面試的問題，我也強調騰訊職位在深圳，我不可能去那么遠的地方等等，無意間我還看到他通過手機訪問我的博客，后面的一些技術問題我想不起來了，然后他就讓我在外面等等，意思是通過一面了，我感覺跟那個面試官聊得還挺開心的，至少我表現的很自信。

二面：
?我剛到休息室等一會，就被二面面試官叫了過去。還是剛才一面的教室，一二面的面試官都在那兒。

1. 剛開始是簡單自我介紹，我重點強調了我擅長Linux的命令，Shell腳本和相關的文件結構等，然后就開始講了最近在三星實習的一個項目，他很詳細的問了我的實現原理和結構設計，討論完了就開始做題。

2. 第一道算法題目是[012120012…]排成有序，即[00…11…22…]，這個顯然用快速排序的一趟排序方法即可，先從數組的前后搜索，將0置換到數組前面，然后從0末尾位置的下一位開始將1都置換到前面，我還跟面試官強調可以將“一趟排序”寫成子函數，只要傳遞start和key兩個參數即可實現更多值的排序，他很滿意。

3. 一道算法題，即PHP trim函數的實現，char* trim( const char* str，int len)，注意這里是constant，意思是不能改變原有的str值，需要分配空間，我開始沒考慮，后來在他提示之下進行了簡單的改進，分配了新的空間，這里注意一個細節問題，一個是關于字符長度的問題，另外一個就是字符串末尾結束符’\0’ 或者0，切記不可忘記添加。

4. 一道概率題，紅黑球，然后第一次取出的概率是1/2，依次取球，取出黑球繼續，取出紅球終止，求取出球個數的期望，我首先寫了期望的計算公式，計算取一個球，兩個球，多個球的順序，我本來想找個公式給他的，他說沒必要，看看我寫的推導過程就說可以了。我用的是歸納法，然后找規律的。

5. 他看了會我的簡歷，然后問我Linux命令很熟悉吧，我說是啊，很自信的說，他問了我 top 命令，我跟他詳細說了可以查看負載，第一行顯示的，又說uptime和w都可以查看系統負載，top主要是顯示進程占用的資源排序。還問了ps，我說ps也可以查看占用資源情況，如 ps –e –o ‘pid，rse，vse’，一般我都是來查看進程情況，需要kill掉的進程。

6. 問我還有啥問題么，我就問美團的整體架構是啥樣的，我如果進入會有哪方面的工作范疇？他詳細跟我講了美團的架構，其中后臺涉及到java，PHP ，而PHP是我擅長的語言之一，可以沒提及C/C＋＋。然后他就通知讓我再外面等HR的安排。

三面：
1. 自我介紹，我已經倒背如流了。

2. 跟我詳細探討了最近的兩個項目，一個是三星的TZ項目，還有一個是國家自然科學基金項目，其中第二個他很感興趣，雖然和互聯網不相關，他還是問了我好多理論的東西，我當時的回答雖然有點亂，但基本的流程表達的還是挺清晰的感覺。算法上問了，在具體應用上他也問了，主要是問做出來的東西有什么用途。算是對項目的深入理解和探討。還和我討論了我的經歷和基本信息。

3. 由于我沒有筆試，所以他就開始讓我做題，第一道據說是考試的第八題，我后來才知道的，兩個數組L[N]，R[N]一一對應，L，R是一個坐標軸上的兩個點，他們描述一個區間（L

4. 一個智力題，關于老鼠吃米，程序員面試寶典上的改編題，1000袋大米有一袋有毒，老鼠吃完后7分鐘才見效，問需要多少只老鼠且在盡可能短的時間內找到有毒大米。面試官問我是否見過這道題，我說先讓我看完，因為好多題目都是換了個描述，他笑笑。的確，我跟他說這題和N瓶水一瓶有毒類似，用二進制的思想去做，他說這題過，下一題目。

5. 題目是關于策略問題，一堆一分硬幣，一個方桌，A B兩人交替擺放且每次一個，問是否有決勝的策略讓一方必勝。在他的提示下，我用歸納法總結了只能放一個，兩個，三個，等等，他說思路是對的，可以推出來，見我還在考慮，就說不一定要完整的答案，思路正確就行了。

6. 然后就問我對美團怎么看，以及騰訊和美團的工作看法。我說了第一次團購電影票是在美團，還有在三星叫外賣之類的，肯定了美團對社區生活的一種思維方式，還有強調了選擇工作首先看地域，然后看內容，這方面美團在北京，騰訊在深圳，美團用PHP，騰訊是后臺，而我是徐州人，顯然會更傾向于美團。中途還提了阿里巴巴大數據競賽，他也很感興趣，我就說用了基于用戶協同過濾算法的改進，首輪只排到700多名，前500名可以晉級。

7. 還有啥問題，我問了美團對于面試結果啥時候通知（他說得等貴校三方下發之前），然后就問美團在北京是否是整棟大樓，有健身房么？他說有跑步機。然后我就說沒問題了。

最后他很客氣的和我握了握手，還提醒我包在身后，我在起身的時候看到簡歷上獲得的國家獎學金和建模競賽的獎項被紅筆圈了起來，看來美團很看重獲獎情況。

總體上，美團面試是我最開心的一次，因為和面試官聊得很開心，至少給想進入互聯網公司的我一個極大的鼓勵和信心，希望我的三面等級高一些。