更新2.4测试面经

Author: afatcoder

bytedance/test.md

@@ -1,77 +1,84 @@
 |题目|出现次数|链接|
 |-|-|-|
-|3. 无重复字符的最长子串|14|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
+|3. 无重复字符的最长子串|16|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
 |20. 有效的括号|8|https://leetcode-cn.com/problems/valid-parentheses|
+|169. 多数元素|7|https://leetcode-cn.com/problems/majority-element|
 |206. 反转链表|6|https://leetcode-cn.com/problems/reverse-linked-list|
-|169. 多数元素|6|https://leetcode-cn.com/problems/majority-element|
+|1. 两数之和|5|https://leetcode-cn.com/problems/two-sum|
 |415. 字符串相加|5|https://leetcode-cn.com/problems/add-strings|
 |78. 子集|5|https://leetcode-cn.com/problems/subsets|
-|1. 两数之和|5|https://leetcode-cn.com/problems/two-sum|
 |70. 爬楼梯|4|https://leetcode-cn.com/problems/climbing-stairs|
 |94. 二叉树的中序遍历|4|https://leetcode-cn.com/problems/binary-tree-inorder-traversal|
 |25. K 个一组翻转链表|4|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
+|1143. 最长公共子序列|4|https://leetcode-cn.com/problems/longest-common-subsequence|
 |64. 最小路径和|4|https://leetcode-cn.com/problems/minimum-path-sum|
 |239. 滑动窗口最大值|3|https://leetcode-cn.com/problems/sliding-window-maximum|
 |剑指 Offer 61. 扑克牌中的顺子|3|https://leetcode-cn.com/problems/bu-ke-pai-zhong-de-shun-zi-lcof|
 |110. 平衡二叉树|3|https://leetcode-cn.com/problems/balanced-binary-tree|
 |62. 不同路径|3|https://leetcode-cn.com/problems/unique-paths|
+|15. 三数之和|3|https://leetcode-cn.com/problems/3sum|
+|468. 验证IP地址|3|https://leetcode-cn.com/problems/validate-ip-address|
+|146. LRU缓存机制|2|https://leetcode-cn.com/problems/lru-cache|
 |83. 删除排序链表中的重复元素|2|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-list|
 |14. 最长公共前缀|2|https://leetcode-cn.com/problems/longest-common-prefix|
+|704. 二分查找|2|https://leetcode-cn.com/problems/binary-search|
 |88. 合并两个有序数组|2|https://leetcode-cn.com/problems/merge-sorted-array|
 |42. 接雨水|2|https://leetcode-cn.com/problems/trapping-rain-water|
 |39. 组合总和|2|https://leetcode-cn.com/problems/combination-sum|
 |142. 环形链表 II|2|https://leetcode-cn.com/problems/linked-list-cycle-ii|
 |268. 缺失数字|2|https://leetcode-cn.com/problems/missing-number|
+|160. 相交链表|2|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
 |543. 二叉树的直径|2|https://leetcode-cn.com/problems/diameter-of-binary-tree|
+|32. 最长有效括号|2|https://leetcode-cn.com/problems/longest-valid-parentheses|
 |141. 环形链表|2|https://leetcode-cn.com/problems/linked-list-cycle|
-|15. 三数之和|2|https://leetcode-cn.com/problems/3sum|
 |125. 验证回文串|2|https://leetcode-cn.com/problems/valid-palindrome|
-|26. 删除排序数组中的重复项|2|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array|
 |242. 有效的字母异位词|2|https://leetcode-cn.com/problems/valid-anagram|
 |179. 最大数|2|https://leetcode-cn.com/problems/largest-number|
+|26. 删除排序数组中的重复项|2|https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array|
 |5. 最长回文子串|2|https://leetcode-cn.com/problems/longest-palindromic-substring|
-|468. 验证IP地址|2|https://leetcode-cn.com/problems/validate-ip-address|
-|146. LRU缓存机制|2|https://leetcode-cn.com/problems/lru-cache|
+|718. 最长重复子数组|2|https://leetcode-cn.com/problems/maximum-length-of-repeated-subarray|
+|剑指 Offer 22. 链表中倒数第k个节点|1|https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof|
+|51. N皇后|1|https://leetcode-cn.com/problems/n-queens|
+|236. 二叉树的最近公共祖先|1|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
+|240. 搜索二维矩阵 II|1|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
+|121. 买卖股票的最佳时机|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
+|113. 路径总和 II|1|https://leetcode-cn.com/problems/path-sum-ii|
+|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
+|41. 缺失的第一个正数|1|https://leetcode-cn.com/problems/first-missing-positive|
+|557. 反转字符串中的单词 III|1|https://leetcode-cn.com/problems/reverse-words-in-a-string-iii|
 |200. 岛屿数量|1|https://leetcode-cn.com/problems/number-of-islands|
 |49. 字母异位词分组|1|https://leetcode-cn.com/problems/group-anagrams|
