首页 > 【第二弹】快手提前批高频算法题,助力秋招正式批
头像
一个搬砖的胖子
编辑于 2020-08-15 19:09
+ 关注

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

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

这是快手篇的第二弹,本次统计了牛客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) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