更新2.4客户端面经

Author: afatcoder

bytedance/client.md

@@ -1,139 +1,144 @@
 |题目|出现次数|链接|
 |-|-|-|
+|25. K 个一组翻转链表|16|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
 |206. 反转链表|13|https://leetcode-cn.com/problems/reverse-linked-list|
-|25. K 个一组翻转链表|12|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
+|53. 最大子序和|13|https://leetcode-cn.com/problems/maximum-subarray|
 |160. 相交链表|12|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
-|53. 最大子序和|12|https://leetcode-cn.com/problems/maximum-subarray|
-|146. LRU缓存机制|10|https://leetcode-cn.com/problems/lru-cache|
+|146. LRU缓存机制|12|https://leetcode-cn.com/problems/lru-cache|
 |215. 数组中的第K个最大元素|10|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
+|21. 合并两个有序链表|9|https://leetcode-cn.com/problems/merge-two-sorted-lists|
 |3. 无重复字符的最长子串|9|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
+|236. 二叉树的最近公共祖先|8|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
 |199. 二叉树的右视图|8|https://leetcode-cn.com/problems/binary-tree-right-side-view|
 |15. 三数之和|8|https://leetcode-cn.com/problems/3sum|
-|236. 二叉树的最近公共祖先|8|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
-|21. 合并两个有序链表|8|https://leetcode-cn.com/problems/merge-two-sorted-lists|
-|1. 两数之和|6|https://leetcode-cn.com/problems/two-sum|
+|1. 两数之和|7|https://leetcode-cn.com/problems/two-sum|
 |剑指 Offer 09. 用两个栈实现队列|6|https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof|
 |144. 二叉树的前序遍历|6|https://leetcode-cn.com/problems/binary-tree-preorder-traversal|
+|104. 二叉树的最大深度|6|https://leetcode-cn.com/problems/maximum-depth-of-binary-tree|
+|101. 对称二叉树|6|https://leetcode-cn.com/problems/symmetric-tree|
+|232. 用栈实现队列|6|https://leetcode-cn.com/problems/implement-queue-using-stacks|
 |958. 二叉树的完全性检验|6|https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree|
-|543. 二叉树的直径|5|https://leetcode-cn.com/problems/diameter-of-binary-tree|
-|121. 买卖股票的最佳时机|5|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
+|113. 路径总和 II|6|https://leetcode-cn.com/problems/path-sum-ii|
+|121. 买卖股票的最佳时机|6|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
+|543. 二叉树的直径|6|https://leetcode-cn.com/problems/diameter-of-binary-tree|
+|102. 二叉树的层序遍历|6|https://leetcode-cn.com/problems/binary-tree-level-order-traversal|
+|41. 缺失的第一个正数|5|https://leetcode-cn.com/problems/first-missing-positive|
+|151. 翻转字符串里的单词|5|https://leetcode-cn.com/problems/reverse-words-in-a-string|
 |34. 在排序数组中查找元素的第一个和最后一个位置|5|https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array|
-|102. 二叉树的层序遍历|5|https://leetcode-cn.com/problems/binary-tree-level-order-traversal|
 |200. 岛屿数量|5|https://leetcode-cn.com/problems/number-of-islands|
-|104. 二叉树的最大深度|5|https://leetcode-cn.com/problems/maximum-depth-of-binary-tree|
-|101. 对称二叉树|5|https://leetcode-cn.com/problems/symmetric-tree|
-|232. 用栈实现队列|5|https://leetcode-cn.com/problems/implement-queue-using-stacks|
-|151. 翻转字符串里的单词|5|https://leetcode-cn.com/problems/reverse-words-in-a-string|
-|460. LFU缓存|4|https://leetcode-cn.com/problems/lfu-cache|
-|142. 环形链表 II|4|https://leetcode-cn.com/problems/linked-list-cycle-ii|
-|189. 旋转数组|4|https://leetcode-cn.com/problems/rotate-array|
+|141. 环形链表|4|https://leetcode-cn.com/problems/linked-list-cycle|
 |165. 比较版本号|4|https://leetcode-cn.com/problems/compare-version-numbers|
 |105. 从前序与中序遍历序列构造二叉树|4|https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal|
 |42. 接雨水|4|https://leetcode-cn.com/problems/trapping-rain-water|
 |344. 反转字符串|4|https://leetcode-cn.com/problems/reverse-string|
