FAANG Coding Interview Questions

编码面试问题

如果您喜欢该项目，请点击。请求请求受到高度赞赏。关注我@OmBharatiya 了解技术更新。

---

另请检查此处：

• 破解编程面试的 75 个 LeetCode 热门问题
• Python 编程语言学习资源

面试问题

目录

编号	内容
1.	FAANG 必须解决的问题
2.	亚马逊
3.	微软
4.	Facebook
5.	谷歌前 50 名
6.	谷歌
7.	领英
8.	翻转卡丁车
9.	Netflix

1. FAANG 必须解决的问题

不。	问题
1	两和
2	没有重复字符的最长子串
3	最长回文子串
4	装最多水的容器
5	3总和
6	从列表末尾删除第 N 个节点
7	有效括号
8	合并两个排序列表
9	合并 k 个排序列表
10	在旋转排序数组中搜索
11	组合总和
12	旋转图像
13	组字谜
14	最大子数组
15	螺旋矩阵
16	跳跃游戏
17 号	合并间隔
18	插入间隔
19	独特的路径
20	爬楼梯
21	设置矩阵零点
22	最小窗口子串
23	单词搜索
24	解码方式
25	验证二叉搜索树
26	同一棵树
27 号	二叉树层次顺序遍历
28	二叉树的最大深度
29	从先序和中序遍历构造二叉树
30	买卖股票的最佳时机
31	二叉树最大路径和
32	有效回文
33	最长连续序列
34	克隆图
35	断词
36	链表循环
37	重新排序列表
38	最大乘积子数组
39	查找旋转排序数组中的最小值
40	反转位
41	1 位数
42	入室抢劫者
43	岛屿数量
44	反向链表
45	课程安排
46	实现 Trie（前缀树）
47	设计添加和搜索单词数据结构
48	单词搜索 II
49	入室强盗 II
50	包含重复项
51	反转二叉树
52	BST 中的第 K 个最小元素
53	二叉搜索树的最低公共祖先
54	二叉树的最低共同祖先
55	除自身之外的数组的乘积
56	有效的字谜词
57	会议室
58	会议室二
59	图有效树
60	缺失号码
61	外星人词典
62	编码和解码字符串
63	从数据流中查找中值
64	最长递增子序列
65	硬币找零
66	无向图中连通分量的数量
67	计数位
68	前 K 个频繁元素
69	两个整数之和
70	太平洋大西洋水流
71	最长重复字符替换
72	非重叠区间
73	序列化和反序列化 BST
74	另一棵树的子树
75	回文子串
76	最长公共子序列
77	找到重复的数字

2. 亚马逊

