2026/9/11 2:50:11
FEATURED · 精选文章 
1. 写在前面这份速刷手册到底在解决什么问题先交代下背景。我这些年面试过不少人也带过不少刚入行的新人发现一个特别扎心的现象——很多人数据结构与算法的基础知识并不是没有而是太散。链表会一点、二叉树见过、排序能背个快排但一旦把几块知识串起来考或者碰到一道稍微绕一点的综合题立刻就卡壳。刷题也刷了LeetCode 上两三百道但问起来还是说不清“这道题到底考什么”。这份速刷手册的定位非常明确它不是一本教科书的替代品也不是让你从头学一遍《数据结构C语言版》的完整讲义而是给那些时间紧张、目标清晰的人用的冲刺材料。它的核心逻辑是把高频核心考点收敛到一个可以快速覆盖的范围内再用模板化的方法论把常见题型批量解决。说“10倍提速掌握核心考点”不是说让你 10 倍速看视频而是说同样的复习时间你不再浪费在冷门考点和重复劳动上效率确实能拉开数量级的差距。适合谁看三类人最合适一是马上要参加校招面试的应届生二是准备期末考或考研专业课的大三、大四学生三是工作几年后想补基本功、重新捡回数据结构的在职开发。如果你时间只剩一到两周这篇文章和配套的速刷思路会比你自己闷头刷题高效得多。2. 内容整体设计与思路拆解2.1 为什么大部分人的算法复习效率这么低复习效率低的原因通常不是不够努力而是努力的方向太散。今天看一章树明天刷几道动态规划后天又去研究红黑树看起来每天都挺充实但实际上知识没有形成网络做题的时候调用不出来。我更愿意把数据结构与算法的复习比作搭脚手架。高频考点是那几根承重柱——数组、链表、栈、队列、哈希表、二叉树、排序、二分、DFS/BFS、动态规划。这些柱子立住了整个知识框架就不会塌。而那些冷门但偶尔出现的考点比如 B 树、跳表、并查集的特定变体属于加固层有时间可以锦上添花没时间也不致命。多数人效率低是因为把加固层的活干在了承重柱之前。另一个效率杀手是“只看不写”。视频看懂了、题解看明白了就觉得掌握了。实际上写代码时的边界条件、变量命名、递归出口、栈溢出这些问题只有在动手写的时候才会暴露。速刷的核心动作只有一个字——写。看得再多不如亲手把一道题的完整代码写出来跑通。2.2 10倍提速的逻辑考点收敛与模板化“10倍提速”不是标题党它的底层逻辑是两点。第一是考点收敛。面试和考试的高频考点就那么几十个考来考去万变不离其宗。以二叉树为例无外乎遍历、深度、路径、构造、BST 性质、最近公共祖先这几类。把这些母题吃透衍生题基本都能套方法。冷门题、偏题、竞赛题该放弃就放弃不要有“万一考到呢”的心态这个概率低到不值得你花宝贵的时间。第二是模板化。很多题的代码结构高度相似背熟几个标准模板能解决一大片问题。比如二分查找的边界写法、二叉树递归遍历的统一框架、DFS/BFS 的 visit 标记模板、动态规划的“定义状态→转移方程→初始化→遍历顺序→滚动数组优化”五步法。这些模板不是死记硬背的僵化代码而是一种标准思考流程遇到新题时先往模板上套套不上再想变体。注意模板化的目的不是为了让你变成“背诵机器”而是把低价值的重复思考省下来把精力留给真正需要逻辑推导的部分。2.3 手册的结构设计万字精要 高频题速解整套速刷手册的结构设计分两层。第一层是“万字精要”它把所有核心知识点压缩成精炼笔记。好处是信息密度高一页纸能顶教科书几十页。每一个知识点手册只留三样东西——是什么一句话说清概念、为什么关键原理、怎么用典型场景和代码骨架。其余推导过程、历史背景、大量图示全部砍掉。第二层是“高频题速解”精选最常考的题型每道题给出考点标签、解题思路、代码模板、复杂度分析、易错点。这一层相当于给你一份“题单答案”但关键是你得先自己做再对照。直接看答案等于没练这一点我后面还会强调。这两个层次的关系是先快速过一遍精要知道“考什么”再通过高频题学会“怎么答”。精要不是用来背诵的是拿来查的高频题才是训练的主战场。3. 高频核心考点拆解哪些内容必须吃透3.1 线性表与链表看似简单写错率最高的地方数组和链表是数据结构的地基但这个地基很多人打得并不牢。数组的题目通常不难关键在于索引的边界处理和双指针技巧。链表的题则完全相反代码量不大但指针指来指去一个不小心就把环搞出来了。链表的速刷重点就几个反转链表迭代和递归两种写法都要会、合并两个有序链表、找中间节点快慢指针、删除倒数第 N 个节点、判断是否有环Floyd 判圈法。这些题建议直接背到形成肌肉记忆因为面试考链表时基本绕不开这几道。很多人在链表题上栽跟头是因为没有用好“哑节点”dummy node。插入或删除头节点时如果不用哑节点需要单独讨论头节点为空或位置在头部的情况逻辑一下子复杂起来。用哑节点统一所有情况代码立刻清爽很多。这是一个非常典型的“小技巧大作用”。3.2 二叉树递归思维的分水岭如果说线性结构是热身那二叉树就是数据结构的分水岭。二叉树的题几乎全是递归。你要是不能熟练写出前序、中序、后序遍历那后面的层序遍历、最近公共祖先、路径总和系列、二叉搜索树系列全都会磕磕绊绊。二叉树的速刷要点我建议按这个顺序推进三种深度优先遍历递归版 迭代版层序遍历队列实现求树的高度、直径、最大路径和判断对称树、平衡树、相同树从前序/中序或中序/后序构造二叉树二叉搜索树的性质与操作查找、插入、删除、验证这里有一个很多人的盲区递归不止是“函数调用自己”这么简单。写递归时最关键的是明确本次调用要做什么、返回值代表什么、出口条件是什么。这三个问题想清楚了递归代码写出来基本不会跑偏。想不清楚背了模板也白搭换道题就露馅。3.3 排序与查找背了十年也记不住的一类题排序算法是需要花点功夫记忆的但不需要每个都记住完整实现。我给出的优先级建议是必须能手写的是快排和归并必须理解原理和复杂度的是堆排序其余冒泡、选择、插入、希尔理解思想即可真考到手写的概率不高。快排最麻烦的地方是 partition 函数的边界条件。很多教科书版本用“挖坑法”代码简短但容易在边界上出错。我个人建议直接记一个稳健版本——左右双指针交换法或者把目标值放中间的三路快排思路。考场上不怕慢一点怕的是写出了死循环。归并排序则要掌握两个点一是“分治”的思想先拆到最小再逐个合并二是合并两个有序数组的写法这个代码片段在“合并两个有序数组”这道题里也会用到。排序这块光背不行一定要在纸上模拟几轮做到“人肉执行”一次快排或归并全过程才算真懂。查找算法里二分查找是永远的高频考点后面会专门展开说模板。3.4 图与搜索DFS/BFS 吃透图就不慌图论听起来吓人但在面试和考试中实际考察的核心就两个深度优先搜索DFS和广度优先搜索BFS。围绕这两个搜索框架衍生出各种题型——岛屿数量、遍历矩阵、拓扑排序、最短路径模板级、连通分量等。DFS 的典型特征是“一条路走到底走不通再回头”用递归实现最自然。写 DFS 时一定要记住三件事访问标记防止回头、递归出口边界条件、状态重置回溯法中需要撤销选择。BFS 则是“一层一层往外推”用队列实现天然适合求最短步数比如迷宫最短路径。很多人在图题上卡壳不是不会 DFS/BFS而是没意识到矩阵类题目本身就是一种隐式图。二维数组里每个格子是一个节点上下左右是它的邻居一样可以 DFS/BFS。一旦有了这层认知岛屿数量、腐烂的橘子、单词搜索这些题全部可以往框架里套。3.5 动态规划与贪心区分题型的判断标准动态规划是很多人的噩梦但高频考点其实有规律。常考的无非是斐波那契类、爬楼梯、不同路径、背包问题、最长公共子序列、最长递增子序列、打家劫舍系列。判断一道题该不该用动态规划有个很实用的经验如果题目的结果是“最值”问题且当前状态可以由前面的状态推导过来那大概率就是 DP。比如“最大子数组和”“最长回文子串”“最小编辑距离”都是典型的最值型 DP。DP 的重点是状态定义和转移方程。状态定义错了后面全白费。以“最长递增子序列”为例状态定义成“以 nums[i] 结尾的最长递增子序列长度”转移方程就顺理成章。而贪心算法则完全不同它不追求全局尝试而是每一步做当下最优。贪心需要证明局部最优能推出全局最优面试时可以口头解释理由不需要严格数学证明但得能说出逻辑自圆其说。4. 高频题速解拿来即用的核心模板4.1 二分查找的两种边界模板二分查找的难点不是思想而是边界。while (left right)还是while (left right)更新时mid 1还是mid差一个符号要么死循环要么错过目标值。我推荐一个不容易出错的分区模板def binary_search(nums, target): left, right 0, len(nums) - 1 while left right: mid (left right) // 2 if nums[mid] target: return mid elif nums[mid] target: left mid 1 else: right mid - 1 return -1这个模板的要点是区间始终保持“闭区间”语义left和right都是有效位置所以收缩边界时一定要跳过mid即left mid 1或right mid - 1。很多错误的实现都是因为在更新边界时写成right mid或left mid导致区间缩不进去最终死循环。如果遇到“寻找左边界”或“寻找右边界”这类变体我建议先掌握一种把目标值存在与否的判断从等于时返回改为收缩边界。比如找左侧边界等值时只收缩右边界最后剩下来的位置就是答案。4.2 KMP 的 next 数组考前突击的最优策略KMP 算法是字符串匹配里的经典也是很多人的心理阴影。我的观点很务实如果考研或面试明确要求手撕 KMP那必须背熟如果不是硬性要求知道思想、能说出匹配过程即可不要在这上面耗太久。如果真的需要手写next 数组的求法可以这样记next[i] 表示“在模式串中当前位置 i 之前的子串中最长的相等前后缀长度”。vectorint getNext(string p) { int n p.size(); vectorint next(n, 0); int j 0; for (int i 1; i n; i) { while (j 0 p[i] ! p[j]) { j next[j - 1]; } if (p[i] p[j]) { j; } next[i] j; } return next; }这段代码看起来短但理解起来并不容易。速刷的窍门是记住j既是“当前已匹配的最长相等前后缀长度”也是“下一次要比较的位置”。失配时不从头开始而是回到next[j-1]这一步就是 KMP 比暴力匹配快的原因。4.3 二叉树递归遍历的统一写法二叉树的递归遍历代码几乎是固定的但有些人每次都要现场想。我给一个统一模板def traverse(root): if not root: return # 前序print(root.val) traverse(root.left) # 中序print(root.val) traverse(root.right) # 后序print(root.val)把打印语句换到三个不同位置就是三种遍历。这个模板看起来太简单但真正面试时你会发现很多树的题都是在遍历过程中“夹带私货”——你只要知道当前节点在哪个时机能被访问到就能在对应时机加入自己的逻辑。这就是“遍历框架”真正的价值。4.4 动态规划五步法从读题到 AC 的标准流程DP 题最怕看到题目没思路。我总结了一个五步流程每一步都可以自检明确状态定义用一个或多个变量描述当前所处的阶段比如dp[i]表示走到第 i 级台阶的方法数。写出状态转移方程想清楚当前状态由哪些更小的状态转移过来。确定初始化dp[0]、dp[1]这类边界值是多少。确定遍历顺序是从前往后还是从后往前是否要倒序遍历防止覆盖。空间优化可选能否用滚动数组把二维降到一维把 O(n) 降到 O(1)。以打家劫舍为例dp[i]表示前 i 间房屋能偷到的最大金额转移方程是dp[i] max(dp[i-1], dp[i-2] nums[i])。初始化dp[0] nums[0]、dp[1] max(nums[0], nums[1])。按这个五步走思路会清晰很多。5. 实操过程如何 10 天完成一轮速刷5.1 三轮复习法从覆盖到强化到模拟10 倍提速不是让你 10 天不睡觉而是把 10 天切成三轮每轮目标明确。第一轮第 1~3 天全面覆盖。用“万字精要”快速把所有高频考点过一遍不求深入只求知道“考什么”。每天上午看知识点下午挑 3 道最典型的母题动手写。晚上把当天写过的代码复盘一遍标注自己不熟练的模块。第二轮第 4~7 天题型强化。按题型刷题——链表专项、二叉树专项、DFS/BFS 专项、DP 专项。每种题型至少刷 5~8 道经典题重点是用模板解题而不是重新发明轮子。建议每天留出一小时专门做“盲写训练”不看笔记凭记忆写代码写不出来就再看再写直到能独立写出为止。第三轮第 8~10 天全真模拟。按考试或面试的节奏卡时间做题。比如 90 分钟完成 3~4 道中等难度的题写完后对照题解找差距。这一轮的主要目的是训练时间分配和心理状态不要因为一两道题卡住就心态崩掉。这三轮本质上是从“认识概念”到“掌握模板”再到“熟练运用”的递进。少一轮都不行跳过第一轮直接刷题知识点会漏第二轮不练模板刷题效率上不去第三轮不模拟考场容易措手不及。5.2 刷题顺序与题单策略先母题后变体新手最容易犯的错是打开题库按难度从第 1 题刷到第 300 题。这样的效率极低因为题目顺序和知识体系没有对应关系。我更推荐按知识点刷题并且先刷母题再刷变体。比如链表这个专题的学习顺序建议是反转链表母题→ 反转链表 II变体→ K 个一组翻转链表综合。二叉树专题则是二叉树的中序遍历 → 验证二叉搜索树 → 恢复二叉搜索树。这样一层一层递进知识是叠加的后面的题会不断巩固前面的内容。题单不用多每个专题 10~15 道足够覆盖高频考法。贪多嚼不烂题目做 1000 道不如把 100 道核心题做透。5.3 手写代码训练不要依赖编辑器提示面试和考试最大的区别是考场没有自动补全也没有在线编译器的语法高亮。所以速刷过程中一定要有手写代码的环节最好是在白纸或白板上写。手写训练有几个实实在在的好处逼你一次性把变量名写对、把括号配对好、把缩进排好逼你在没有报错提示的情况下检查自己的逻辑。我第一次让新同事做白板手写反转链表时他写了三遍才完全正确这恰恰说明平时 IDE 帮我们掩盖了多少问题。每周至少安排 2 次手写训练每次 30 分钟挑 2~3 道题目。5.4 复习节奏与间隔重复对抗遗忘的唯一办法人的记忆曲线不会因为你要面试就不遗忘。所以复习节奏要刻意安排间隔重复。一个简单的方案第一天学的内容第二天先花 15 分钟重写一遍核心代码第三天再快速浏览一周后再来一次。四次重复之后短期记忆基本能转化为长期记忆。这里有个小技巧准备一个“错题本”或者“易错点清单”专门记录自己反复出错的地方——比如快排的边界、链表的空指针判断、DP 数组的初始状态。每次复习时优先看这些记录比从头到尾翻笔记高效太多了。6. 常见问题与排查技巧实录6.1 高频错误速查表我把多年备考和面试辅导中常见的代码错误整理成一个速查表每一条都是真实的血泪教训。错误类型典型表现解决办法数组越界访问nums[-1]或nums[n]所有索引访问前检查区间i n和l 0链表空指针空链表上直接访问node.next每次操作前检查node是否为 null二分死循环程序卡住不退出统一闭区间模板收缩时跳过 mid递归栈溢出链表过长时递归反转崩了改用迭代写法或明确递归深度限制DP 初始化错误结果差 1 或差一个 case手推前 2 个状态确保初始化正确快排 partition 越界指针交错后交换错误用双指针法并在交换前判断i j这张表我建议打印出来贴在手边写完代码一题对一题检查能省掉大量调试时间。6.2 为什么“看懂了”却写不出来这是绝大多数人复习数据结构时遇到的终极困惑。看题解时每一步都合理合上答案自己写就卡壳。原因其实很简单——看懂了只能证明别人的逻辑你能理解这属于被动理解而你需要的主动构建能力完全没有被训练。解决办法只有一个降低信息获取的难度强制自己独立写。具体做法是看题解时把整个思路总结成三句话说给自己听然后合上题解在纸上凭这三句话写代码。写完后再对照题解找出差异点。如果你能坚持 20 道题这样做写代码的能力会有肉眼可见的提升。6.3 时间不够时怎么取舍考点考前最后几天如果时间实在来不及我的建议是按下表优先级取舍。优先级考点原因必拿分链表、二叉树遍历、二分、排序、DFS/BFS、基础 DP高频中的高频几乎必考争取分哈希表技巧、滑动窗口、前缀和、堆应用考察频率高模板不难可战略放弃红黑树、B 树、KMP 的手写细节、最大流、后缀数组冷门或复杂度高收益低记住一个原则优先保证简单题做对中等题做熟难题写出暴力解。面试挂人更多是因为简单题写错了而不是难题没解出来。6.4 备考心态把“不会”变成“还没掌握”最后说说心态。有些同学刷题遇到一道不会的题第一反应是“我完了我是不是不适合写代码”。这种心态对复习没有任何正面作用。我的经验是把每道错题都当成一次查漏补缺的机会。不会的题说明这块知识还没形成体系那就拆解它到底卡在状态定义、转移方程、递归出口还是边界处理定位到具体环节补上对应的知识点这道题就变成你的武器了。遇到不会的题不可怕可怕的是不会之后不总结、不复盘下一次碰到还是不会。我自己带人时会要求他们每道错题写三行注释错在哪、为什么错、下次怎么避免。别看这三行字积累到后面它们会成为你复习时最宝贵的资料。7. 写在最后一点个人的真实体会翻来覆去讲了很多其实最想说的就一句话——数据结构与算法这门课没有捷径但有近道。捷径是那种“三天从零到精通”的玄幻说法不现实近道则是把精力放在高频考点上用模板化思维批量解题再配合科学的复习节奏把有限的时间花在刀刃上。我做这份速刷手册时最深的感受是考点真的没有想象中那么多。那些让你焦虑的、感觉永远学不完的内容真正高频的只有一张 A4 纸就能写完的范围。剩下的是在这个范围上不断加深理解和熟练度。最后再分享一个小习惯。我每次写完一段算法代码都会习惯性地在脑子里跑一个边界用例、一个空用例、一个最坏用例。这个习惯已经陪了我很多年它让我在面试和实际工作中很少犯低级错误。如果你能把这个习惯也练出来数据结构这块你就真的稳了。
数据结构与算法速刷手册：高效掌握核心考点与模板化解题
1. 写在前面这份速刷手册到底在解决什么问题先交代下背景。我这些年面试过不少人也带过不少刚入行的新人发现一个特别扎心的现象——很多人数据结构与算法的基础知识并不是没有而是太散。链表会一点、二叉树见过、排序能背个快排但一旦把几块知识串起来考或者碰到一道稍微绕一点的综合题立刻就卡壳。刷题也刷了LeetCode 上两三百道但问起来还是说不清“这道题到底考什么”。这份速刷手册的定位非常明确它不是一本教科书的替代品也不是让你从头学一遍《数据结构C语言版》的完整讲义而是给那些时间紧张、目标清晰的人用的冲刺材料。它的核心逻辑是把高频核心考点收敛到一个可以快速覆盖的范围内再用模板化的方法论把常见题型批量解决。说“10倍提速掌握核心考点”不是说让你 10 倍速看视频而是说同样的复习时间你不再浪费在冷门考点和重复劳动上效率确实能拉开数量级的差距。适合谁看三类人最合适一是马上要参加校招面试的应届生二是准备期末考或考研专业课的大三、大四学生三是工作几年后想补基本功、重新捡回数据结构的在职开发。如果你时间只剩一到两周这篇文章和配套的速刷思路会比你自己闷头刷题高效得多。2. 内容整体设计与思路拆解2.1 为什么大部分人的算法复习效率这么低复习效率低的原因通常不是不够努力而是努力的方向太散。今天看一章树明天刷几道动态规划后天又去研究红黑树看起来每天都挺充实但实际上知识没有形成网络做题的时候调用不出来。我更愿意把数据结构与算法的复习比作搭脚手架。高频考点是那几根承重柱——数组、链表、栈、队列、哈希表、二叉树、排序、二分、DFS/BFS、动态规划。这些柱子立住了整个知识框架就不会塌。而那些冷门但偶尔出现的考点比如 B 树、跳表、并查集的特定变体属于加固层有时间可以锦上添花没时间也不致命。多数人效率低是因为把加固层的活干在了承重柱之前。另一个效率杀手是“只看不写”。视频看懂了、题解看明白了就觉得掌握了。实际上写代码时的边界条件、变量命名、递归出口、栈溢出这些问题只有在动手写的时候才会暴露。速刷的核心动作只有一个字——写。看得再多不如亲手把一道题的完整代码写出来跑通。2.2 10倍提速的逻辑考点收敛与模板化“10倍提速”不是标题党它的底层逻辑是两点。第一是考点收敛。面试和考试的高频考点就那么几十个考来考去万变不离其宗。以二叉树为例无外乎遍历、深度、路径、构造、BST 性质、最近公共祖先这几类。把这些母题吃透衍生题基本都能套方法。冷门题、偏题、竞赛题该放弃就放弃不要有“万一考到呢”的心态这个概率低到不值得你花宝贵的时间。第二是模板化。很多题的代码结构高度相似背熟几个标准模板能解决一大片问题。比如二分查找的边界写法、二叉树递归遍历的统一框架、DFS/BFS 的 visit 标记模板、动态规划的“定义状态→转移方程→初始化→遍历顺序→滚动数组优化”五步法。这些模板不是死记硬背的僵化代码而是一种标准思考流程遇到新题时先往模板上套套不上再想变体。注意模板化的目的不是为了让你变成“背诵机器”而是把低价值的重复思考省下来把精力留给真正需要逻辑推导的部分。2.3 手册的结构设计万字精要 高频题速解整套速刷手册的结构设计分两层。第一层是“万字精要”它把所有核心知识点压缩成精炼笔记。好处是信息密度高一页纸能顶教科书几十页。每一个知识点手册只留三样东西——是什么一句话说清概念、为什么关键原理、怎么用典型场景和代码骨架。其余推导过程、历史背景、大量图示全部砍掉。第二层是“高频题速解”精选最常考的题型每道题给出考点标签、解题思路、代码模板、复杂度分析、易错点。这一层相当于给你一份“题单答案”但关键是你得先自己做再对照。直接看答案等于没练这一点我后面还会强调。这两个层次的关系是先快速过一遍精要知道“考什么”再通过高频题学会“怎么答”。精要不是用来背诵的是拿来查的高频题才是训练的主战场。3. 高频核心考点拆解哪些内容必须吃透3.1 线性表与链表看似简单写错率最高的地方数组和链表是数据结构的地基但这个地基很多人打得并不牢。数组的题目通常不难关键在于索引的边界处理和双指针技巧。链表的题则完全相反代码量不大但指针指来指去一个不小心就把环搞出来了。链表的速刷重点就几个反转链表迭代和递归两种写法都要会、合并两个有序链表、找中间节点快慢指针、删除倒数第 N 个节点、判断是否有环Floyd 判圈法。这些题建议直接背到形成肌肉记忆因为面试考链表时基本绕不开这几道。很多人在链表题上栽跟头是因为没有用好“哑节点”dummy node。插入或删除头节点时如果不用哑节点需要单独讨论头节点为空或位置在头部的情况逻辑一下子复杂起来。用哑节点统一所有情况代码立刻清爽很多。这是一个非常典型的“小技巧大作用”。3.2 二叉树递归思维的分水岭如果说线性结构是热身那二叉树就是数据结构的分水岭。二叉树的题几乎全是递归。你要是不能熟练写出前序、中序、后序遍历那后面的层序遍历、最近公共祖先、路径总和系列、二叉搜索树系列全都会磕磕绊绊。二叉树的速刷要点我建议按这个顺序推进三种深度优先遍历递归版 迭代版层序遍历队列实现求树的高度、直径、最大路径和判断对称树、平衡树、相同树从前序/中序或中序/后序构造二叉树二叉搜索树的性质与操作查找、插入、删除、验证这里有一个很多人的盲区递归不止是“函数调用自己”这么简单。写递归时最关键的是明确本次调用要做什么、返回值代表什么、出口条件是什么。这三个问题想清楚了递归代码写出来基本不会跑偏。想不清楚背了模板也白搭换道题就露馅。3.3 排序与查找背了十年也记不住的一类题排序算法是需要花点功夫记忆的但不需要每个都记住完整实现。我给出的优先级建议是必须能手写的是快排和归并必须理解原理和复杂度的是堆排序其余冒泡、选择、插入、希尔理解思想即可真考到手写的概率不高。快排最麻烦的地方是 partition 函数的边界条件。很多教科书版本用“挖坑法”代码简短但容易在边界上出错。我个人建议直接记一个稳健版本——左右双指针交换法或者把目标值放中间的三路快排思路。考场上不怕慢一点怕的是写出了死循环。归并排序则要掌握两个点一是“分治”的思想先拆到最小再逐个合并二是合并两个有序数组的写法这个代码片段在“合并两个有序数组”这道题里也会用到。排序这块光背不行一定要在纸上模拟几轮做到“人肉执行”一次快排或归并全过程才算真懂。查找算法里二分查找是永远的高频考点后面会专门展开说模板。3.4 图与搜索DFS/BFS 吃透图就不慌图论听起来吓人但在面试和考试中实际考察的核心就两个深度优先搜索DFS和广度优先搜索BFS。围绕这两个搜索框架衍生出各种题型——岛屿数量、遍历矩阵、拓扑排序、最短路径模板级、连通分量等。DFS 的典型特征是“一条路走到底走不通再回头”用递归实现最自然。写 DFS 时一定要记住三件事访问标记防止回头、递归出口边界条件、状态重置回溯法中需要撤销选择。BFS 则是“一层一层往外推”用队列实现天然适合求最短步数比如迷宫最短路径。很多人在图题上卡壳不是不会 DFS/BFS而是没意识到矩阵类题目本身就是一种隐式图。二维数组里每个格子是一个节点上下左右是它的邻居一样可以 DFS/BFS。一旦有了这层认知岛屿数量、腐烂的橘子、单词搜索这些题全部可以往框架里套。3.5 动态规划与贪心区分题型的判断标准动态规划是很多人的噩梦但高频考点其实有规律。常考的无非是斐波那契类、爬楼梯、不同路径、背包问题、最长公共子序列、最长递增子序列、打家劫舍系列。判断一道题该不该用动态规划有个很实用的经验如果题目的结果是“最值”问题且当前状态可以由前面的状态推导过来那大概率就是 DP。比如“最大子数组和”“最长回文子串”“最小编辑距离”都是典型的最值型 DP。DP 的重点是状态定义和转移方程。状态定义错了后面全白费。以“最长递增子序列”为例状态定义成“以 nums[i] 结尾的最长递增子序列长度”转移方程就顺理成章。而贪心算法则完全不同它不追求全局尝试而是每一步做当下最优。贪心需要证明局部最优能推出全局最优面试时可以口头解释理由不需要严格数学证明但得能说出逻辑自圆其说。4. 高频题速解拿来即用的核心模板4.1 二分查找的两种边界模板二分查找的难点不是思想而是边界。while (left right)还是while (left right)更新时mid 1还是mid差一个符号要么死循环要么错过目标值。我推荐一个不容易出错的分区模板def binary_search(nums, target): left, right 0, len(nums) - 1 while left right: mid (left right) // 2 if nums[mid] target: return mid elif nums[mid] target: left mid 1 else: right mid - 1 return -1这个模板的要点是区间始终保持“闭区间”语义left和right都是有效位置所以收缩边界时一定要跳过mid即left mid 1或right mid - 1。很多错误的实现都是因为在更新边界时写成right mid或left mid导致区间缩不进去最终死循环。如果遇到“寻找左边界”或“寻找右边界”这类变体我建议先掌握一种把目标值存在与否的判断从等于时返回改为收缩边界。比如找左侧边界等值时只收缩右边界最后剩下来的位置就是答案。4.2 KMP 的 next 数组考前突击的最优策略KMP 算法是字符串匹配里的经典也是很多人的心理阴影。我的观点很务实如果考研或面试明确要求手撕 KMP那必须背熟如果不是硬性要求知道思想、能说出匹配过程即可不要在这上面耗太久。如果真的需要手写next 数组的求法可以这样记next[i] 表示“在模式串中当前位置 i 之前的子串中最长的相等前后缀长度”。vectorint getNext(string p) { int n p.size(); vectorint next(n, 0); int j 0; for (int i 1; i n; i) { while (j 0 p[i] ! p[j]) { j next[j - 1]; } if (p[i] p[j]) { j; } next[i] j; } return next; }这段代码看起来短但理解起来并不容易。速刷的窍门是记住j既是“当前已匹配的最长相等前后缀长度”也是“下一次要比较的位置”。失配时不从头开始而是回到next[j-1]这一步就是 KMP 比暴力匹配快的原因。4.3 二叉树递归遍历的统一写法二叉树的递归遍历代码几乎是固定的但有些人每次都要现场想。我给一个统一模板def traverse(root): if not root: return # 前序print(root.val) traverse(root.left) # 中序print(root.val) traverse(root.right) # 后序print(root.val)把打印语句换到三个不同位置就是三种遍历。这个模板看起来太简单但真正面试时你会发现很多树的题都是在遍历过程中“夹带私货”——你只要知道当前节点在哪个时机能被访问到就能在对应时机加入自己的逻辑。这就是“遍历框架”真正的价值。4.4 动态规划五步法从读题到 AC 的标准流程DP 题最怕看到题目没思路。我总结了一个五步流程每一步都可以自检明确状态定义用一个或多个变量描述当前所处的阶段比如dp[i]表示走到第 i 级台阶的方法数。写出状态转移方程想清楚当前状态由哪些更小的状态转移过来。确定初始化dp[0]、dp[1]这类边界值是多少。确定遍历顺序是从前往后还是从后往前是否要倒序遍历防止覆盖。空间优化可选能否用滚动数组把二维降到一维把 O(n) 降到 O(1)。以打家劫舍为例dp[i]表示前 i 间房屋能偷到的最大金额转移方程是dp[i] max(dp[i-1], dp[i-2] nums[i])。初始化dp[0] nums[0]、dp[1] max(nums[0], nums[1])。按这个五步走思路会清晰很多。5. 实操过程如何 10 天完成一轮速刷5.1 三轮复习法从覆盖到强化到模拟10 倍提速不是让你 10 天不睡觉而是把 10 天切成三轮每轮目标明确。第一轮第 1~3 天全面覆盖。用“万字精要”快速把所有高频考点过一遍不求深入只求知道“考什么”。每天上午看知识点下午挑 3 道最典型的母题动手写。晚上把当天写过的代码复盘一遍标注自己不熟练的模块。第二轮第 4~7 天题型强化。按题型刷题——链表专项、二叉树专项、DFS/BFS 专项、DP 专项。每种题型至少刷 5~8 道经典题重点是用模板解题而不是重新发明轮子。建议每天留出一小时专门做“盲写训练”不看笔记凭记忆写代码写不出来就再看再写直到能独立写出为止。第三轮第 8~10 天全真模拟。按考试或面试的节奏卡时间做题。比如 90 分钟完成 3~4 道中等难度的题写完后对照题解找差距。这一轮的主要目的是训练时间分配和心理状态不要因为一两道题卡住就心态崩掉。这三轮本质上是从“认识概念”到“掌握模板”再到“熟练运用”的递进。少一轮都不行跳过第一轮直接刷题知识点会漏第二轮不练模板刷题效率上不去第三轮不模拟考场容易措手不及。5.2 刷题顺序与题单策略先母题后变体新手最容易犯的错是打开题库按难度从第 1 题刷到第 300 题。这样的效率极低因为题目顺序和知识体系没有对应关系。我更推荐按知识点刷题并且先刷母题再刷变体。比如链表这个专题的学习顺序建议是反转链表母题→ 反转链表 II变体→ K 个一组翻转链表综合。二叉树专题则是二叉树的中序遍历 → 验证二叉搜索树 → 恢复二叉搜索树。这样一层一层递进知识是叠加的后面的题会不断巩固前面的内容。题单不用多每个专题 10~15 道足够覆盖高频考法。贪多嚼不烂题目做 1000 道不如把 100 道核心题做透。5.3 手写代码训练不要依赖编辑器提示面试和考试最大的区别是考场没有自动补全也没有在线编译器的语法高亮。所以速刷过程中一定要有手写代码的环节最好是在白纸或白板上写。手写训练有几个实实在在的好处逼你一次性把变量名写对、把括号配对好、把缩进排好逼你在没有报错提示的情况下检查自己的逻辑。我第一次让新同事做白板手写反转链表时他写了三遍才完全正确这恰恰说明平时 IDE 帮我们掩盖了多少问题。每周至少安排 2 次手写训练每次 30 分钟挑 2~3 道题目。5.4 复习节奏与间隔重复对抗遗忘的唯一办法人的记忆曲线不会因为你要面试就不遗忘。所以复习节奏要刻意安排间隔重复。一个简单的方案第一天学的内容第二天先花 15 分钟重写一遍核心代码第三天再快速浏览一周后再来一次。四次重复之后短期记忆基本能转化为长期记忆。这里有个小技巧准备一个“错题本”或者“易错点清单”专门记录自己反复出错的地方——比如快排的边界、链表的空指针判断、DP 数组的初始状态。每次复习时优先看这些记录比从头到尾翻笔记高效太多了。6. 常见问题与排查技巧实录6.1 高频错误速查表我把多年备考和面试辅导中常见的代码错误整理成一个速查表每一条都是真实的血泪教训。错误类型典型表现解决办法数组越界访问nums[-1]或nums[n]所有索引访问前检查区间i n和l 0链表空指针空链表上直接访问node.next每次操作前检查node是否为 null二分死循环程序卡住不退出统一闭区间模板收缩时跳过 mid递归栈溢出链表过长时递归反转崩了改用迭代写法或明确递归深度限制DP 初始化错误结果差 1 或差一个 case手推前 2 个状态确保初始化正确快排 partition 越界指针交错后交换错误用双指针法并在交换前判断i j这张表我建议打印出来贴在手边写完代码一题对一题检查能省掉大量调试时间。6.2 为什么“看懂了”却写不出来这是绝大多数人复习数据结构时遇到的终极困惑。看题解时每一步都合理合上答案自己写就卡壳。原因其实很简单——看懂了只能证明别人的逻辑你能理解这属于被动理解而你需要的主动构建能力完全没有被训练。解决办法只有一个降低信息获取的难度强制自己独立写。具体做法是看题解时把整个思路总结成三句话说给自己听然后合上题解在纸上凭这三句话写代码。写完后再对照题解找出差异点。如果你能坚持 20 道题这样做写代码的能力会有肉眼可见的提升。6.3 时间不够时怎么取舍考点考前最后几天如果时间实在来不及我的建议是按下表优先级取舍。优先级考点原因必拿分链表、二叉树遍历、二分、排序、DFS/BFS、基础 DP高频中的高频几乎必考争取分哈希表技巧、滑动窗口、前缀和、堆应用考察频率高模板不难可战略放弃红黑树、B 树、KMP 的手写细节、最大流、后缀数组冷门或复杂度高收益低记住一个原则优先保证简单题做对中等题做熟难题写出暴力解。面试挂人更多是因为简单题写错了而不是难题没解出来。6.4 备考心态把“不会”变成“还没掌握”最后说说心态。有些同学刷题遇到一道不会的题第一反应是“我完了我是不是不适合写代码”。这种心态对复习没有任何正面作用。我的经验是把每道错题都当成一次查漏补缺的机会。不会的题说明这块知识还没形成体系那就拆解它到底卡在状态定义、转移方程、递归出口还是边界处理定位到具体环节补上对应的知识点这道题就变成你的武器了。遇到不会的题不可怕可怕的是不会之后不总结、不复盘下一次碰到还是不会。我自己带人时会要求他们每道错题写三行注释错在哪、为什么错、下次怎么避免。别看这三行字积累到后面它们会成为你复习时最宝贵的资料。7. 写在最后一点个人的真实体会翻来覆去讲了很多其实最想说的就一句话——数据结构与算法这门课没有捷径但有近道。捷径是那种“三天从零到精通”的玄幻说法不现实近道则是把精力放在高频考点上用模板化思维批量解题再配合科学的复习节奏把有限的时间花在刀刃上。我做这份速刷手册时最深的感受是考点真的没有想象中那么多。那些让你焦虑的、感觉永远学不完的内容真正高频的只有一张 A4 纸就能写完的范围。剩下的是在这个范围上不断加深理解和熟练度。最后再分享一个小习惯。我每次写完一段算法代码都会习惯性地在脑子里跑一个边界用例、一个空用例、一个最坏用例。这个习惯已经陪了我很多年它让我在面试和实际工作中很少犯低级错误。如果你能把这个习惯也练出来数据结构这块你就真的稳了。 