-|394. 字符串解码|4|https://leetcode-cn.com/problems/decode-string|
 |415. 字符串相加|4|https://leetcode-cn.com/problems/add-strings|
-|113. 路径总和 II|4|https://leetcode-cn.com/problems/path-sum-ii|
-|69. x 的平方根|3|https://leetcode-cn.com/problems/sqrtx|
-|2. 两数相加|3|https://leetcode-cn.com/problems/add-two-numbers|
-|剑指 Offer 22. 链表中倒数第k个节点|3|https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof|
-|300. 最长上升子序列|3|https://leetcode-cn.com/problems/longest-increasing-subsequence|
-|4. 寻找两个正序数组的中位数|3|https://leetcode-cn.com/problems/median-of-two-sorted-arrays|
+|394. 字符串解码|4|https://leetcode-cn.com/problems/decode-string|
+|460. LFU缓存|4|https://leetcode-cn.com/problems/lfu-cache|
+|2. 两数相加|4|https://leetcode-cn.com/problems/add-two-numbers|
+|142. 环形链表 II|4|https://leetcode-cn.com/problems/linked-list-cycle-ii|
+|189. 旋转数组|4|https://leetcode-cn.com/problems/rotate-array|
 |剑指 Offer 27. 二叉树的镜像|3|https://leetcode-cn.com/problems/er-cha-shu-de-jing-xiang-lcof|
-|141. 环形链表|3|https://leetcode-cn.com/problems/linked-list-cycle|
-|41. 缺失的第一个正数|3|https://leetcode-cn.com/problems/first-missing-positive|
+|54. 螺旋矩阵|3|https://leetcode-cn.com/problems/spiral-matrix|
 |145. 二叉树的后序遍历|3|https://leetcode-cn.com/problems/binary-tree-postorder-traversal|
-|162. 寻找峰值|3|https://leetcode-cn.com/problems/find-peak-element|
 |82. 删除排序链表中的重复元素 II|3|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list-ii|
+|162. 寻找峰值|3|https://leetcode-cn.com/problems/find-peak-element|
 |5. 最长回文子串|3|https://leetcode-cn.com/problems/longest-palindromic-substring|
+|56. 合并区间|3|https://leetcode-cn.com/problems/merge-intervals|
+|94. 二叉树的中序遍历|3|https://leetcode-cn.com/problems/binary-tree-inorder-traversal|
 |240. 搜索二维矩阵 II|3|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
 |103. 二叉树的锯齿形层次遍历|3|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal|
-|56. 合并区间|3|https://leetcode-cn.com/problems/merge-intervals|
-|46. 全排列|2|https://leetcode-cn.com/problems/permutations|
-|剑指 Offer 36. 二叉搜索树与双向链表|2|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof|
-|438. 找到字符串中所有字母异位词|2|https://leetcode-cn.com/problems/find-all-anagrams-in-a-string|
-|62. 不同路径|2|https://leetcode-cn.com/problems/unique-paths|
-|110. 平衡二叉树|2|https://leetcode-cn.com/problems/balanced-binary-tree|
-|155. 最小栈|2|https://leetcode-cn.com/problems/min-stack|
-|283. 移动零|2|https://leetcode-cn.com/problems/move-zeroes|
-|33. 搜索旋转排序数组|2|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
-|19. 删除链表的倒数第N个节点|2|https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list|
+|剑指 Offer 36. 二叉搜索树与双向链表|3|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof|
+|剑指 Offer 22. 链表中倒数第k个节点|3|https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof|
+|69. x 的平方根|3|https://leetcode-cn.com/problems/sqrtx|
+|300. 最长上升子序列|3|https://leetcode-cn.com/problems/longest-increasing-subsequence|
+|4. 寻找两个正序数组的中位数|3|https://leetcode-cn.com/problems/median-of-two-sorted-arrays|
+|19. 删除链表的倒数第N个节点|3|https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list|
 |226. 翻转二叉树|2|https://leetcode-cn.com/problems/invert-binary-tree|
+|977. 有序数组的平方|2|https://leetcode-cn.com/problems/squares-of-a-sorted-array|
 |315. 计算右侧小于当前元素的个数|2|https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self|