-|704. 二分查找|1|https://leetcode-cn.com/problems/binary-search|
 |198. 打家劫舍|1|https://leetcode-cn.com/problems/house-robber|
 |151. 翻转字符串里的单词|1|https://leetcode-cn.com/problems/reverse-words-in-a-string|
 |53. 最大子序和|1|https://leetcode-cn.com/problems/maximum-subarray|
+|103. 二叉树的锯齿形层次遍历|1|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal|
 |862. 和至少为 K 的最短子数组|1|https://leetcode-cn.com/problems/shortest-subarray-with-sum-at-least-k|
-|215. 数组中的第K个最大元素|1|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
-|97. 交错字符串|1|https://leetcode-cn.com/problems/interleaving-string|
 |21. 合并两个有序链表|1|https://leetcode-cn.com/problems/merge-two-sorted-lists|
 |剑指 Offer 39. 数组中出现次数超过一半的数字|1|https://leetcode-cn.com/problems/shu-zu-zhong-chu-xian-ci-shu-chao-guo-yi-ban-de-shu-zi-lcof|
-|162. 寻找峰值|1|https://leetcode-cn.com/problems/find-peak-element|
+|215. 数组中的第K个最大元素|1|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
+|97. 交错字符串|1|https://leetcode-cn.com/problems/interleaving-string|
 |154. 寻找旋转排序数组中的最小值 II|1|https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii|
-|1143. 最长公共子序列|1|https://leetcode-cn.com/problems/longest-common-subsequence|
+|162. 寻找峰值|1|https://leetcode-cn.com/problems/find-peak-element|
+|958. 二叉树的完全性检验|1|https://leetcode-cn.com/problems/check-completeness-of-a-binary-tree|
 |405. 数字转换为十六进制数|1|https://leetcode-cn.com/problems/convert-a-number-to-hexadecimal|
-|232. 用栈实现队列|1|https://leetcode-cn.com/problems/implement-queue-using-stacks|
 |31. 下一个排列|1|https://leetcode-cn.com/problems/next-permutation|
 |350. 两个数组的交集 II|1|https://leetcode-cn.com/problems/intersection-of-two-arrays-ii|
-|160. 相交链表|1|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
-|32. 最长有效括号|1|https://leetcode-cn.com/problems/longest-valid-parentheses|
+|232. 用栈实现队列|1|https://leetcode-cn.com/problems/implement-queue-using-stacks|
 |224. 基本计算器|1|https://leetcode-cn.com/problems/basic-calculator|
 |1201. 丑数 III|1|https://leetcode-cn.com/problems/ugly-number-iii|
 |680. 验证回文字符串 Ⅱ|1|https://leetcode-cn.com/problems/valid-palindrome-ii|
+|补充题1. 排序奇升偶降链表|1|https://zhuanlan.zhihu.com/p/311113031|
 |344. 反转字符串|1|https://leetcode-cn.com/problems/reverse-string|
 |9. 回文数|1|https://leetcode-cn.com/problems/palindrome-number|
+|剑指 Offer 10- II. 青蛙跳台阶问题|1|https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof|
 |796. 旋转字符串|1|https://leetcode-cn.com/problems/rotate-string|
-|234. 回文链表|1|https://leetcode-cn.com/problems/palindrome-linked-list|
 |124. 二叉树中的最大路径和|1|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
 |剑指 Offer 21. 调整数组顺序使奇数位于偶数前面|1|https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof|
-|498. 对角线遍历|1|https://leetcode-cn.com/problems/diagonal-traverse|
+|234. 回文链表|1|https://leetcode-cn.com/problems/palindrome-linked-list|
 |443. 压缩字符串|1|https://leetcode-cn.com/problems/string-compression|
 |19. 删除链表的倒数第N个节点|1|https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list|
-|79. 单词搜索|1|https://leetcode-cn.com/problems/word-search|
+|498. 对角线遍历|1|https://leetcode-cn.com/problems/diagonal-traverse|
 |300. 最长上升子序列|1|https://leetcode-cn.com/problems/longest-increasing-subsequence|
+|22. 括号生成|1|https://leetcode-cn.com/problems/generate-parentheses|
 |76. 最小覆盖子串|1|https://leetcode-cn.com/problems/minimum-window-substring|
-|240. 搜索二维矩阵 II|1|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
-|121. 买卖股票的最佳时机|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
-|剑指 Offer 22. 链表中倒数第k个节点|1|https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof|
-|51. N皇后|1|https://leetcode-cn.com/problems/n-queens|
-|236. 二叉树的最近公共祖先|1|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
-|41. 缺失的第一个正数|1|https://leetcode-cn.com/problems/first-missing-positive|
-|113. 路径总和 II|1|https://leetcode-cn.com/problems/path-sum-ii|
-|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
+|79. 单词搜索|1|https://leetcode-cn.com/problems/word-search|