奇虎360

大约 14 分钟

阅读提示

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

面试表达模板

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

题目清单

序号	编号	题目	通过率	难度	出题指数	出现频率
1	892	****三维形体的表面积	55.4%	简单	⭐⭐⭐☆☆	1.86%
2	1	两数之和	47.5%	简单	⭐⭐⭐☆☆	3.80%
3	8	字符串转换整数 (atoi)	19.0%	中等	⭐⭐☆☆☆	10.1%
4	329	矩阵中的最长递增路径	39.6%	困难	⭐⭐☆☆☆	59.5%
5	72	编辑距离	56.1%	困难	⭐☆☆☆☆	18.0%
6	184	部门工资最高的员工	43.7%	中等	⭐☆☆☆☆	25.6%
7	679	24 点游戏	40.8%	困难	⭐☆☆☆☆	70.6%
8	34	在排序数组中查找元素的第一个和最后一个位置	38.9%	中等	⭐☆☆☆☆	4.80%
9	15	三数之和	25.4%	中等	⭐☆☆☆☆	2.50%
10	46	全排列	73.9%	中等	⭐☆☆☆☆	4.70%
11	14	最长公共前缀	36.1%	简单	⭐☆☆☆☆	2.40%
12	53	最大子序和	49.0%	简单	⭐☆☆☆☆	2.40%
13	13	罗马数字转整数	60.6%	简单	⭐☆☆☆☆	1.50%
14	41	缺失的第一个正数	37.5%	困难	⭐☆☆☆☆	4.80%
15	152	乘积最大子序列	37.0%	中等	⭐☆☆☆☆	4.10%
16	155	最小栈	51.4%	简单	⭐☆☆☆☆	2.30%
17	665	非递减数列	21.5%	简单	⭐☆☆☆☆	8.50%
18	922	按奇偶排序数组 II	66.9%	简单	⭐☆☆☆☆	10.6%
19	3	无重复字符的最长子串	32.8%	中等	⭐☆☆☆☆	0.80%
20	5	最长回文子串	28.4%	中等	⭐☆☆☆☆	1.10%
21	136	只出现一次的数字	65.1%	简单	⭐☆☆☆☆	1.60%
22	137	只出现一次的数字 II	65.5%	中等	⭐☆☆☆☆	8.20%
23	141	环形链表	46.1%	简单	⭐☆☆☆☆	1.70%
24	144	二叉树的前序遍历	64.0%	中等	⭐☆☆☆☆	2.90%
25	151	翻转字符串里的单词	35.4%	中等	⭐☆☆☆☆	5.50%
26	287	寻找重复数	62.8%	中等	⭐☆☆☆☆	4.50%
27	344	反转字符串	68.9%	简单	⭐☆☆☆☆	2.30%
28	386	字典序排数	68.0%	中等	⭐☆☆☆☆	22.0%
29	541	反转字符串 II	51.6%	简单	⭐☆☆☆☆	14.2%
30	771	宝石与石头	81.7%	简单	⭐☆☆☆☆	5.80%
31	698	划分为k个相等的子集	40.4%	中等	⭐☆☆☆☆	20.1%
32	871	最低加油次数	29.2%	困难	⭐☆☆☆☆	54.8%
33	176	第二高的薪水	33.8%	简单	⭐☆☆☆☆	3.50%
34	56	合并区间	40.2%	中等	⭐☆☆☆☆	3.00%
35	64	最小路径和	64.5%	中等	⭐☆☆☆☆	2.60%
36	485	最大连续1的个数	55.6%	简单	⭐☆☆☆☆	6.80%
37	69	x 的平方根	37.5%	简单	⭐☆☆☆☆	2.20%
38	300	最长上升子序列	43.9%	中等	⭐☆☆☆☆	3.70%
39	110	平衡二叉树	50.0%	简单	⭐☆☆☆☆	3.20%
40	883	三维形体投影面积	63.5%	简单	⭐☆☆☆☆	36.9%
41	229	求众数 II	42.6%	中等	⭐☆☆☆☆	14.8%
42	722	删除注释	27.1%	中等	⭐☆☆☆☆	45.8%
43	445	两数相加 II	53.8%	中等	⭐☆☆☆☆	8.70%
44	1044	最长重复子串	15.8%	困难	⭐☆☆☆☆	45.4%
45	754	到达终点数字	39.2%	中等	⭐☆☆☆☆	51.9%
46	173	二叉搜索树迭代器	70.7%	中等	⭐☆☆☆☆	9.30%
47	200	岛屿数量	46.9%	中等	⭐☆☆☆☆	3.10%
48	124	二叉树中的最大路径和	39.2%	困难	⭐☆☆☆☆	6.40%
49	93	复原IP地址	45.6%	中等	⭐☆☆☆☆	6.90%
50	178	分数排名	60.3%	中等	⭐☆☆☆☆	7.70%
51	192	统计词频	33.6%	中等	⭐☆☆☆☆	24.1%
52	206	反转链表	66.9%	简单	⭐☆☆☆☆	1.40%
53	225	用队列实现栈	62.1%	简单	⭐☆☆☆☆	5.00%
54	268	缺失数字	54.0%	简单	⭐☆☆☆☆	4.20%
55	100	相同的树	56.4%	简单	⭐☆☆☆☆	2.50%
56	78	子集	76.3%	中等	⭐☆☆☆☆	2.80%
57	71	简化路径	38.8%	中等	⭐☆☆☆☆	5.20%
58	1326	灌溉花园的最少水龙头数目	43.4%	困难	⭐☆☆☆☆	11.8%

奇虎360

推荐训练法

面试表达模板

题目清单