1. 校招面試官到底想在算法題里看到什么很多人準備校招的時候第一反應是去刷題網(wǎng)站按標簽刷個三五百道覺得數(shù)量上去了自然就穩(wěn)了。我?guī)н^幾屆校招的技術(shù)面也跟不少做校招的朋友聊過實際情況是面試官出算法題從來不是想看你有沒有背過這道題而是想通過這道題觀察你的思維過程。這個認知如果一開始沒建立起來刷再多題也容易在面試現(xiàn)場卡殼。1.1 算法題考察的三層能力而不是一個答案一道校招算法題面試官通常同時在評估三樣東西。第一層是問題建模能力也就是你能不能把一段口語化的描述翻譯成計算機能處理的數(shù)據(jù)結(jié)構(gòu)和操作。比如找出數(shù)組里出現(xiàn)次數(shù)超過一半的數(shù)有人上來就雙層循環(huán)暴力數(shù)有人立刻想到排序后取中間還有人能說出摩爾投票。這三種反應背后是建模能力的差距。第二層是邊界與復雜度意識。我見過太多候選人寫完代碼就停筆完全不提空數(shù)組、單元素、全相同元素這些情況。面試官心里會默默扣分因為工程里最怕的就是不考慮邊界的人。復雜度也是同理你寫完 O(n2) 的解法至少要能說出這里可以優(yōu)化到 O(n)思路是用哈希表換空間。第三層是溝通與協(xié)作。校招面試的算法環(huán)節(jié)本質(zhì)是一場結(jié)對編程面試官會故意給模糊的需求看你會不會主動澄清。比如題目說找重復元素你得問清楚是找一個還是找全部元素范圍有沒有限制能不能修改原數(shù)組這些提問本身就是加分項。1.2 為什么刷題量和通過率不成正比我觀察到一個很普遍的現(xiàn)象有些同學刷了四百道題面試時遇到一道沒見過的中等題就崩了另一些同學只刷了一百多道但每道都吃透了反而發(fā)揮穩(wěn)定。差別在于有沒有建立題型到思路的映射網(wǎng)絡(luò)。刷題的正確姿勢是按模式歸類而不是按題目編號推進。比如雙指針這個大類下面有對撞指針兩數(shù)之和、盛水容器、快慢指針鏈表環(huán)、找中點、滑動窗口最長無重復子串、最小覆蓋子串。你把同一模式下的題放在一起對比就能發(fā)現(xiàn)它們的骨架是一樣的只是外殼不同。面試時哪怕題目沒見過你也能迅速判斷這屬于滑動窗口然后套用熟悉的框架。反過來如果只是機械地一道道刷每道題都是孤立記憶大腦的負擔會非常大而且遷移能力極差。我建議的做法是每刷完一個模式自己用一句話總結(jié)這個模式的適用信號。比如看到連續(xù)子數(shù)組加滿足某條件優(yōu)先想滑動窗口這種信號句積累到二三十條覆蓋校招八成的題就夠用了。1.3 校招算法題的難度分布與時間分配校招算法題一般不會到競賽難度絕大多數(shù)集中在中等偏下。一場四十五分鐘的面試通常是一到兩道題。第一道偏基礎(chǔ)用來篩掉完全沒準備的人第二道會加一點變化用來區(qū)分層次。時間分配上我的建議是讀題和澄清占五分鐘講思路占五分鐘寫代碼占二十分鐘測試和優(yōu)化占十分鐘留五分鐘應對追問。很多同學一上來就悶頭寫寫到一半發(fā)現(xiàn)理解錯了這時候改代碼的成本極高面試官也會覺得你不夠沉穩(wěn)。先把思路用自然語言講清楚得到面試官點頭再動手是性價比最高的策略。還有一點容易被忽略寫完代碼一定要自己造幾個測試用例跑一遍。不是讓面試官幫你測而是你主動說我用這個例子驗證一下邊界。這個動作能極大提升面試官對你工程素養(yǎng)的評價因為它模擬了真實開發(fā)中自測的習慣。2. 高頻算法題型的拆解框架與手寫要點算法題千變?nèi)f化但校招范圍內(nèi)真正高頻的題型就那么幾類。與其追求覆蓋所有題不如把這幾類的通用框架練到肌肉記憶。下面我按出現(xiàn)頻率從高到低拆解每一類都給出可復用的思考路徑和手寫時的注意點。2.1 數(shù)組與字符串雙指針和滑動窗口是絕對主力數(shù)組和字符串是校招出現(xiàn)頻率最高的一類而其中雙指針和滑動窗口又占了半壁江山。這兩個技巧的核心價值在于把暴力解法的 O(n2) 降到 O(n)面試官非常喜歡考這種優(yōu)化思維。雙指針里最常用的是對撞指針典型場景是有序數(shù)組找兩數(shù)之和等于目標。思路是左指針從頭、右指針從尾和大了右指針左移和小了左指針右移。這里的關(guān)鍵前提是數(shù)組有序如果無序要么先排序O(n log n)要么用哈希表O(n) 時間換 O(n) 空間。面試時你要能說清楚這兩種取舍。滑動窗口適合連續(xù)子數(shù)組/子串滿足某條件的問題?？蚣芎芄潭ㄓ抑羔様U張窗口當窗口不滿足條件時左指針收縮過程中維護答案。寫的時候最容易出錯的地方是收縮窗口的時機和更新答案的時機。我的經(jīng)驗是先把框架寫出來再根據(jù)題目調(diào)整什么時候更新結(jié)果。// 滑動窗口通用框架以最長無重復子串為例 public int lengthOfLongestSubstring(String s) { MapCharacter, Integer window new HashMap(); int left 0, right 0, res 0; while (right s.length()) { char c s.charAt(right); right; window.put(c, window.getOrDefault(c, 0) 1); // 窗口不滿足條件時收縮 while (window.get(c) 1) { char d s.charAt(left); left; window.put(d, window.get(d) - 1); } // 此時窗口一定滿足條件更新答案 res Math.max(res, right - left); } return res; }手寫這類題時我強烈建議先在紙上畫出指針移動的過程尤其是窗口收縮那一步。很多人代碼寫對了但講不清楚面試官一追問就露餡。你能把過程畫出來講明白比代碼本身更能體現(xiàn)理解深度。2.2 鏈表虛擬頭節(jié)點和快慢指針解決八成問題鏈表題的坑主要集中在指針操作順序和邊界處理上。校招高頻的鏈表題有反轉(zhuǎn)鏈表、合并兩個有序鏈表、判斷環(huán)、找環(huán)入口、刪除倒數(shù)第 N 個節(jié)點、相交鏈表。這里有兩個幾乎萬能的技巧。第一個是虛擬頭節(jié)點dummy node凡是涉及可能修改頭節(jié)點的操作比如刪除節(jié)點、合并鏈表都先建一個 dummy 指向 head最后返回 dummy.next。這樣能避免大量針對頭節(jié)點的特殊判斷代碼會干凈很多。第二個是快慢指針。判斷鏈表有環(huán)快指針每次走兩步、慢指針走一步相遇即有環(huán)找環(huán)入口相遇后讓一個指針回到 head兩個指針同速前進再次相遇點就是入口。找中點也是快慢指針快指針到尾時慢指針正好在中點。這些結(jié)論建議直接記住面試時能省下推導時間。// 反轉(zhuǎn)鏈表迭代法注意保存 next public ListNode reverseList(ListNode head) { ListNode prev null, cur head; while (cur ! null) { ListNode next cur.next; // 先存 next cur.next prev; // 再改指向 prev cur; // 移動 prev cur next; // 移動 cur } return prev; }鏈表題手寫時畫圖是剛需。指針一多光靠腦子想很容易亂。我面試時習慣在草稿紙上畫三到四個節(jié)點標上 prev、cur、next每改一次指針就更新一次圖。這個習慣能幫你避免九成的指針丟失 bug。2.3 二叉樹遞歸思維是核心遍歷框架要背熟二叉樹題的靈魂是遞歸。校招里二叉樹出現(xiàn)的頻率很高而且很多題本質(zhì)上是同一套遞歸框架的變體。你要建立的條件反射是看到二叉樹先想當前節(jié)點要做什么左右子樹遞歸返回什么。前中后序遍歷的遞歸寫法必須閉著眼能寫。在此基礎(chǔ)上很多題就是遍歷的變形。比如求最大深度就是后序遍歷位置取左右子樹深度的最大值加一判斷對稱就是比較左右子樹是否鏡像路徑總和就是前序遍歷位置做減法。// 二叉樹遞歸通用思維明確單層邏輯 public int maxDepth(TreeNode root) { if (root null) return 0; int left maxDepth(root.left); int right maxDepth(root.right); return Math.max(left, right) 1; }這里有個經(jīng)驗遞歸函數(shù)的定義要清晰。比如 maxDepth 的定義是返回以 root 為根的子樹的最大深度定義清楚了遞歸調(diào)用就自然了。很多人寫遞歸卡住是因為沒想清楚函數(shù)到底返回什么。另外二叉搜索樹BST有額外性質(zhì)中序遍歷有序。所以驗證 BST找第 K 小找最近公共祖先這類題優(yōu)先考慮中序遍歷。這個性質(zhì)能幫你快速找到切入點。2.4 動態(tài)規(guī)劃從暴力遞歸到狀態(tài)轉(zhuǎn)移的推導路徑動態(tài)規(guī)劃是校招里區(qū)分度最高的一類也是很多人最怕的。其實 DP 的推導有固定路徑先寫暴力遞歸再找重疊子問題然后加記憶化最后改成遞推。這條路徑走熟了大部分 DP 題都能推出來。以最經(jīng)典的爬樓梯為例。暴力遞歸是 f(n) f(n-1) f(n-2)但會有大量重復計算。加一個 memo 數(shù)組記憶化復雜度立刻降下來。再進一步發(fā)現(xiàn)只依賴前兩個狀態(tài)就可以用兩個變量滾動空間降到 O(1)。DP 題的難點在于狀態(tài)定義和轉(zhuǎn)移方程。我的經(jīng)驗是狀態(tài)定義要能唯一確定一個子問題轉(zhuǎn)移方程要能用已知狀態(tài)推出未知狀態(tài)。比如背包問題狀態(tài)是前 i 個物品、容量 j 下的最大價值轉(zhuǎn)移是選或不選第 i 個物品。定義清楚了方程自然就出來了。DP 題型狀態(tài)定義典型題線性 DPdp[i] 表示前 i 個的最優(yōu)值爬樓梯、打家劫舍區(qū)間 DPdp[i][j] 表示區(qū)間 [i,j] 的最優(yōu)值最長回文子串背包 DPdp[i][j] 表示前 i 個物品容量 j 的最優(yōu)值零錢兌換、分割等和子集序列 DPdp[i] 表示以 i 結(jié)尾的最優(yōu)值最長遞增子序列手寫 DP 時初始化是最容易出錯的地方。dp[0] 到底該是 0 還是 1取決于題目語義。我建議寫完轉(zhuǎn)移方程后手動推一遍前幾個值確認初始化和方程自洽再寫代碼。3. JVM 面試題的真正考點在哪里JVM 是 Java 校招的必考項但很多人背了一堆名詞卻答不到點上。面試官問 JVM不是想聽你背方法區(qū)、堆、棧而是想看你對內(nèi)存管理和性能問題的理解深度。下面我按面試實際出現(xiàn)的邏輯來拆解。3.1 內(nèi)存區(qū)域別只背名字要講清楚誰在什么時候用JVM 內(nèi)存區(qū)域的標準答案是程序計數(shù)器、虛擬機棧、本地方法棧、堆、方法區(qū)JDK 8 后是元空間。但光背這個沒用面試官會追問哪些是線程私有的哪些是共享的為什么這么設(shè)計。線程私有的有程序計數(shù)器、虛擬機棧、本地方法棧共享的是堆和方法區(qū)。為什么棧是私有的因為每個線程的執(zhí)行狀態(tài)是獨立的棧幀里存的是局部變量、操作數(shù)棧、返回地址這些必須隔離。為什么堆是共享的因為對象要被所有線程訪問共享才能保證可見性。這里有個高頻追問JDK 8 為什么用元空間替換永久代核心原因是永久代有固定大小上限容易 OOM而且 GC 效率低。元空間改用本地內(nèi)存理論上只受物理內(nèi)存限制同時把類的元數(shù)據(jù)從堆里挪出去簡化了 GC。這個回答能體現(xiàn)你了解版本演進背后的動機而不是死記結(jié)論。3.2 垃圾回收從怎么判斷垃圾到怎么選收集器GC 這塊的面試邏輯通常是層層遞進的。第一層問怎么判斷對象是垃圾答案是可達性分析從 GC Roots 出發(fā)不可達的對象就是垃圾。GC Roots 包括棧中引用的對象、靜態(tài)變量引用的對象、常量引用的對象等。這里要能說清楚為什么不用引用計數(shù)——因為循環(huán)引用會導致計數(shù)永遠不為零。第二層問垃圾回收算法有哪些標準答案是標記清除、標記復制、標記整理。要能說出各自的優(yōu)缺點標記清除有內(nèi)存碎片標記復制浪費空間但效率高適合新生代標記整理沒有碎片但移動對象成本高適合老年代。第三層問分代收集和常見收集器。新生代用復制算法因為大部分對象朝生夕死老年代用標記整理或標記清除。收集器要能說出 CMS 和 G1 的區(qū)別CMS 追求低停頓用標記清除有碎片問題G1 把堆分成 Region可預測停頓是 JDK 9 后的默認。收集器適用區(qū)域算法特點Serial新生代復制單線程簡單適合客戶端ParNew新生代復制Serial 的多線程版Parallel Scavenge新生代復制追求吞吐量CMS老年代標記清除追求低停頓有碎片G1整堆標記整理復制可預測停頓Region 劃分面試時如果被問到你們項目用的什么收集器為什么這是加分題。你可以說我們用的是 G1因為服務對停頓敏感G1 可以通過參數(shù)控制最大停頓時間而且 Region 設(shè)計避免了全堆掃描。這種結(jié)合場景的回答比背參數(shù)強得多。3.3 類加載雙親委派不是背流程而是理解為什么要這樣類加載的流程是加載、驗證、準備、解析、初始化。面試官更關(guān)心的是雙親委派模型和它的意義。雙親委派是指一個類加載器收到加載請求先委托父加載器父加載器加載不了才自己加載。為什么要雙親委派兩個原因一是安全防止核心類被篡改比如你自己寫個 java.lang.String會被父加載器攔截保證用的是 JDK 的二是避免重復加載同一個類被不同加載器加載會出問題。高頻追問是怎么打破雙親委派。典型場景是 SPI 機制比如 JDBC 的 Driver 接口在核心庫但實現(xiàn)類在廠商的 jar 里核心加載器加載不到實現(xiàn)類就需要線程上下文類加載器來逆向委托。還有 OSGi 這種模塊化框架為了實現(xiàn)熱部署也會打破。能講清楚這些場景說明你不是死記硬背。3.4 性能調(diào)優(yōu)從會背參數(shù)到會看現(xiàn)象定位問題JVM 調(diào)優(yōu)是校招里拉開差距的部分。面試官常問線上 CPU 飆高怎么排查內(nèi)存泄漏怎么定位。這類問題考的是工具使用和排查思路不是參數(shù)背誦。CPU 飆高的排查路徑先用 top 找到高 CPU 的進程再用 top -Hp 找到高 CPU 的線程把線程 ID 轉(zhuǎn)成十六進制然后用 jstack 導出線程棧搜索這個十六進制 ID就能定位到具體代碼。這個鏈路要能完整說出來。內(nèi)存泄漏的排查路徑先用 jps 找到進程用 jstat 看 GC 頻率和老年代增長如果老年代持續(xù)增長且 Full GC 后不下降基本就是泄漏。然后用 jmap 導出堆快照用 MAT 或 JProfiler 分析找占用最大的對象和它的引用鏈。提示面試時如果被問到調(diào)優(yōu)一定要先問清楚是 CPU 問題還是內(nèi)存問題有沒有具體現(xiàn)象不要上來就背參數(shù)。主動澄清場景是資深工程師的標志。我個人的經(jīng)驗是JVM 調(diào)優(yōu)題答得好不好關(guān)鍵看你有沒有從現(xiàn)象到工具到根因的完整鏈路。哪怕你沒真正調(diào)過優(yōu)把這條鏈路講清楚面試官也會認可你的思路。4. 把算法和 JVM 串起來的復習節(jié)奏算法和 JVM 看似是兩個獨立模塊但校招面試往往在一場里都考。怎么安排復習節(jié)奏讓兩者不互相擠占是個實際問題。我分享一套自己驗證過的時間分配方法。4.1 算法靠每日定量JVM 靠專題突破算法是手感活必須每天碰。我的建議是每天固定兩到三道題雷打不動哪怕當天很忙也至少做一道保持手感。題目的選擇按模式推進一周集中攻克一個模式比如這周專攻滑動窗口下周專攻 DP。JVM 是知識活適合專題突破。找一個完整的下午把內(nèi)存區(qū)域、GC、類加載、調(diào)優(yōu)四個專題各花兩小時系統(tǒng)過一遍邊看邊畫思維導圖。之后每周花兩小時復習導圖加做面試題保持記憶。兩者的時間比例我建議算法占六成JVM 占四成。因為算法更依賴臨場發(fā)揮需要長期積累JVM 更依賴知識框架突擊效果明顯。但這個比例不是死的如果你算法基礎(chǔ)好可以適當向 JVM 傾斜。4.2 用講出來檢驗掌握程度不管是算法還是 JVM檢驗掌握程度最好的方法是講給別人聽。你可以對著鏡子講也可以找同學互相模擬面試。講的過程中你會立刻發(fā)現(xiàn)哪些地方卡殼那些卡殼點就是你的知識盲區(qū)。我當年準備的時候每學完一個專題就假裝自己是面試官給自己出三道題然后完整地講一遍答案。講不順的地方回去補補完再講。這個方法的效率比單純看書高很多因為它強迫你輸出而輸出才能暴露真實水平。4.3 面試前的最后一周怎么過最后一周不要再學新東西了重點是回顧和模擬。把之前整理的題型框架、JVM 思維導圖、錯題本全部過一遍。每天做一場完整的模擬面試包括算法手寫和 JVM 問答掐時間做。模擬的時候要注意表達。算法題要練先講思路再寫代碼JVM 題要練先給結(jié)論再展開。很多人知識都會但表達混亂面試官聽著累評價就上不去。表達是可以練出來的最后一周專門練這個性價比很高。還有個小技巧準備三到五個可以主動拋出的亮點。比如你在某個項目里用過某種數(shù)據(jù)結(jié)構(gòu)優(yōu)化或者你了解某個 JVM 參數(shù)的實戰(zhàn)效果。面試快結(jié)束時如果面試官問你還有什么想說的你就可以拋出這些亮點把節(jié)奏掌握在自己手里。5. 幾個容易被忽略但很致命的細節(jié)前面講的都是知識層面的東西但校招面試里還有一些非知識性的細節(jié)往往決定成敗。這些是我和身邊朋友踩過坑之后總結(jié)出來的常規(guī)資料里很少提。5.1 代碼風格比你想象的更重要面試手寫代碼時變量命名、縮進、注釋都會影響面試官的判斷。我見過候選人算法思路完全正確但變量叫 a、b、c、d面試官看完直皺眉。用有意義的變量名比如 left、right、slow、fast、prev、cur能體現(xiàn)你的工程習慣。還有一點是不要寫太長的函數(shù)。如果一道題邏輯復雜可以拆成幾個小函數(shù)每個函數(shù)職責單一。面試官看到你會拆分會覺得你代碼組織能力強。哪怕時間緊至少把主邏輯和輔助邏輯分開。5.2 被問倒了怎么辦誠實加引導面試中遇到不會的題很正常關(guān)鍵是怎么應對。最忌諱的是硬編編得漏洞百出反而扣分。正確的做法是先誠實說這個點我了解得不深然后嘗試從已知知識往未知推導展示你的思考過程。比如被問到一個沒聽過的 GC 參數(shù)你可以說這個參數(shù)我具體沒記但根據(jù)命名推測它可能和停頓時間有關(guān)如果是這樣那它應該影響的是……。這種基于已知推導未知的能力面試官非?？粗匾驗樗从沉四阏鎸嵉膶W習能力。5.3 反問環(huán)節(jié)是最后的加分機會面試最后的你有什么想問的不是走過場。問得好能加分問得差會減分。不要問薪資、加班、能不能過這類問題?？梢詥枅F隊目前的技術(shù)棧和挑戰(zhàn)是什么新人入職后一般怎么成長您覺得這個崗位最看重什么能力。這些問題能體現(xiàn)你對崗位的認真態(tài)度也能幫你判斷這個團隊適不適合自己。我建議提前準備兩到三個問題根據(jù)面試氛圍選一個問。如果面試聊得很好可以問得深入一點如果感覺一般問個中規(guī)中矩的就好。5.4 心態(tài)管理把面試當成技術(shù)交流最后說心態(tài)。很多人一進面試間就緊張腦子一片空白。我的經(jīng)驗是把面試當成一次技術(shù)交流面試官不是來審判你的而是來和你討論問題的。你會的就好好講不會的就坦誠說把思考過程展示出來。緊張的時候可以做幾次深呼吸或者主動說我整理一下思路。面試官一般都會給你時間。記住校招面試考察的是潛力不是你現(xiàn)在有多強。展示出你的學習能力和思考方式比答對每一道題更重要。我在實際帶人和被面的經(jīng)歷里發(fā)現(xiàn)最終拿到好 offer 的人往往不是知識最全的而是表達最清晰、心態(tài)最穩(wěn)、遇到問題不慌的那批。算法和 JVM 的知識是可以補的但這些軟實力需要刻意練習。希望這些經(jīng)驗能幫你在校招里少走點彎路把該拿的分都拿到。