閱讀 :452

       職位類型：技術類

       面試時間：2014校招

       招聘公司：美團網

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

       筆試：

       1.給出一堆硬幣，不斷重復一個操作：若是正面，則隨意一拋；若是反面，則翻過來，問最后這堆硬幣的正反比例穩不穩定，穩定的話是多少？

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

       2.概率題。給出甲乙兩個生產車間占全廠的比例：P（A）和P（B），再給出各自的產品不合格率：P（C|A）和P（C|B），求不合格產品是甲廠生產的概率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編號，初始所有燈處于全滅狀態；然后進行50輪按鍵，第x輪將編號為x的倍數的燈都按一次，按一次轉換一次狀態，問最后有多少盞燈亮著？

       答：對于每個編號n，求m輪中有多少輪號是n的約數，有多少個按多少次，一般除了平方數都是約數是成對出現的，所以這道題就是在n=m的情況下是求n以內的平方數有多少個。

       4.有一個access（）函數，現在寫一個safe_access()函數，如果調用次數>R/sec就返回錯誤，否則調用access(),返回success。

       答：VS環境下運行正確，Linux下要重新實現clock()函數。

       5.交換鏈表，給一個整數k，將鏈表的每k個節點轉置，不滿k個不做操作。

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

       答：楊氏矩陣。

       一面：

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

       2.問項目，主要問了數據庫和系統分析課的項目。數據庫問了“結合SQL測試”，額，好像沒有這東西，忘了。系統設計分析讓畫領域模型、EA圖等，還問那些對象之間的關系。看來項目還要重新過一遍。

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

       二面：

       1.額，第一個問題是問我畢業論文寫什么，當時不知道說什么，就只能說真實想法，估計得往這公司要招的崗位靠。

       2.讓寫下歸并排序，很久沒寫了，一下子短路呢，要把排序都過一下。

       3.關鍵的一題，問從5000W個int中找出top5，看過這種題，但沒去深究過，就掛掉了。

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

       5.還讓描述了一下人工智能的項目。

       相關攻略：

       美團網2015校園招聘技術類面試經驗

       美團網2015校園招聘長沙地區技術類筆經面經

下一篇:華為2012年校園招聘技術類一至三面經歷 下一篇 【方向鍵 ( → )下一篇】

上一篇:網易2015校園招聘產品策劃崗位面試經歷 上一篇 【方向鍵 ( ← )上一篇】