-|54. 螺旋矩阵|2|https://leetcode-cn.com/problems/spiral-matrix|
-|662. 二叉树最大宽度|2|https://leetcode-cn.com/problems/maximum-width-of-binary-tree|
 |191. 位1的个数|2|https://leetcode-cn.com/problems/number-of-1-bits|
-|190. 颠倒二进制位|2|https://leetcode-cn.com/problems/reverse-bits|
+|17. 电话号码的字母组合|2|https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number|
+|662. 二叉树最大宽度|2|https://leetcode-cn.com/problems/maximum-width-of-binary-tree|
 |92. 反转链表 II|2|https://leetcode-cn.com/problems/reverse-linked-list-ii|
 |剑指 Offer 45. 把数组排成最小的数|2|https://leetcode-cn.com/problems/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof|
+|1143. 最长公共子序列|2|https://leetcode-cn.com/problems/longest-common-subsequence|
+|190. 颠倒二进制位|2|https://leetcode-cn.com/problems/reverse-bits|
 |164. 最大间距|2|https://leetcode-cn.com/problems/maximum-gap|
 |7. 整数反转|2|https://leetcode-cn.com/problems/reverse-integer|
-|443. 压缩字符串|2|https://leetcode-cn.com/problems/string-compression|
 |739. 每日温度|2|https://leetcode-cn.com/problems/daily-temperatures|
 |136. 只出现一次的数字|2|https://leetcode-cn.com/problems/single-number|
+|443. 压缩字符串|2|https://leetcode-cn.com/problems/string-compression|
 |234. 回文链表|2|https://leetcode-cn.com/problems/palindrome-linked-list|
 |70. 爬楼梯|2|https://leetcode-cn.com/problems/climbing-stairs|
-|94. 二叉树的中序遍历|2|https://leetcode-cn.com/problems/binary-tree-inorder-traversal|
 |48. 旋转图像|2|https://leetcode-cn.com/problems/rotate-image|
 |20. 有效的括号|2|https://leetcode-cn.com/problems/valid-parentheses|
-|24. 两两交换链表中的节点|1|https://leetcode-cn.com/problems/swap-nodes-in-pairs|
-|剑指 Offer 62. 圆圈中最后剩下的数字|1|https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof|
-|138. 复制带随机指针的链表|1|https://leetcode-cn.com/problems/copy-list-with-random-pointer|
-|257. 二叉树的所有路径|1|https://leetcode-cn.com/problems/binary-tree-paths|
-|55. 跳跃游戏|1|https://leetcode-cn.com/problems/jump-game|
-|128. 最长连续序列|1|https://leetcode-cn.com/problems/longest-consecutive-sequence|
-|59. 螺旋矩阵 II|1|https://leetcode-cn.com/problems/spiral-matrix-ii|
-|767. 重构字符串|1|https://leetcode-cn.com/problems/reorganize-string|
-|225. 用队列实现栈|1|https://leetcode-cn.com/problems/implement-stack-using-queues|
-|112. 路径总和|1|https://leetcode-cn.com/problems/path-sum|
-|670. 最大交换|1|https://leetcode-cn.com/problems/maximum-swap|
-|75. 颜色分类|1|https://leetcode-cn.com/problems/sort-colors|
-|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
-|61. 旋转链表|1|https://leetcode-cn.com/problems/rotate-list|
-|148. 排序链表|1|https://leetcode-cn.com/problems/sort-list|
-|44. 通配符匹配|1|https://leetcode-cn.com/problems/wildcard-matching|
-|86. 分隔链表|1|https://leetcode-cn.com/problems/partition-list|
-|剑指 Offer 28. 对称的二叉树|1|https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof|
-|209. 长度最小的子数组|1|https://leetcode-cn.com/problems/minimum-size-subarray-sum|
-|98. 验证二叉搜索树|1|https://leetcode-cn.com/problems/validate-binary-search-tree|
-|120. 三角形最小路径和|1|https://leetcode-cn.com/problems/triangle|
-|518. 零钱兑换 II|1|https://leetcode-cn.com/problems/coin-change-2|
-|1047. 删除字符串中的所有相邻重复项|1|https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string|
+|124. 二叉树中的最大路径和|2|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
+|46. 全排列|2|https://leetcode-cn.com/problems/permutations|
+|62. 不同路径|2|https://leetcode-cn.com/problems/unique-paths|
+|59. 螺旋矩阵 II|2|https://leetcode-cn.com/problems/spiral-matrix-ii|
+|438. 找到字符串中所有字母异位词|2|https://leetcode-cn.com/problems/find-all-anagrams-in-a-string|
+|225. 用队列实现栈|2|https://leetcode-cn.com/problems/implement-stack-using-queues|
+|75. 颜色分类|2|https://leetcode-cn.com/problems/sort-colors|
+|122. 买卖股票的最佳时机 II|2|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
+|110. 平衡二叉树|2|https://leetcode-cn.com/problems/balanced-binary-tree|
+|155. 最小栈|2|https://leetcode-cn.com/problems/min-stack|
+|518. 零钱兑换 II|2|https://leetcode-cn.com/problems/coin-change-2|
+|33. 搜索旋转排序数组|2|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
+|283. 移动零|2|https://leetcode-cn.com/problems/move-zeroes|
+|72. 编辑距离|1|https://leetcode-cn.com/problems/edit-distance|
+|347. 前 K 个高频元素|1|https://leetcode-cn.com/problems/top-k-frequent-elements|
 |77. 组合|1|https://leetcode-cn.com/problems/combinations|
 |140. 单词拆分 II|1|https://leetcode-cn.com/problems/word-break-ii|
