算法面试的按图索骥：十一类题型地图

01按题型刷，不按难度刷BY TYPE, NOT DIFFICULTY

很多人打开题库，从简单往困难顺着刷，刷了几百道，面试还是没底。问题在顺序：按难度刷，你练的是"做过多少道题"；按题型刷，你练的是"认得多少类题"。面试出的几乎总是你没做过的具体题，但很少是你没见过的类。

公开的高频统计里，达标量级大概是两三百道，简单、中等、困难约 4:5:1——中等题是主战场。但比数量更要紧的是分布：把题按类摊开，每类先搞懂一个模板，再刷这一类的变体（F-017 讲的"接住变体"就是在这一步练成的）。下面这张图，就是把面试题库压成十一类。

一句话原则：先认类，再背模板，最后刷变体。三步走完一类，再进下一类。

大致按上手顺序排（越靠前越基础、越该先刷）。每类给一句模板和几道代表题（题号为公开 LeetCode，方便对着搜），列的是入口和骨架，不是全集。

① 链表。模板：虚拟头结点 + 双指针 + 画图。代表：反转链表（206）、环形链表（141/142）、合并 K 个升序链表（23）、K 个一组翻转（25）。链表几乎必考，先刷。

② 字符串 / 滑动窗口。模板：左右指针 + 哈希计数。代表：无重复字符最长子串（3，超高频）、最小覆盖子串（76）、和为 K 的子数组（560，前缀和）、最长回文子串（5）。

③ 二叉树。模板：递归三步（终止条件 / 单层逻辑 / 返回值）；层序用队列。代表：层序遍历（102）、最近公共祖先（236）、最大路径和（124）、前序+中序建树（105）、验证 BST（98）。

④ 二分查找。模板：left<=right、mid 防溢出、想清收敛方向。代表：标准二分（704）、旋转数组找目标（33）、查找区间（34）、二分答案（875）。这一类最爱升级变体（见 F-017）。

⑤ 双指针 / 数组。模板：对撞或快慢指针。代表：三数之和（15）、盛最多水的容器（11）、接雨水（42）、移动零（283）。

⑥ 动态规划。算法岗重头，要能推复杂度优化。模板：定义状态 → 写转移方程 → 定初始值与边界。代表：爬楼梯（70）、最长上升子序列（300，含 O(n log n) 优化）、最长公共子序列（1143）、编辑距离（72，概念偏难）、零钱兑换（322）、买卖股票系列（121/122）。

⑦ 栈 / 单调栈。模板：进出栈维护一个单调性。代表：有效括号（20）、每日温度（739）、下一个更大元素（496）、接雨水（42，也可单调栈）。

⑧ 回溯。模板：选择 → 递归 → 撤销选择。代表：全排列（46）、子集（78）、组合总和（39）、括号生成（22）、N 皇后（51）。

⑨ 堆 / TopK。模板：大小顶堆维护前 K。代表：数组第 K 大（215）、前 K 高频元素（347）、数据流的中位数（295，官方 Hard）。

⑩ 图 / 并查集。模板：DFS/BFS 遍历、并查集合并。代表：岛屿数量（200）、腐烂的橘子（994）、课程表拓扑排序（207/210）、省份数量（547）。重点岗再深挖最短路。

⑪ 贪心 / 数学 / 智力。常被穿插考。代表：跳跃游戏（55/45）、快速幂、开方精度；智力题如香/绳计时、随机数转换（rand5→rand7）——考的是拆解思路，不是套路。

如果你面的是 Agent / AI 应用方向，除了上面十一类，有的岗位还会让你现场写一道不在传统题库里的题：手写一个最小的 Agent 循环（常以 ReAct 的形式出现）——模型产出"想法 + 动作"，程序解析动作、调用工具、把观察结果回灌，如此循环到给出最终答案。

它考的不是数据结构，是你懂不懂 Agent 到底是个什么东西（F-001 的循环）。好消息是这道题可以提前写熟：站内 P-006 Minimal Agent Loop 就是这个循环的零依赖实现，克隆下来把观察→决策→执行→更新那一圈默写一遍，现场就不慌。

这张图不是让你从①刷到⑪。用法是四步：

先扫一遍认类。每类点开一道代表题读题，建立"这类题长什么样"的印象——认脸，不做。

按顺序吃模板。从①链表开始（最必考、最好上手），每类先把模板写到不看提示能默出来，再刷三五道变体。一类通了再下一类。

薄弱类专项补。动态规划和二分是公认的两个重灾区，值得单独多花时间，每题练到能口述复杂度和优化方向。

末期按目标刷真题。临近面试，找目标公司的历年笔试真题集中刷一轮，比继续随机刷高效得多。

配合 F-017 一起用：这张图告诉你刷哪些类，F-017 告诉你每道题要练到"接得住变体"的深度——地图管广度，题链管深度。

这份底稿是求职线的算法广度图，和另外两篇凑成完整的面试准备：深度怎么练，见 F-017 手撕题链；项目怎么被追问，见 F-016 三十次追问；面试为什么变成今天这样考，判断在 N-012 AI 时代的技术面试。

底稿负责给你一张地图；每一格里的路，还是得自己一步步走。刷题这件事没有捷径，但有方向——地图省下的，正是没方向那部分的时间。