美團面經--20150917

今天是美團面試成都站最後一天，早上6：20就起床洗漱，然後去坐校車，無賴，剛到那時，車上人都坐滿了，正打算出發，沒辦法，隻有繼續在那裡等，等了大約20分鐘，車終于來了，等人坐滿之後，終于出發了，由于今天有條道路需要維修，然後校車改線路了，無賴，今天又下雨，又各種堵車，最後的結果當然是遲到啦，剛下校車就打車去面試地點，還在車上的時候就接到HR的電話（問我怎麼還沒到？），我說：今天堵車，馬山就過來了。到了之後，簽到，排序号，然後就是漫長的等待過程（在哪裡等初面的人還是挺多的，還有挺多霸面的，以至于都沒有座位，好多人都在那裡翻閱着書籍）。等了大約半個多小時，終于叫到我的名字了。然後就跟着HR進去。

一面（大約一個小時）：

首先是叫我做自我介紹，叽噜咕噜說完之後，又叫我介紹常見的排序算法

（由于第一次面試當時還是有點緊張，介紹得一塌糊塗。）

然後就是程式設計題：給定字元串dsd32fds4535435jk4354fd，求最長的連續數字串。（手寫代碼）當時寫了大約20分鐘吧，面試官在17分鐘的時候提醒了我一下，叫我盡量在20分鐘内完成。我說：好的，過了一會就寫完了。寫完之後就給他解釋我的程式思路以及實作過程。

然後讓介紹你最有成就感的一個項目，并畫出項目架構圖。我當時就說了我進大學的第一個項目，關于硬體的，面試官也不懂，我在那一邊獎，他在哪一邊點頭，也不知道聽懂沒。

介紹在浏覽器上輸入美團的域名到顯示出界面都會經過哪些過程，用到了哪些技術？

你是怎麼樣自學的大資料？

TCP連接配接三次握手，斷開四次握手？畫圖并解釋

為什麼斷開要四次握手？

TCP與UDP的差別？

為什麼說TCP是安全的協定？

一個6L的水杯和一個5L的水杯怎麼得到3L的水？

（将6L的水杯中的水倒入5L的水杯中，剩下1L的水，再講5L水杯的水清空，将1L的水倒進去5L水杯中，再将6L的水倒入剩有1L水的5L水杯中，6L的水杯中剩下2L，再将它倒入空的5L水杯中，再将6L的水導入倒入剩有2L水的5L水杯中，這時候6L的水杯就剩下3L的水）

HTTP的标志位有哪些？

談談GC收集算法？

問我有什麼問題要問的？（當時問了美團大資料有哪些方面？）

叫我出去等通知，本以為自己會挂掉，結果，幾分鐘之後，就叫我去二面了。

二面（大約一個小時）：

自我介紹

介紹其中一個項目，直到給他講清楚為止？當時講了半天建立Hive外部表，然而并沒有說清楚。（自己做過的項目自己一定要好好準備一下，不然真有可能答不上來）

二叉樹的前序中序後序周遊？

mapreduce的處理流程？

詳細介紹一下shuffle？（當時随便聊了聊，然後順便講了講百度内部自己研發的記憶體流式shuffle）

什麼時候使用Combiner，什麼時候不用Combiner？

partiotion的使用？

講講MapReduce的二次排序？

程式設計題：兩個有序的數組，合并成一個有序的數組，重複的數，不重複列印，盡量考慮最優？

cookie和session的差別？

當session通路量比較大的時候，怎麼解決?

機率統計：50個紅球和50個籃球，放入兩個箱子，怎麼樣放置才能使拿到紅球的機率最大，并說出推導過程。（當時說出了正确答案，推到過程并沒有說出來。）

怎麼樣統計出成都市的火鍋店的總收益額？

介紹Mysql資料庫的索引？

B樹有哪些優點？

把B樹索引的結構畫出來？（累覺不愛，發現自己并會了，然後就畫了一個B樹。）

然後當時有出了一個關于級聯索引的題型，當時我們會不會走索引，我說不會，然後又改了一下，問我會不會？我還是說不會。然後他讓我說一個會走索引的（當時自己并不知道，并沒有說出來，後來面試了58趕集回來，慢慢才想起當時面試這道題的原意）