+|80. 删除排序数组中的重复项 II|1|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array-ii|
 |322. 零钱兑换|1|https://leetcode-cn.com/problems/coin-change|
-|72. 编辑距离|1|https://leetcode-cn.com/problems/edit-distance|
-|347. 前 K 个高频元素|1|https://leetcode-cn.com/problems/top-k-frequent-elements|
-|23. 合并K个排序链表|1|https://leetcode-cn.com/problems/merge-k-sorted-lists|
-|剑指 Offer 07. 重建二叉树|1|https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof|
 |71. 简化路径|1|https://leetcode-cn.com/problems/simplify-path|
 |503. 下一个更大元素 II|1|https://leetcode-cn.com/problems/next-greater-element-ii|
-|977. 有序数组的平方|1|https://leetcode-cn.com/problems/squares-of-a-sorted-array|
-|260. 只出现一次的数字 III|1|https://leetcode-cn.com/problems/single-number-iii|
-|17. 电话号码的字母组合|1|https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number|
+|23. 合并K个排序链表|1|https://leetcode-cn.com/problems/merge-k-sorted-lists|
+|剑指 Offer 07. 重建二叉树|1|https://leetcode-cn.com/problems/zhong-jian-er-cha-shu-lcof|
 |88. 合并两个有序数组|1|https://leetcode-cn.com/problems/merge-sorted-array|
 |97. 交错字符串|1|https://leetcode-cn.com/problems/interleaving-string|
-|1143. 最长公共子序列|1|https://leetcode-cn.com/problems/longest-common-subsequence|
-|剑指 Offer 32 - III. 从上到下打印二叉树 III|1|https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof|
+|260. 只出现一次的数字 III|1|https://leetcode-cn.com/problems/single-number-iii|
 |701. 二叉搜索树中的插入操作|1|https://leetcode-cn.com/problems/insert-into-a-binary-search-tree|
 |238. 除自身以外数组的乘积|1|https://leetcode-cn.com/problems/product-of-array-except-self|
 |480. 滑动窗口中位数|1|https://leetcode-cn.com/problems/sliding-window-median|
-|230. 二叉搜索树中第K小的元素|1|https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst|
+|26. 删除排序数组中的重复项|1|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array|
+|剑指 Offer 32 - III. 从上到下打印二叉树 III|1|https://leetcode-cn.com/problems/cong-shang-dao-xia-da-yin-er-cha-shu-iii-lcof|
 |79. 单词搜索|1|https://leetcode-cn.com/problems/word-search|
-|93. 复原IP地址|1|https://leetcode-cn.com/problems/restore-ip-addresses|
+|230. 二叉搜索树中第K小的元素|1|https://leetcode-cn.com/problems/kth-smallest-element-in-a-bst|
 |328. 奇偶链表|1|https://leetcode-cn.com/problems/odd-even-linked-list|
 |16. 最接近的三数之和|1|https://leetcode-cn.com/problems/3sum-closest|
 |剑指 Offer 56 - II. 数组中数字出现的次数 II|1|https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof|
