1. 筆試背后的出題邏輯美團當年在考什么老讀者都知道我每年都會翻出幾套大廠早年真題做深度拆解。一方面是因為經典題目永遠不會過時另一方面是這些題背后藏著出題團隊對工程師能力的真實定義。今天要聊的這套美團2016研發(fā)工程師筆試題二我前前后后帶過好幾屆學弟學妹刷它每次都有新收獲。先給沒趕上那波校招的朋友交代下背景。2016年是移動互聯(lián)網大戰(zhàn)正酣的時候美團和大眾點評剛剛完成合并業(yè)務線急速擴張研發(fā)崗位需求量巨大。那年的筆試題放在今天來看難度不算變態(tài)但覆蓋面相當廣而且非常強調基礎功。整套題分為客觀題和主觀編程題兩大部分客觀題涵蓋數據結構、算法、操作系統(tǒng)、網絡、數據庫主觀題則是經典的算法編程題要求現場手寫代碼。這套題最值得研究的地方不在于某道題有多難而在于它非常典型地反映了大廠研發(fā)崗筆試的出題思路不考偏題怪題就用基礎知識點組合出題考察你在有限時間內能不能快速定位考點、寫出干凈代碼。為什么說它適合拿來練手因為2016年的題目難度曲線比現在友好不少沒有太多冷門偏門的智力題大多數題目都是“跳一跳夠得著”的水平。對于準備校招、社招沖刺期的朋友來說這類真題是最佳的模擬訓練素材。而對于已經工作幾年的開發(fā)者重新做一遍這套題也能檢驗自己的基礎有沒有退化。我當年第一次拿到這套題的時候其實也沒能全部做對。但正是那些做錯的題讓我發(fā)現了自己在操作系統(tǒng)和網絡協(xié)議上的知識盲區(qū)。所以這篇文章不只是把題目過一遍更重要的是和你聊聊每道題背后在考什么、解題的切入點在哪里、有什么容易踩的坑。1.1 為什么每一道題背后都有崗位畫像很多同學刷題容易陷入一個誤區(qū)就是只管“這道題怎么做”不管“出題人為什么這么出”。但你一旦站在出題人的角度去想會發(fā)現每一道題都有它的用意。美團2016年這套筆試題我拆解完之后最大的感受是它想招的不是“刷題機器”而是**“基礎扎實、思路清晰、代碼規(guī)范”**的工程師。舉個例子客觀題里關于進程和線程的題目表面上是在考概念辨析實際上是在考察你有沒有真正理解并發(fā)編程的本質。因為后端研發(fā)每天都要和線程池、鎖、異步任務打交道如果連進程和線程的底層差異都講不清楚上線出問題的時候根本無從排查。再比如數據結構里的樹相關題目考的是二叉樹遍歷、重建、平衡調整等基礎操作。這些知識點看起來老掉牙但凡是涉及到搜索、索引、緩存淘汰策略底層都是這些基礎結構的變體。出題人希望通過筆試篩選出那些真正理解數據結構本質而不是只會調API的候選人。所以你在復習這套題的時候不能只背答案。我建議你每做完一道題都問自己三個問題這道題考察的是哪個核心知識點如果我是面試官我會在下一輪追問什么這個知識點在我真實項目中有沒有用到過帶著這三個問題去刷題效率會比盲目刷三遍高得多。1.2 研發(fā)崗筆試的常考模塊與權重根據我對美團歷年真題的觀察研發(fā)工程師筆試的知識點分布基本遵循一個“二八定律”。那我來梳理一下2016年這套題二涉及的模塊以及它們的權重關系考察模塊大致占比典型考察形式復習優(yōu)先級數據結構與算法40%-50%選擇題編程題極高操作系統(tǒng)15%-20%選擇題高計算機網絡10%-15%選擇題高數據庫10%左右選擇題中高Java/C基礎10%左右選擇題中邏輯與智力題5%以下選擇題低從這個分布能看出兩個關鍵信息。第一算法和數據結構是絕對的大頭拿下這部分基本就拿下了半張卷子。第二操作系統(tǒng)和網絡是區(qū)分度最高的模塊因為很多同學在學校里這兩門課學得比較水工作之后又很少系統(tǒng)復習容易丟分。我當時復習的時候給自己定的策略是**算法題保證能AC兩道以上選擇題里的操作系統(tǒng)和網絡題盡量全對數據庫和Java基礎靠刷題鞏固手感。**這個策略執(zhí)行下來效果不錯因為算法題大家都會準備拉不開差距反而是那些看起來“簡單”的基礎知識題才是真正拉開分差的地方。1.3 這類題目拿到手先定策略筆試和平時刷題最大的區(qū)別是有時間限制。美團2016年這套題我記得是100分鐘左右完成所有題目。時間緊、題量大如果沒有一個明確的答題策略很容易在前面卡住導致后面的大題沒時間做。我個人的經驗是拿到卷子先花3-5分鐘快速瀏覽所有題目按“會做-可能做出來-完全不會”給題目分類。先做會做的再攻克可能做出來的最后蒙完全不會的。選擇題不要空著因為筆試通常不倒扣分蒙一個還有四分之一的概率拿分。編程題的建議是先看題目描述快速判斷考察的是哪類算法貪心、動態(tài)規(guī)劃、二分、DFS/BFS等然后先在草稿紙上寫偽代碼確認思路沒問題再動手寫實現。很多同學一上來就敲代碼寫到一半發(fā)現思路錯了浪費大量時間。我在帶新人刷題的時候一直強調筆試考的不只是你會不會更是你在有限時間內的決策能力。2. 核心知識點拆解從真題倒推復習重點接下來我們進入正題把這套題涉及的核心知識點一個一個拆開來看。我不會把整套題從頭到尾念一遍答案那樣對讀者的幫助非常有限。我會挑出最重要的、最具代表性的知識點講清楚“它是什么、為什么考、怎么掌握”。2.1 數據結構與算法筆試的定海神針數據結構與算法在研發(fā)崗筆試中的地位就像語文數學在高考中的地位一樣。這套二的題目里算法相關的內容覆蓋了數組、鏈表、棧、隊列、樹、圖、排序、查找、動態(tài)規(guī)劃、貪心等多個方向。先說一個很多人的誤區(qū)以為算法題做得越多越好。其實不然關鍵是有沒有形成自己的解題方法論。比如看到“求最大/最小值”“求最優(yōu)解”要能立刻聯(lián)想到動態(tài)規(guī)劃或貪心看到“找第K大”“Top K問題”要能想到堆排序或快速選擇算法看到“連通性”“最短路徑”要能鎖定并查集或Dijkstra。以樹這塊為例。當年筆試里樹相關的題目很經典比如給出一棵二叉樹的前序遍歷和中序遍歷結果要求重建這棵二叉樹。這個題解題的關鍵在于理解三種遍歷方式的性質前序遍歷的第一個節(jié)點是根節(jié)點中序遍歷中根節(jié)點左邊是左子樹、右邊是右子樹。通過遞歸不斷縮小范圍就能重建整棵樹。如果你要把這類題目做熟練我建議你準備一個代碼模板庫把常見的算法模板整理成自己能默寫的程度。比如二叉樹的前中后序遍歷遞歸和非遞歸版本二分查找的各種變體查找第一個等于、最后一個等于、第一個大于等快速排序和歸并排序的模板動態(tài)規(guī)劃的“狀態(tài)定義-轉移方程-初始化-遍歷順序”四步法單例模式、工廠模式等常考設計模式我當年自己的做法是把每個模板用A5紙打印出來夾在文件夾里每天隨機抽三張默寫。堅持一個月之后筆試遇到基礎算法題基本不用過腦子手比腦子快。2.2 操作系統(tǒng)和網絡的經典考點操作系統(tǒng)和計算機網絡這兩門課是科班出身和半路轉行的程序員差距最明顯的地方。2016年這套筆試題里操作系統(tǒng)部分考察了進程與線程的區(qū)別、死鎖產生的條件、虛擬內存與頁面置換算法、進程調度策略等網絡部分則考了TCP三次握手、TCP與UDP的區(qū)別、HTTP協(xié)議狀態(tài)碼、DNS解析過程等。這些考點到今天依然是面試高頻題因為它們是所有后端開發(fā)的地基。比如TCP三次握手看似簡單但你能把這個過程講深講透嗎為什么是三次而不是兩次為什么連接時是三次握手斷開時卻是四次揮手如果SYN包丟了怎么辦這些追問連環(huán)炮一樣砸過來光靠記住“三次握手交換了幾個包”是遠遠不夠的。在學習這些知識點的時候我特別推薦“給同伴講一遍”的方法。我當年是這樣操作的每周找一個晚上把本周學的一個操作系統(tǒng)或網絡知識點用白板給室友講一遍講到對方能聽懂為止。如果講著講著發(fā)現卡殼了那就是自己理解還沒到位回去再查資料重新理解。這個方法比做100道題都管用因為“輸出”會倒逼“輸入”。2.3 數據庫與Java基礎后端研發(fā)的硬門檻數據庫相關的題目雖然占比不算最高但只要出現基本就是送分題。2016年這套題里涉及的數據庫知識點包括MySQL的索引結構B樹、事務的ACID特性、SQL語句的執(zhí)行順序、表連接的區(qū)別等。其中的關鍵是理解為什么MySQL選擇B樹作為索引的數據結構而不是二叉樹或者哈希表。這個問題的答案其實充分展現了數據結構在真實工程中的價值B樹的非葉子節(jié)點不存儲數據只在葉子節(jié)點存儲數據并且葉子節(jié)點之間有指針相連這樣可以充分利用磁盤的預讀特性減少IO次數。而二叉樹的樹高太高哈希表又無法支持范圍查詢。能把這個邏輯講清楚說明你是真的理解了索引的本質而不是死記硬背。Java基礎方面考察的點集中在集合類源碼、多線程、異常處理、JVM內存模型等。很多同學覺得這些知識點瑣碎、記不住其實是缺少一個主線。比如學習JVM內存模型可以以“一個Java對象從創(chuàng)建到回收的全過程”為主線把堆、棧、方法區(qū)、垃圾回收算法、分代回收策略串起來。有了主線知識點就不再是孤立的而是一張網。3. 編程題實操一道典型題目的完整解題流程說完了基礎知識我們來點硬核的。我挑了一道具有代表性的編程題完整走一遍從審題到提交的實操流程。這道題的原型是2016年美團筆試二里的一道題目我用近似描述來還原重點在解題思路和代碼實現。3.1 題目原型與思路分析題目描述還原版給定一個整數數組請找出其中兩個數使得它們的和等于一個給定的目標值。返回這兩個數在數組中的下標。題目看起來很簡單對吧但作為筆試編程題它考察的遠不止“能寫出來”這么簡單。面試官和考官看重的是你的解法時間復雜度是多少空間復雜度是多少能不能處理邊界情況代碼是否規(guī)范我們來分析幾種思路暴力解法兩層for循環(huán)遍歷所有數對時間復雜度O(n2)空間復雜度O(1)。優(yōu)點是代碼極其簡單但放到筆試場景里n稍大一點就會超時基本拿不到滿分。排序雙指針先對數組排序然后用左右指針從兩端向中間移動。時間復雜度O(nlogn)空間復雜度O(1)忽略排序開銷。這個解法思路巧妙但要注意排序會讓數組下標信息丟失需要額外記錄原始下標。哈希表法遍歷數組對于每個數x檢查target-x是否已經在哈希表中。時間復雜度O(n)空間復雜度O(n)。這是最推薦的解法因為代碼簡潔、效率高、思路清晰。從筆試拿分角度來說我會優(yōu)先寫哈希表法因為它時間最優(yōu)而且不容易出錯。如果你能額外提一句“如果要求空間復雜度為O(1)可以改成排序雙指針”那會顯得思考周全有加分效果。3.2 代碼實現與復雜度優(yōu)化哈希表法的Java實現如下import java.util.HashMap; import java.util.Map; public class TwoSum { public int[] twoSum(int[] nums, int target) { MapInteger, Integer map new HashMap(); for (int i 0; i nums.length; i) { int complement target - nums[i]; if (map.containsKey(complement)) { return new int[]{map.get(complement), i}; } map.put(nums[i], i); } return new int[]{-1, -1}; } }這段代碼的核心思路是邊遍歷邊存而不是先把所有元素存進哈希表再遍歷。為什么要這么做因為這樣可以避免“同一個元素被使用兩次”的問題。舉個例子數組是[3, 3]目標是6如果先把兩個3都存進哈希表再遍歷時會發(fā)現map.containsKey(3)為true但你能確定這個3不是當前這個3自己嗎用“邊遍歷邊存”的方式判斷的時候當前元素還沒有被放入哈希表所以不會出現自己配自己的問題。關于復雜度就更直觀了每個元素最多被訪問兩次一次查表一次存表時間復雜度是O(n)。哈希表存儲最多n個元素空間復雜度是O(n)。在實際筆試中這種時空權衡通常是被允許的因為題目限制一般不會苛刻到要求O(1)空間。3.3 邊界條件和測試用例設計寫代碼只寫主流程是不夠的筆試閱卷時一定會看你的代碼能否處理邊界情況。我整理了一下這道題需要注意的邊界條件數組長度為0或者為1不可能有兩個數應該返回空結果或者異常數組中包含負數哈希表法天然支持負數但暴力法要注意判斷條件目標值可能是負數或0同樣影響不大但如果你使用了預設默認值比如用0初始化可能會出錯存在多個解題目通常要求返回任意一個解即可但如果你返回的是第一個解要確保遍歷順序正確沒有解的情況要有返回值約定比如返回[-1, -1]或者拋出異常針對以上邊界條件筆試前最好養(yǎng)成一個習慣寫完代碼后花2分鐘手動在草稿紙上跑一組測試用例。我一般會選三組普通情況、包含負數的情況、無解的情況。跑完確認無誤后再提交能大大降低低級錯誤的概率。這道題雖然簡單但它是一個非常好的“模板題”。把這道題的解題流程圖刻在腦子里以后遇到類似的“數組中找目標值”“判斷是否存在重復元素”“找出只出現一次的元素”等問題都可以快速套用哈希表的思路。4. 筆試現場的時間管理與實戰(zhàn)避坑我在前面反復提到時間管理和答題策略這里專門展開聊一聊。因為根據我?guī)н^的學生反饋很多人在筆試中不是輸在知識儲備上而是輸在策略和心態(tài)上。4.1 拿到卷子先干什么這個“先干什么”直接決定你整場筆試的節(jié)奏。我建議按以下順序操作第一步快速瀏覽全部題目標記難度。選擇題一般20-30道編程題一般2-3道。花3分鐘時間把所有題目掃一遍在心里給每道題打個難度標簽“秒殺題”“思考題”“放棄題”。第二步先做秒殺題。什么叫秒殺題就是你一看到題目就知道考點是什么甚至不需要在草稿紙上演算就能給出答案的題。這類題要先做掉因為它們是你最有把握拿到的分數。而且先做會做的題能快速建立信心讓大腦進入狀態(tài)。焦慮和恐慌是筆試最大的敵人而自信是消除恐慌最好的方法。第三步攻克思考題。這些題需要花時間推演可能要用到草稿紙列一下關系式或者在腦海中模擬一下數據結構和算法的執(zhí)行過程。做這部分題的時候要注意時間盒我一般給自己設定每道題最多10分鐘10分鐘還沒有思路就先跳過等所有會做的題都做完了再回頭啃。第四步對于完全不會的題選擇題可以蒙一個答案編程題至少要寫一個暴力解法能拿部分分就拿部分分。筆試閱卷是按點給分的一個能運行的暴力解往往能拿到20%-30%的分數比空著強太多了。4.2 選擇題的做題技巧選擇題雖然看起來簡單但其實是最容易丟分的地方。因為大廠筆試的選擇題通常是不定項選擇多選、少選、錯選都不得分。這就意味著你不僅要選對還要選全。應對不定項選擇我總結了一個“先判斷正誤再判斷全誤”的方法。每道題先看選項中有沒有明顯的錯誤項排除掉之后剩下的選項要逐一判斷是否完全正確。如果某句話里帶有“一定”“必須”“全部”“都”這類絕對化的詞匯大概率是錯誤選項因為工程領域很少有絕對的表述。還有一個小技巧是遇到不會的題目不要孤立地看它而是要結合它上下前后題目的知識點分布來推測。如果前面連著幾道都是數據結構的題這道題突然考網絡協(xié)議那出題人可能是在考察你對知識體系的橫向聯(lián)系能力。這種題一般不會特別偏核心考點永遠在常考范圍內。4.3 編程題常見失分點我從閱卷人和被閱卷人的雙重角度整理了幾個編程題最常踩的坑不寫異常處理。比如輸入參數為null或者數組長度不合法代碼直接空指針異常。筆試環(huán)境里這會導致整道題判0分。變量命名隨意。用a、b、c作為變量名閱卷人很難看懂你的思路。我建議筆試中也要保持代碼規(guī)范使用有意義的變量名比如index、temp、current等。沒有注釋。程序核心邏輯處加一兩行注釋能幫助閱卷人快速理解你的思路。尤其當你的代碼不是最優(yōu)解時注釋能告訴閱卷人“我是有思考的只是時間有限”。只寫核心函數不寫輔助判斷。比如題目要求處理非法輸入但是你只寫了主邏輯沒有寫輸入合法性校驗。很多同學以為這是加分項其實這是基本要求。不分析復雜度。有些筆試系統(tǒng)會要求你填寫時間和空間復雜度即使不強制填寫我也建議在代碼注釋里寫上。這能體現你的工程素養(yǎng)。說到工程素養(yǎng)我多說一句。很多應屆生在筆試中容易忽視代碼的健壯性覺得只要“對給定輸入能運行出正確結果”就行了。但在真實開發(fā)中你寫的代碼面對的輸入永遠比你想象的復雜。所以筆試中養(yǎng)成嚴謹的習慣不僅是為了拿分更是為你以后的職業(yè)生涯打基礎。5. 從筆試到面試這道題的延伸價值很多人把筆試和面試當作兩件獨立的事情來準備其實這是一個巨大的誤區(qū)。大廠的招聘流程雖然分為筆試、技術面試、HR面試等多個環(huán)節(jié)但考察的核心能力是一致的。筆試中暴露出來的問題如果不解決幾乎一定會在面試中再次被考察。5.1 筆試過后的復盤方法筆試結束后不管自我感覺好不好我強烈建議你花幾個小時做一次系統(tǒng)復盤。復盤不是把錯題抄一遍就完了而是要分析錯誤原因歸類整理。我常用的復盤表格如下題號知識點錯誤類型錯誤原因改進措施第3題二叉樹遍歷思路錯誤對中序遍歷性質理解不透徹重新學習二叉樹三種遍歷的遞歸/非遞歸實現第8題TCP狀態(tài)知識盲區(qū)TIME_WAIT狀態(tài)的作用記混了畫TCP狀態(tài)機圖死記并理解編程題2動態(tài)規(guī)劃狀態(tài)定義模糊沒有想清楚dp數組的含義整理動態(tài)規(guī)劃解題模板每天練1題這個表格看起來簡單但真的堅持做下去你會在兩周之后發(fā)現自己對知識體系的掌握程度有了質的飛躍。因為復盤的目的是找到知識盲區(qū)而不是自我感動式的努力。5.2 這類題目對現在的開發(fā)者還有參考價值嗎每次分析早年真題都會有人問現在都2025年了這些老題還有參考價值嗎我的答案是非常值得做但要帶著新舊對照的眼光去做。技術棧會更新?lián)Q代但底層思維不會。2016年的筆試題可能沒有以Dubbo、Spring Cloud、Redis Cluster為代表的分布式微服務題目但它考察的Java集合類、JVM內存模型、MySQL索引原理、TCP/IP協(xié)議棧恰恰是理解這些新技術的基礎設施。如果你連B樹索引都搞不清楚怎么去理解分庫分表策略如果你連進程和線程的區(qū)別都說不明白怎么去分析線上服務CPU飆高的問題而且我對比了近兩年美團和其他大廠的筆試題發(fā)現算法部分的考察重點數組、鏈表、樹、動態(tài)規(guī)劃、貪心幾乎沒有變化變的只是題目包裝方式。所以把2016年的真題吃透對于應對當前的筆試依然有很強的實戰(zhàn)意義。我個人的做法是每半年會拿一套早年真題當“體檢”來做看看自己有沒有在繁忙的業(yè)務開發(fā)中把基礎丟掉。這就像資深醫(yī)生定期做基礎檢查一樣看似簡單但非常重要。6. 實操總結從這套題中提煉的復習方法論如果你看完上面的內容還想知道一個更加濃縮的、可以直接上手的復習方案那我把這些年帶學員、自己做題的經驗再提煉成一套可執(zhí)行的方法論。這套方法論不僅適用于備考美團也適用于大部分互聯(lián)網公司的研發(fā)崗筆試。6.1 為期四周的筆試沖刺計劃很多同學準備筆試的時間其實只有一個月左右那這四周的時間怎么分配就非常重要了。第一周打基礎。把數據結構、算法、操作系統(tǒng)、網絡、數據庫的基礎知識快速過一遍重點是建立知識框架。推薦使用思維導圖工具把每個章節(jié)的知識點梳理成樹狀結構每個知識點下面標注核心概念和常見考點。第二周刷真題。集中刷5-10套大廠真題每次刷完都要做復盤。這一周的目標是適應考試節(jié)奏了解題量和難度找到自己的薄弱環(huán)節(jié)。第三周專項突破。根據復盤結果針對薄弱知識點進行專項練習。比如動態(tài)規(guī)劃弱就集中刷50道動態(tài)規(guī)劃題目網絡協(xié)議弱就把TCP/UDP/HTTP相關的知識點系統(tǒng)過一遍并配合習題鞏固。第四周模擬沖刺。找完整的時間段模擬真實筆試環(huán)境做3-5套完整的模擬題。注意要嚴格按照考試時間限制中途不能翻書、不能上網查資料。模擬結束之后認真復盤調整答題策略。6.2 最終的建議復習了大半年刷了幾百道題參加了幾場筆試面試之后回過頭來看這套2016年的美團研發(fā)工程師筆試題二我的體會是真正讓你通過筆試的不是某一道題做得有多完美而是你在整個備考過程中建立起來的知識體系、解題直覺和從容心態(tài)。這套題只是一個載體它背后承載的是一套完整的知識框架和思維方式。你能從這個載體中吸收多少養(yǎng)分取決于你是把它當作“任務”去完成還是當作“地圖”去探索。最后分享一個我自己的小習慣每當學完一個章節(jié)我都會在筆記本上寫一段“如果我是面試官我會怎么考這個知識點”的假設題目。這個方法讓我從被動答題變成了主動出題思考深度完全不同。有興趣的讀者可以試試說不定你也能發(fā)現學習的另一層樂趣。