【第二弹】快手提前批高频算法题，助力秋招正式批

快手正式批已经开始了，提前批的面经陆续出炉。

这是快手篇的第二弹，本次统计了牛客7.25~8.12的面经帖。

在统计时，我发现最近快手考察手撕LRU是真的多...

图片说明

另外，还需要注意的一道题是leetcode103. 二叉树的锯齿形层次遍历。
有同学会描述该题目是之字形遍历二叉树，也有同学会说是蛇形遍历二叉树，还有同学描述二叉树层次遍历，偶数层从右往左。
接下来就来看一下最新的快手面试题库吧~
以下题目来自牛客5.1-8.12的面经帖，
其中 (+1) 表示7.25-8.12新增题目的数量

ps：我建了一个github仓库，用于记录各大厂的高频题目，求大家个star⭐

后端开发

公司	岗位	算法题	频度
快手	后端	206. 反转链表	7 (+1)
快手	后端	146. LRU缓存机制	6 (+5)
快手	后端	215. 数组中的第K个最大元素	5 (+3)
快手	后端	92. 反转链表 II	4
快手	后端	136. 只出现一次的数字	4 (+3)
快手	后端	128. 最长连续序列	3
快手	后端	剑指 Offer 10- II. 青蛙跳台阶问题	3
快手	后端	3. 无重复字符的最长子串	3 (+2)
快手	后端	151. 翻转字符串里的单词	3 (+3)
快手	后端	141. 环形链表	2 (+2)
快手	后端	15. 三数之和	2 (+1)
快手	后端	剑指 Offer 55 - I. 二叉树的深度	2
快手	后端	20. 有效的括号	2
快手	后端	33. 搜索旋转排序数组	2 (+1)
快手	后端	21. 合并两个有序链表	2
快手	后端	剑指 Offer 22. 链表中倒数第k个节点	2
快手	后端	剑指 Offer 21. 调整数组顺序使奇数位于偶数前面	2
快手	后端	剑指 Offer 18. 删除链表的节点	2 (+2) )
快手	后端	103. 二叉树的锯齿形层次遍历	2
快手	后端	2. 两数相加	1
快手	后端	204. 计数质数	1
快手	后端	470. 用 Rand7() 实现 Rand10()	1
快手	后端	54. 螺旋矩阵	1
快手	后端	199. 二叉树的右视图	1
快手	后端	207. 课程表	1
快手	后端	210. 课程表 II	1
快手	后端	543. 二叉树的直径	1
快手	后端	剑指 Offer 12. 矩阵中的路径	1
快手	后端	105. 从前序与中序遍历序列构造二叉树	1
快手	后端	剑指 Offer 42. 连续子数组的最大和	1
快手	后端	83. 删除排序链表中的重复元素	1
快手	后端	34. 在排序数组中查找元素的第一个和最后一个位置	1
快手	后端	剑指 Offer 24. 反转链表	1
快手	后端	88. 合并两个有序数组	1 (+1)
快手	后端	1312. 让字符串成为回文串的最少插入次数	1
快手	后端	1156. 单字符重复子串的最大长度	1
快手	后端	150. 逆波兰表达式求值	1
快手	后端	220. 存在重复元素 III	1
快手	后端	104. 二叉树的最大深度	1
快手	后端	426. 将二叉搜索树转换成排序的双向链表	1
快手	后端	剑指 Offer 09. 用两个栈实现队列	1
快手	后端	22. 括号生成	1
快手	后端	321. 拼接最大数	1
快手	后端	24. 两两交换链表中的节点	1
快手	后端	189. 旋转数组	1
快手	后端	剑指 Offer 43. 1～n整数中1出现的次数	1
快手	后端	137. 只出现一次的数字 II	1
快手	后端	572. 另一个树的子树	1
快手	后端	1464. 数组中两元素的最大乘积	1
快手	后端	剑指 Offer 10- I. 斐波那契数列	1
快手	后端	509. 斐波那契数	1
快手	后端	468. 验证IP地址	1
快手	后端	剑指 Offer 32 - III. 从上到下打印二叉树 III	1
快手	后端	剑指 Offer 25. 合并两个排序的链表	1
快手	后端	236. 二叉树的最近公共祖先	1
快手	后端	43. 字符串相乘	1 (+1)
快手	后端	40. 组合总和 II	1 (+1)
快手	后端	面试题 08.11. 硬币	1
快手	后端	94. 二叉树的中序遍历	1
快手	后端	剑指 Offer 36. 二叉搜索树与双向链表	1 (+1)
快手	后端	48. 旋转图像	1 (+1)
快手	后端	142. 环形链表 II	1 (+1)
快手	后端	235. 二叉搜索树的最近公共祖先	1
快手	后端	169. 多数元素	1
快手	后端	226. 翻转二叉树	1
快手	后端	16. 最接近的三数之和	1
快手	后端	剑指 Offer 51. 数组中的逆序对	1
快手	后端	9. 回文数	1
快手	后端	1. 两数之和	1
快手	后端	111. 二叉树的最小深度	1
快手	后端	144. 二叉树的前序遍历	1

前端开发

公司	岗位	算法题	频度
快手	前端	169. 多数元素	1
快手	前端	剑指 Offer 10- I. 斐波那契数列	1
快手	前端	509. 斐波那契数	1
快手	前端	704. 二分查找	1

算法工程师

公司	岗位	算法题	频度
快手	算法	23. 合并K个排序链表	1
快手	算法	199. 二叉树的右视图	1
快手	算法	300. 最长上升子序列	1 (+1)
快手	算法	103. 二叉树的锯齿形层次遍历	1 (+1)
快手	算法	322. 零钱兑换	1 (+1)
快手	算法	206. 反转链表	1 (+1)

安卓/IOS

公司	岗位	算法题	频度
快手	客户端	206. 反转链表	2
快手	客户端	206. 反转链表	2
快手	客户端	剑指 Offer 64. 求1+2+…+n	1
快手	客户端	144. 二叉树的前序遍历	1
快手	客户端	11. 盛最多水的容器	1
快手	客户端	21. 合并两个有序链表	1
快手	客户端	142. 环形链表 II	1
快手	客户端	剑指 Offer 24. 反转链表	1
快手	客户端	69. x 的平方根	1 (+1)

数据研发/大数据

公司	岗位	算法题	频度
快手	数据	剑指 Offer 09. 用两个栈实现队列	1
快手	数据	93. 复原IP地址	1
快手	数据	34. 在排序数组中查找元素的第一个和最后一个位置	1

测试/测试开发

公司	岗位	算法题	频度
快手	测试	20. 有效的括号	2 (+1)
快手	测试	剑指 Offer 42. 连续子数组的最大和	1
快手	测试	剑指 Offer 48. 最长不含重复字符的子字符串	1
快手	测试	3. 无重复字符的最长子串	1 (+1)
快手	测试	232. 用栈实现队列	1 (+1)