美團網(wǎng)北京的面試經(jīng)驗

　　職位類(lèi)型：互聯(lián)網(wǎng)

　　面試地點(diǎn)：北京

　　招聘公司：美團網(wǎng)

　　本人碩士畢業(yè)，現在找工作中，之前有去面試美團網(wǎng)，所以把經(jīng)驗告訴你們，希望對又想去美團網(wǎng)的同學(xué)有所幫助。

　　第一面：自我介紹和項目介紹

　　由于我研究生階段是關(guān)于計算機系統結構方面的研究，所以面試官也沒(méi)有什么深究的問(wèn)題。然后是算法題目

　　1、如何快速在無(wú)序的數組中找到第K大的數

　　我提出了三種方案

　�、沤�立K個(gè)元素的最小堆，然后順次掃描無(wú)序數組后面的元素，并與堆頂元素比較。時(shí)間復雜度還行

　�、评�用快排排好序，然后找到第K大的數。這種思路顯而易見(jiàn)

　�、强炫诺淖兎N，記錄標志元素小的個(gè)數，然后折半排序。貌似比較快

　　2.如何找出字符串中的最大回文字串

　　我的思路

　�、沤�立兩個(gè)指針，一個(gè)指向字符串頭；一個(gè)指向字符串尾部；然后全掃描和排序；比如

　　“sdsds”

　　則從前到后：

　　S sd sds sdsds

　　從后到前：

　　S sd sds sdsd sdsds

　　然后按字母升序排序，統計字符串長(cháng)度。顯然比較暴力

　�、破鋵�(shí)將原字符串反轉，就是求兩個(gè)字符串最長(cháng)公共字串

　　大概思路就是建立二維數組，然后掃描記錄

　　一面就結束了，然后二面，二面還是技術(shù)面

　　1.問(wèn)我GPU的`問(wèn)題，之前了解一些，所以回答還尚可

　　2.針對我專(zhuān)業(yè)是系統結構，讓我描述處理器從PC指令寄存器開(kāi)始到訪(fǎng)存成功之間的過(guò)程。我描術(shù)了半天，原來(lái)是讓我描述虛擬地址和物理地址的轉化

　　我寫(xiě)說(shuō)明地址轉化的數據結構，然后讓我設計快速轉換的體系結構和算法。我說(shuō)是索引表結構，然后問(wèn)我設計幾級。我從工程學(xué)的角度回答了問(wèn)題

　　3.最后問(wèn)我TCP和IP協(xié)議

　　4.概率題目，關(guān)于獨立隨機變量XY的聯(lián)合密度函數求解

　　這輪回答還不錯，進(jìn)入第三輪面試。第三輪面試，面試官很和氣。給我水和食物，讓我放松狀態(tài)。

　　關(guān)于概率的題目，很開(kāi)放的題目---“我當上國家主席的概率”我的解決方案三種

　　幾天后得到offer邀請，北京薪酬是22W ；但是因為怕累，就拒了！

【美團網(wǎng)北京的面試經(jīng)驗】相關(guān)文章：

美團網(wǎng)南京地區面試經(jīng)驗分享01-24

美團網(wǎng)西安分公司數據工程師的面試經(jīng)驗01-23

美團網(wǎng)王興內部年會(huì )解讀11-05

大眾點(diǎn)評網(wǎng)北京銷(xiāo)售培訓生的面試經(jīng)驗01-30

三次北京面試經(jīng)驗10-21

北京銀行濟南支行的面試經(jīng)驗分享01-24

浦東北京分行的面試經(jīng)驗08-18

北京銀行南昌分行的面試經(jīng)驗分享08-13

關(guān)于北京銀行的面試經(jīng)驗與結論08-05