美團網北京的面試經驗
職位類型：互聯(lián)網
面試地點：北京
招聘公司：美團網
本人碩士畢業(yè)，現(xiàn)在找工作中，之前有去面試美團網，所以把經驗告訴你們，希望對又想去美團網的同學有所幫助。
第一面：自我介紹和項目介紹
由于我研究生階段是關于計算機系統(tǒng)結構方面的研究，所以面試官也沒有什么深究的問題。然后是算法題目
1、如何快速在無序的數(shù)組中找到第K大的數(shù)
我提出了三種方案
�、沤個元素的最小堆，然后順次掃描無序數(shù)組后面的元素，并與堆頂元素比較。時間復雜度還行
⑵利用快排排好序，然后找到第K大的數(shù)。這種思路顯而易見
�、强炫诺淖兎N，記錄標志元素小的個數(shù)，然后折半排序。貌似比較快
2.如何找出字符串中的最大回文字串
我的思路
�、沤蓚�指針，一個指向字符串頭；一個指向字符串尾部；然后全掃描和排序；比如
“sdsds”
則從前到后：
S sd sds sdsds
從后到前：
S sd sds sdsd sdsds
然后按字母升序排序，統(tǒng)計字符串長度。顯然比較暴力
�、破鋵崒⒃址崔D，就是求兩個字符串最長公共字串
大概思路就是建立二維數(shù)組，然后掃描記錄
一面就結束了，然后二面，二面還是技術面
1.問我GPU的`問題，之前了解一些，所以回答還尚可
2.針對我專業(yè)是系統(tǒng)結構，讓我描述處理器從PC指令寄存器開始到訪存成功之間的過程。我描術了半天，原來是讓我描述虛擬地址和物理地址的轉化
我寫說明地址轉化的數(shù)據結構，然后讓我設計快速轉換的體系結構和算法。我說是索引表結構，然后問我設計幾級。我從工程學的角度回答了問題
3.最后問我TCP和IP協(xié)議
4.概率題目，關于獨立隨機變量XY的聯(lián)合密度函數(shù)求解
這輪回答還不錯，進入第三輪面試。第三輪面試，面試官很和氣。給我水和食物，讓我放松狀態(tài)。
關于概率的題目，很開放的題目---“我當上國家主席的概率”我的解決方案三種
幾天后得到offer邀請，北京薪酬是22W ；但是因為怕累，就拒了！
【美團網北京的面試經驗】相關文章：
美團網南京地區(qū)面試經驗分享01-24
美團網王興內部年會解讀11-05
大眾點評網北京銷售培訓生的面試經驗01-30
三次北京面試經驗10-21
北京銀行濟南支行的面試經驗分享01-24
浦東北京分行的面試經驗08-18
北京銀行南昌分行的面試經驗分享08-13
關于北京銀行的面試經驗與結論08-05