这份 算法专题 不是按教材顺序堆知识点，而是按面试刷题的真实路径整理：先搞清复杂度，再掌握二分、双指针、滑动窗口、DFS/BFS、回溯、动态规划、贪心、Top K 这些高频模板，最后用字符串、链表、排序和 LeetCode 题单做复盘。
算法题准备到后面，很容易陷入一个状态：题刷了不少，但换个条件就卡住。原因通常不是题量不够，而是没有把题目归到模板里。面试时真正有用的是：看到题目后能判断它像哪类问题，先写出可工作的版本，再解释复杂度和边界处理。
算法思想不要孤立背。面试里更有用的问法是：什么信号提示我该用它？模板里最容易错的地方在哪里？如果面试官改条件，我应该从哪个变量或状态开始调整？
这份题单按思想组织，每一类都给出“识别信号、常用模板、代表题、复盘重点”。题目数量控制在能代表模板的范围内，先把这些题讲明白，比机械刷更多题更划算。
不要一上来就把所有题目按顺序刷完。更适合面试准备的方式是：先读对应的模板文章，确认自己能手写核心代码，再做“必刷题”，最后用“进阶题”检查边界和变体。
| 目标 | 建议动作 |
|---|---|
| 快速建立模板 | 先读 二分查找、双指针与滑动窗口、DFS/BFS 这些高频模板文章 |
| 补齐搜索和 DP | 继续读 回溯算法、动态规划，每类至少手写 2 道基础题 |
| 面试前查漏补缺 | 用 贪心算法、Top K 问题、并查集 补齐常见变体 |
| 复盘自己的答案 | 每题写下题型识别信号、核心变量含义、复杂度、边界样例。如果这些讲不清，说明这题还没真正掌握 |
刷数据结构题，不建议只按难度从 Easy 刷到 Hard。更稳的方式是按结构建立题型：数组看下标和区间，链表看指针，栈队列看顺序约束，树图看遍历，堆看优先级，哈希表看快速定位。
下面的题单控制在面试高频和模板代表题范围内。每类先做“必刷题”，再做“进阶题”。题目做完后，至少写下复杂度、边界样例和这题属于哪个模板。
数据结构题不要只记结论。每刷一类题，先回到对应结构看一次“存储方式、核心操作、复杂度”，再动手写题。这样面试官追问 Java 集合、Redis、MySQL 索引或缓存场景时，答案不会只停在题解层面。
| 结构 | 先读什么 | 刷题时重点看什么 |
|---|---|---|
| 数组、链表、栈队列 | 线性数据结构详解、双指针与滑动窗口 | 下标、指针更新、入栈出栈时机 |
| 哈希表 | 哈希表面试题总结 | key 的设计、计数时机、冲突和扩容 |
| 树和图 | 树结构详解、图详解、DFS 与 BFS | 递归返回值、访问标记、BFS 层数统计 |
| 堆和 Top K | 堆详解、Top K 问题面试题总结 | 堆大小、比较器、数据流场景 |
| Trie 和并查集 | Trie 前缀树面试题总结、并查集面试题总结 | 节点结构、结束标记、路径压缩、连通判断 |
| LRU | LRU 缓存面试题总结 | 哈希表和双向链表如何保持 O(1) |