-|剑指 Offer 34. 二叉树中和为某一值的路径|1|https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof|
+|93. 复原IP地址|1|https://leetcode-cn.com/problems/restore-ip-addresses|
 |1233. 删除子文件夹|1|https://leetcode-cn.com/problems/remove-sub-folders-from-the-filesystem|
 |863. 二叉树中所有距离为 K 的结点|1|https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree|
+|8. 字符串转换整数 (atoi)|1|https://leetcode-cn.com/problems/string-to-integer-atoi|
+|剑指 Offer 34. 二叉树中和为某一值的路径|1|https://leetcode-cn.com/problems/er-cha-shu-zhong-he-wei-mou-yi-zhi-de-lu-jing-lcof|
 |32. 最长有效括号|1|https://leetcode-cn.com/problems/longest-valid-parentheses|
-|179. 最大数|1|https://leetcode-cn.com/problems/largest-number|
 |557. 反转字符串中的单词 III|1|https://leetcode-cn.com/problems/reverse-words-in-a-string-iii|
 |329. 矩阵中的最长递增路径|1|https://leetcode-cn.com/problems/longest-increasing-path-in-a-matrix|
 |242. 有效的字母异位词|1|https://leetcode-cn.com/problems/valid-anagram|
+|179. 最大数|1|https://leetcode-cn.com/problems/largest-number|
+|445. 两数相加 II|1|https://leetcode-cn.com/problems/add-two-numbers-ii|
+|剑指 Offer 52. 两个链表的第一个公共节点|1|https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof|
 |面试题 01.06. 字符串压缩|1|https://leetcode-cn.com/problems/compress-string-lcci|
 |剑指 Offer 21. 调整数组顺序使奇数位于偶数前面|1|https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof|
-|124. 二叉树中的最大路径和|1|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
-|445. 两数相加 II|1|https://leetcode-cn.com/problems/add-two-numbers-ii|
-|剑指 Offer 52. 两个链表的第一个公共节点|1|https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof|
+|129. 求根到叶子节点数字之和|1|https://leetcode-cn.com/problems/sum-root-to-leaf-numbers|
+|剑指 Offer 62. 圆圈中最后剩下的数字|1|https://leetcode-cn.com/problems/yuan-quan-zhong-zui-hou-sheng-xia-de-shu-zi-lcof|
+|138. 复制带随机指针的链表|1|https://leetcode-cn.com/problems/copy-list-with-random-pointer|
+|24. 两两交换链表中的节点|1|https://leetcode-cn.com/problems/swap-nodes-in-pairs|
+|55. 跳跃游戏|1|https://leetcode-cn.com/problems/jump-game|
+|128. 最长连续序列|1|https://leetcode-cn.com/problems/longest-consecutive-sequence|
+|767. 重构字符串|1|https://leetcode-cn.com/problems/reorganize-string|
+|257. 二叉树的所有路径|1|https://leetcode-cn.com/problems/binary-tree-paths|
+|112. 路径总和|1|https://leetcode-cn.com/problems/path-sum|
+|670. 最大交换|1|https://leetcode-cn.com/problems/maximum-swap|
+|334. 递增的三元子序列|1|https://leetcode-cn.com/problems/increasing-triplet-subsequence|
+|61. 旋转链表|1|https://leetcode-cn.com/problems/rotate-list|
+|148. 排序链表|1|https://leetcode-cn.com/problems/sort-list|
+|44. 通配符匹配|1|https://leetcode-cn.com/problems/wildcard-matching|
+|209. 长度最小的子数组|1|https://leetcode-cn.com/problems/minimum-size-subarray-sum|
+|98. 验证二叉搜索树|1|https://leetcode-cn.com/problems/validate-binary-search-tree|
+|86. 分隔链表|1|https://leetcode-cn.com/problems/partition-list|
+|剑指 Offer 28. 对称的二叉树|1|https://leetcode-cn.com/problems/dui-cheng-de-er-cha-shu-lcof|
+|1047. 删除字符串中的所有相邻重复项|1|https://leetcode-cn.com/problems/remove-all-adjacent-duplicates-in-string|
+|120. 三角形最小路径和|1|https://leetcode-cn.com/problems/triangle|