02 数据结构与算法
所属:全栈开发面试题库 / 本分册
算法题与复杂度分析,覆盖面试高频题型与解题框架。
章节导航
| 编号 | 章节 | 覆盖范围 |
|---|---|---|
| 02.1 | 复杂度分析与解题框架 | 大 O 与最好/最坏/平均、主定理与递归树、均摊分析、常数优化、高频解题框架、暴力到最优权衡 |
| 02.2 | 数组、字符串与哈希 | 原地操作与双指针、滑动窗口、前缀和与差分、二维矩阵、哈希表与冲突、KMP/RK 与回文、布隆过滤器与 Top-K 堆 |
| 02.3 | 链表、栈与队列 | 链表反转与快慢指针、合并排序、双向链表与 LRU、跳表、栈与表达式求值、单调栈与接雨水、队列与循环队列、优先队列与堆 |
| 02.4 | 树与图 | 二叉树遍历与递归、BST 与平衡树、构造与变换、堆与 Trie、图表示与 DFS/BFS、拓扑排序、并查集、最短路径与最小生成树 |
| 02.5 | 二分与排序 | 二分模板与边界、旋转数组、二分答案、二维矩阵二分、基础排序与稳定性、快排与三路划分、归并与逆序对、堆排序与外部排序 |
| 02.6 | 回溯与递归 | 递归三要素与递归树、回溯模板与剪枝、记忆化与递归转迭代、子集组合与排列、N 皇后数独、岛屿与网格搜索 |
| 02.7 | 动态规划 | DP 状态设计与转移、背包、子序列、股票状态机、区间 DP、树形 DP、状态压缩、数位与概率期望博弈 DP |
| 02.8 | 贪心与技巧题 | 贪心证明与反例、区间调度、位运算、数学与模拟、洗牌/蓄水池/加权随机与概率期望 |
| 02.9 | 高频题单 | 链表数组、树与图、DP 与回溯、双指针滑窗二分高频题单串联,面试现场策略与复盘路线 |
| 02.10 | 设计类与手写题 | LRU/LFU 缓存、限流器与时间轮、一致性哈希与分片、并发数据结构、高频手撕代码与白板沟通 |
| 02.11 | 高级数据结构 | 线段树与树状数组、稀疏表与单调队列栈、平衡树家族、可持久化与并查集进阶 |
| 02.12 | 图与字符串进阶 | Tarjan SCC 与割点桥、网络流与二分图匹配、LCA 与树链剖分、AC 自动机与 Manacher |
维护说明
- 本分册的章节与题目均在
toc.yml中登记,新增内容后同步更新目录。 - 已完成章节首页包含覆盖范围、子主题表与面试题索引;题目正文按知识域首页 + 子主题页组织,可继续按知识点拆分。