基础算法题 栈 · 链表 · 树 · 图

Algorithm Basics

基础算法题与建议答案

日常业务里很少手写算法,但面试仍会用它判断基本功。这里只整理最基础、高频、容易追问的结构和套路。

0 道题
0 已掌握
0 个模块
01 先认结构

栈、队列、链表、树、图和堆先能说清适用场景。

02 再讲套路

双指针、二分、递归、DFS、BFS、拓扑排序和快慢指针。

03 最后补边界

空输入、单节点、重复值、环、断链、复杂度和空间取舍。

Question Bank

题目与建议答案

0 道题

Follow-up Drills

面试官容易继续追问的方向

从答案追到复杂度

例如你说用哈希表,面试官会追问时间 O(n)、空间 O(n),以及不用额外空间能不能做。

从模板追到边界

例如链表反转会追问空链表、单节点、断链风险,以及返回新头还是原头。

从结构追到变体

例如检查环会从链表快慢指针,追问到有向图环检测和拓扑排序。

Review Plan

建议复习顺序

  1. 先补复杂度和数组:哈希、双指针、滑动窗口、二分。
  2. 再练线性结构:栈、队列、链表反转、合并、快慢指针判环。
  3. 然后看树:递归遍历、层序遍历、深度、平衡、BST。
  4. 最后看图和堆:DFS、BFS、拓扑排序、Top K、合并有序链表。