大家好,我是 「负雪明烛」,一位用 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 万+。曾在字节跳动、阿里巴巴等大厂工作过。
关注我,你可以获得优质算法题解、找工作经验技巧、模拟面试、大厂内推。
这是一个用心在做的公众号,欢迎点击关注+星标!
点个在看你最好看