栈、队列、链表、树、图和堆先能说清适用场景。
Algorithm Basics
基础算法题与建议答案
日常业务里很少手写算法,但面试仍会用它判断基本功。这里只整理最基础、高频、容易追问的结构和套路。
0
道题
0
已掌握
0
个模块
双指针、二分、递归、DFS、BFS、拓扑排序和快慢指针。
空输入、单节点、重复值、环、断链、复杂度和空间取舍。
Follow-up Drills
面试官容易继续追问的方向
从答案追到复杂度
例如你说用哈希表,面试官会追问时间 O(n)、空间 O(n),以及不用额外空间能不能做。
从模板追到边界
例如链表反转会追问空链表、单节点、断链风险,以及返回新头还是原头。
从结构追到变体
例如检查环会从链表快慢指针,追问到有向图环检测和拓扑排序。
Review Plan
建议复习顺序
- 先补复杂度和数组:哈希、双指针、滑动窗口、二分。
- 再练线性结构:栈、队列、链表反转、合并、快慢指针判环。
- 然后看树:递归遍历、层序遍历、深度、平衡、BST。
- 最后看图和堆:DFS、BFS、拓扑排序、Top K、合并有序链表。