不。	问题
1	两和
2	两个数字相加
3	没有重复字符的最长子串
4	两个排序数组的中值
5	最长回文子串
6	之字折线转换
7	字符串到整数 (atoi)
8	3总和
9	电话号码的字母组合
10	有效括号
11	合并两个排序列表
12	生成括号
13	合并 k 个排序列表
14	收集雨水
15	排列
16	旋转图像
17 号	组字谜
18	合并间隔
19	螺旋矩阵 II
20	独特路径II
21	最小路径和
22	编辑距离
23	设置矩阵零点
24	颜色排序
25	最小窗口子串
26	子集
27 号	格雷码
28	验证二叉搜索树
29	同一棵树
30	二叉树层次顺序遍历
31	路径总和II
32	帕斯卡三角形 II
33	买卖股票的最佳时机
34	字梯 II
35	字梯
36	将根数与叶数相加
37	使用随机指针复制列表
38	断词
39	链表循环
40	LRU缓存
41	排序列表
42	最小堆栈
43	两个链表的交集
44	Two Sum II - 输入数组已排序
45	二叉搜索树迭代器
46	旋转阵列
47	二叉树右侧视图
48	岛屿数量
49	快乐数
50	计算素数
51	反向链表
52	单词搜索 II
53	数组中第 K 大的元素
54	基本计算器
55	回文链表
56	二叉搜索树的最低公共祖先
57	二叉树的最低共同祖先
58	除自身之外的数组的乘积
59	滑动窗口最大值
60	搜索二维矩阵 II
61	有效的字谜词
62	从数据流中查找中值
63	序列化和反序列化二叉树
64	前 K 个频繁元素
65	设计推特
66	插入 删除 GetRandom O(1)
67	打乱数组
68	字符串中的第一个唯一字符
69	旋转功能
70	第三最大数量
71	棋盘上的战舰
72	查找字符串中的所有字谜
73	字符串压缩
74	序列化和反序列化 BST
75	按频率对字符排序
76	重复子串模式
77	LFU缓存
78	连接词
79	最频繁子树和
80	最长回文子序列
81	超级洗衣机
82	扫雷舰
83	数组中的 K-diff 对
84	对 TinyURL 进行编码和解码
85	复数乘法
86	将 BST 转换为更大树
87	01 矩阵
88	最优划分
89	子数组和等于 K
90	另一棵树的子树
91	最短未排序连续子数组
92	从二叉树构造字符串
93	合并两棵二叉树
94	解方程
95	设置不匹配
96	对链最大长度
97	图像更平滑
98	二叉树的最大宽度
99	为高尔夫赛事砍伐树木
100	棒球比赛
101	前 K 个常用词
102	账户合并
103	查找枢轴索引
104	将链表拆分为多个部分
105	单调递增数字
106	爬楼梯的最低成本
107	二进制表示中设置位的质数
108	分区标签
109	重组字符串
110	全局和局部反转
111	最常用的词
112	独特的电子邮件地址
113	骑士拨号器
114	对日志文件中的数据重新排序
115	N 天后的牢房
116	最接近原点的 K 个点
117	具有 K 个不同整数的子数组
118	腐烂的橙子
119	二叉搜索树到更大和树
120	遥远的条形码
121	具有偶值祖父母的节点之和
122	具有目标总和的骰子掷数
123	网络中的关键连接
124	搜索建议系统
125	将数字减为零的步骤数
126	石头游戏III

3. 微软

不。	问题
1	两和
2	两个数字相加
3	两个排序数组的中值
4	最长回文子串
5	字符串到整数 (atoi)
6	罗马数字转整数
7	3总和
8	有效括号
9	合并两个排序列表
10	合并 k 个排序列表
11	成对交换节点
12	k 组中的反向节点
13	从排序数组中删除重复项
14	实现 strStr()
15	在旋转排序数组中搜索
16	最大子数组
17 号	螺旋矩阵
18	跳跃游戏
19	合并间隔
20	二叉树最大路径和
21	有效回文
22	使用随机指针复制列表
23	链表循环
24	LRU缓存
25	反转字符串中的单词
26	查找旋转排序数组中的最小值
27 号	查找峰值元素
28	Excel 工作表列标题
29	Excel 工作表列号
30	二叉搜索树迭代器
31	旋转阵列
32	1 位数
33	岛屿数量
34	反向链表
35	实现 Trie（前缀树）
36	单词搜索 II
37	数组中第 K 大的元素
38	天际线问题
39	删除链表中的节点
40	除自身之外的数组的乘积
41	添加数字
42	缺失号码
43	序列化和反序列化二叉树
44	字符串中的第一个唯一字符
45	算术切片
46	字符串压缩
47	排序的最大块数
48	有效的井字游戏状态
49	具有唯一字符的连接字符串的最大长度
50	找到 N 个唯一整数和为零
51	跳跃游戏III
52	电影院座位分配
53	灯泡开关 III

3. Facebook

