面试最常考的 100 道算法题分类整理!

科技   2021-12-26 10:00  

大家好,我是 「负雪明烛」,一位用 7 年写了 1000 篇 LeetCode 算法题题解的程序员。欢迎关注。

大家常说:LeetCode 算法题太多了,准备面试该刷哪些题目

我之前分享过:LeetCode 最经典的 100 道题

这 100 道题目都是经典题目,面试也常考,不过我还是不放心呢,毕竟经典题 ≠ 面试题呀!

但如果想知道面试常考的 100 道算法题的话,需要至少整理 1000 篇面经吧?这个工作量可不小啊!

还好,网上有个开源项目,帮我们做了这件事情,这个项目就是  CodeTop

这是 CodeTop 网站的界面(https://codetop.cc/home),展示的就是每个面试题目出现的频度情况,甚至区分了公司和岗位:

这是开源项目的 GitHub 主页,已经 11.5k star ⭐️ 了:

这个项目中的题目来源是牛客网的面经、网友投票等,而且持续更新中,所以还是比较可靠的。

我对这个项目做了整理,分类整理出来面试常考的 100 道算法题。

在整理之后,我对结果还是有点惊讶的!因为一些常见的数据结构与算法,竟然没有在常考面试中出现过!

比如前缀和、前缀树、并查集、图,这些都没有出现……

最常考面试题还是很基本的链表、二叉树、动态规划等等,是不是符合你的认知呢?

强烈建议大家在面试前把这 100 道题目搞懂!

作为宠粉达人,我提供了 3 种方式查看这 100 道题目:

  • 思维导图
  • 力扣(LeetCode)题单
  • 所有的题目链接

没有任何套路,直接分享给大家!

思维导图

在线查看地址:https://www.mubucm.com/doc/7jiBYKCKqet

(小图很模糊,可以点击查看大图)


力扣(LeetCode)题单

在线查看地址:https://leetcode-cn.com/problem-list/q3iOID0B/

所有题目的地址如下:

数据结构篇

数组

  • 88. 合并两个有序数组,简单
  • 240. 搜索二维矩阵 II,中等
  • 54. 螺旋矩阵,中等
  • 48. 旋转图像,中等

链表

  • 206. 反转链表,简单
  • 25. K 个一组翻转链表,困难
  • 141. 环形链表,简单
  • 21. 合并两个有序链表,简单
  • 160. 相交链表,简单
  • 92. 反转链表 II,中等
  • 23. 合并K个排序链表,困难
  • 142. 环形链表 II,中等
  • 143. 重排链表,中等
  • 剑指 Offer 22. 链表中倒数第k个节点,简单
  • 19. 删除链表的倒数第N个节点,中等
  • 82. 删除排序链表中的重复元素 II,中等
  • 2. 两数相加,中等
  • 148. 排序链表,中等
  • 234. 回文链表,简单
  • 83. 删除排序链表中的重复元素,简单
  • 138. 复制带随机指针的链表,中等
  • 24. 两两交换链表中的节点,中等

二叉树

遍历

前序遍历

  • 144. 二叉树的前序遍历,简单

中序遍历

  • 94. 二叉树的中序遍历,简单

层序遍历

  • 102. 二叉树的层序遍历,中等
  • 103. 二叉树的锯齿形层序遍历,中等

视图

  • 199. 二叉树的右视图,中等

二叉搜索树

  • 98. 验证二叉搜索树,中等
  • 剑指 Offer 54. 二叉搜索树的第k大节点,简单
  • 426. 将二叉搜索树转化为排序的双向链表,中等

求深度

  • 104. 二叉树的最大深度,简单
  • 110. 平衡二叉树,简单

求直径

  • 543. 二叉树的直径,简单

对称

  • 101. 对称二叉树,简单

翻转

  • 226. 翻转二叉树,简单

最近公共祖先

  • 236. 二叉树的最近公共祖先,中等

路径

  • 112. 路径总和,简单
  • 124. 二叉树中的最大路径和,困难

重建二叉树

  • 105. 从前序与中序遍历序列构造二叉树,中等

栈与队列

  • 20. 有效的括号,简单
  • 42. 接雨水,困难
  • 232. 用栈实现队列,简单
  • 155. 最小栈,简单
  • 227. 基本计算器 II,中等

哈希表 HashMap

  • 146. LRU缓存机制,中等
  • 1. 两数之和,简单
  • 15. 三数之和,中等
  • 41. 缺失的第一个正数,困难
  • 169. 多数元素,简单
  • 128. 最长连续序列,中等

字符串

  • 415. 字符串相加,简单
  • 8. 字符串转换整数 (atoi),中等
  • 151. 翻转字符串里的单词,中等
  • 43. 字符串相乘,中等
  • 468. 验证IP地址,中等
  • 14. 最长公共前缀,简单
  • 394. 字符串解码,中等

  • 215. 数组中的第K个最大元素,中等

算法篇

二分查找

  • 704. 二分查找,容易
  • 33. 搜索旋转排序数组,中等
  • 69. Sqrt(x),简单
  • 4. 寻找两个正序数组的中位数,困难
  • 34. 在排序数组中查找元素的第一个和最后一个位置,中等
  • 153. 寻找旋转排序数组中的最小值,中等
  • 162. 寻找峰值,中等

排序

  • 912. 快速排序,中等
  • 912. 归并排序,中等
  • 912. 堆排序,中等
  • 56. 合并区间,中等
  • 179. 最大数,中等

深度优先搜索 DFS

  • 200. 岛屿数量,中等
  • 129. 求根节点到叶节点数字之和,中等

广度优先搜索 BFS

  • 695. 岛屿的最大面积,中等
  • 958. 二叉树的完全性检验,中等

位运算

  • 136. 只出现一次的数字,简单

算法思维

双指针

  • 31. 下一个排列,中等
  • 165. 比较版本号,中等

滑动窗口

  • 3. 无重复字符的最长子串,中等
  • 76. 最小覆盖子串,困难
  • 239. 滑动窗口最大值,困难

回溯法

  • 46. 全排列,中等
  • 93. 复原 IP 地址,中等
  • 113. 路径总和 II,中等
  • 78. 子集,中等
  • 22. 括号生成,中等
  • 39. 组合总和,中等

动态规划

  • 53. 最大子数组和,简单
  • 121. 买卖股票的最佳时机,简单
  • 122. 买卖股票的最佳时机 II,中等
  • 5. 最长回文子串,中等
  • 300. 最长递增子序列,中等
  • 70. 爬楼梯,简单
  • 72. 编辑距离,困难
  • 1143. 最长公共子序列,中等
  • 718. 最长重复子数组,中等
  • 322. 零钱兑换,中等
  • 32. 最长有效括号,困难
  • 64. 最小路径和,中等
  • 62. 不同路径,中等
  • 221. 最大正方形,中等
  • 198. 打家劫舍,中等

数学

  • 470. 用 Rand7() 实现 Rand10(),中等



由于公众号的限制,文中的链接无法直接点击。我已经把文中的所有内容整理好了,点击下面卡片关注公众号「负雪明烛」,在后台回复数字 100 即可领取!!




我是负雪明烛,本科、研究生就读于北京邮电大学。

坚持刷算法题 7 年,写了 1000 多篇题解,博客累计阅读量 400 万+。曾在字节跳动、阿里巴巴等大厂工作过。

关注我,你可以获得优质算法题解、找工作经验技巧、模拟面试、大厂内推。

这是一个用心在做的公众号,欢迎点击关注+星标!






点个在看你最好看


负雪明烛
1000 篇算法题解的作者,国内互联网大厂程序员,技术分享爱好者。 爱好算法题解写作,擅长深入浅出讲解计算机知识,乐于分享大厂见闻。和读者一起刷算法题,拿 Offer,交朋友!
 最新文章