diff --git a/README.md b/README.md index 969e0ee..54cfbcc 100644 --- a/README.md +++ b/README.md @@ -28,6 +28,19 @@ ## 微软(更新至牛客11.23日的面经) - [SDE](https://github.com/afatcoder/LeetcodeTop/blob/master/microsoft/SDE.md) +## 快手(更新至牛客9.30日的面经) +
+按岗位分类 + +[9.1~9.31新增题目](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/latest.md) +- [后端](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/backend.md) +- [算法](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/algorithm.md) +- [客户端](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/client.md) +- [前端](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/frontend.md) +- [测试](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/test.md) +- [数据开发](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/data.md) +
+ ## 猿辅导(更新至牛客8.31日的面经)
按岗位分类 @@ -52,17 +65,6 @@ - [测试](https://github.com/afatcoder/LeetcodeTop/blob/master/baidu/test.md)
-## 快手(更新至牛客8.12日的面经) -
-按岗位分类 - -- [后端](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/backend.md) -- [算法](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/algorithm.md) -- [客户端](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/client.md) -- [前端](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/frontend.md) -- [测试](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/test.md) -- [数据开发](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/data.md) -
## 阿里巴巴
diff --git a/kuaishou/algorithm.md b/kuaishou/algorithm.md index 67683cc..bb1118e 100644 --- a/kuaishou/algorithm.md +++ b/kuaishou/algorithm.md @@ -1,8 +1,17 @@ -| 公司 | 岗位 | 题目 | 频度 | -|----|----|------------------|-------| -| 快手 | 算法 | 23. 合并K个排序链表 | 1 | -| 快手 | 算法 | 199. 二叉树的右视图 | 1 | -| 快手 | 算法 | 300. 最长上升子序列 | 1(+1) | -| 快手 | 算法 | 103. 二叉树的锯齿形层次遍历 | 1(+1) | -| 快手 | 算法 | 322. 零钱兑换 | 1(+1) | -| 快手 | 算法 | 206. 反转链表 | 1(+1) | +算法 +|题目|出现次数|链接| +|-|-|-| +|23. 合并K个排序链表|2|https://leetcode-cn.com/problems/merge-k-sorted-lists| +|206. 反转链表|2|https://leetcode-cn.com/problems/reverse-linked-list| +|103. 二叉树的锯齿形层次遍历|2|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal| +|202. 快乐数|1|https://leetcode-cn.com/problems/happy-number| +|268. 缺失数字|1|https://leetcode-cn.com/problems/missing-number| +|补充题4. 手撕快速排序|1|| +|102. 二叉树的层序遍历|1|https://leetcode-cn.com/problems/binary-tree-level-order-traversal| +|322. 零钱兑换|1|https://leetcode-cn.com/problems/coin-change| +|226. 翻转二叉树|1|https://leetcode-cn.com/problems/invert-binary-tree| +|15. 三数之和|1|https://leetcode-cn.com/problems/3sum| +|300. 最长上升子序列|1|https://leetcode-cn.com/problems/longest-increasing-subsequence| +|72. 编辑距离|1|https://leetcode-cn.com/problems/edit-distance| +|46. 全排列|1|https://leetcode-cn.com/problems/permutations| +|199. 二叉树的右视图|1|https://leetcode-cn.com/problems/binary-tree-right-side-view| diff --git a/kuaishou/backend.md b/kuaishou/backend.md index 8b474f9..5025b12 100644 --- a/kuaishou/backend.md +++ b/kuaishou/backend.md @@ -1,73 +1,123 @@ -| 公司 | 岗位 | 算法题 | 频度 | -|----|----|----------------------------------|-------| -| 快手 | 后端 | 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) | -| 快手 | 后端 | 103. 二叉树的锯齿形层次遍历 | 3(+3) | -| 快手 | 后端 | 15. 三数之和 | 2(+) | -| 快手 | 后端 | 剑指 Offer 55 - I. 二叉树的深度 | 2 | -| 快手 | 后端 | 20. 有效的括号 | 2 | -| 快手 | 后端 | 33. 搜索旋转排序数组 | 2(+1) | -| 快手 | 后端 | 21. 合并两个有序链表 | 2 | -| 快手 | 后端 | 剑指 Offer 22. 链表中倒数第k个节点 | 2 | -| 快手 | 后端 | 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 | 2 | -| 快手 | 后端 | 剑指 Offer 18. 删除链表的节点 | 2(+2) | -| 快手 | 后端 | 141. 环形链表 | 2 | -| 快手 | 后端 | 88. 合并两个有序数组 | 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 | -| 快手 | 后端 | 2. 两数相加 | 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 | +后端 +|题目|出现次数|链接| +|-|-|-| +|206. 反转链表|13|https://leetcode-cn.com/problems/reverse-linked-list| +|146. LRU缓存机制|7|https://leetcode-cn.com/problems/lru-cache| +|151. 翻转字符串里的单词|5|https://leetcode-cn.com/problems/reverse-words-in-a-string| +|215. 数组中的第K个最大元素|5|https://leetcode-cn.com/problems/kth-largest-element-in-an-array| +|21. 合并两个有序链表|5|https://leetcode-cn.com/problems/merge-two-sorted-lists| +|88. 合并两个有序数组|4|https://leetcode-cn.com/problems/merge-sorted-array| +|3. 无重复字符的最长子串|4|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters| +|136. 只出现一次的数字|4|https://leetcode-cn.com/problems/single-number| +|92. 反转链表 II|4|https://leetcode-cn.com/problems/reverse-linked-list-ii| +|103. 二叉树的锯齿形层次遍历|3|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal| +|剑指 Offer 51. 数组中的逆序对|3|https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof| +|415. 字符串相加|3|https://leetcode-cn.com/problems/add-strings| +|2. 两数相加|3|https://leetcode-cn.com/problems/add-two-numbers| +|补充题4. 手撕快速排序|3|| +|剑指 Offer 10- II. 青蛙跳台阶问题|3|https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof| +|141. 环形链表|3|https://leetcode-cn.com/problems/linked-list-cycle| +|148. 排序链表|3|https://leetcode-cn.com/problems/sort-list| +|34. 在排序数组中查找元素的第一个和最后一个位置|3|https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array| +|剑指 Offer 22. 链表中倒数第k个节点|3|https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof| +|补充题5. 手撕归并排序|3|| +|128. 最长连续序列|3|https://leetcode-cn.com/problems/longest-consecutive-sequence| +|78. 子集|2|https://leetcode-cn.com/problems/subsets| +|102. 二叉树的层序遍历|2|https://leetcode-cn.com/problems/binary-tree-level-order-traversal| +|24. 两两交换链表中的节点|2|https://leetcode-cn.com/problems/swap-nodes-in-pairs| +|160. 相交链表|2|https://leetcode-cn.com/problems/intersection-of-two-linked-lists| +|23. 合并K个排序链表|2|https://leetcode-cn.com/problems/merge-k-sorted-lists| +|155. 最小栈|2|https://leetcode-cn.com/problems/min-stack| +|33. 搜索旋转排序数组|2|https://leetcode-cn.com/problems/search-in-rotated-sorted-array| +|142. 环形链表 II|2|https://leetcode-cn.com/problems/linked-list-cycle-ii| +|剑指 Offer 21. 调整数组顺序使奇数位于偶数前面|2|https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof| +|144. 二叉树的前序遍历|2|https://leetcode-cn.com/problems/binary-tree-preorder-traversal| +|845. 数组中的最长山脉|2|https://leetcode-cn.com/problems/longest-mountain-in-array| +|104. 二叉树的最大深度|2|https://leetcode-cn.com/problems/maximum-depth-of-binary-tree| +|1143. 最长公共子序列|2|https://leetcode-cn.com/problems/longest-common-subsequence| +|15. 三数之和|2|https://leetcode-cn.com/problems/3sum| +|226. 翻转二叉树|2|https://leetcode-cn.com/problems/invert-binary-tree| +|543. 二叉树的直径|2|https://leetcode-cn.com/problems/diameter-of-binary-tree| +|剑指 Offer 18. 删除链表的节点|2|https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof| +|509. 斐波那契数|2|https://leetcode-cn.com/problems/fibonacci-number| +|补充题7. 最长公共子串|2|| +|43. 字符串相乘|2|https://leetcode-cn.com/problems/multiply-strings| +|121. 买卖股票的最佳时机|2|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock| +|20. 有效的括号|2|https://leetcode-cn.com/problems/valid-parentheses| +|剑指 Offer 55 - I. 二叉树的深度|2|https://leetcode-cn.com/problems/er-cha-shu-de-shen-du-lcof| +|25. K 个一组翻转链表|1|https://leetcode-cn.com/problems/reverse-nodes-in-k-group| +|207. 课程表|1|https://leetcode-cn.com/problems/course-schedule| +|240. 搜索二维矩阵 II|1|https://leetcode-cn.com/problems/search-a-2d-matrix-ii| +|1156. 单字符重复子串的最大长度|1|https://leetcode-cn.com/problems/swap-for-longest-repeated-character-substring| +|6. Z 字形变换|1|https://leetcode-cn.com/problems/zigzag-conversion| +|剑指 Offer 43. 1~n整数中1出现的次数|1|https://leetcode-cn.com/problems/1nzheng-shu-zhong-1chu-xian-de-ci-shu-lcof| +|9. 回文数|1|https://leetcode-cn.com/problems/palindrome-number| +|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii| +|53. 最大子序和|1|https://leetcode-cn.com/problems/maximum-subarray| +|232. 用栈实现队列|1|https://leetcode-cn.com/problems/implement-queue-using-stacks| +|剑指 Offer 09. 用两个栈实现队列|1|https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof| +|1464. 数组中两元素的最大乘积|1|https://leetcode-cn.com/problems/maximum-product-of-two-elements-in-an-array| +|704. 二分查找|1|https://leetcode-cn.com/problems/binary-search| +|204. 计数质数|1|https://leetcode-cn.com/problems/count-primes| +|238. 除自身以外数组的乘积|1|https://leetcode-cn.com/problems/product-of-array-except-self| +|83. 删除排序链表中的重复元素|1|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list| +|剑指 Offer 25. 合并两个排序的链表|1|https://leetcode-cn.com/problems/he-bing-liang-ge-pai-xu-de-lian-biao-lcof| +|199. 二叉树的右视图|1|https://leetcode-cn.com/problems/binary-tree-right-side-view| +|129. 求根到叶子节点数字之和|1|https://leetcode-cn.com/problems/sum-root-to-leaf-numbers| +|1312. 让字符串成为回文串的最少插入次数|1|https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-palindrome| +|101. 对称二叉树|1|https://leetcode-cn.com/problems/symmetric-tree| +|189. 旋转数组|1|https://leetcode-cn.com/problems/rotate-array| +|69. x 的平方根|1|https://leetcode-cn.com/problems/sqrtx| +|76. 最小覆盖子串|1|https://leetcode-cn.com/problems/minimum-window-substring| +|208. 实现 Trie (前缀树)|1|https://leetcode-cn.com/problems/implement-trie-prefix-tree| +|426. 将二叉搜索树转化为排序的双向链表|1|https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list| +|572. 另一个树的子树|1|https://leetcode-cn.com/problems/subtree-of-another-tree| +|46. 全排列|1|https://leetcode-cn.com/problems/permutations| +|剑指 Offer 42. 连续子数组的最大和|1|https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof| +|318. 最大单词长度乘积|1|https://leetcode-cn.com/problems/maximum-product-of-word-lengths| +|剑指 Offer 32 - III. 从上到下打印二叉树 III|1|https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof| +|239. 滑动窗口最大值|1|https://leetcode-cn.com/problems/sliding-window-maximum| +|54. 螺旋矩阵|1|https://leetcode-cn.com/problems/spiral-matrix| +|8. 字符串转换整数 (atoi)|1|https://leetcode-cn.com/problems/string-to-integer-atoi| +|67. 二进制求和|1|https://leetcode-cn.com/problems/add-binary| +|540. 有序数组中的单一元素|1|https://leetcode-cn.com/problems/single-element-in-a-sorted-array| +|16. 最接近的三数之和|1|https://leetcode-cn.com/problems/3sum-closest| +|145. 二叉树的后序遍历|1|https://leetcode-cn.com/problems/binary-tree-postorder-traversal| +|剑指 Offer 12. 矩阵中的路径|1|https://leetcode-cn.com/problems/ju-zhen-zhong-de-lu-jing-lcof| +|40. 组合总和 II|1|https://leetcode-cn.com/problems/combination-sum-ii| +|337. 打家劫舍 III|1|https://leetcode-cn.com/problems/house-robber-iii| +|191. 位1的个数|1|https://leetcode-cn.com/problems/number-of-1-bits| +|321. 拼接最大数|1|https://leetcode-cn.com/problems/create-maximum-number| +|468. 验证IP地址|1|https://leetcode-cn.com/problems/validate-ip-address| +|48. 旋转图像|1|https://leetcode-cn.com/problems/rotate-image| +|470. 用 Rand7() 实现 Rand10()|1|https://leetcode-cn.com/problems/implement-rand10-using-rand7| +|5. 最长回文子串|1|https://leetcode-cn.com/problems/longest-palindromic-substring| +|剑指 Offer 24. 反转链表|1|https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof| +|224. 基本计算器|1|https://leetcode-cn.com/problems/basic-calculator| +|322. 零钱兑换|1|https://leetcode-cn.com/problems/coin-change| +|110. 平衡二叉树|1|https://leetcode-cn.com/problems/balanced-binary-tree| +|1047. 删除字符串中的所有相邻重复项|1|https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string| +|220. 存在重复元素 III|1|https://leetcode-cn.com/problems/contains-duplicate-iii| +|111. 二叉树的最小深度|1|https://leetcode-cn.com/problems/minimum-depth-of-binary-tree| +|113. 路径总和 II|1|https://leetcode-cn.com/problems/path-sum-ii| +|42. 接雨水|1|https://leetcode-cn.com/problems/trapping-rain-water| +|82. 删除排序链表中的重复元素 II|1|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii| +|22. 括号生成|1|https://leetcode-cn.com/problems/generate-parentheses| +|剑指 Offer 36. 二叉搜索树与双向链表|1|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof| +|59. 螺旋矩阵 II|1|https://leetcode-cn.com/problems/spiral-matrix-ii| +|93. 复原IP地址|1|https://leetcode-cn.com/problems/restore-ip-addresses| +|169. 多数元素|1|https://leetcode-cn.com/problems/majority-element| +|75. 颜色分类|1|https://leetcode-cn.com/problems/sort-colors| +|210. 课程表 II|1|https://leetcode-cn.com/problems/course-schedule-ii| +|64. 最小路径和|1|https://leetcode-cn.com/problems/minimum-path-sum| +|150. 逆波兰表达式求值|1|https://leetcode-cn.com/problems/evaluate-reverse-polish-notation| +|137. 只出现一次的数字 II|1|https://leetcode-cn.com/problems/single-number-ii| +|1. 两数之和|1|https://leetcode-cn.com/problems/two-sum| +|面试题 16.06. 最小差|1|https://leetcode-cn.com/problems/smallest-difference-lcci| +|1493. 删掉一个元素以后全为 1 的最长子数组|1|https://leetcode-cn.com/problems/longest-subarray-of-1s-after-deleting-one-element| +|剑指 Offer 10- I. 斐波那契数列|1|https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof| +|94. 二叉树的中序遍历|1|https://leetcode-cn.com/problems/binary-tree-inorder-traversal| +|498. 对角线遍历|1|https://leetcode-cn.com/problems/diagonal-traverse| +|958. 二叉树的完全性检验|1|https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree| +|236. 二叉树的最近公共祖先|1|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree| +|235. 二叉搜索树的最近公共祖先|1|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree| \ No newline at end of file diff --git a/kuaishou/client.md b/kuaishou/client.md index 5ace3ff..3eb28c9 100644 --- a/kuaishou/client.md +++ b/kuaishou/client.md @@ -1,10 +1,39 @@ -| 公司 | 岗位 | 题目 | 频次 | -|----|-----|---------------------------|----| -| 快手 | 客户端 | 206\. 反转链表 | 2 | -| 快手 | 客户端 | 剑指 Offer 64\. 求1\+2\+…\+n | 1 | -| 快手 | 客户端 | 144\. 二叉树的前序遍历 | 1 | -| 快手 | 客户端 | 11\. 盛最多水的容器 | 1 | -| 快手 | 客户端 | 21\. 合并两个有序链表 | 1 | -| 快手 | 客户端 | 142\. 环形链表 II | 1 | -| 快手 | 客户端 | 剑指 Offer 24\. 反转链表 | 1 | -| 快手 | 客户端 | 69. x 的平方根 | 1(+1) | +客户端 +|题目|出现次数|链接| +|-|-|-| +|206. 反转链表|6|https://leetcode-cn.com/problems/reverse-linked-list| +|142. 环形链表 II|3|https://leetcode-cn.com/problems/linked-list-cycle-ii| +|剑指 Offer 21. 调整数组顺序使奇数位于偶数前面|2|https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof| +|102. 二叉树的层序遍历|2|https://leetcode-cn.com/problems/binary-tree-level-order-traversal| +|704. 二分查找|2|https://leetcode-cn.com/problems/binary-search| +|21. 合并两个有序链表|2|https://leetcode-cn.com/problems/merge-two-sorted-lists| +|78. 子集|2|https://leetcode-cn.com/problems/subsets| +|103. 二叉树的锯齿形层次遍历|2|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal| +|144. 二叉树的前序遍历|2|https://leetcode-cn.com/problems/binary-tree-preorder-traversal| +|110. 平衡二叉树|2|https://leetcode-cn.com/problems/balanced-binary-tree| +|69. x 的平方根|1|https://leetcode-cn.com/problems/sqrtx| +|补充题7. 最长公共子串|1|| +|24. 两两交换链表中的节点|1|https://leetcode-cn.com/problems/swap-nodes-in-pairs| +|146. LRU缓存机制|1|https://leetcode-cn.com/problems/lru-cache| +|剑指 Offer 64. 求1+2+…+n|1|https://leetcode-cn.com/problems/qiu-12n-lcof| +|70. 爬楼梯|1|https://leetcode-cn.com/problems/climbing-stairs| +|剑指 Offer 24. 反转链表|1|https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof| +|232. 用栈实现队列|1|https://leetcode-cn.com/problems/implement-queue-using-stacks| +|919. 完全二叉树插入器|1|https://leetcode-cn.com/problems/complete-binary-tree-inserter| +|19. 删除链表的倒数第N个节点|1|https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list| +|109. 有序链表转换二叉搜索树|1|https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree| +|53. 最大子序和|1|https://leetcode-cn.com/problems/maximum-subarray| +|补充题4. 手撕快速排序|1|| +|300. 最长上升子序列|1|https://leetcode-cn.com/problems/longest-increasing-subsequence| +|121. 买卖股票的最佳时机|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock| +|1. 两数之和|1|https://leetcode-cn.com/problems/two-sum| +|415. 字符串相加|1|https://leetcode-cn.com/problems/add-strings| +|200. 岛屿数量|1|https://leetcode-cn.com/problems/number-of-islands| +|3. 无重复字符的最长子串|1|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters| +|11. 盛最多水的容器|1|https://leetcode-cn.com/problems/container-with-most-water| +|167. 两数之和 II - 输入有序数组|1|https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted| +|470. 用 Rand7() 实现 Rand10()|1|https://leetcode-cn.com/problems/implement-rand10-using-rand7| +|189. 旋转数组|1|https://leetcode-cn.com/problems/rotate-array| +|459. 重复的子字符串|1|https://leetcode-cn.com/problems/repeated-substring-pattern| +|129. 求根到叶子节点数字之和|1|https://leetcode-cn.com/problems/sum-root-to-leaf-numbers| +|312. 戳气球|1|https://leetcode-cn.com/problems/burst-balloons| \ No newline at end of file diff --git a/kuaishou/data.md b/kuaishou/data.md index 9d3f724..c228716 100644 --- a/kuaishou/data.md +++ b/kuaishou/data.md @@ -1,3 +1,13 @@ -| 公司 | 岗位 | 题目 | 频次 | -|----|----|------------------------|----| -| 快手 | 数据 | 剑指 Offer 09\. 用两个栈实现队列 | 1 | +数据研发 +|题目|出现次数|链接| +|-|-|-| +|145. 二叉树的后序遍历|1|https://leetcode-cn.com/problems/binary-tree-postorder-traversal| +|剑指 Offer 24. 反转链表|1|https://leetcode-cn.com/problems/fan-zhuan-lian-biao-lcof| +|144. 二叉树的前序遍历|1|https://leetcode-cn.com/problems/binary-tree-preorder-traversal| +|剑指 Offer 09. 用两个栈实现队列|1|https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof| +|112. 路径总和|1|https://leetcode-cn.com/problems/path-sum| +|5. 最长回文子串|1|https://leetcode-cn.com/problems/longest-palindromic-substring| +|509. 斐波那契数|1|https://leetcode-cn.com/problems/fibonacci-number| +|34. 在排序数组中查找元素的第一个和最后一个位置|1|https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array| +|35. 搜索插入位置|1|https://leetcode-cn.com/problems/search-insert-position| +|93. 复原IP地址|1|https://leetcode-cn.com/problems/restore-ip-addresses| \ No newline at end of file diff --git a/kuaishou/frontend.md b/kuaishou/frontend.md index 0915862..7d7be54 100644 --- a/kuaishou/frontend.md +++ b/kuaishou/frontend.md @@ -1,6 +1,9 @@ -| 公司 | 岗位 | 题目 | 频次 | -|----|----|--------------------------|----| -| 快手 | 前端 | 169\. 多数元素 | 1 | -| 快手 | 前端 | 剑指 Offer 10\- I\. 斐波那契数列 | 1 | -| 快手 | 前端 | 509\. 斐波那契数 | 1 | -| 快手 | 前端 | 704\. 二分查找 | 1 | +前端 +|题目|出现次数|链接| +|-|-|-| +|剑指 Offer 10- I. 斐波那契数列|1|https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof| +|169. 多数元素|1|https://leetcode-cn.com/problems/majority-element| +|110. 平衡二叉树|1|https://leetcode-cn.com/problems/balanced-binary-tree| +|88. 合并两个有序数组|1|https://leetcode-cn.com/problems/merge-sorted-array| +|704. 二分查找|1|https://leetcode-cn.com/problems/binary-search| +|509. 斐波那契数|1|https://leetcode-cn.com/problems/fibonacci-number| \ No newline at end of file diff --git a/kuaishou/latest.md b/kuaishou/latest.md index 8862651..75ceeb7 100644 --- a/kuaishou/latest.md +++ b/kuaishou/latest.md @@ -1,43 +1,88 @@ -以下为快手牛客面经 7.25~8.12汇总后的题目数据。 +以下为快手牛客面经 9.1~9.31新增的题目数据。 -🎯方便大家刷近期面经,更有针对性地冲击面试。 - -快手的总数据,请在首页点击具体岗位查看。 -| 公司 | 题目 | 链接 | 频度 | -|----|---------------------------|-------------------------------------------------------------------------------------------|----| -| 快手 | 146. LRU缓存机制 | https://leetcode-cn.com/problems/lru-cache/ | 5 | -| 快手 | 136. 只出现一次的数字 | https://leetcode-cn.com/problems/single-number/ | 3 | -| 快手 | 151. 翻转字符串里的单词 | https://leetcode-cn.com/problems/reverse-words-in-a-string/ | 3 | -| 快手 | 103. 二叉树的锯齿形层次遍历 | https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal/ | 3 | -| 快手 | 215. 数组中的第K个最大元素 | https://leetcode-cn.com/problems/kth-largest-element-in-an-array/ | 3 | -| 快手 | 剑指 Offer 18. 删除链表的节点 | https://leetcode-cn.com/problems/shan-chu-lian-biao-de-jie-dian-lcof/ | 2 | -| 快手 | 206. 反转链表 | https://leetcode-cn.com/problems/reverse-linked-list/ | 2 | -| 快手 | 3. 无重复字符的最长子串 | https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/ | 2 | -| 快手 | 43. 字符串相乘 | https://leetcode-cn.com/problems/multiply-strings/ | 1 | -| 快手 | 40. 组合总和 II | https://leetcode-cn.com/problems/combination-sum-ii/ | 1 | -| 快手 | 415. 字符串相加 | https://leetcode-cn.com/problems/add-strings/ | 1 | -| 快手 | 88. 合并两个有序数组 | https://leetcode-cn.com/problems/merge-sorted-array/ | 1 | -| 快手 | 78. 子集 | https://leetcode-cn.com/problems/subsets/ | 1 | -| 快手 | 面试题 08.11. 硬币 | https://leetcode-cn.com/problems/coin-lcci/ | 1 | -| 快手 | 94. 二叉树的中序遍历 | https://leetcode-cn.com/problems/binary-tree-inorder-traversal/ | 1 | -| 快手 | 69. x 的平方根 | https://leetcode-cn.com/problems/sqrtx/ | 1 | -| 快手 | 剑指 Offer 36. 二叉搜索树与双向链表 | https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof/ | 1 | -| 快手 | 48. 旋转图像 | https://leetcode-cn.com/problems/rotate-image/ | 1 | -| 快手 | 142. 环形链表 II | https://leetcode-cn.com/problems/linked-list-cycle-ii/ | 1 | -| 快手 | 15. 三数之和 | https://leetcode-cn.com/problems/3sum/ | 1 | -| 快手 | 20. 有效的括号 | https://leetcode-cn.com/problems/valid-parentheses/ | 1 | -| 快手 | 232. 用栈实现队列 | https://leetcode-cn.com/problems/implement-queue-using-stacks/ | 1 | -| 快手 | 235. 二叉搜索树的最近公共祖先 | https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-search-tree/ | 1 | -| 快手 | 169. 多数元素 | https://leetcode-cn.com/problems/majority-element/ | 1 | -| 快手 | 300. 最长上升子序列 | https://leetcode-cn.com/problems/longest-increasing-subsequence/ | 1 | -| 快手 | 226. 翻转二叉树 | https://leetcode-cn.com/problems/invert-binary-tree/ | 1 | -| 快手 | 16. 最接近的三数之和 | https://leetcode-cn.com/problems/3sum-closest/ | 1 | -| 快手 | 322. 零钱兑换 | https://leetcode-cn.com/problems/coin-change/ | 1 | -| 快手 | 剑指 Offer 51. 数组中的逆序对 | https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof/ | 1 | -| 快手 | 93. 复原IP地址 | https://leetcode-cn.com/problems/restore-ip-addresses/ | 1 | -| 快手 | 34. 在排序数组中查找元素的第一个和最后一个位置 | https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/ | 1 | -| 快手 | 9. 回文数 | https://leetcode-cn.com/problems/palindrome-number/ | 1 | -| 快手 | 33. 搜索旋转排序数组 | https://leetcode-cn.com/problems/search-in-rotated-sorted-array/ | 1 | -| 快手 | 1. 两数之和 | https://leetcode-cn.com/problems/two-sum/ | 1 | -| 快手 | 111. 二叉树的最小深度 | https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/ | 1 | -| 快手 | 144. 二叉树的前序遍历 | https://leetcode-cn.com/problems/binary-tree-preorder-traversal/ | 1 | +|| 题目 | 出现次数 | 链接 | +|------------------------------|------|----------------------------------------------------------------------------------------------------| +| 206. 反转链表 | 11 | https://leetcode-cn.com/problems/reverse-linked-list | +| 补充题4. 手撕快速排序 | 5 | | +| 142. 环形链表 II | 5 | https://leetcode-cn.com/problems/linked-list-cycle-ii | +| 103. 二叉树的锯齿形层次遍历 | 4 | https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal | +| 110. 平衡二叉树 | 4 | https://leetcode-cn.com/problems/balanced-binary-tree | +| 102. 二叉树的层序遍历 | 4 | https://leetcode-cn.com/problems/binary-tree-level-order-traversal | +| 3. 无重复字符的最长子串 | 4 | https://leetcode-cn.com/problems/longest-substring-without-repeating-characters | +| 704. 二分查找 | 3 | https://leetcode-cn.com/problems/binary-search | +| 补充题5. 手撕归并排序 | 3 | | +| 148. 排序链表 | 3 | https://leetcode-cn.com/problems/sort-list | +| 415. 字符串相加 | 3 | https://leetcode-cn.com/problems/add-strings | +| 21. 合并两个有序链表 | 3 | https://leetcode-cn.com/problems/merge-two-sorted-lists | +| 509. 斐波那契数 | 3 | https://leetcode-cn.com/problems/fibonacci-number | +| 53. 最大子序和 | 3 | https://leetcode-cn.com/problems/maximum-subarray | +| 78. 子集 | 3 | https://leetcode-cn.com/problems/subsets | +| 23. 合并K个升序链表 | 3 | https://leetcode-cn.com/problems/merge-k-sorted-lists | +| 补充题7. 最长公共子串 | 3 | | +| 46. 全排列 | 2 | https://leetcode-cn.com/problems/permutations | +| 2. 两数相加 | 2 | https://leetcode-cn.com/problems/add-two-numbers | +| 剑指 Offer 51. 数组中的逆序对 | 2 | https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof | +| 160. 相交链表 | 2 | https://leetcode-cn.com/problems/intersection-of-two-linked-lists | +| 144. 二叉树的前序遍历 | 2 | https://leetcode-cn.com/problems/binary-tree-preorder-traversal | +| 5. 最长回文子串 | 2 | https://leetcode-cn.com/problems/longest-palindromic-substring | +| 15. 三数之和 | 2 | https://leetcode-cn.com/problems/3sum | +| 24. 两两交换链表中的节点 | 2 | https://leetcode-cn.com/problems/swap-nodes-in-pairs | +| 145. 二叉树的后序遍历 | 2 | https://leetcode-cn.com/problems/binary-tree-postorder-traversal | +| 232. 用栈实现队列 | 2 | https://leetcode-cn.com/problems/implement-queue-using-stacks | +| 1143. 最长公共子序列 | 2 | https://leetcode-cn.com/problems/longest-common-subsequence | +| 226. 翻转二叉树 | 2 | https://leetcode-cn.com/problems/invert-binary-tree | +| 151. 翻转字符串里的单词 | 2 | https://leetcode-cn.com/problems/reverse-words-in-a-string | +| 155. 最小栈 | 2 | https://leetcode-cn.com/problems/min-stack | +| 88. 合并两个有序数组 | 2 | https://leetcode-cn.com/problems/merge-sorted-array | +| 121. 买卖股票的最佳时机 | 2 | https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock | +| 129. 求根到叶子节点数字之和 | 2 | https://leetcode-cn.com/problems/sum-root-to-leaf-numbers | +| 146. LRU缓存机制 | 2 | https://leetcode-cn.com/problems/lru-cache | +| 845. 数组中的最长山脉 | 2 | https://leetcode-cn.com/problems/longest-mountain-in-array | +| 34. 在排序数组中查找元素的第一个和最后一个位置 | 2 | https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array | +| 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 | 2 | https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof | +| 239. 滑动窗口最大值 | 1 | https://leetcode-cn.com/problems/sliding-window-maximum | +| 剑指 Offer 22. 链表中倒数第k个节点 | 1 | https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof | +| 25. K 个一组翻转链表 | 1 | https://leetcode-cn.com/problems/reverse-nodes-in-k-group | +| 75. 颜色分类 | 1 | https://leetcode-cn.com/problems/sort-colors | +| 647. 回文子串 | 1 | https://leetcode-cn.com/problems/palindromic-substrings | +| 143. 重排链表 | 1 | https://leetcode-cn.com/problems/reorder-list | +| 300. 最长上升子序列 | 1 | https://leetcode-cn.com/problems/longest-increasing-subsequence | +| 19. 删除链表的倒数第N个节点 | 1 | https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list | +| 70. 爬楼梯 | 1 | https://leetcode-cn.com/problems/climbing-stairs | +| 167. 两数之和 II - 输入有序数组 | 1 | https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted | +| 1. 两数之和 | 1 | https://leetcode-cn.com/problems/two-sum | +| 459. 重复的子字符串 | 1 | https://leetcode-cn.com/problems/repeated-substring-pattern | +| 面试题 16.06. 最小差 | 1 | https://leetcode-cn.com/problems/smallest-difference-lcci | +| 42. 接雨水 | 1 | https://leetcode-cn.com/problems/trapping-rain-water | +| 238. 除自身以外数组的乘积 | 1 | https://leetcode-cn.com/problems/product-of-array-except-self | +| 498. 对角线遍历 | 1 | https://leetcode-cn.com/problems/diagonal-traverse | +| 344. 反转字符串 | 1 | https://leetcode-cn.com/problems/reverse-string | +| 543. 二叉树的直径 | 1 | https://leetcode-cn.com/problems/diameter-of-binary-tree | +| 8. 字符串转换整数 (atoi) | 1 | https://leetcode-cn.com/problems/string-to-integer-atoi | +| 240. 搜索二维矩阵 II | 1 | https://leetcode-cn.com/problems/search-a-2d-matrix-ii | +| 200. 岛屿数量 | 1 | https://leetcode-cn.com/problems/number-of-islands | +| 64. 最小路径和 | 1 | https://leetcode-cn.com/problems/minimum-path-sum | +| 1047. 删除字符串中的所有相邻重复项 | 1 | https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string | +| 268. 缺失数字 | 1 | https://leetcode-cn.com/problems/missing-number | +| 349. 两个数组的交集 | 1 | https://leetcode-cn.com/problems/intersection-of-two-arrays | +| 43. 字符串相乘 | 1 | https://leetcode-cn.com/problems/multiply-strings | +| 208. 实现 Trie (前缀树) | 1 | https://leetcode-cn.com/problems/implement-trie-prefix-tree | +| 35. 搜索插入位置 | 1 | https://leetcode-cn.com/problems/search-insert-position | +| 919. 完全二叉树插入器 | 1 | https://leetcode-cn.com/problems/complete-binary-tree-inserter | +| 补充题6. 手撕堆排序 | 1 | https://leetcode-cn.com/problems/undefined | +| 1493. 删掉一个元素以后全为 1 的最长子数组 | 1 | https://leetcode-cn.com/problems/undefined | +| 104. 二叉树的最大深度 | 1 | https://leetcode-cn.com/problems/maximum-depth-of-binary-tree | +| 82. 删除排序链表中的重复元素 II | 1 | https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii | +| 191. 位1的个数 | 1 | https://leetcode-cn.com/problems/number-of-1-bits | +| 318. 最大单词长度乘积 | 1 | https://leetcode-cn.com/problems/maximum-product-of-word-lengths | +| 109. 有序链表转换二叉搜索树 | 1 | https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree | +| 312. 戳气球 | 1 | https://leetcode-cn.com/problems/burst-balloons | +| 958. 二叉树的完全性检验 | 1 | https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree | +| 59. 螺旋矩阵 II | 1 | https://leetcode-cn.com/problems/spiral-matrix-ii | +| 39. 组合总和 | 1 | https://leetcode-cn.com/problems/combination-sum | +| 224. 基本计算器 | 1 | https://leetcode-cn.com/problems/basic-calculator | +| 67. 二进制求和 | 1 | https://leetcode-cn.com/problems/add-binary | +| 101. 对称二叉树 | 1 | https://leetcode-cn.com/problems/symmetric-tree | +| 141. 环形链表 | 1 | https://leetcode-cn.com/problems/linked-list-cycle | +| 6. Z 字形变换 | 1 | https://leetcode-cn.com/problems/zigzag-conversion | +| 470. 用 Rand7() 实现 Rand10() | 1 | https://leetcode-cn.com/problems/implement-rand10-using-rand7 | diff --git a/kuaishou/test.md b/kuaishou/test.md index f459bdb..efeeae6 100644 --- a/kuaishou/test.md +++ b/kuaishou/test.md @@ -1,8 +1,20 @@ -| 公司 | 岗位 | 题目 | 频次 | -|----|----|----------------------------|-------| -| 快手 | 测试 | 20. 有效的括号 | 2(+1) | -| 快手 | 测试 | 剑指 Offer 42. 连续子数组的最大和 | 1 | -| 快手 | 测试 | 剑指 Offer 48. 最长不含重复字符的子字符串 | 1 | -| 快手 | 测试 | 3. 无重复字符的最长子串 | 1(+1) | -| 快手 | 测试 | 232. 用栈实现队列 | 1(+1) | - +测试 +|题目|出现次数|链接| +|-|-|-| +|3. 无重复字符的最长子串|3|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters| +|142. 环形链表 II|2|https://leetcode-cn.com/problems/linked-list-cycle-ii| +|20. 有效的括号|2|https://leetcode-cn.com/problems/valid-parentheses| +|143. 重排链表|1|https://leetcode-cn.com/problems/reorder-list| +|349. 两个数组的交集|1|https://leetcode-cn.com/problems/intersection-of-two-arrays| +|剑指 Offer 42. 连续子数组的最大和|1|https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof| +|5. 最长回文子串|1|https://leetcode-cn.com/problems/longest-palindromic-substring| +|39. 组合总和|1|https://leetcode-cn.com/problems/combination-sum| +|647. 回文子串|1|https://leetcode-cn.com/problems/palindromic-substrings| +|344. 反转字符串|1|https://leetcode-cn.com/problems/reverse-string| +|53. 最大子序和|1|https://leetcode-cn.com/problems/maximum-subarray| +|232. 用栈实现队列|1|https://leetcode-cn.com/problems/implement-queue-using-stacks| +|15. 三数之和|1|https://leetcode-cn.com/problems/3sum| +|补充题6. 手撕堆排序|1|| +|509. 斐波那契数|1|https://leetcode-cn.com/problems/fibonacci-number| +|206. 反转链表|1|https://leetcode-cn.com/problems/reverse-linked-list| +|剑指 Offer 48. 最长不含重复字符的子字符串|1|https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof| \ No newline at end of file