首页 > 其他分享> > 互联网面试高频leetcode题目统计

互联网面试高频leetcode题目统计

2021-05-01 14:00:40 作者：互联网

面友们好，这里是面经酱 (°ー°〃)

最近开始对我们爬的面经进行各种分析，今天看数据时突发奇想，说要不来分析下leetcode题目分布吧！

不分不知道，一分吓一跳，本以为会是简单>中等>>困难，结果统计下来发现，居然简单:中等:困难=1:2:1（约等于）。

从以上数据可以得出两个结论：

就业市场火爆，简单题目已经不足以区分差距，大部分面试会出中等及以上难度的题型
不要掉以轻心，能多刷就刷，说不定下一次就会考hard（真没想到占比居然这么高哇）

为了帮大家更好地准备，我们还对题目进行了细致的统计，本以为最高频的应该是二分，结果居然是股票买卖，不要小看它，这个题的变种可是多到爆炸！

由此可见面试官们有多心机，早早就想好了怎么来「折磨大家」，如果第一关没过还好，一旦AC，接下来就面临着更残酷的考验。

Anyway，经过统计发现，高频难题还是有迹可循的，都是经典题型，建议大家按照对应知识点进行复习。下面就是我们的统计结果啦：

121: 买卖股票的最佳时机 (简单) >50次
2: 两数相加 (中等) >50次
20: 有效的括号 (简单) >50次
3: 无重复字符的最长子串 (中等) >50次
25: K 个一组翻转链表 (困难) >50次
42: 接雨水 (困难) >50次
200: 岛屿数量 (中等) >50次
146: LRU 缓存机制 (中等) 10~50次
206: 反转链表 (简单) 10~50次
4: 寻找两个正序数组的中位数 (困难) 10~50次
53: 最大子序和 (简单) 10~50次
236: 二叉树的最近公共祖先 (中等) 10~50次
1: 两数之和 (简单) 10~50次
300: 最长递增子序列 (中等) 10~50次
124: 二叉树中的最大路径和 (困难) 10~50次
14: 最长公共前缀 (简单) 10~50次
21: 合并两个有序链表 (简单) 10~50次
15: 三数之和 (中等) 10~50次
215: 数组中的第K个最大元素 (中等) 10~50次
41: 缺失的第一个正数 (困难) 10~50次
23: 合并K个升序链表 (困难) 10~50次
72: 编辑距离 (困难) 10~50次
33: 搜索旋转排序数组 (中等) 10~50次
239: 滑动窗口最大值 (困难) 10~50次
46: 全排列 (中等) 10~50次
141: 环形链表 (简单) 10~50次
17: 电话号码的字母组合 (中等) 10~50次
415: 字符串相加 (简单) 10~50次
5: 53.1% (中等) 10~50次
76: 最小覆盖子串 (困难) 10~50次
70: 爬楼梯 (简单) 10~50次
283: 移动零 (简单) 10~50次
122: 买卖股票的最佳时机 II (简单) 10~50次
102: 二叉树的层序遍历 (中等) 10~50次
148: 排序链表 (中等) 10~50次
221: 最大正方形 (中等) 10~50次
543: 二叉树的直径 (简单) 10~50次
143: 重排链表 (中等) 10~50次
11: 盛最多水的容器 (中等) 10~50次
297: 二叉树的序列化与反序列化 (困难) 10~50次
123: 买卖股票的最佳时机 III (困难) 10~50次
64: 最小路径和 (中等) 10~50次
100: 相同的树 (简单) 10~50次
54: 螺旋矩阵 (中等) 10~50次
153: 寻找旋转排序数组中的最小值 (中等) 10~50次
55: 跳跃游戏 (中等) 10~50次
92: 反转链表 II (中等) 10~50次
160: 相交链表 (简单) 10~50次
85: 最大矩形 (困难) <10次
103: 二叉树的锯齿形层序遍历 (中等) <10次
19: 删除链表的倒数第 N 个结点 (中等) <10次
647: 回文子串 (中等) <10次
98: 验证二叉搜索树 (中等) <10次
110: 平衡二叉树 (简单) <10次
136: 只出现一次的数字 (简单) <10次
56: 合并区间 (中等) <10次
105: 从前序与中序遍历序列构造二叉树 (中等) <10次
104: 二叉树的最大深度 (简单) <10次
62: 不同路径 (中等) <10次
39: 组合总和 (中等) <10次
8: 字符串转换整数 (atoi) (中等) <10次
93: 复原 IP 地址 (中等) <10次
22: 括号生成 (中等) <10次
155: 最小栈 (简单) <10次
329: 矩阵中的最长递增路径 (困难) <10次
142: 环形链表 II (中等) <10次
31: 下一个排列 (中等) <10次
63: 不同路径 II (中等) <10次
88: 合并两个有序数组 (简单) <10次
101: 对称二叉树 (简单) <10次
7: 整数反转 (简单) <10次
440: 字典序的第K小数字 (困难) <10次
560: 和为K的子数组 (中等) <10次
695: 岛屿的最大面积 (中等) <10次
9: 回文数 (简单) <10次
78: 子集 (中等) <10次
470: 用 Rand7() 实现 Rand10() (中等) <10次
128: 最长连续序列 (困难) <10次
69: x 的平方根 (简单) <10次
47: 全排列 II (中等) <10次
829: 连续整数求和 (困难) <10次
162: 寻找峰值 (中等) <10次
32: 最长有效括号 (困难) <10次
394: 字符串解码 (中等) <10次
113: 路径总和 II (中等) <10次
382: 链表随机节点 (中等) <10次
224: 基本计算器 (困难) <10次
91: 解码方法 (中等) <10次
1038: 把二叉搜索树转换为累加树 (中等) <10次
230: 二叉搜索树中第K小的元素 (中等) <10次
120: 三角形最小路径和 (中等) <10次
40: 组合总和 II (中等) <10次
43: 字符串相乘 (中等) <10次
139: 单词拆分 (中等) <10次
378: 有序矩阵中第 K 小的元素 (中等) <10次
232: 用栈实现队列 (简单) <10次
1143: 最长公共子序列 (中等) <10次
295: 数据流的中位数 (困难) <10次
209: 长度最小的子数组 (中等) <10次
129: 求根节点到叶节点数字之和 (中等) <10次
198: 打家劫舍 (中等) <10次
86: 分隔链表 (中等) <10次
10: 正则表达式匹配 (困难) <10次
713: 乘积小于K的子数组 (中等) <10次
863: 二叉树中所有距离为 K 的结点 (中等) <10次
322: 零钱兑换 (中等) <10次
112: 路径总和 (简单) <10次
137: 只出现一次的数字 II (中等) <10次
386: 字典序排数 (中等) <10次
16: 最接近的三数之和 (中等) <10次
238: 除自身以外数组的乘积 (中等) <10次
347: 前 K 个高频元素 (中等) <10次
26: 删除有序数组中的重复项 (简单) <10次
518: 零钱兑换 II (中等) <10次
179: 最大数 (中等) <10次
84: 柱状图中最大的矩形 (困难) <10次
235: 二叉搜索树的最近公共祖先 (简单) <10次
876: 链表的中间结点 (简单) <10次
958: 二叉树的完全性检验 (中等) <10次
125: 验证回文串 (简单) <10次
406: 根据身高重建队列 (中等) <10次
207: 课程表 (中等) <10次
1553: 吃掉 N 个橘子的最少天数 (困难) <10次
199: 二叉树的右视图 (中等) <10次
279: 完全平方数 (中等) <10次
165: 比较版本号 (中等) <10次
240: 搜索二维矩阵 II (中等) <10次
106: 从中序与后序遍历序列构造二叉树 (中等) <10次
6: Z 字形变换 (中等) <10次
496: 下一个更大元素 I (简单) <10次
34: 在排序数组中查找元素的第一个和最后一个位置 (中等) <10次
410: 分割数组的最大值 (困难) <10次
242: 有效的字母异位词 (简单) <10次
739: 每日温度 (中等) <10次
860: 柠檬水找零 (简单) <10次
58: 最后一个单词的长度 (简单) <10次
66: 加一 (简单) <10次
57: 插入区间 (中等) <10次
328: 奇偶链表 (中等) <10次
59: 螺旋矩阵 II (中等) <10次
75: 颜色分类 (中等) <10次
448: 找到所有数组中消失的数字 (简单) <10次
445: 两数相加 II (中等) <10次
74: 搜索二维矩阵 (中等) <10次
50: Pow(x, n) (中等) <10次
94: 二叉树的中序遍历 (中等) <10次
35: 搜索插入位置 (简单) <10次
785: 判断二分图 (中等) <10次
67: 二进制求和 (简单) <10次
416: 分割等和子集 (中等) <10次
1000: 合并石头的最低成本 (困难) <10次
287: 寻找重复数 (中等) <10次
166: 分数到小数 (中等) <10次
263: 丑数 (简单) <10次
435: 无重叠区间 (中等) <10次
79: 单词搜索 (中等) <10次
151: 翻转字符串里的单词 (中等) <10次
60: 排列序列 (困难) <10次
204: 计数质数 (简单) <10次
161: 相隔为 1 的编辑距离 (中等) <10次
922: 按奇偶排序数组 II (简单) <10次
250: 统计同值子树 (中等) <10次
662: 二叉树最大宽度 (中等) <10次
678: 有效的括号字符串 (中等) <10次
617: 合并二叉树 (简单) <10次
311: 稀疏矩阵的乘法 (中等) <10次
45: 跳跃游戏 II (中等) <10次
455: 分发饼干 (简单) <10次
48: 旋转图像 (中等) <10次
930: 和相同的二元子数组 (中等) <10次
228: 汇总区间 (简单) <10次
18: 四数之和 (中等) <10次
130: 被围绕的区域 (中等) <10次
500: 键盘行 (简单) <10次
278: 第一个错误的版本 (简单) <10次
173: 二叉搜索树迭代器 (中等) <10次
133: 克隆图 (中等) <10次
226: 翻转二叉树 (简单) <10次
114: 二叉树展开为链表 (中等) <10次
225: 用队列实现栈 (简单) <10次
13: 罗马数字转整数 (简单) <10次
145: 二叉树的后序遍历 (中等) <10次
703: 数据流中的第 K 大元素 (简单) <10次
572: 另一个树的子树 (简单) <10次
83: 删除排序链表中的重复元素 (简单) <10次
498: 对角线遍历 (中等) <10次
213: 打家劫舍 II (中等) <10次
516: 最长回文子序列 (中等) <10次
680: 验证回文字符串 Ⅱ (简单) <10次
231: 2的幂 (简单) <10次
460: LFU 缓存 (困难) <10次
458: 可怜的小猪 (困难) <10次
315: 计算右侧小于当前元素的个数 (困难) <10次
80: 删除有序数组中的重复项 II (中等) <10次
107: 二叉树的层序遍历 II (中等) <10次
237: 删除链表中的节点 (简单) <10次
152: 乘积最大子数组 (中等) <10次
600: 不含连续1的非负整数 (困难) <10次
189: 旋转数组 (中等) <10次
473: 火柴拼正方形 (中等) <10次
135: 分发糖果 (困难) <10次
150: 逆波兰表达式求值 (中等) <10次
807: 保持城市天际线 (中等) <10次
1008: 前序遍历构造二叉搜索树 (中等) <10次
71: 简化路径 (中等) <10次
61: 旋转链表 (中等) <10次
641: 设计循环双端队列 (中等) <10次
24: 两两交换链表中的节点 (中等) <10次
90: 子集 II (中等) <10次
174: 地下城游戏 (困难) <10次
37: 解数独 (困难) <10次
134: 加油站 (中等) <10次
946: 验证栈序列 (中等) <10次
349: 两个数组的交集 (简单) <10次
907: 子数组的最小值之和 (中等) <10次
668: 乘法表中第k小的数 (困难) <10次
845: 数组中的最长山脉 (中等) <10次
314: 二叉树的垂直遍历 (中等) <10次
73: 矩阵置零 (中等) <10次
202: 快乐数 (简单) <10次
652: 寻找重复的子树 (中等) <10次
144: 二叉树的前序遍历 (中等) <10次
354: 俄罗斯套娃信封问题 (困难) <10次
583: 两个字符串的删除操作 (中等) <10次
704: 二分查找 (简单) <10次
222: 完全二叉树的节点个数 (中等) <10次
814: 二叉树剪枝 (中等) <10次
234: 回文链表 (简单) <10次
842: 将数组拆分成斐波那契序列 (中等) <10次
509: 斐波那契数 (简单) <10次
494: 目标和 (中等) <10次
673: 最长递增子序列的个数 (中等) <10次
1312: 让字符串成为回文串的最少插入次数 (困难) <10次
344: 反转字符串 (简单) <10次
636: 函数的独占时间 (中等) <10次
1227: 飞机座位分配概率 (中等) <10次
268: 丢失的数字 (简单) <10次
887: 鸡蛋掉落 (困难) <10次
95: 不同的二叉搜索树 II (中等) <10次
377: 组合总和 Ⅳ (中等) <10次
477: 汉明距离总和 (中等) <10次
1372: 二叉树中的最长交错路径 (中等) <10次
1004: 最大连续1的个数 III (中等) <10次
212: 单词搜索 II (困难) <10次
304: 二维区域和检索 - 矩阵不可变 (中等) <10次
172: 阶乘后的零 (简单) <10次
1387: 将整数按权重排序 (中等) <10次
503: 下一个更大元素 II (中等) <10次
468: 验证IP地址 (中等) <10次
1027: 最长等差数列 (中等) <10次
399: 除法求值 (中等) <10次
227: 基本计算器 II (中等) <10次
127: 单词接龙 (困难) <10次
126: 单词接龙 II (困难) <10次
407: 接雨水 II (困难) <10次
400: 第 N 位数字 (中等) <10次
547: 省份数量 (中等) <10次
385: 迷你语法分析器 (中等) <10次
591: 标签验证器 (困难) <10次
621: 任务调度器 (中等) <10次
721: 账户合并 (中等) <10次
233: 数字 1 的个数 (困难) <10次
438: 找到字符串中所有字母异位词 (中等) <10次
319: 灯泡开关 (中等) <10次
688: “马”在棋盘上的概率 (中等) <10次
362: 敲击计数器 (中等) <10次
692: 前K个高频单词 (中等) <10次
109: 有序链表转换二叉搜索树 (中等) <10次
443: 压缩字符串 (中等) <10次
718: 最长重复子数组 (中等) <10次
324: 摆动排序 II (中等) <10次
169: 多数元素 (简单) <10次
986: 区间列表的交集 (中等) <10次
306: 累加数 (中等) <10次
82: 删除排序链表中的重复元素 II (中等) <10次
714: 买卖股票的最佳时机含手续费 (中等) <10次
326: 3的幂 (简单) <10次
883: 三维形体投影面积 (简单) <10次
857: 雇佣 K 名工人的最低成本 (困难) <10次
716: 最大栈 (简单) <10次
862: 和至少为 K 的最短子数组 (困难) <10次
746: 使用最小花费爬楼梯 (简单) <10次
132: 分割回文串 II (困难) <10次
821: 字符的最短距离 (简单) <10次
51: N 皇后 (困难) <10次
217: 存在重复元素 (简单) <10次
594: 最长和谐子序列 (简单) <10次
581: 最短无序连续子数组 (中等) <10次
1547: 切棍子的最小成本 (困难) <10次
149: 直线上最多的点数 (困难) <10次
389: 找不同 (简单) <10次
27: 移除元素 (简单) <10次
38: 外观数列 (简单) <10次
118: 杨辉三角 (简单) <10次
253: 会议室 II (中等) <10次
674: 最长连续递增序列 (简单) <10次
337: 打家劫舍 III (中等) <10次
175: 组合两个表 (简单) <10次
210: 课程表 II (中等) <10次
538: 把二叉搜索树转换为累加树 (中等) <10次
341: 扁平化嵌套列表迭代器 (中等) <10次
712: 两个字符串的最小ASCII删除和 (中等) <10次
273: 整数转换英文表示 (困难) <10次
1096: 花括号展开 II (困难) <10次
96: 不同的二叉搜索树 (中等) <10次
622: 设计循环队列 (中等) <10次
44: 通配符匹配 (困难) <10次
687: 最长同值路径 (中等) <10次
849: 到最近的人的最大距离 (中等) <10次
1163: 按字典序排在最后的子串 (困难) <10次
395: 至少有 K 个重复字符的最长子串 (中等) <10次
726: 原子的数量 (困难) <10次
545: 二叉树的边界 (中等) <10次
375: 猜数字大小 II (中等) <10次
111: 二叉树的最小深度 (简单) <10次
108: 将有序数组转换为二叉搜索树 (简单) <10次
520: 检测大写字母 (简单) <10次
968: 监控二叉树 (困难) <10次
264: 丑数 II (中等) <10次
185: 部门工资前三高的所有员工 (困难) <10次
284: 顶端迭代器 (中等) <10次
350: 两个数组的交集 II (简单) <10次
977: 有序数组的平方 (简单) <10次
360: 有序转化数组 (中等) <10次
358: K 距离间隔重排字符串 (困难) <10次
836: 矩形重叠 (简单) <10次
191: 位1的个数 (简单) <10次
463: 岛屿的周长 (简单) <10次
197: 上升的温度 (简单) <10次
119: 杨辉三角 II (简单) <10次
402: 移掉K位数字 (中等) <10次
203: 移除链表元素 (简单) <10次
77: 组合 (中等) <10次
437: 路径总和 III (中等) <10次
1259: 不相交的握手 (困难) <10次
905: 按奇偶排序数组 (简单) <10次
380: 常数时间插入、删除和获取随机元素 (中等) <10次
628: 三个数的最大乘积 (简单) <10次
208: 实现 Trie (前缀树) (中等) <10次
256: 粉刷房子 (中等) <10次
490: 迷宫 (中等) <10次
163: 缺失的区间 (简单) <10次
269: 火星词典 (困难) <10次
301: 删除无效的括号 (困难) <10次
288: 单词的唯一缩写 (中等) <10次
346: 数据流中的移动平均值 (简单) <10次
167: 两数之和 II - 输入有序数组 (简单) <10次
637: 二叉树的层平均值 (简单) <10次
771: 宝石与石头 (简单) <10次
682: 棒球比赛 (简单) <10次
405: 数字转换为十六进制数 (简单) <10次
1050: 合作过至少三次的演员和导演 (简单) <10次
241: 为运算表达式设计优先级 (中等) <10次
502: IPO (困难) <10次
1411: 给 N x 3 网格图涂色的方案数 (困难) <10次
815: 公交路线 (困难) <10次
987: 二叉树的垂序遍历 (困难) <10次
1545: 找出第 N 个二进制字符串中的第 K 位 (中等) <10次
1371: 每个元音包含偶数次的最长子字符串 (中等) <10次
52: N皇后 II (困难) <10次
1326: 灌溉花园的最少水龙头数目 (困难) <10次
856: 括号的分数 (中等) <10次
459: 重复的子字符串 (简单) <10次
188: 买卖股票的最佳时机 IV (困难) <10次
352: 将数据流变为多个不相交区间 (困难) <10次
1095: 山脉数组中查找目标值 (困难) <10次
871: 最低加油次数 (困难) <10次
409: 最长回文串 (简单) <10次
724: 寻找数组的中心下标 (简单) <10次
168: Excel表列名称 (简单) <10次
679: 24 点游戏 (困难) <10次
920: 播放列表的数量 (困难) <10次
1162: 地图分析 (中等) <10次
312: 戳气球 (困难) <10次
773: 滑动谜题 (困难) <10次
827: 最大人工岛 (困难) <10次
632: 最小区间 (困难) <10次
1344: 时钟指针的夹角 (中等) <10次
430: 扁平化多级双向链表 (中等) <10次
258: 各位相加 (简单) <10次
97: 交错字符串 (中等) <10次
1031: 两个非重叠子数组的最大和 (中等) <10次
404: 左叶子之和 (简单) <10次
895: 最大频率栈 (困难) <10次
305: 岛屿数量 II (困难) <10次
1388: 3n 块披萨 (困难) <10次
138: 复制带随机指针的链表 (中等) <10次
927: 三等分 (困难) <10次
81: 搜索旋转排序数组 II (中等) <10次
1691: 堆叠长方体的最大高度 (困难) <10次

最后还要补充一下，这次的统计结果仅供参考～其中存在以下偏差：

不是所有面试的同学都会写面经
不是所有面经都会说明leetcode编号，我们以后计划对题目文本进行匹配，来完善统计结果

这次的分享就到这里，祝面友们拿到心仪offer！

P.S. 有其他分析需求请在公众号「面经酱」后台留言哦～

标签：10,困难,中等,50,II,面试,简单,高频,leetcode
来源： https://blog.csdn.net/neituijiang/article/details/116329691