02.9.1 高频题单与解题路线
所属:全栈开发面试题库 / 02 数据结构与算法 / 02.9 高频题单
这个知识域解决什么问题
按题型串联全分册高频题,做索引与复盘路线,不重复完整推导。主线:链表与数组高频 → 树与图高频 → DP 与回溯高频 → 双指针/滑窗/二分高频 → 面试现场策略;每题给出一句话思路、复杂度口径、易错点与本库关联页面。
知识地图
链表与数组高频(1)
→ 树与图高频(2)
→ DP 与回溯高频(3)
→ 双指针/滑窗/二分高频(4)
→ 面试现场策略(5)
子主题
| 编号 | 子主题 | 核心内容 | 题数 |
|---|---|---|---|
| 02.9.1.1 | 链表与数组高频 20 题 | 哈希两数之和、双指针、滑窗、前缀和、链表反转/环/LRU、Top-K | 20 |
| 02.9.1.2 | 树与图高频 20 题 | 遍历、BST、LCA、Trie、岛屿、拓扑、并查集、BFS、Dijkstra、克隆图 | 20 |
| 02.9.1.3 | DP 与回溯高频 20 题 | 线性 DP、背包、子序列、股票、树形/区间 DP、排列组合、N 皇后、括号生成 | 20 |
| 02.9.1.4 | 双指针滑窗二分高频 | 对撞指针、单调栈/队列、二分边界、旋转数组、二分答案、三指针、对顶堆 | 20 |
| 02.9.1.5 | 面试现场策略 | 读题澄清、思路先行、复杂度口径、边界用例、暴力到最优、降级方案、复盘清单 | 20 |
合计 100 题。 本知识域为索引串联型:每题给一句话思路、复杂度、易错点与关联页面链接,完整推导见关联子页。
学习路径
按 1→4 题型顺序刷题,同一模板连续做 3~5 题;5 用于规范现场表达与复盘方法;错题回到对应关联页面补全推导。
自检
- [ ] 看到题目能先归类到对应模板与关联页面
- [ ] 每题能口述一句话思路与复杂度口径
- [ ] 能列出该题主要易错边界
- [ ] 暴力解与最优解的推导链说得出
- [ ] 现场流程:澄清 → 思路 → 编码 → 自测 → 总结
- [ ] 错题按模板、卡点、边界归档复盘