简介微软面试100题(含参考答案)是面向程序员与在校学生的经典面试备考资料聚焦数据结构、算法、海量数据处理等高频考点。文档系统梳理了数组、链表、栈、队列、哈希表、树、图等数据结构覆盖冒泡/快排等排序算法、二分查找、递归分治、动态规划、贪心、回溯及图论算法并结合位图、Bloom Filter、MapReduce 与多线程等工程实践帮助读者搭建从基础到进阶的完整知识框架。整个资源为单份 PDF 文件大小 3.16MB内容紧凑、目录清晰便于按需查阅。目前已有 1937 人学习内含微软等公司 100 道面试原题与参考答案并附海量数据处理专题总结是备战技术面、提升解题效率的实用资料。1. 微软面试 100 题这份流传十年的 PDF刷题前得先搞清它到底是什么如果没有经历过那个 CSDN 博客还热火朝天的年代你可能很难理解为什么一份 2010 年整理的面试题集锦到今天还在被反复下载和转发。微软面试 100 题这份资料本质上是博主 July 从 2010 年 10 月开始陆续整理并公开的微软等公司数据结构与算法面试题汇总前后共 330 余题配套了分版本更新的参考答案和勘误。它不是 LeetCode 那种在线评测平台而是以「题目 思路参考」为主的纸质化题集——你可以把它理解成一份带答案的经典算法题库覆盖了数组、链表、栈、队列、树、图、字符串、位运算、海量数据处理等几乎所有面试笔试高频考点。如果你正在准备大厂技术岗面试或者想系统性补一遍数据结构与算法的基础题这份资料的价值在于它把散落各处的经典题集中收拢了并且每一题后面都有可以对照的思路。但它的坑也很明显题目年份早部分答案版本旧直接照着背容易踩雷。这篇笔记我按实际拆 PDF 的经验把它的结构、用法、边界和坑一次说清楚。2. 这份 PDF 到底装了什么从题目范围到答案版本先看清结构再动手2.1 全资源构成不止 100 题实际是一个超 300 题的题集很多人以为「微软面试 100 题」就是 100 道题加答案拿到 PDF 才发现内容量比预期大得多。以我拆过的这份整理版 PDF 来看它内部其实包含了一整个系列内容板块题号范围对应场景微软等数据结构算法面试 100 题首次完整亮相第 1-100 题数据结构与算法基础题二叉树、链表、栈、数组、字符串比重大全新整理微软、谷歌、百度等公司经典面试 100 题第 101-160 题新增公司真题部分题目难度上升开始涉及搜索、规划微软、谷歌等公司非常好的面试题及解答第 161-170 题题量少但典型性强适合做专项突破九月腾讯、创新工场、淘宝等公司最新面试三十题第 171-200 题转向综合面试题混合算法与系统设计十月百度、阿里巴巴、迅雷搜狗最新面试七十题第 201-270 题覆盖更多大厂真题海量数据处理题目明显变多十月下旬腾讯、网易游戏、百度最新校园招聘笔试题集锦第 271-330 题校招笔试题为主部分题目需要完整代码实现海量数据处理专题十个方法总结 Bit-map 详解独立成章处理大数据场景的经典方法论教你如何迅速秒杀掉99%的海量数据处理面试题六把密匙专题海量数据题的思路模板适合冲刺阶段集中看从第 1 题到第 330 题这份资源的真实体量远超过「微软面试 100 题」这个名字。它的价值在于你不需要自己到处搜罗不同公司的面试题它把 2010 年到 2012 年间各大厂常见的笔面试题按系列整理好并且每题都配了参考思路或代码片段。2.2 答案版本演变的隐情V0.2、V0.3、V0.4 与勘误PDF 里的答案并不是一次成型的。July 最初分批次放出答案V0.2 版对应第 1-20 题V0.3 版对应第 21-40 题V0.4 版对应第 41-60 题之后才逐步完成全部 100 题的答案集锦。过程中还发布了两次「永久优化」第 1-10 题答案修正与优化、第 11-20 题答案修正与优化。这意味着你在 PDF 里看到的解题方案可能不是最终版本。比如二叉查找树转双向链表这道题早期答案的实现方式和后期修正版在递归处理上就有差异网上流传的许多 PDF 其实停留在某个中间版本。我在使用时的习惯是先看答案再去对照 CSDN 原博文的最终勘误版本如果两者不一致以勘误后的思路为准。因为这套题集早期的答案有一些明显的边界条件遗漏比如链表操作中空指针的判断、树遍历中递归终止条件的写法这些细节恰恰是面试时最容易扣分的地方。另有一点值得注意PDF 中部分题目明确标注了来源比如「整理自何海涛的博客」所以当你看到某道题的答案思路偏向某种固定写法时不用惊讶——它不是唯一解只是当时整理者参考的一种实现路径。我在拆解这些答案时发现有些题的解法并不是最优的尤其是涉及时间复杂度的部分后来在 LeetCode 上陆续出现了更好的方案。所以这份 PDF 适合用来建立知识框架和熟悉面试节奏但不适合作为唯一的最优解来源。2.3 从数据结构类型看题目分布树和链表是绝对主力统计 PDF 前 100 题的类型分布你会得出一个明确结论树二叉树、二叉查找树和链表是出题最多的两类数据结构其次是数组、字符串、栈和队列。这个分布背后的逻辑很清楚——这些数据结构能自然考察指针操作、递归思维、边界条件处理而这些都是笔试和面试现场最容易暴露编程功底的点。举个例子前 40 题里树的题目至少占了 8 道把二元查找树转变成排序的双向链表、在二元树中找出和为某一值的所有路径、判断整数序列是不是二元查找树的后序遍历结果、求二叉树中节点的最大距离、求二叉树镜像、从上往下按层打印二叉树等。这 8 道题几乎覆盖了树的全部核心考点中序遍历变种、递归回溯、后序遍历性质、树的直径距离、递归与循环转换、层序遍历。链表同样密集判断两个链表是否相交、输出链表倒数第 k 个结点、单链表就地逆置、栈的 push/pop 序列、两个非降序链表求并集等。这些题目不是孤立的它们指向同一组底层能力指针操作、虚拟头节点技巧、双指针快慢指针、递归与迭代的互转。所以这本书的编排在题目顺序上是有讲究的它把同类数据结构的题目分散但又有意地排列让你在做题过程中反复强化同一组技巧。2.4 海量数据处理这份 PDF 超出面试题的独特含金量我拆完这份 PDF 后最意外的收获是它后半部分关于海量数据处理的专题内容。这部分不是简单的题目而是方法论总结十个海量数据处理方法包括分而治之/Hash 映射、Bit-map、Bloom Filter、倒排索引、外排序、Trie 树等、Bit-map 详解、六把密匙秒杀海量数据处理题。这在今天的大数据面试里依然是高频考点而且资料里对不同方法的适用场景、空间复杂度、误判率都有讨论。比如经典的 Bit-map 思想在「2.5 亿个整数中找出不重复的整数」这类题中的应用资料给出了从内存估算到位图设计的完整推导路径「海量数据处理的十个方法总结里第一个方法往往不是最优解但它是切入问题的正确角度。常见做法是先从内存约束出发计算数据量是否能直接加载不能才考虑分治或位图。」对于准备大厂面试的人来说这部分内容单独拿出来都够做一轮专题复习。即便你不是为了面试而是在实际工作中需要处理千万级以上的数据去重、存在性判断这套方法论也有直接参考价值。3. 挑几道题拆给你看从题目分析到代码实现的完整路径3.1 第 2 题设计包含 min 函数的栈O(1) 才是最关键的约束这道题在 PDF 中的原题表述是定义栈的数据结构要求添加一个 min 函数能够得到栈的最小元素。要求 min、push、pop 的时间复杂度都是 O(1)。我第一次看到这道题时第一反应是维护一个变量记录当前最小值但很快发现如果最小元素被 pop 出去就需要知道次小元素是谁——这个「后悔药」并没有被保存。所以一个变量不够需要的是辅助栈同步记录历史最小值。这是栈类题里非常经典的「空间换时间」思路也是微软面试 100 题中值得反复做的入门题。typedef struct { int stack[1000]; // 主栈存储实际元素 int minStack[1000]; // 辅助栈同步记录当前栈内最小值 int topIndex; // 栈顶指针 } MinStack; void push(MinStack* s, int value) { s-stack[s-topIndex] value; // 辅助栈的栈顶始终是当前栈内最小值 if (s-topIndex 0 || value s-minStack[s-topIndex - 1]) { s-minStack[s-topIndex] value; } else { s-minStack[s-topIndex] s-minStack[s-topIndex - 1]; } s-topIndex; } int pop(MinStack* s) { if (s-topIndex 0) return -1; // 空栈保护 s-topIndex--; return s-stack[s-topIndex]; } int min(MinStack* s) { if (s-topIndex 0) return -1; return s-minStack[s-topIndex - 1]; }这段代码的核心逻辑是主栈 stack 负责正常存取辅助栈 minStack 的每个位置都保存「当前栈顶对应的最小值」。push 时比较当前元素和辅助栈栈顶把较小的那个压入 minStackpop 时主栈和辅助栈同时弹出这样 min 函数只需要读取 minStack 的栈顶即可三个操作都是 O(1)。参数上要注意 topIndex 的边界处理尤其是栈为空时的保护。链表实现时还需要额外管理节点内存数组实现时则要考虑栈容量上限。实际面试时先写数组版本够用如果面试官追问「栈大小不确定怎么办」再改成链表或动态数组。3.2 第 1 题把二叉查找树转成排序双向链表的递归陷阱这道题是 PDF 里树的题目中人气最高的一道。原题要求不能创建新节点只调整指针指向输入一棵二元查找树输出一个排序的双向链表比如 46810121416。本质上就是中序遍历的变种——二叉查找树中序遍历天然有序你只需要在遍历过程中把节点用双向指针串起来就行。但这里有个隐蔽的坑如果只记录一个「上一个节点」指针第一个节点最左节点的 left 指针应该指向空而最后一个节点的 right 指针也应该指向空。很多初次实现的人都挂在链表头尾的处理上。struct BSTreeNode { int m_nValue; struct BSTreeNode* m_pLeft; struct BSTreeNode* m_pRight; }; // 中序遍历过程中调整指针 struct BSTreeNode* lastNodeInList NULL; // 已转换链表的最后一个节点 void convertNode(struct BSTreeNode* node) { if (node NULL) return; struct BSTreeNode* current node; if (current-m_pLeft ! NULL) { convertNode(current-m_pLeft); } // 将当前节点与链表尾部连接 current-m_pLeft lastNodeInList; if (lastNodeInList ! NULL) { lastNodeInList-m_pRight current; } lastNodeInList current; if (current-m_pRight ! NULL) { convertNode(current-m_pRight); } }这段递归的核心在于先递归处理左子树把左子树转成链表后lastNodeInList 指向左子树中最后一个节点然后当前节点左指针接到这个尾部节点尾部节点的右指针指向当前节点最后递归处理右子树。完成后 lastNodeInList 指向整个链表的最后一个节点还需要从它不断回退 left 指针找到链表头返回。这里的边界点有三个空节点直接返回、当前节点左指针在第一次时一定是 NULL因为 lastNodeInList 初始为 NULL、递归右子树时当前节点已经接入了链表。实际写的时候要注意全局变量在多组输入下的重置问题否则第二组数据跑出来就是错的。3.3 第 3 题求子数组最大和O(n) 解法里的状态切换第 3 题在 PDF 里是数组类别的代表题输入一个整形数组数组里有正数也有负数求连续子数组的和的最大值。例如输入 1, -2, 3, 10, -4, 7, 2, -5输出应为 18子数组 3, 10, -4, 7, 2。这道题后来在 LeetCode 上叫 Maximum Subarray是动态规划思想的入门题。O(n) 的解法只需要一次遍历核心是用一个变量记录「以当前元素结尾的最大子数组和」然后不断更新全局最大值。如果这个局部和为负数那么它对后续元素只会拖后腿正确做法是直接丢弃从当前元素重新开始。int maxSubArray(int* nums, int numsSize) { if (nums NULL || numsSize 0) return 0; int maxSoFar nums[0]; int maxEndingHere nums[0]; for (int i 1; i numsSize; i) { // 要么从当前元素重新开始要么续上前面的子数组 if (maxEndingHere 0) { maxEndingHere nums[i]; } else { maxEndingHere nums[i]; } if (maxEndingHere maxSoFar) { maxSoFar maxEndingHere; } } return maxSoFar; }这段代码的精髓在 if-else 的条件选择maxEndingHere 是负数时说明前面的子数组对后续是无贡献的直接丢弃并让当前元素作为新的起点反之就累加。两个变量 maxSoFar 和 maxEndingHere 的初始值都设为 nums[0]是为了处理全负数数组的情况——如果初始化为 0全负数数组会错误地返回 0。这个边界坑我在写的时候踩过参数 numsSize 为 0 时函数直接返回 0 是一种约定但要和调用方提前说清楚因为有些面试官期望返回 INT_MIN 或抛异常。这道题的价值在于它把「最优子结构」这个抽象概念变得非常具体也解释了为什么线性扫描可以解决看起来需要二层循环的问题。3.4 第 28 题整数二进制中 1 的个数位运算的经典细节第 28 题的问题描述很简短输入一个整数求该整数的二进制表达中有多少个 1例如输入 10二进制 1010输出 2。这题在 PDF 里被标注为「包括微软在内的很多公司都曾采用过的位运算基础题」。朴素做法是逐位右移判断最低位是否为 1时间复杂度 O(位数)即 32 次。但更优的解法利用了一个性质n (n-1) 会把 n 最右边的 1 变成 0。所以每执行一次 n n-1二进制中就会少一个 1。这个方法的时间复杂度是 O(1 的个数)且代码极短。int numberOfOne(int n) { int count 0; while (n) { n n (n - 1); // 去掉最右边的 1 count; } return count; }这里要注意的一个隐蔽问题是如果 n 是负数右移操作会进行符号扩展导致死循环——所以不能简单用 n 1 的方式逐位判断除非先把 n 强制转换为无符号整数。这段代码用 n (n-1) 避开了这个问题因为位与运算不涉及符号扩展。另一个细节是 n0 时循环直接不执行返回计数 0符合预期。面试时如果追问「如果输入是负数怎么办」可以用无符号类型转换或者直接说明当前写法天然正确处理了负数。我在用这份 PDF 刷题时发现第 28 题的原始答案最初就是逐位右移的写法后来勘误才补上了负数陷阱的讨论这也印证了前面说的「答案版本需要甄别」的观点。4. 怎么拿这份 PDF 高效刷题按专题拆解的实操路线4.1 第一轮按数据结构分块树、链表、数组、栈队列四块为主拿着 PDF 不按顺序从头刷到尾而是按数据结构类型分组击破。我自己的路线是先把前 100 题按主题分出四块树类题大约 10 道、链表类题大约 8 道、数组与字符串类题大约 12 道、栈与队列类题大约 6 道然后每块花两到三天集中做完。这样做的好处是同一类数据结构的高频技巧可以在短时间内反复强化形成肌肉记忆。做完一块后我把 PDF 里这些题对应的答案部分统一看一遍比对思路差异而不是做一题看一眼答案——那样容易产生依赖感。每一块内部的顺序按难度排先做基础实现题再做变种题最后做综合题。以树为例第一梯队是求树的镜像、从上往下按层打印层序遍历第二梯队是找和为某一值的路径、判断后序遍历结果第三梯队才是求节点最大距离、把树转双向链表这种需要综合递归和指针操作的题。这样递进下来每道题需要的知识储备都是上一题铺垫好的不会出现完全无从下手的状态。4.2 做题的三遍法独立写、对照答案、重写验证我拿到 PDF 后养成了一个习惯每道题至少过三遍。第一遍完全不看答案给自己限时 40 分钟独立思考并写出可运行的代码。第二遍对照 PDF 里的参考答案和自己的实现逐行比对重点关注三件事边界条件是否覆盖空输入、单元素、全负数、时间复杂度是否达标、代码风格是否存在明显缺陷。第三遍合上答案和之前的实现在空白编辑器里重新写一遍直到能一次通过基本测试用例为止。以第 14 题「升序数组中查找两个数和等于给定值」为例第一遍我写出了二重循环的版本时间复杂度 O(n^2)虽然答案对但不符合题目要求 O(n)。对照答案后发现正确做法是双指针左指针指向数组头右指针指向数组尾根据两数之和与目标值的比较结果决定移动哪一侧指针。然后我合上答案重新写了一遍双指针版本并手动跑了 1、2、4、7、11、15 和 15 的用例确认输出 4 和 11。这个过程比单纯看答案印象深得多因为每一遍都会暴露不同的弱点。4.3 用表格建立题目与知识点的映射关系我用一份简单的表格把 PDF 中高频考点与题号对应起来方便后续专项检索。这个习惯是从做第 21 题从 1 到 n 中随意取几个数使其和等于 m时开始的——这道题同时涉及组合枚举和递归回溯我需要知道 PDF 里还有哪些题用到同样的方法。于是按「知识点 → 题号 → 熟练程度」建了映射表。比如知识点对应题号备注中序遍历变种第 1 题树转双向链表、第 16 题层序遍历注意递归到尾节点的处理双指针第 14 题两数和、第 13 题倒数第 k 个节点快慢指针在链表题中的变体位运算第 28 题1 的个数、第 12 题求和限制条件注意负数右移的坑递归回溯第 4 题穷举所有路径、第 21 题组合求和注意路径的撤销操作栈辅助结构第 2 题min 栈、第 29 题push/pop 序列辅助栈或辅助变量的设计动态规划雏形第 3 题最大子数组、第 19 题Fibonacci最优子结构 状态压缩链表遍历与逆置第 24 题就地逆置、第 42 题两个链表求并集虚拟头节点技巧常用这个表不需要一次建完每做完一道题就更新一行到第 50 题左右的时候这份表基本就成了你自己的高频考点地图。后续二轮复习时不再逐题看直接按表中标注的「薄弱」项精准重刷效率比从头再来高非常多。4.4 代码实现时要注意的编译器与语言选择PDF 里的参考答案绝大多数是 C 语言写的少数题给出了 C 版或思路描述。我实际用的时候发现几个语言层面的问题。第一C 语言的全局变量用法在多数题解中被大量使用比如 3.2 中的 lastNodeInList 就是典型例子这在笔试环境中容易因为多次调用而残留状态需要特别小心。第二部分答案用的是 C99 之前的旧式写法比如在函数开头集中声明变量而不是按需声明这在校招笔试的在线编译器里可以编译过但在 LeetCode 这种以 C 为主的平台上需要做转换。我的做法是把 C 语言答案在本地用 GCC 编译验证后再转成 C 版本。C 版本里可以用 std::stack、std::vector、std::queue 直接替换手写数据结构代码量会减少三分之一左右逻辑更清晰。比如第 2 题 min 栈用 C 只需要两个 std::stack 成员变量push 时对辅助栈做同样的最小值判断即可省去了数组容量管理和 topIndex 维护的心智负担。如果你是主要刷 C 的建议看完 C 的参考答案后用 C 重写一遍这样才能让自己的主语言语法熟练度真正提升。4.5 把 PDF 中的题目迁移到 LeetCode 或在线评测平台验证PDF 里的题目大多没有现成的在线评测入口但近十年间这些经典题几乎都在 LeetCode 上出现过或存在等价变体。我自己验证过的对应关系包括第 3 题对应 LeetCode 53 题 Maximum Subarray第 28 题对应 191 题 Number of 1 Bits第 14 题对应 167 题 Two Sum II第 11 题对应 543 题 Diameter of Binary Tree第 1 题对应 426 题 Convert Binary Search Tree to Sorted Doubly Linked List。把 PDF 里的题在 LeetCode 上找到原题或近似题用在线评测验证自己写的代码是我认为这份旧资料能发挥最大价值的方式。具体操作是先在 PDF 上独立写思路和代码然后打开 LeetCode 对应题目的页面把代码粘贴到编辑器里跑一遍观察通过率和边界测试。如果 PDF 参考答案的实现无法直接通过评测——比如第 11 题求二叉树最大距离原答案用全局变量记录最大值但在 LeetCode 的接口签名里需要封装成返回结构体或用引用参数——那就需要自己改造代码以适配评测环境。这个过程本身就是很好的面试训练因为你必须真正理解代码逻辑才能做接口迁移而不是背答案。5. 避坑指南刷这份 PDF 最容易踩的五个坑5.1 坑一答案版本过旧直接背导致代码编译不通过现象把 PDF 里的 C 语言答案原封不动复制到编译器里直接报错无法通过编译或复制到 LeetCode 里运行时出现逻辑错误。原因PDF 里的答案是分批次整理的 V0.2、V0.3、V0.4 版本早期答案存在边界条件缺失和语法不规范的问题。部分答案使用了旧式 C 语言风格比如在 for 循环里声明变量在 C89 标准下需要放到函数开头。更关键的是部分答案的逻辑本身存在缺陷——我在对比第 1-10 题的修正与优化时发现早期版本对空树的处理、对头尾节点指针的初始化都与最终勘误版有出入。解决拿到任何一道题先看 PDF 答案末尾是否标注「修正」或「优化」版本。不确定时去搜索该题的 CSDN 原博文最终版做交叉验证。如果时间有限我建议只参考答案的思路代码一律自己重写以本地编译通过和在线评测通过为准不要让旧的代码示例直接进入你的笔记。5.2 坑二把参考答案当成唯一解忽略了更优算法现象刷题时记住了一组解法就满足面试时被追问「有没有更好的方法」答不上来或者在做 LeetCode 对应题时发现 PDF 的答案并不是最优解时间复杂度和空间复杂度有提升空间。原因这份 PDF 整理时间在 2010-2012 年当时公认的解法在后来几年出现了突破。最典型的是第 30 题「从 1 到 n 的正数中 1 出现的次数」PDF 里的思路是逐位统计正确但实现繁琐后续网上出现了更简洁的数位 DP 解法代码量和理解难度都更友好。另外第 18 题约瑟夫环问题PDF 给出了模拟删除的链表做法时间复杂度 O(nm)但数学递推法可以做到 O(n)只是当时没有收录。解决每做完一道题去 LeetCode 搜索对应的题目编号看讨论区的高票解是否有更优方案。以「思路正确」为基本线以「最优复杂度 代码简洁」为进阶线把两份解法都记录在自己的题解笔记里。面试时先说自己的解法再说你知道有更优方案且能推导出来这是加分项而不是负担。5.3 坑三顺序刷题导致挫败感前 20 题劝退现象按照 PDF 的题目顺序从第 1 题开始刷第 1 题树转双向链表就卡住了第 2 题 min 栈虽然能理解但写不干净第 3 题最大子数组勉强完成到了第 4 题「在二元树中找出和为某一值的所有路径」再次卡住然后放弃。原因PDF 的题目顺序不是按难度排列的而是按整理时间排列的。第 1 题就是树 指针 递归的综合题对新手来说难度跳跃极大。这个顺序用于展示「整理过程」是合理的但作为学习路径并不友好。解决按我在第四章提到的专题分组法重新排序。第一周只刷数组和字符串类题第 3、5、10、14、17、20、25、26 题这些题逻辑直观数据结构基础要求低能在短期内建立信心。等数组字符串刷完再进入链表类、栈队列类最后才挑战树类题。这样安排后当你遇到第 1 题时已经对链表的指针操作和中序遍历的递归结构有了足够积累就不会被一上来就劝退。5.4 坑四忽略海量数据处理专题错过 PDF 最独特的内容现象很多人刷这份 PDF 只关注第 1-100 题的算法题看到后面的「海量数据处理」章节直接跳过或者觉得和自己要面试的岗位无关。原因这份 PDF 的目录里明确列出了「海量数据处理十道面试题与十个海量数据处理方法总结」「海量数据处理面试题与 Bit-map 详解」等独立章节但大家容易被「微软面试 100 题」这个名字带偏误以为核心只有算法题。解决如果你面试的是后端、大数据、基础架构方向岗位海量数据处理部分至少值得精读两遍。特别是 Bit-map 的推导过程比如「2.5 亿个整数中找出不重复的整数」的内存估算——2.5 亿个整数用 int 存储约 1GB超过单机内存限制用 Bit-map 每个数字只占 1 个 bit2.5 亿个 bit 约 30MB完全可行。这类推导在面试中可以直接复述作为答题思路含金量不亚于算法题的现场编码。我有个习惯把海量数据章节中的十个方法各做成一张索引卡片上面写方法名称、适用场景、内存估算公式、典型例题考前翻一遍就能快速唤起记忆。5.5 坑五只听不练题看懂了代码写不出来现象看 PDF 答案时觉得每一步都有道理合上 PDF 让自己实现同一个功能写到一半卡住尤其是递归和指针相关的题目经常需要回头翻答案才能继续。原因算法面试能力的核心是「从思考到代码」的转换能力而不仅仅是理解能力。看答案时的「恍然大悟」是一种被动的理解它不会自动转化为手心写代码的记忆。PDF 里的答案往往直接给最终版本没有展示中间推导过程读者容易误以为「看懂 掌握」。解决严格执行第四章的「三遍法」第一遍独立写第二遍对照第三遍重新盲写。特别是树和链表的题目盲写完成后跑测试用例再故意构造边界用例空树、只有一个节点、左右子树极不平衡验证。我在刷第 11 题求二叉树最大距离时三遍法的效果非常明显——前两遍都依赖答案的全局变量写法第三遍盲写时我独立推导出了用返回值同时传递深度和直径的方案这个方案在 LeetCode 上直接可以通过评测。6. 进阶用法把这套旧题变成自己的算法模板库刷完 PDF 的全部题目之后我不建议把它直接归档吃灰。更实用的做法是从每一道题里抽取出可复用的代码模板整理成一个属于自己的算法工具箱。比如树的中序遍历既可以用递归实现也可以用栈模拟实现凡是遇到二叉查找树相关的题直接套用这套模板只需要修改访问节点的处理逻辑。链表题的虚拟头节点技巧更是不分题目类型几乎所有涉及链表插入删除的场景都能复用。我把 PDF 里出现频率最高的十种模式总结成了模板片段二叉树递归遍历、二叉树层序遍历、链表逆置迭代版和递归版、链表快慢指针、栈与辅助栈、双指针扫描有序数组、位运算常用公式n (n-1) 去最右 1、递归回溯框架、动态规划的一维滚动数组、哈希表去重。这份模板库的好处是面试前只需要翻模板而不是翻整本 PDF。比如被问到「求两个链表交点」模板库里的快慢指针和哈希表两种方案可以三分钟内写出来。我在后续跳槽面试中几乎每场都会用到从这个 PDF 里提取的模板。当然要提醒的是模板只是起点——面试官更看重你在模板基础上应对变体的能力。比如对称二叉树判断就是把「比较两棵树是否相等」的递归模板参数换一下变成 left.left 与 right.right 比较。从那以后每次准备面试我都会强制走一遍这样的流程先独立做一遍题再对照答案修正最后把解法和模板沉淀到自己的笔记里。希望这份经典题库也能帮你搭起一套自己的算法底子省去从零摸索的时间。本文还有配套的精品资源点击获取