IT面试题库
数据结构面试题
数据结构方向的 21 道 IT 面试题,覆盖高频考点、参考答案与错题复习。
高频题目
什么是哈希表?如何解决哈希冲突?
中级 · 395 次浏览
栈和队列的特点及应用场景?
初级 · 379 次浏览
二叉树的遍历方式有哪些?
中级 · 63 次浏览
数组和链表的区别及优缺点?
初级 · 19 次浏览
如何判断链表是否有环?
中级 · 1 次浏览
哈希表冲突的解决方法?
中级 · 新题
二叉树、二叉搜索树、平衡二叉树、红黑树的关系?
高级 · 新题
开放讨论:单调栈能解的题有什么共同画像?请以「柱状图中最大的矩形」(LeetCode 84)为例,说明单调栈如何在一次遍历中确定每个柱子的左右边界,以及哨兵技巧的作用。
高级 · 新题
编程题:将两个升序链表合并为一个新的升序链表(LeetCode 21),要求拼接已有节点、不新建节点。为什么引入哑节点(dummy node)能显著简化代码? ```python def mergeTwoLists(l1, l2): # 你的实现 ```
初级 · 新题
编程题:给定一个只含 `()[]{}` 的字符串,判断它是否有效(LeetCode 20)。有效要求:括号类型匹配、顺序正确、正确闭合。为什么这道题天然适合用栈?
中级 · 新题
编程题:反转一个单链表(LeetCode 206)。请分别写出迭代与递归两种解法,并分析各自的时间/空间复杂度。 ```js function reverseList(head) { // 你的实现 } ```
初级 · 新题
编程题:每日温度(LeetCode 739):给定每日气温数组,对每天求「还要等几天才会升温」,没有则填 0,要求优于 O(n²)。请解释单调栈为什么能把复杂度降到 O(n)。
高级 · 新题
编程题:K 个一组翻转链表(LeetCode 25):每 k 个节点一组进行翻转,不足 k 个保持原序,返回翻转后的头节点。请说明为什么这道题是「反转链表 + 合并有序结构」两道基础题的综合应用。
高级 · 新题
场景题:你要为一个行情系统设计一个「最小栈」(LeetCode 155),除 push/pop/top 外还要 O(1) 返回当前栈内最小值 getMin。常规栈为什么做不到?请给出设计并说明每个辅助栈元素的生命周期。
中级 · 新题
二叉树有哪几种遍历方式?前序、中序、后序、层序分别在「什么时候访问根节点」上有什么区别?
初级 · 新题
用递归和非递归(显式栈)分别实现二叉树的前序、中序、后序遍历,并说明非递归写法中节点入栈/出栈的时机。
中级 · 新题
求二叉树的最大深度,请用递归和层序遍历(BFS)两种思路实现,并说明复杂度。
中级 · 新题
翻转一棵二叉树(左右子树互换),给出递归实现,并思考能否用层序遍历(非递归)完成?
高级 · 新题
已知某二叉树的中序遍历为 D B E A C、前序遍历为 A B D E C,则它的后序遍历是哪一项?(考察由遍历序列还原树)
中级 · 新题
求二叉树中两个节点的最近公共祖先(LCA),用递归实现并说清边界条件(节点等于 root、节点分列左右子树、空树)。
高级 · 新题
二叉树的层序遍历(BFS):① 要求按层输出(每层一个子数组)② 进阶之字形(Z 字)打印,给出实现与复杂度。
高级 · 新题
在线刷数据结构题 →