罗罗编程学习记录
本页内容 展开查看

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 中登记,新增内容后同步更新目录。
  • 已完成章节首页包含覆盖范围、子主题表与面试题索引;题目正文按知识域首页 + 子主题页组织,可继续按知识点拆分。