美团

大约 27 分钟

阅读提示

这页是美团的公司高频题单。建议先做前 20 题，再按错误类型回刷。
面试时务必补充：思路、复杂度、边界条件、可优化点。

面试表达模板

先说结论：这题我会优先用 ，时间复杂度 O()，空间复杂度 O(___)。
再说关键：核心在于 ___，需要特别注意边界 ___。
最后说优化：如果数据规模继续增大，我会考虑 ___ 做进一步优化。

题目清单

序号	编号	题目	通过率	难度	出题指数	出现频率
1	1	两数之和	47.5%	简单	⭐⭐⭐☆☆	6.60%
2	53	最大子序和	49.0%	简单	⭐⭐⭐☆☆	11.9%
3	3	无重复字符的最长子串	32.8%	中等	⭐⭐☆☆☆	6.70%
4	21	合并两个有序链表	59.5%	简单	⭐⭐☆☆☆	8.50%
5	206	反转链表	66.9%	简单	⭐⭐☆☆☆	10.8%
6	2	两数相加	36.6%	中等	⭐⭐☆☆☆	5.50%
7	4	寻找两个有序数组的中位数	36.7%	困难	⭐⭐☆☆☆	10.6%
8	54	螺旋矩阵	38.5%	中等	⭐⭐☆☆☆	24.5%
9	88	合并两个有序数组	46.5%	简单	⭐⭐☆☆☆	11.6%
10	7	整数反转	33.6%	简单	⭐⭐☆☆☆	5.00%
11	78	子集	76.3%	中等	⭐⭐☆☆☆	13.7%
12	33	搜索旋转排序数组	36.3%	中等	⭐⭐☆☆☆	11.4%
13	46	全排列	73.9%	中等	⭐⭐☆☆☆	11.6%
14	15	三数之和	25.4%	中等	⭐⭐☆☆☆	6.20%
15	8	字符串转换整数 (atoi)	19.0%	中等	⭐☆☆☆☆	7.00%
16	70	爬楼梯	47.8%	简单	⭐☆☆☆☆	5.30%
17	124	二叉树中的最大路径和	39.1%	困难	⭐☆☆☆☆	23.7%
18	64	最小路径和	64.5%	中等	⭐☆☆☆☆	10.2%
19	5	最长回文子串	28.4%	中等	⭐☆☆☆☆	4.50%
20	269	火星词典	39.6%	困难	⭐☆☆☆☆	1.35%
21	62	不同路径	58.7%	中等	⭐☆☆☆☆	8.90%
22	56	合并区间	40.2%	中等	⭐☆☆☆☆	11.8%
23	20	有效的括号	40.8%	简单	⭐☆☆☆☆	2.90%
24	141	环形链表	46.1%	简单	⭐☆☆☆☆	5.20%
25	121	买卖股票的最佳时机	52.3%	简单	⭐☆☆☆☆	4.50%
26	63	不同路径 II	32.4%	中等	⭐☆☆☆☆	10.4%
27	1116	打印零与奇偶数	46.2%	中等	⭐☆☆☆☆	61.1%
28	19	删除链表的倒数第N个节点	37.4%	中等	⭐☆☆☆☆	4.60%
29	59	螺旋矩阵 II	76.5%	中等	⭐☆☆☆☆	16.8%
30	11	盛最多水的容器	61.1%	中等	⭐☆☆☆☆	2.70%
31	36	有效的数独	58.2%	中等	⭐☆☆☆☆	7.40%
32	120	三角形最小路径和	63.6%	中等	⭐☆☆☆☆	8.50%
33	215	数组中的第K个最大元素	60.9%	中等	⭐☆☆☆☆	5.10%
34	98	验证二叉搜索树	28.8%	中等	⭐☆☆☆☆	5.00%
35	104	二叉树的最大深度	72.1%	简单	⭐☆☆☆☆	3.10%
36	221	最大正方形	38.8%	中等	⭐☆☆☆☆	12.5%
37	146	LRU缓存机制	45.4%	中等	⭐☆☆☆☆	9.40%
38	102	二叉树的层次遍历	60.7%	中等	⭐☆☆☆☆	4.60%
39	85	最大矩形	44.3%	困难	⭐☆☆☆☆	15.5%
40	232	用栈实现队列	62.6%	简单	⭐☆☆☆☆	8.60%
41	763	划分字母区间	69.7%	中等	⭐☆☆☆☆	32.0%
42	384	打乱数组	49.3%	中等	⭐☆☆☆☆	24.5%
43	236	二叉树的最近公共祖先	59.7%	中等	⭐☆☆☆☆	7.80%
44	718	最长重复子数组	48.4%	中等	⭐☆☆☆☆	34.5%
45	23	合并K个排序链表	48.7%	困难	⭐☆☆☆☆	5.60%
46	91	解码方法	23.0%	中等	⭐☆☆☆☆	8.00%
47	1114	按序打印	58.9%	简单	⭐☆☆☆☆	16.0%
48	300	最长上升子序列	43.9%	中等	⭐☆☆☆☆	7.50%
49	181	超过经理收入的员工	68.2%	简单	⭐☆☆☆☆	11.8%
50	148	排序链表	63.7%	中等	⭐☆☆☆☆	8.50%
51	153	寻找旋转排序数组中的最小值	50.2%	中等	⭐☆☆☆☆	10.3%
52	543	二叉树的直径	47.0%	简单	⭐☆☆☆☆	11.1%
53	61	旋转链表	39.8%	中等	⭐☆☆☆☆	3.90%
54	92	反转链表 II	48.9%	中等	⭐☆☆☆☆	4.70%
55	125	验证回文串	42.3%	简单	⭐☆☆☆☆	2.70%
56	237	删除链表中的节点	79.8%	简单	⭐☆☆☆☆	2.70%
57	626	换座位	65.9%	中等	⭐☆☆☆☆	20.4%
58	9	回文数	57.1%	简单	⭐☆☆☆☆	1.10%
59	319	灯泡开关	44.3%	中等	⭐☆☆☆☆	18.4%
60	557	反转字符串中的单词 III	69.2%	简单	⭐☆☆☆☆	5.60%
61	865	具有所有最深结点的最小子树	51.5%	中等	⭐☆☆☆☆	52.7%
62	547	朋友圈	54.6%	中等	⭐☆☆☆☆	7.70%
63	887	鸡蛋掉落	20.7%	困难	⭐☆☆☆☆	21.4%
64	143	重排链表	54.4%	中等	⭐☆☆☆☆	8.40%
65	438	找到字符串中所有字母异位词	40.6%	中等	⭐☆☆☆☆	9.20%
66	199	二叉树的右视图	63.0%	中等	⭐☆☆☆☆	7.10%
67	468	验证IP地址	21.5%	中等	⭐☆☆☆☆	24.0%
68	50	Pow(x, n)	33.8%	中等	⭐☆☆☆☆	3.20%
69	1027	最长等差数列	40.2%	中等	⭐☆☆☆☆	38.9%
70	637	二叉树的层平均值	62.8%	简单	⭐☆☆☆☆	10.7%
71	40	组合总和 II	59.9%	中等	⭐☆☆☆☆	4.20%
72	200	岛屿数量	46.9%	中等	⭐☆☆☆☆	3.10%
73	42	接雨水	48.4%	困难	⭐☆☆☆☆	3.10%
74	69	x 的平方根	37.5%	简单	⭐☆☆☆☆	2.30%
75	25	K 个一组翻转链表	56.1%	困难	⭐☆☆☆☆	4.50%
76	138	复制带随机指针的链表	43.6%	中等	⭐☆☆☆☆	7.40%
77	160	相交链表	52.1%	简单	⭐☆☆☆☆	2.40%
78	94	二叉树的中序遍历	70.0%	中等	⭐☆☆☆☆	1.90%
79	26	删除排序数组中的重复项	48.4%	简单	⭐☆☆☆☆	1.00%
80	287	寻找重复数	62.8%	中等	⭐☆☆☆☆	4.60%
81	859	亲密字符串	27.8%	简单	⭐☆☆☆☆	18.2%
82	491	递增子序列	45.1%	中等	⭐☆☆☆☆	29.1%
83	231	2的幂	47.5%	简单	⭐☆☆☆☆	4.70%
84	37	解数独	59.3%	困难	⭐☆☆☆☆	9.00%
85	617	合并二叉树	74.8%	简单	⭐☆☆☆☆	4.60%
86	515	在每个树行中找最大值	58.3%	中等	⭐☆☆☆☆	17.1%
87	572	另一个树的子树	43.0%	简单	⭐☆☆☆☆	9.90%
88	184	部门工资最高的员工	43.7%	中等	⭐☆☆☆☆	9.40%
89	18	四数之和	37.1%	中等	⭐☆☆☆☆	3.30%
90	240	搜索二维矩阵 II	38.7%	中等	⭐☆☆☆☆	4.70%
91	169	多数元素	61.5%	简单	⭐☆☆☆☆	2.20%
92	445	两数相加 II	53.7%	中等	⭐☆☆☆☆	9.00%
93	704	二分查找	52.4%	简单	⭐☆☆☆☆	6.50%
94	151	翻转字符串里的单词	35.4%	中等	⭐☆☆☆☆	5.60%
95	6	Z 字形变换	46.6%	中等	⭐☆☆☆☆	2.10%
96	29	两数相除	19.2%	中等	⭐☆☆☆☆	4.00%
97	39	组合总和	68.3%	中等	⭐☆☆☆☆	2.90%
98	48	旋转图像	66.7%	中等	⭐☆☆☆☆	3.20%
99	109	有序链表转换二叉搜索树	70.1%	中等	⭐☆☆☆☆	7.80%
100	112	路径总和	48.9%	简单	⭐☆☆☆☆	3.10%
101	145	二叉树的后序遍历	70.0%	困难	⭐☆☆☆☆	3.80%
102	192	统计词频	33.6%	中等	⭐☆☆☆☆	24.5%
103	195	第十行	43.5%	简单	⭐☆☆☆☆	15.4%
104	260	只出现一次的数字 III	69.5%	中等	⭐☆☆☆☆	10.6%
105	394	字符串解码	48.4%	中等	⭐☆☆☆☆	6.80%
106	645	错误的集合	40.7%	简单	⭐☆☆☆☆	16.1%
107	687	最长同值路径	38.7%	简单	⭐☆☆☆☆	12.3%
108	344	反转字符串	68.9%	简单	⭐☆☆☆☆	2.30%
109	167	两数之和 II - 输入有序数组	52.3%	简单	⭐☆☆☆☆	2.50%
110	204	计数质数	32.1%	简单	⭐☆☆☆☆	4.70%
111	122	买卖股票的最佳时机 II	57.3%	简单	⭐☆☆☆☆	1.80%
112	86	分隔链表	55.6%	中等	⭐☆☆☆☆	5.50%
113	144	二叉树的前序遍历	64.0%	中等	⭐☆☆☆☆	2.90%
114	322	零钱兑换	37.4%	中等	⭐☆☆☆☆	4.10%
115	958	二叉树的完全性检验	46.3%	中等	⭐☆☆☆☆	33.9%
116	703	数据流中的第K大元素	42.1%	简单	⭐☆☆☆☆	11.0%

美团

推荐训练法

面试表达模板

题目清单