📌 第4章 技术基础面试：数据结构与算法
数据结构与算法是技术面试的“必考项”，尤其对应届生岗位。本章聚焦三大核心：高频题型分类（数组/链表/树/哈希/动态规划）、刷题策略（由易到难·专题突破）、手撕代码技巧（边界处理·鲁棒性·复杂度分析）。掌握本章内容可覆盖90%以上的算法面试题。
📊 高频题型分类速查表
| 类别 | 代表题型 | 核心数据结构 | 复杂度要求 | 优先级 |
|---|---|---|---|---|
| 线性表 | 反转链表、合并有序数组 | 数组 / 链表 | O(n) | ⭐⭐⭐⭐⭐ |
| 哈希表 | 两数之和、LRU 缓存 | 哈希表 / 双向链表 | O(n) / O(1) | ⭐⭐⭐⭐⭐ |
| 二叉树 | 层序遍历、最近公共祖先 | 树 / 队列 / 栈 | O(n) | ⭐⭐⭐⭐ |
| 图 | 拓扑排序、最短路径 | 邻接表 / 堆 | O(V+E) | ⭐⭐⭐ |
| 动态规划 | 背包问题、最长子序列 | DP 表 / 滚动数组 | O(n²) 可优化 | ⭐⭐⭐⭐⭐ |
| 排序 | 快排、归并排序 | 数组 / 递归 | O(n log n) | ⭐⭐⭐⭐ |
💡 刷题策略建议：按“线性表 → 哈希表 → 二叉树 → 排序 → 动态规划 → 图”的顺序推进，每类完成 10～15 道经典题再进入下一类，避免蜻蜓点水。
🧠 手撕代码答题框架
面试中写代码不是“闷头写”，而是一个结构化表达的过程。以下框架帮你从审题到优化步步清晰：