職位類型：技術(shù)類

       面試時(shí)間：2014校招

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

       美團(tuán)面試也會(huì)提到筆試的內(nèi)容，所以大家筆試完也要把筆試題全部重新弄懂。以下就是我的筆試、面試回顧，給大家參考一下。

       筆試：

       1.給出一堆硬幣，不斷重復(fù)一個(gè)操作：若是正面，則隨意一拋；若是反面，則翻過(guò)來(lái)，問(wèn)最后這堆硬幣的正反比例穩(wěn)不穩(wěn)定，穩(wěn)定的話是多少？

       答：假設(shè)最后能夠穩(wěn)定，則可以得到以下的式子：x/y=(x/2 y)/(x/2)，求得x/y=2。

       2.概率題。給出甲乙兩個(gè)生產(chǎn)車間占全廠的比例：P（A）和P（B），再給出各自的產(chǎn)品不合格率：P（C|A）和P（C|B），求不合格產(chǎn)品是甲廠生產(chǎn)的概率P（A|C）？

       答：由條件概率公式可得，P（C|A）=P（AC）/P（A），P（C|B）=P（BC）/P（B）；再由全概率公式得，P（C）=P（AC） P（BC）；最后求得P（A|C）=P（AC）/P（C）=P（C|A）?P（A）/P（C）。

       3.給出50盞燈，從1到50編號(hào)，初始所有燈處于全滅狀態(tài)；然后進(jìn)行50輪按鍵，第x輪將編號(hào)為x的倍數(shù)的燈都按一次，按一次轉(zhuǎn)換一次狀態(tài)，問(wèn)最后有多少盞燈亮著？

       答：對(duì)于每個(gè)編號(hào)n，求m輪中有多少輪號(hào)是n的約數(shù)，有多少個(gè)按多少次，一般除了平方數(shù)都是約數(shù)是成對(duì)出現(xiàn)的，所以這道題就是在n=m的情況下是求n以內(nèi)的平方數(shù)有多少個(gè)。

       4.有一個(gè)access（）函數(shù)，現(xiàn)在寫一個(gè)safe_access()函數(shù)，如果調(diào)用次數(shù)>R/sec就返回錯(cuò)誤，否則調(diào)用access(),返回success。

       答：VS環(huán)境下運(yùn)行正確，Linux下要重新實(shí)現(xiàn)clock()函數(shù)。

       5.交換鏈表，給一個(gè)整數(shù)k，將鏈表的每k個(gè)節(jié)點(diǎn)轉(zhuǎn)置，不滿k個(gè)不做操作。

       6.矩陣M[n][m],元素的每行自左向右遞增，每列的自上而下遞增，現(xiàn)在給一個(gè)元素elem，編程實(shí)現(xiàn)它的查找，然后返回位置，如果沒(méi)找到返回沒(méi)有找到的提示信息。

       答：楊氏矩陣。

       一面：

       1.重新思考筆試第6道題，面試官給出一種從右上角的算法。

       2.問(wèn)項(xiàng)目，主要問(wèn)了數(shù)據(jù)庫(kù)和系統(tǒng)分析課的項(xiàng)目。數(shù)據(jù)庫(kù)問(wèn)了“結(jié)合SQL測(cè)試”，額，好像沒(méi)有這東西，忘了。系統(tǒng)設(shè)計(jì)分析讓畫領(lǐng)域模型、EA圖等，還問(wèn)那些對(duì)象之間的關(guān)系。看來(lái)項(xiàng)目還要重新過(guò)一遍。

       3.讓面試官看了下最近在寫的“坦克大戰(zhàn)”游戲，討論了一下C＋＋的問(wèn)題。

       二面：

       1.額，第一個(gè)問(wèn)題是問(wèn)我畢業(yè)論文寫什么，當(dāng)時(shí)不知道說(shuō)什么，就只能說(shuō)真實(shí)想法，估計(jì)得往這公司要招的崗位靠。

       2.讓寫下歸并排序，很久沒(méi)寫了，一下子短路呢，要把排序都過(guò)一下。

       3.關(guān)鍵的一題，問(wèn)從5000W個(gè)int中找出top5，看過(guò)這種題，但沒(méi)去深究過(guò)，就掛掉了。

       4.后面的問(wèn)題就隨便問(wèn)問(wèn)了，問(wèn)最深刻的書是什么，最喜歡哪門課，我都是往C＋＋靠。

       5.還讓描述了一下人工智能的項(xiàng)目。

       相關(guān)攻略：

       美團(tuán)網(wǎng)2015校園招聘技術(shù)類面試經(jīng)驗(yàn)

       美團(tuán)網(wǎng)2015校園招聘長(zhǎng)沙地區(qū)技術(shù)類筆經(jīng)面經(jīng)