高频考题
记录面试高频考题,按题型分类。标 ✅ 表示已 AC,🔲 表示未做。
哈希表
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 1. 两数之和 | LeetCode | 简单 | ✅ |
| 49. 字母异位词分组 | LeetCode | 中等 | ✅ |
| 128. 最长连续序列 | LeetCode | 中等 | ✅ |
双指针
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 283. 移动零 | LeetCode | 简单 | ✅ |
| 11. 盛最多水的容器 | LeetCode | 中等 | ✅ |
| 15. 三数之和 | LeetCode | 中等 | ✅ |
| 42. 接雨水 | LeetCode | 困难 | ✅ |
滑动窗口
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 3. 无重复字符的最长子串 | LeetCode | 中等 | 🔲 |
| 438. 找到字符串中所有字母异位词 | LeetCode | 中等 | 🔲 |
动态规划
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 53. 最大子数组和 | LeetCode | 中等 | ✅ |
| 300. 最长递增子序列 | LeetCode | 中等 | ✅ |
| 198. 打家劫舍 | LeetCode | 中等 | ✅ |
| 279. 完全平方数 | LeetCode | 中等 | ✅ |
| 322. 零钱兑换 | LeetCode | 中等 | ✅ |
树
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 94. 二叉树的中序遍历 | LeetCode | 简单 | 🔲 |
| 102. 二叉树的层序遍历 | LeetCode | 中等 | 🔲 |
| 104. 二叉树的最大深度 | LeetCode | 简单 | 🔲 |
| 226. 翻转二叉树 | LeetCode | 简单 | 🔲 |
栈
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 20. 有效的括号 | LeetCode | 简单 | 🔲 |
| 155. 最小栈 | LeetCode | 中等 | 🔲 |
| 84. 柱状图中最大的矩形 | LeetCode | 困难 | 🔲 |
链表
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 206. 反转链表 | LeetCode | 简单 | 🔲 |
| 141. 环形链表 | LeetCode | 简单 | 🔲 |
| 21. 合并两个有序链表 | LeetCode | 简单 | 🔲 |
设计题
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 146. LRU 缓存 | LeetCode | 中等 | 🔲 |
排序/区间
| 题目 | 来源 | 难度 | 状态 |
|---|---|---|---|
| 56. 合并区间 | LeetCode | 中等 | 🔲 |