快手正式批已经开始了，提前批的面经陆续出炉。
这是快手篇的第二弹，本次统计了牛客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) |
全部评论
(14) 回帖