北美大廠算法面試有個(gè)公開的秘密：有人刷了400題掛掉Google，有人只練80題拿到5個(gè)offer。差距不在題量，在是否提前看過"考綱"。

LeetCode現(xiàn)存3000+題目，但面試高頻考點(diǎn)高度收斂。前Google工程師、現(xiàn)Meta技術(shù)面試官整理了一份內(nèi)部流傳的模式清單——14個(gè)代碼模板，覆蓋95%的面試題型。這不是投機(jī)取巧，是把O(n2)的暴力解法壓縮成O(n)的系統(tǒng)工程。

雙指針：從兩頭往中間夾

數(shù)組或字符串里找配對(duì)、比大小、做分割，第一反應(yīng)應(yīng)該是雙指針。left從0出發(fā)，right從末尾往回走，每次循環(huán)干掉一半搜索空間。

經(jīng)典場(chǎng)景：Two Sum（有序數(shù)組版）、盛最多水的容器、驗(yàn)證回文串、三數(shù)之和。模板核心就五行——初始化、循環(huán)、比較、收縮左邊界、收縮右邊界。

關(guān)鍵認(rèn)知：雙指針的本質(zhì)是用空間換時(shí)間的反向操作。不建哈希表，用兩個(gè)游標(biāo)消除內(nèi)層循環(huán)，把平方復(fù)雜度壓成線性。

一個(gè)細(xì)節(jié)：三數(shù)之和的去重邏輯容易寫錯(cuò)。排序后，當(dāng)left右移時(shí)如果下一個(gè)數(shù)和當(dāng)前相同，要跳過；right同理。這個(gè)去重比算法本身更容易掛面試。

滑動(dòng)窗口：子數(shù)組問題的通用框架

求"滿足某條件的連續(xù)子數(shù)組"，比如最大和、最長(zhǎng)無重復(fù)字符、最小覆蓋子串——全是滑動(dòng)窗口的領(lǐng)地。

模板分兩種。固定窗口大?。河疫呥M(jìn)一個(gè)，左邊出一個(gè)，保持窗口恒定。可變窗口：右邊一直擴(kuò)，直到違反約束，再?gòu)淖筮吺湛s到合法。

代碼骨架是四層嵌套：外層遍歷右邊界、更新窗口狀態(tài)、內(nèi)層while收縮左邊界、更新結(jié)果。窗口狀態(tài)通常用哈希表或數(shù)組計(jì)數(shù)，面試時(shí)先寫偽代碼確認(rèn)面試官要的是固定還是可變。

高頻翻車點(diǎn)：Minimum Window Substring要求覆蓋所有目標(biāo)字符，不是任意k個(gè)。很多候選人把"至少k個(gè)不同字符"和"覆蓋目標(biāo)串"搞混，20分鐘直接歸零。

快慢指針：鏈表問題的作弊器

鏈表沒法隨機(jī)訪問，但快慢指針給了你一個(gè)"偽二分"的能力。slow走一步，fast走兩步，fast到終點(diǎn)時(shí)slow正好在中點(diǎn)。

判環(huán)、找中點(diǎn)、檢測(cè)快樂數(shù)，同一個(gè)模板改兩行就能用。判環(huán)時(shí)相遇即存在環(huán)；找中點(diǎn)時(shí)返回slow；快樂數(shù)把數(shù)字替換成各位平方和，重復(fù)即環(huán)。

Meta去年秋招的follow-up：如果鏈表有環(huán)，找到環(huán)的入口點(diǎn)。這需要數(shù)學(xué)推導(dǎo)——相遇后把slow拉回head，同步走再次相遇即為入口。能現(xiàn)場(chǎng)推出來的，評(píng)級(jí)直接升一檔。

區(qū)間合并：日程表沖突的標(biāo)準(zhǔn)解法

會(huì)議室預(yù)定、日程合并、區(qū)間插入，本質(zhì)都是同一道題：先按起點(diǎn)排序，然后遍歷，要么合并（當(dāng)前起點(diǎn)≤上一個(gè)終點(diǎn)），要么新開區(qū)間。

Meeting Rooms II的變種問"最多需要幾間會(huì)議室"——用最小堆存每個(gè)會(huì)議的結(jié)束時(shí)間，新會(huì)議開始時(shí)間≥堆頂則復(fù)用房間，否則開新房間。堆的大小就是答案。

這個(gè)模式在Google面試出現(xiàn)頻率極高，因?yàn)楹蛯?shí)際系統(tǒng)設(shè)計(jì)的負(fù)載均衡問題同源。能講出"這相當(dāng)于找最大并發(fā)數(shù)"的候選人，會(huì)被標(biāo)記為"有系統(tǒng)思維"。