不。	问题
1	正则表达式匹配
2	罗马数字转整数
3	3总和
4	电话号码的字母组合
5	有效括号
6	合并 k 个排序列表
7	k 组中的反向节点
8	从排序数组中删除重复项
9	实现 strStr()
10	在旋转排序数组中搜索
11	数数并说
12	通配符匹配
13	战俘（x，n）
14	合并间隔
15	插入间隔
16	有效回文
17 号	最长连续序列
18	克隆图
19	断词
20	LRU缓存
21	二叉搜索树迭代器
22	岛屿数量
23	实现 Trie（前缀树）
24	数组中第 K 大的元素
25	天际线问题
26	最大平方
27 号	二叉树路径
28	H指数
29	表达式添加运算符
30	序列化和反序列化二叉树
31	展平嵌套列表迭代器
32	组合和 IV
33	插入 删除 GetRandom O(1)
34	目标总和
35	对 TinyURL 进行编码和解码
36	二叉树的直径
37	有效回文 II
38	3 个不重叠子数组的最大和
39	数独求解器
40	最大子数组
41	有效号码
42	加一
43	添加二进制
44	图是二分图吗？
45	自定义排序字符串
46	具有所有最深节点的最小子树
47	最短的桥梁
48	BST 的范围和
49	验证外星人字典
50	最接近原点的 K 个点
51	区间列表交点
52	最大连续数 III
53	使括号有效的最小删除量
54	合并排序数组
55	二叉树层次顺序遍历
56	买卖股票的最佳时机
57	买卖股票的最佳时机 III
58	买卖股票的最佳时机 IV
59	二叉树最大路径和
60	分数到循环小数
61	简化路径
62	最小窗口子串
63	课程安排
64	设计添加和搜索单词数据结构
65	BST 中的第 K 个最小元素
66	二叉树的最低共同祖先
67	除自身之外的数组的乘积
68	专属活动时间
69	第一个坏版本
70	移动零
71	任务调度程序
72	删除无效括号
73	矩阵中最长的递增路径
74	在旋转排序数组 II 中搜索
75	将数字转换为十六进制
76	添加字符串
77	划分相等子集和
78	查找字符串中的所有字谜
79	连续子数组和
80	子数组和等于 K

4. 谷歌前 50 名

不。	问题
1	两和
2	插入间隔
3	文本对齐
4	最小窗口子串
5	最大矩形
6	天际线问题
7	最大平方
8	从数据流中查找中值
9	公牛和母牛
10	数出自身之后较小的数字
11	矩阵中最长的递增路径
12	矩形的最大和不大于 K
13	解码字符串
14	评估部门
15	分割数组最大和
16	子数组和等于 K
17 号	将数组拆分为连续的子序列
18	24 游戏
19	网络延迟时间
20	打开锁
21	表达性词语
22	在字符串中查找并替换
23	猜这个词
24	顺手牌
25	总和至少为 K 的最短子数组
26	随机选择权重
27 号	一副牌中的 X 种
28	最小面积矩形
29	验证堆栈序列
30	翻转等效二叉树
31	等排的最小多米诺骨牌旋转
32	最长的弦链
33	删除节点并返回森林
34	快照阵列
35	将数组分为 K 个连续数字的集合
36	使用两个手指输入单词的最小距离
37	通知所有员工所需的时间

5. 谷歌

