章节摘要:终面不默写算法,它拿你写过的代码继续往下钻。本章还原终面最常见的三类现场:动态规划(编辑距离,考状态设计)、回溯剪枝(全排列,考搜索树与状态恢复)、工程追问(从 LRU 一路追到分布式缓存,考代码之外的判断力)。三个现场对应压力测试的三个层次:解得对、解得快、上线不塌。
主线候选人被带进终面会议室,对面的面试官翻着他前几轮的白板照片开场:"前几轮看你写得不错。我这轮不考新题,考旧题的新深度。"终面的压迫感来自这里:题目可能都见过,但每一层追问都比前几轮深一个段位。
现场十六考编辑距离,表面是动态规划入门题,实际考的是状态设计的叙述能力——为什么这个二维表的最优子结构成立;现场十七考全排列,表面是搜索模板题,实际考的是回溯的状态恢复与剪枝条件——not used[i-1] 这个条件的每个字都要说得出理由;现场十八最特别,面试官翻出现场二手写的 LRU 缓存,从单机线程安全一路问到分布式部署,考的是代码与系统之间的那座桥。
终面现场的共同底色是"往下钻":每答一句,追问就跟一句。候选人能把答案撑到第几层,那一轮的上限就在第几层。
现场十六(动态规划解编辑距离) 走算法设计的正路:定义状态、写转移、初始化边界、做空间优化。它是字符串题的母题,也是 NLP 的老熟人——拼写纠错、查询改写都靠它。它承接第 1 章的复杂度口算:从指数递归到线性空间的每一步都是复杂度账。
现场十七(回溯与剪枝解全排列) 走搜索的路:递归树、路径、选择列表、状态恢复,再叠上重复元素的去重剪枝。它与现场十六构成一对镜像——动态规划吃重叠子问题,回溯吃互斥选择;什么时候用哪个,本身就是高频追问。
现场十八(从代码风格到系统设计) 走工程的路:面试官拿着你写过的代码问"上线会出什么事"。缓存穿透、击穿、雪崩这些词人人会背,本题考的是把它们跟你白板上那段十行的代码连起来讲。它也是全册的收束现场:前五章的所有现场,都在这一场被重新审视。

本章的拐点在现场十八的开场:候选人意识到终面不是新考试,而是对他全部白板历史的答辩——现场二写下的 LRU,在现场十八被追问出锁、分片与过期策略;现场四的梯度下降,被追问出学习率调度与分布式同步。前五章的每一个现场,在这一刻都变成了负债或资产。
结论三条:动态规划的分数在状态定义的叙述里,不在代码行数里;回溯的分数在对剪枝条件的逐字解释里;工程追问的分数在"先澄清需求再谈方案"的习惯里。三条都不是知识点,是把知识点撑住的骨架。
到这里,六章现场全部走完。终面结束后的复盘不只是对答案:它是一次对自己"反应链"的全面检修——从面试官提问到落笔、从落笔到追问、从追问到变式,每一环你是在思考还是在回忆。这本教程的最后一站不在某一节里,而在你下一次真正坐到白板前的那个瞬间:希望那时的你,像主线候选人一样,把每道题都当成一场可以复盘的现场。