update字节跳动至牛客2021.4.6日的面经

README.md

@@ -23,6 +23,18 @@
 
 :warning:若转载文章，需注明本仓库地址
 
+## 字节跳动（更新至牛客2021.4.6日的面经）
+<details>
+<summary>按岗位分类</summary>
+
+ [3.1~4.6出现的题目](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/latest.md)
+- [后端](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/backend.md)
+- [算法](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/algorithm.md)
+- [客户端](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/client.md)
+- [前端](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/frontend.md)
+- [测试](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/test.md)
+</details>
+
 ## 美团（牛客2020.8.15~牛客2021.3.30号面经）
 <details>
 <summary>按岗位分类</summary>
@@ -62,17 +74,6 @@
 - [数据开发](https://github.com/afatcoder/LeetcodeTop/blob/master/kuaishou/data.md)
 </details>
 
-## 字节跳动（更新至牛客2.28日的面经）
-<details>
-<summary>按岗位分类</summary>
-
- [2.4~2.28出现的题目](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/latest.md)
-- [后端](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/backend.md)
-- [算法](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/algorithm.md)
-- [客户端](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/client.md)
-- [前端](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/frontend.md)
-- [测试](https://github.com/afatcoder/LeetcodeTop/blob/master/bytedance/test.md)
-</details>
 
 ## 百度(更新至牛客8.7日的面经)
 <details>

bytedance/algorithm.md

@@ -1,80 +1,101 @@
 # 算法
+若想按部门/难度/题型筛选题目，可以在[CodeTop](https://codetop.cc)查询
 |题目|出现次数|链接|
 |-|-|-|
+|300. 最长上升子序列|6|https://leetcode-cn.com/problems/longest-increasing-subsequence|
+|72. 编辑距离|6|https://leetcode-cn.com/problems/edit-distance|
 |215. 数组中的第K个最大元素|4|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
+|240. 搜索二维矩阵 II|3|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
+|236. 二叉树的最近公共祖先|3|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
+|64. 最小路径和|3|https://leetcode-cn.com/problems/minimum-path-sum|
 |103. 二叉树的锯齿形层次遍历|3|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal|
-|300. 最长上升子序列|3|https://leetcode-cn.com/problems/longest-increasing-subsequence|
+|200. 岛屿数量|3|https://leetcode-cn.com/problems/number-of-islands|
+|33. 搜索旋转排序数组|3|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
+|102. 二叉树的层序遍历|3|https://leetcode-cn.com/problems/binary-tree-level-order-traversal|
 |105. 从前序与中序遍历序列构造二叉树|2|https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal|
-|剑指 Offer 51. 数组中的逆序对|2|https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof|
-|236. 二叉树的最近公共祖先|2|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
-|200. 岛屿数量|2|https://leetcode-cn.com/problems/number-of-islands|
+|88. 合并两个有序数组|2|https://leetcode-cn.com/problems/merge-sorted-array|
+|70. 爬楼梯|2|https://leetcode-cn.com/problems/climbing-stairs|
+|49. 字母异位词分组|2|https://leetcode-cn.com/problems/group-anagrams|
+|85. 最大矩形|2|https://leetcode-cn.com/problems/maximal-rectangle|
+|287. 寻找重复数|2|https://leetcode-cn.com/problems/find-the-duplicate-number|
+|5. 最长回文子串|2|https://leetcode-cn.com/problems/longest-palindromic-substring|
+|110. 平衡二叉树|2|https://leetcode-cn.com/problems/balanced-binary-tree|
 |46. 全排列|2|https://leetcode-cn.com/problems/permutations|
+|剑指 Offer 51. 数组中的逆序对|2|https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof|
+|239. 滑动窗口最大值|2|https://leetcode-cn.com/problems/sliding-window-maximum|
 |121. 买卖股票的最佳时机|2|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
-|49. 字母异位词分组|2|https://leetcode-cn.com/problems/group-anagrams|
-|剑指 Offer 29. 顺时针打印矩阵|2|https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof|
-|70. 爬楼梯|2|https://leetcode-cn.com/problems/climbing-stairs|
+|15. 三数之和|2|https://leetcode-cn.com/problems/3sum|
+|补充题4. 手撕快速排序|2|https://leetcode-cn.com/problems/sort-an-array|
+|394. 字符串解码|2|https://leetcode-cn.com/problems/decode-string|
+|69. x 的平方根|2|https://leetcode-cn.com/problems/sqrtx|
+|572. 另一个树的子树|2|https://leetcode-cn.com/problems/subtree-of-another-tree|
 |4. 寻找两个正序数组的中位数|2|https://leetcode-cn.com/problems/median-of-two-sorted-arrays|
 |23. 合并K个排序链表|2|https://leetcode-cn.com/problems/merge-k-sorted-lists|
-|85. 最大矩形|2|https://leetcode-cn.com/problems/maximal-rectangle|
-|814. 二叉树剪枝|1|https://leetcode-cn.com/problems/binary-tree-pruning|
-|48. 旋转图像|1|https://leetcode-cn.com/problems/rotate-image|
+|1. 两数之和|2|https://leetcode-cn.com/problems/two-sum|
+|剑指 Offer 29. 顺时针打印矩阵|2|https://leetcode-cn.com/problems/shun-shi-zhen-da-yin-ju-zhen-lcof|
+|129. 求根到叶子节点数字之和|1|https://leetcode-cn.com/problems/sum-root-to-leaf-numbers|
+|剑指 Offer 10- I. 斐波那契数列|1|https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof|
+|403. 青蛙过河|1|https://leetcode-cn.com/problems/frog-jump|
+|41. 缺失的第一个正数|1|https://leetcode-cn.com/problems/first-missing-positive|
 |96. 不同的二叉搜索树|1|https://leetcode-cn.com/problems/unique-binary-search-trees|
-|110. 平衡二叉树|1|https://leetcode-cn.com/problems/balanced-binary-tree|
-|62. 不同路径|1|https://leetcode-cn.com/problems/unique-paths|
-|169. 多数元素|1|https://leetcode-cn.com/problems/majority-element|
-|238. 除自身以外数组的乘积|1|https://leetcode-cn.com/problems/product-of-array-except-self|
-|128. 最长连续序列|1|https://leetcode-cn.com/problems/longest-consecutive-sequence|
-|剑指 Offer 09. 用两个栈实现队列|1|https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof|
-|807. 保持城市天际线|1|https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline|
-|718. 最长重复子数组|1|https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray|
-|572. 另一个树的子树|1|https://leetcode-cn.com/problems/subtree-of-another-tree|
-|102. 二叉树的层序遍历|1|https://leetcode-cn.com/problems/binary-tree-level-order-traversal|
-|209. 长度最小的子数组|1|https://leetcode-cn.com/problems/minimum-size-subarray-sum|
 |面试题 16.03. 交点|1|https://leetcode-cn.com/problems/intersection-lcci|
+|297. 二叉树的序列化与反序列化|1|https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree|
+|582. 杀死进程|1|https://leetcode-cn.com/problems/kill-process|
+|334. 递增的三元子序列|1|https://leetcode-cn.com/problems/increasing-triplet-subsequence|
+|440. 字典序的第K小数字|1|https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order|
+|718. 最长重复子数组|1|https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray|
+|3. 无重复字符的最长子串|1|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
+|32. 最长有效括号|1|https://leetcode-cn.com/problems/longest-valid-parentheses|
+|1143. 最长公共子序列|1|https://leetcode-cn.com/problems/longest-common-subsequence|
+|25. K 个一组翻转链表|1|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
+|98. 验证二叉搜索树|1|https://leetcode-cn.com/problems/validate-binary-search-tree|
+|407. 接雨水 II|1|https://leetcode-cn.com/problems/trapping-rain-water-ii|
+|107. 二叉树的层次遍历 II|1|https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii|
+|871. 最低加油次数|1|https://leetcode-cn.com/problems/minimum-number-of-refueling-stops|
 |104. 二叉树的最大深度|1|https://leetcode-cn.com/problems/maximum-depth-of-binary-tree|
-|2. 两数相加|1|https://leetcode-cn.com/problems/add-two-numbers|
-|560. 和为K的子数组|1|https://leetcode-cn.com/problems/subarray-sum-equals-k|
-|287. 寻找重复数|1|https://leetcode-cn.com/problems/find-the-duplicate-number|
-|239. 滑动窗口最大值|1|https://leetcode-cn.com/problems/sliding-window-maximum|
-|33. 搜索旋转排序数组|1|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
+|632. 最小区间|1|https://leetcode-cn.com/problems/smallest-range-covering-elements-from-k-lists|
+|1505. 最多 K 次交换相邻数位后得到的最小整数|1|https://leetcode-cn.com/problems/minimum-possible-integer-after-at-most-k-adjacent-swaps-on-digits|
+|227. 基本计算器 II|1|https://leetcode-cn.com/problems/basic-calculator-ii|
+|221. 最大正方形|1|https://leetcode-cn.com/problems/maximal-square|
+|726. 原子的数量|1|https://leetcode-cn.com/problems/number-of-atoms|
+|306. 累加数|1|https://leetcode-cn.com/problems/additive-number|
+|415. 字符串相加|1|https://leetcode-cn.com/problems/add-strings|
+|160. 相交链表|1|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
+|42. 接雨水|1|https://leetcode-cn.com/problems/trapping-rain-water|
+|1420. 生成数组|1|https://leetcode-cn.com/problems/build-array-where-you-can-find-the-maximum-exactly-k-comparisons|
+|636. 函数的独占时间|1|https://leetcode-cn.com/problems/exclusive-time-of-functions|
+|405. 数字转换为十六进制数|1|https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal|
+|1363. 形成三的最大倍数|1|https://leetcode-cn.com/problems/largest-multiple-of-three|
+|128. 最长连续序列|1|https://leetcode-cn.com/problems/longest-consecutive-sequence|
+|48. 旋转图像|1|https://leetcode-cn.com/problems/rotate-image|
+|209. 长度最小的子数组|1|https://leetcode-cn.com/problems/minimum-size-subarray-sum|
 |509. 斐波那契数|1|https://leetcode-cn.com/problems/fibonacci-number|
+|剑指 Offer 54. 二叉搜索树的第k大节点|1|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof|
+|124. 二叉树中的最大路径和|1|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
+|剑指 Offer 09. 用两个栈实现队列|1|https://leetcode-cn.com/problems/yong-liang-ge-zhan-shi-xian-dui-lie-lcof|
 |255. 验证前序遍历序列二叉搜索树|1|https://leetcode-cn.com/problems/verify-preorder-sequence-in-binary-search-tree|
-|179. 最大数|1|https://leetcode-cn.com/problems/largest-number|
-|3. 无重复字符的最长子串|1|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
-|240. 搜索二维矩阵 II|1|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
-|5. 最长回文子串|1|https://leetcode-cn.com/problems/longest-palindromic-substring|
-|15. 三数之和|1|https://leetcode-cn.com/problems/3sum|
-|445. 两数相加 II|1|https://leetcode-cn.com/problems/add-two-numbers-ii|
-|437. 路径总和 III|1|https://leetcode-cn.com/problems/path-sum-iii|
-|426. 将二叉搜索树转化为排序的双向链表|1|https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list|
-|376. 摆动序列|1|https://leetcode-cn.com/problems/wiggle-subsequence|
 |152. 乘积最大子数组|1|https://leetcode-cn.com/problems/maximum-product-subarray|
-|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
-|32. 最长有效括号|1|https://leetcode-cn.com/problems/longest-valid-parentheses|
-|297. 二叉树的序列化与反序列化|1|https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree|
-|20. 有效的括号|1|https://leetcode-cn.com/problems/valid-parentheses|
-|315. 计算右侧小于当前元素的个数|1|https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self|
-|582. 杀死进程|1|https://leetcode-cn.com/problems/kill-process|
-|1. 两数之和|1|https://leetcode-cn.com/problems/two-sum|
-|264. 丑数 II|1|https://leetcode-cn.com/problems/ugly-number-ii|
 |518. 零钱兑换 II|1|https://leetcode-cn.com/problems/coin-change-2|
-|1363. 形成三的最大倍数|1|https://leetcode-cn.com/problems/largest-multiple-of-three|
-|160. 相交链表|1|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
-|88. 合并两个有序数组|1|https://leetcode-cn.com/problems/merge-sorted-array|
-|64. 最小路径和|1|https://leetcode-cn.com/problems/minimum-path-sum|
-|1143. 最长公共子序列|1|https://leetcode-cn.com/problems/longest-common-subsequence|
-|72. 编辑距离|1|https://leetcode-cn.com/problems/edit-distance|
-|剑指 Offer 54. 二叉搜索树的第k大节点|1|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-di-kda-jie-dian-lcof|
-|334. 递增的三元子序列|1|https://leetcode-cn.com/problems/increasing-triplet-subsequence|
+|142. 环形链表 II|1|https://leetcode-cn.com/problems/linked-list-cycle-ii|
+|169. 多数元素|1|https://leetcode-cn.com/problems/majority-element|
+|560. 和为K的子数组|1|https://leetcode-cn.com/problems/subarray-sum-equals-k|
+|437. 路径总和 III|1|https://leetcode-cn.com/problems/path-sum-iii|
+|264. 丑数 II|1|https://leetcode-cn.com/problems/ugly-number-ii|
 |206. 反转链表|1|https://leetcode-cn.com/problems/reverse-linked-list|
-|143. 重排链表|1|https://leetcode-cn.com/problems/reorder-list|
-|剑指 Offer 55 - II. 平衡二叉树|1|https://leetcode-cn.com/problems/ping-heng-er-cha-shu-lcof|
+|695. 岛屿的最大面积|1|https://leetcode-cn.com/problems/max-area-of-island|
+|238. 除自身以外数组的乘积|1|https://leetcode-cn.com/problems/product-of-array-except-self|
+|剑指 Offer 36. 二叉搜索树与双向链表|1|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof|
 |63. 不同路径 II|1|https://leetcode-cn.com/problems/unique-paths-ii|
-|142. 环形链表 II|1|https://leetcode-cn.com/problems/linked-list-cycle-ii|
+|62. 不同路径|1|https://leetcode-cn.com/problems/unique-paths|
 |50. Pow(x, n)|1|https://leetcode-cn.com/problems/powx-n|
-|25. K 个一组翻转链表|1|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
-|636. 函数的独占时间|1|https://leetcode-cn.com/problems/exclusive-time-of-functions|
-|695. 岛屿的最大面积|1|https://leetcode-cn.com/problems/max-area-of-island|
-|124. 二叉树中的最大路径和|1|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
+|2. 两数相加|1|https://leetcode-cn.com/problems/add-two-numbers|
+|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
+|179. 最大数|1|https://leetcode-cn.com/problems/largest-number|
+|807. 保持城市天际线|1|https://leetcode-cn.com/problems/max-increase-to-keep-city-skyline|
 |123. 买卖股票的最佳时机 III|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-iii|
-|440. 字典序的第K小数字|1|https://leetcode-cn.com/problems/k-th-smallest-in-lexicographical-order|
+|445. 两数相加 II|1|https://leetcode-cn.com/problems/add-two-numbers-ii|
+|315. 计算右侧小于当前元素的个数|1|https://leetcode-cn.com/problems/count-of-smaller-numbers-after-self|
+|814. 二叉树剪枝|1|https://leetcode-cn.com/problems/binary-tree-pruning|
+|143. 重排链表|1|https://leetcode-cn.com/problems/reorder-list|
+|20. 有效的括号|1|https://leetcode-cn.com/problems/valid-parentheses|
+|376. 摆动序列|1|https://leetcode-cn.com/problems/wiggle-subsequence|