不。	问题
1	两和
2	两个排序数组的中值
3	正则表达式匹配
4	电话号码的字母组合
5	有效括号
6	生成括号
7	合并 k 个排序列表
8	从排序数组中删除重复项
9	下一个排列
10	收集雨水
11	通配符匹配
12	战俘（x，n）
13	螺旋矩阵
14	合并间隔
15	插入间隔
16	加一
17 号	最大矩形
18	同一棵树
19	帕斯卡三角形
20	字梯
21	最长连续序列
22	克隆图
23	断词
24	断词二
25	LRU缓存
26	最小堆栈
27 号	查找峰值元素
28	分数到循环小数
29	二叉搜索树迭代器
30	入室抢劫者
31	岛屿数量
32	同构弦
33	实现 Trie（前缀树）
34	单词搜索 II
35	最短回文
36	天际线问题
37	计算完整的树节点
38	基本计算器
39	摘要范围
40	BST 中的第 K 个最小元素
41	二的幂
42	除自身之外的数组的乘积
43	滑动窗口最大值
44	搜索二维矩阵 II
45	二叉树路径
46	H指数
47	完全平方数
48	表达式添加运算符
49	移动零
50	窥视迭代器
51	生命游戏
52	从数据流中查找中值
53	序列化和反序列化二叉树
54	公牛和母牛
55	最长递增子序列
56	买卖股票的最佳时机（有冷却时间）
57	最小高度树木
58	气球爆裂
59	超级丑陋的数字
60	数出自身之后较小的数字
61	删除重复字母
62	字长的最大乘积
63	创建最大数量
64	摇摆排序 II
65	三的力量
66	范围总和的计数
67	矩阵中最长的递增路径
68	修补阵列
69	验证二叉树的预序序列化
70	重建行程
71	回文对
72	展平嵌套列表迭代器
73	字符串的反转元音
74	俄罗斯娃娃信封
75	计算具有唯一数字的数字
76	矩形的最大和不大于 K
77	查找总和最小的 K 对
78	猜数字更高或更低
79	猜数字更高或更低 II
80	组合和IV
81	排序矩阵中的第 K 个最小元素
82	插入 删除 GetRandom O(1)
83	链表随机节点
84	字符串中的第一个唯一字符
85	最长绝对文件路径
86	找出差异
87	完美的矩形
88	UTF-8 验证
89	解码字符串
90	整数替换
91	评估部门
92	第 N 位数字
93	二进制手表
94	删除 K 位数字
95	按高度重建队列
96	收集雨水 II
97	最长回文
98	分割数组最大和
99	添加字符串
100	太平洋大西洋水流
101	数组中两个数字的最大异或
102	回旋镖数量
103	查找数组中所有消失的数字
104	按频率对字符排序
105	重复子串模式
106	LFU缓存
107	岛屿周长
108	一和零
109	加热器
110	滑动窗口中位数
111	神奇的弦
112	许可证密钥格式
113	最小的好基地
114	最大连续数
115	预测获胜者
116	反向对
117	目标总和
118	对角线遍历
119	在二叉搜索树中查找众数
120	下一个更大的元素 II
121	相对排名
122	自由之路
123	最长回文子序列
124	检测资本
125	最长罕见子序列 I
126	最长罕见子序列 II
127	通过删除得到字典中最长的单词
128	美丽的安排
129	BST 的最小绝对差
130	对 TinyURL 进行编码和解码
131	反转字符串 II
132	01 矩阵
133	二叉树的直径
134	学生出勤记录一
135	学生出勤记录二
136	子数组和等于 K
137	最短未排序连续子数组
138	两个字符串的删除操作
139	竖起栅栏
140	K 列表中的最小范围覆盖元素
141	购物优惠
142	最大平均子阵 I
143	查找重复的子树
144	查找 K 个最接近的元素
145	将数组拆分为连续的子序列
146	非递减数组
147	美丽的安排II
148	乘法表中第 K 个最小的数
149	实施魔法词典
150	有效的括号字符串
151	24 游戏
152	冗余连接
153	冗余连接二
154	重复字符串匹配
155	最长单值路径
156	3 个不重叠子数组的最大和
157	查找第 K 个最小对距离
158	原子数
159	我的日历一
160	我的日历二
161	我的日历 III
162	每日气温
163	数量最多 至少是其他数量的两倍
164	最短的完成词
165	打开锁
166	破解保险箱
167	金字塔转移矩阵
168	情侣牵手
169	托普利兹矩阵
170	匹配子序列的数量
171	使序列增加的最小交换
172	退格字符串比较
173	最大化与最近的人的距离
174	所有可能的满二叉树
175	水果放入篮子
176	长按姓名
177	独特的电子邮件地址
178	骑士拨号器
179	最小面积矩形
180	最接近原点的 K 个点
181	奇偶跳转
182	形成字符串的最短方法
183	校园自行车
184	令人困惑的数字二
185	视频拼接
186	字符流
第187章	二叉树的最大层和
188	字符串转换为另一个字符串
189	总和达到目标的子矩阵数量
190	分巧克力
191	删除节点并返回森林
192	按最小字符的频率比较字符串
193	用最少的正方形平铺矩形
194	计算好子数组的数量

6. 领英

不。	问题
1	嵌套列表权重总和 II
2	最短字距 II
3	最接近的二叉搜索树值 II
4	二和III-数据结构设计
5	嵌套列表权重总和
6	最大堆栈数
7	查找二叉树的叶子
8	All O'one 数据结构
9	可以放花
10	因素组合
11	油漆屋
12	油漆屋 II
13	评估逆波兰表示法
14	最短字距
15	文本对齐
16	计算不同的回文子序列
17 号	颠倒二叉树
18	一条线上的最大点数
19	划分为 K 个等和子集
20	插入 删除 GetRandom O(1)
21	岛屿数量
22	专属活动时间
23	有效三角形数
24	有效号码
25	重复DNA序列

7. 翻转卡丁车

不。	问题
1	两个数字相加

8. Netflix

不。	问题
1	LRU缓存
2	部门薪资前三名