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