職位類型：研發(fā)工程師
面試時間：2015校招（2014年9月19日）
招聘公司：美團(tuán)網(wǎng)

上午去參加騰訊二面，結(jié)果沒成，下午聽說同學(xué)去參加攜程宣講會，我覺得無聊也就去了，到那卻發(fā)現(xiàn)美團(tuán)網(wǎng)也在招聘。我看到美團(tuán)有人在提交簡歷，我正好帶了，就在簡歷上寫了“職位：研發(fā)工程師”給美團(tuán)的HR，并說明了我是因?yàn)轵v訊面試才沒機(jī)會參加美團(tuán)網(wǎng)的筆試的。

我是嘗試著投遞看看的，也沒報多大希望。只是覺得這是一個機(jī)會，而且我確實(shí)是因?yàn)樵隍v訊面試的緣故。當(dāng)天晚上12點(diǎn)05分，美團(tuán)網(wǎng)的HR打電話通知我上午11點(diǎn)參加面試。我太受寵若驚了，HR解釋說面試官剛篩選完簡歷才給HR，所以才這么晚通知的。原來如此，這個機(jī)會我很珍惜。

9月19號美團(tuán)的面試，我已經(jīng)知道三面都有算法題，所以我也很淡定，正常發(fā)揮應(yīng)該就好了。

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

2. 接下來問了TCP協(xié)議的通信狀態(tài)，我寫了個完整的給他，他很滿意，接著問我 TIME_WAIT有很多，我補(bǔ)充說是不是通過netstat –a查看，他聽完后在我的面試評價上記錄了，估計是覺得我Linux比較熟悉吧，我說這種現(xiàn)象是因?yàn)楹芏噙M(jìn)程并發(fā)執(zhí)行且在一段時間內(nèi)集中終止通信連接導(dǎo)致的。

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

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

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

1. 剛開始是簡單自我介紹，我重點(diǎn)強(qiáng)調(diào)了我擅長Linux的命令，Shell腳本和相關(guān)的文件結(jié)構(gòu)等，然后就開始講了最近在三星實(shí)習(xí)的一個項(xiàng)目，他很詳細(xì)的問了我的實(shí)現(xiàn)原理和結(jié)構(gòu)設(shè)計，討論完了就開始做題。

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

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

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

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

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

三面：
1. 自我介紹，我已經(jīng)倒背如流了。

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

3. 由于我沒有筆試，所以他就開始讓我做題，第一道據(jù)說是考試的第八題，我后來才知道的，兩個數(shù)組L[N]，R[N]一一對應(yīng)，L，R是一個坐標(biāo)軸上的兩個點(diǎn)，他們描述一個區(qū)間（L

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

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

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

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

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

總體上，美團(tuán)面試是我最開心的一次，因?yàn)楹兔嬖嚬倭牡煤荛_心，至少給想進(jìn)入互聯(lián)網(wǎng)公司的我一個極大的鼓勵和信心，希望我的三面等級高一些。