循環(huán)排序：原地排序的野路子

數(shù)組數(shù)值范圍在1到n之間，要求O(n)時(shí)間、O(1)空間——循環(huán)排序是唯一解。把每個(gè)數(shù)放到它該去的位置（nums[i]應(yīng)該放在索引nums[i]-1處），放不下的就是缺失或重復(fù)的。

Find the Missing Number、Find the Duplicate Number、Find All Duplicates，全是這個(gè)套路。代碼模板是while循環(huán)：當(dāng)前數(shù)不在正確位置，就和正確位置的數(shù)交換。

易錯(cuò)點(diǎn)：交換后不能i++，要繼續(xù)檢查換過來的數(shù)。很多人慣性寫i++，漏掉連鎖反應(yīng)，調(diào)試半小時(shí)。

鏈表反轉(zhuǎn)：遞歸迭代的兩種人格

反轉(zhuǎn)鏈表是面試的"hello world"，但follow-up能無限深挖。K個(gè)一組反轉(zhuǎn)、部分反轉(zhuǎn)、兩兩交換，全是同一模板的變體。

迭代版：三個(gè)指針prev、curr、next，逐節(jié)點(diǎn)后移。遞歸版：遞歸到末尾，返回時(shí)逐個(gè)翻轉(zhuǎn)指向。遞歸版代碼更短，但空間O(n)，面試官會(huì)問能不能優(yōu)化。

Amazon的變態(tài)考法：用O(1)空間反轉(zhuǎn)m到n之間的部分。需要先用雙指針走到m-1位置，再套用標(biāo)準(zhǔn)反轉(zhuǎn)模板，最后拼接三段。能一次寫對(duì)的，近兩年內(nèi)見過的不超過10個(gè)。

樹的雙遍歷：前序+中序/后序重建

給兩種遍歷序列重建二叉樹，是考察遞歸思維的試金石。前序+中序、后序+中序可以唯一確定樹，前序+后序不行（除非滿二叉樹）。

模板核心：前序/后序的第一個(gè)/最后一個(gè)元素是根，在中序里找到根的位置，左邊是左子樹，右邊是右子樹。遞歸構(gòu)建，用哈希表存中序索引避免重復(fù)掃描。

時(shí)間復(fù)雜度O(n)，空間O(n)存哈希表。面試官常問的優(yōu)化：如果數(shù)組很大，能不能流式處理？答案是只能預(yù)處理，因?yàn)楸仨氈雷笥易訕涞倪吔绮拍苓f歸。

層級(jí)遍歷：BFS的隊(duì)列美學(xué)

樹的按層打印、找最淺葉子、連接同層節(jié)點(diǎn)，全是BFS的領(lǐng)地。用隊(duì)列，每層記錄size，內(nèi)層循環(huán)處理完當(dāng)前層再進(jìn)下一層。

Binary Tree Level Order Traversal的變形：之字形打印、找每行最大值、判斷完全二叉樹。模板不變，變的是內(nèi)層循環(huán)里對(duì)節(jié)點(diǎn)的操作。

Google的陷阱題：用DFS實(shí)現(xiàn)層級(jí)遍歷。需要記錄深度，按深度把節(jié)點(diǎn)塞進(jìn)結(jié)果數(shù)組的對(duì)應(yīng)位置。能切換兩種思路的，說明理解了遍歷的本質(zhì)區(qū)別。

子集模式：回溯的暴力美學(xué)

求所有子集、排列、組合，回溯是通用解。模板是遞歸函數(shù)里：做選擇、遞歸、撤銷選擇。子集問題選或不選當(dāng)前元素，排列問題選哪個(gè)位置放當(dāng)前元素。

去重是難點(diǎn)。有重復(fù)元素時(shí)，先排序，然后跳過同一層已經(jīng)用過的相同元素。這個(gè)"同一層"和"同一支"的區(qū)別，90%的候選人講不清楚。

Subset Sum問是否存在和為target的子集，可以用回溯剪枝，也可以用動(dòng)態(tài)規(guī)劃。面試時(shí)先問數(shù)據(jù)范圍，n≤20用回溯，n≥100必須用DP，選錯(cuò)直接超時(shí)。

二分變種：找邊界、找旋轉(zhuǎn)、找答案

二分查找不只是找目標(biāo)值。找第一個(gè)≥target的位置、找最后一個(gè)≤target的位置、找旋轉(zhuǎn)數(shù)組的最小值、找峰值元素——全是二分模板的變形。

