IT面试题库
算法面试题
算法方向的 26 道 IT 面试题,覆盖高频考点、参考答案与错题复习。
高频题目
动态规划的核心思想?经典问题有哪些?
高级 · 478 次浏览
快排和归并排序的区别?
中级 · 58 次浏览
什么是时间复杂度与空间复杂度?
初级 · 2 次浏览
快速排序的思想与最坏情况?
中级 · 1 次浏览
高级:面对一道数组/字符串题,如何系统性地判断该用双指针、滑动窗口还是前缀和?并给出复杂度分析框架。
高级 · 1 次浏览
LeetCode 198 打家劫舍:不能偷相邻两间房,求能偷到的最大金额。给出 DP 状态与转移。
中级 · 1 次浏览
动态规划适合解决哪类问题?「最优子结构」和「重叠子问题」分别指什么?
中级 · 1 次浏览
拿到一道算法题,你如何判断该用「动态规划」还是「贪心 / 回溯」?给出决策框架与反例。
高级 · 1 次浏览
什么是递归?写阶乘并说明栈溢出风险。
初级 · 新题
Top K 问题(最大 K 个数)有哪些解法?
高级 · 新题
双指针有哪几种常见形态?各自适合解决什么问题?时间复杂度如何?
初级 · 新题
编程题:求「无重复字符的最长子串」长度(LeetCode 3),请用滑动窗口实现并说明复杂度。
中级 · 新题
编程题:给定正整数数组与一个目标值 s,求「和 ≥ s 的最短连续子数组」长度(LeetCode 209)。
中级 · 新题
什么是前缀和(Prefix Sum)?如何用它 O(1) 求出任意区间的和?一维与二维有何区别?
中级 · 新题
场景题:如何求「和为 K 的连续子数组个数」(LeetCode 560)?为什么用前缀和 + 哈希表?
中级 · 新题
LeetCode 70 爬楼梯:一次可走 1 或 2 阶,n 阶共有多少种走法?写出状态转移与两种实现。
初级 · 新题
LeetCode 322 零钱兑换:用给定面额 coins 凑出金额 amount,求最少硬币数。说明这是哪种背包模型及转移。
中级 · 新题
LeetCode 300 最长递增子序列(LIS):求数组的最长严格递增子序列长度,如何做到 O(n log n)?
高级 · 新题
0/1 背包与完全背包的状态转移有何不同?「滚动数组」空间优化为什么要逆序/顺序遍历?
中级 · 新题
如何用哈希表在 O(n) 时间内解决「两数之和」?请说明思路、复杂度并给出代码
初级 · 新题
如何用迭代法反转单向链表?说明指针操作、复杂度并给出代码
初级 · 新题
如何设计并实现一个 O(1) 的 LRU 缓存?说明数据结构与淘汰策略
中级 · 新题
接雨水(LeetCode 42)的双指针解法为什么正确?请写出代码并说明复杂度。
高级 · 新题
二分查找的循环不变量怎么定?为什么 mid 计算、边界收缩和死循环最容易出错?
中级 · 新题
求 Top K 时,堆排序和快速选择分别怎么选?为什么小顶堆能做到 O(n log k)?
中级 · 新题
并查集的路径压缩和按秩合并为什么能把复杂度降到接近 O(1)?如何用它判断连通分量和环?
中级 · 新题
在线刷算法题 →