Appearance
手写题与算法 高频题清单与追问树
高频题清单
1. 数组、树与遍历：DFS、BFS 与层级结构展开
- 题型：机制型
- 考察点：树遍历题常被写成递归模板题，但真正考点是结构表达和访问顺序
- 易混点：题型没分清时，很容易把 边界条件、复杂度、实现鲁棒性 混成一个层级。
- 串讲顺序：先回答核心问题，再补边界、代价和项目映射。
2. 防抖与节流：时间窗口控制与事件洪峰治理
- 题型：机制型
- 考察点：这道题不只是会写两个函数，更重要的是说明它们各自控制了什么时序问题
- 易混点：题型没分清时，很容易把 边界条件、复杂度、实现鲁棒性 混成一个层级。
- 串讲顺序：先回答核心问题，再补边界、代价和项目映射。
3. 深拷贝手写题：递归、循环引用与特殊对象边界
- 题型：机制型
- 考察点：深拷贝手写题考的不是 API 记忆，而是对象图遍历和边界识别能力
- 易混点：题型没分清时，很容易把 边界条件、复杂度、实现鲁棒性 混成一个层级。
- 串讲顺序：先回答核心问题，再补边界、代价和项目映射。
4. 手写题方法论：先定边界，再定数据结构和不变量
- 题型：机制型
- 考察点：手写题真正拉开差距的地方，不是打字速度，而是能否先把问题建模清楚
- 易混点：题型没分清时，很容易把 边界条件、复杂度、实现鲁棒性 混成一个层级。
- 串讲顺序：先回答核心问题，再补边界、代价和项目映射。
5. LRU 缓存：哈希表与双向链表如何同时满足 O(1)
- 题型：机制型
- 考察点：LRU 题的关键是同时解决快速查找和快速更新最近使用顺序
- 易混点：题型没分清时，很容易把 边界条件、复杂度、实现鲁棒性 混成一个层级。
- 串讲顺序：先回答核心问题，再补边界、代价和项目映射。
6. 并发控制：Promise 限流器如何维持吞吐与顺序
- 题型：机制型
- 考察点：这道题考的不是 Promise 基础，而是如何在有限并发下调度任务队列
- 易混点：题型没分清时，很容易把 边界条件、复杂度、实现鲁棒性 混成一个层级。
- 串讲顺序：先回答核心问题，再补边界、代价和项目映射。
每题考察点
- 手写题与算法 模块的高频题，通常不是单点记忆，而是在看你能否把 边界条件、复杂度、实现鲁棒性 连起来讲
- 同一题连续被深挖时，往往是在验证你是不是只会背第一层结论
- 真正稳定的回答，必须包含边界、代价和实际落地
易混点与串讲顺序
- 先分题型，再定讲法，不要所有题都用同一套口径
- 对比型题先拆对象，机制型题先讲参与者和流程，治理型题先讲症状和闭环
- 一开口就急着给结论，通常说明上下文还没搭起来
模拟追问树
- 第一层通常会追到 边界条件
- 第二层会继续追到 复杂度 的内部细节
- 第三层往往回到 实现鲁棒性、项目经验和权衡依据
使用建议
- 优先挑 3 到 5 个最高频问题练成稳定串讲，再逐步扩充
- 复习时把同题型问题放在一起，会比按目录顺序硬刷更有效
- 项目面准备时，先看本页，再回到对应单篇文档准备项目映射