核心不變：確定搜索區(qū)間[left, right]還是[left, right)，確定中間點(diǎn)比較后收縮哪邊，確定終止條件和返回值。旋轉(zhuǎn)數(shù)組的關(guān)鍵是判斷哪半邊有序，然后在有序半邊判斷target是否在范圍內(nèi)。

Search in Rotated Sorted Array的follow-up：有重復(fù)元素怎么辦？最壞情況退化成O(n)，但平均還是O(log n)。能分析出這個(gè)的，算法基礎(chǔ)分拿滿。

拓?fù)渑判颍河邢驁D的依賴解析

課程表、編譯順序、任務(wù)調(diào)度，全是拓?fù)渑判?。Kahn算法（BFS）或DFS記錄后序遍歷，兩種實(shí)現(xiàn)都要會(huì)。

Kahn算法：計(jì)算入度，入度為0的入隊(duì)，逐個(gè)彈出并減少鄰居入度。DFS版：遞歸訪問所有鄰居，訪問完把當(dāng)前節(jié)點(diǎn)壓棧，最后逆序就是拓?fù)湫颉?/p>

檢測(cè)環(huán)是隱藏考點(diǎn)。Kahn算法最后如果還有節(jié)點(diǎn)沒訪問，說明有環(huán)；DFS版用三色標(biāo)記（未訪問/訪問中/已訪問），遇到訪問中節(jié)點(diǎn)即環(huán)。

并查集：連通性的O(α(n))解法

朋友圈、省份數(shù)量、冗余連接、島嶼數(shù)量II——?jiǎng)討B(tài)連通性問題，并查集是標(biāo)準(zhǔn)答案。路徑壓縮+按秩合并，時(shí)間復(fù)雜度接近常數(shù)。

模板四件套：find（帶路徑壓縮）、union（按秩合并）、初始化、計(jì)數(shù)。面試時(shí)先寫樸素版，面試官要求優(yōu)化再補(bǔ)上壓縮和合并。

LeetCode 305島嶼數(shù)量II的trick：從全是水的網(wǎng)格逐步添加陸地，每添加一個(gè)檢查四鄰居，用并查集維護(hù)連通分量數(shù)。能想到并查集的，已經(jīng)跑贏80%的候選人。

前綴和：子數(shù)組求和的降維打擊

求和為k的子數(shù)組個(gè)數(shù)、和為k的最大長(zhǎng)度、二維區(qū)域和檢索——前綴和把區(qū)間查詢變成O(1)。

一維：presum[i] = sum(nums[0..i-1])，區(qū)間和= presum[j+1] - presum[i]。二維：presum[i][j]存左上角(0,0)到(i-1,j-1)的和，容斥原理算任意矩形。

和為k的子數(shù)組個(gè)數(shù)，用哈希表存前綴和出現(xiàn)次數(shù)，當(dāng)前前綴和-k的次數(shù)就是以當(dāng)前結(jié)尾的合法子數(shù)組數(shù)。這個(gè)"當(dāng)前-目標(biāo)=歷史"的思路，和兩數(shù)之和的哈希表解法同源。

動(dòng)態(tài)規(guī)劃：最后一塊拼圖

DP是獨(dú)立大類，但面試高頻的其實(shí)就幾種：線性DP（爬樓梯、打家劫舍）、區(qū)間DP（石子合并、最長(zhǎng)回文子序列）、背包DP（01背包、完全背包）、樹形DP（打家劫舍III）、狀態(tài)壓縮DP（旅行商問題，極少考）。

線性DP的模板：dp[i]表示以i結(jié)尾的最優(yōu)解，狀態(tài)轉(zhuǎn)移看i-1、i-2或某個(gè)前綴。背包問題的模板：二維dp[i][j]表示前i個(gè)物品容量j的最大價(jià)值，優(yōu)化成一維要倒序遍歷容量。

面試技巧：先寫暴力遞歸，加記憶化，再改迭代。這個(gè)過程展示思維路徑，比直接寫DP得分更高。

這14個(gè)模式不是終點(diǎn)。真正的高手會(huì)在模板基礎(chǔ)上變形——雙指針擴(kuò)展到多指針，滑動(dòng)窗口加上單調(diào)隊(duì)列，BFS換成雙向BFS。但變形的前提是模板已經(jīng)刻進(jìn)肌肉記憶。

一個(gè)數(shù)據(jù)點(diǎn)：2024年北美大廠算法面試中，這14個(gè)模式的原題或變體出現(xiàn)頻率超過90%。剩下的10%是設(shè)計(jì)題或罕見題型，不影響hire/no hire的決定。