職位類型：技術類
面試時間：2015校招（2014年9月）
招聘公司：美團網

筆試：
9月11號在哈工大參加了美團的筆試。拿到筆試題后，發現一共8個算法題和幾個選做題（選做題一個都沒做）。由于有一些acm的做題經驗，當時感覺1個半小時估計做不完8道題目了，所以得先把自己會的做了。筆試題除了第一個沒思路，第8個沒時間做之后，其它的基本都按題意寫了思路和代碼，在寫代碼的時候注意邊界條件的判斷（三面面試官告訴我他們判卷的時候很注重這個）。筆試完后，感覺答的不是太好，其中有好幾個題方法不是最優的。比如求A(n)可以用等比數列，最后這個題的分數也只得了一半分數。

筆試完當天晚上12點左右接到的面試通知，第二天進行面試。一面和二面是一個大教室，有n個面試官和n個學生，一對一進行一面和二面。

一面：
面試官感覺很年輕的樣子，估計也是剛工作不久。他先看了下我的筆試卷子，在報告書上寫了下我的總分。然后他找了一個我沒有做的題（第8題），問我為什么不做，我說沒有時間了。然后他讓我看下題，說下思路，不用寫代碼。好在筆試完后看了下第8題，找到一個用遞歸求第k排列的方法，所以給面試官講了下大體思路，他可能聽的不是很清，但還是點頭同意了下我的答案，這個題算是過了。

接著又給我出一個算法題，求二叉樹的變種樹類別。這個題我沒有急著去回答，想了一分鐘感覺沒有什么好的方法（這個時候心里有點緊張），但最后連問代說的總算把這個題過了。之后問了一個外排序的問題，這個題我講了下外排合并的過程，之后提到了用敗者樹優化等方法，總算把自己從緊張的狀態中調整過來了。

下面就是一邊問我問題，然后他一邊往一個表格中記錄下東西，大概問的有bit-map、tcp\ip、操作系統內存分配算法、mvc思想、范式、sql（左連接和右連接）、hash、爬蟲和一些智力題吧！整體答的不錯，問爬蟲的時候說了一些隊列的細節，由于之前說bit-map的時候我講到布隆過濾器（bit-map的一個變種），然后他問我爬蟲隊列的為什么不用布隆過濾器來去重，我講了下布隆過濾器去重的缺點。就這樣結束了一面，用時一個小時多一點兒。

二面：
一面結束后第一分鐘左右就開始了二面，二面面試官感覺成熟一點兒，看到我簡歷最熟悉的語言是java，說了句挺好的。于是就開始了java基礎面試。java問了一些虛擬機內存分區、線程、java中的基礎類型和封裝類型還有一些集合和android的東西吧....基本都是點到為止，不會深究。

然后就從我簡歷上的項目一個一個問了。項目問完之后（占的時間最長，其間我還主動的介紹了一下我的項目和實習做的東西），出了一些怎么樣去攻擊QQ（分別從網絡的幾個層答的），然后用爬蟲抓取web頁面后去html串進行一個標簽中字段的過濾。我先講了下爬蟲，然后說用shell腳本去過濾html串。他其實指引我用正則表達式過濾html串，但shell腳本也沒什么問題。之后他只好說了下用正則表達式可以解決這個問題，我同意了他的想法，但說了下其實這兩種方式本質沒什么區別，這個題就算過了。

之后問了一些sql語句（考查limit）....二面大概用了50分鐘左右吧，問題基本都是引導性的方式問的，基本都是點到為止，估計是考查學生的思維能力和學習能力....總體感覺二面是在討論，問的問題幾乎都能用自己的方式答出來了，這個時候一點兒都不緊張了。

三面：
二面結束后，感覺應該能進三面了。之后hr帶我去了另一個屋子，里面只有3個面試官，也是一對一的面試。進去之后問了我在百度的一些實習情況；然后看到我簡歷上有acm的經歷，就跟我討論了acm的經歷（之后才知道他是一個acm大牛）。

整個三面基本不考技術了，就是兩個人各種聊天，說一些個人的技術博客，大學最自豪的事兒和最遺憾的事兒……

總之三面就是在和面試官談心，給我介紹一些程序的自傳書和一些技術博客。最后，問我有什么問題，我就直接問他offer的事兒，他也很坦率的說發offer的事兒，不是三面面試官一個人決定的，還得和之前的面試官去討論，但能保證我三面是肯定過了。