update微软

README.md

@@ -26,6 +26,10 @@
 
 :warning:使用本仓库的频度数据或转载文章，需注明本仓库地址！侵权必究！
 
+
+## 微软中国（更新至牛客2021.8.20的面经）
+- [SDE](https://github.com/afatcoder/LeetcodeTop/blob/master/microsoft/SDE.md)
+
 ## 虾皮shopee（更新至虾皮2021.7.28的面经）
 <details>
 <summary>按岗位分类</summary>
@@ -54,9 +58,6 @@
 ## 亚马逊中国（更新至牛客2021.6.9的面经）
 - [SDE](https://github.com/afatcoder/LeetcodeTop/blob/master/amazon/SDE.md)
 
-## 微软中国（更新至牛客2021.5.30的面经）
-- [SDE](https://github.com/afatcoder/LeetcodeTop/blob/master/microsoft/SDE.md)
-
 ## 美团（更新至牛客2021.4.23面经）
 <details>
 <summary>按岗位分类</summary>

microsoft/SDE.md

@@ -5,30 +5,32 @@
 |-|-|-|
 |215. 数组中的第K个最大元素|14|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
 |236. 二叉树的最近公共祖先|10|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
+|206. 反转链表|9|https://leetcode-cn.com/problems/reverse-linked-list|
 |48. 旋转图像|9|https://leetcode-cn.com/problems/rotate-image|
-|206. 反转链表|8|https://leetcode-cn.com/problems/reverse-linked-list|
 |124. 二叉树中的最大路径和|7|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
 |53. 最大子序和|7|https://leetcode-cn.com/problems/maximum-subarray|
 |91. 解码方法|6|https://leetcode-cn.com/problems/decode-ways|
 |151. 翻转字符串里的单词|6|https://leetcode-cn.com/problems/reverse-words-in-a-string|
 |543. 二叉树的直径|6|https://leetcode-cn.com/problems/diameter-of-binary-tree|
 |297. 二叉树的序列化与反序列化|6|https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree|
 |146. LRU缓存机制|5|https://leetcode-cn.com/problems/lru-cache|
+|450. 删除二叉搜索树中的节点|5|https://leetcode-cn.com/problems/delete-node-in-a-bst|
 |22. 括号生成|5|https://leetcode-cn.com/problems/generate-parentheses|
 |47. 全排列 II|5|https://leetcode-cn.com/problems/permutations-ii|
+|224. 基本计算器|5|https://leetcode-cn.com/problems/basic-calculator|
 |468. 验证IP地址|4|https://leetcode-cn.com/problems/validate-ip-address|
-|450. 删除二叉搜索树中的节点|4|https://leetcode-cn.com/problems/delete-node-in-a-bst|
+|110. 平衡二叉树|4|https://leetcode-cn.com/problems/balanced-binary-tree|
 |94. 二叉树的中序遍历|4|https://leetcode-cn.com/problems/binary-tree-inorder-traversal|
 |15. 三数之和|4|https://leetcode-cn.com/problems/3sum|
 |121. 买卖股票的最佳时机|4|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
 |39. 组合总和|4|https://leetcode-cn.com/problems/combination-sum|
 |1. 两数之和|4|https://leetcode-cn.com/problems/two-sum|
 |3. 无重复字符的最长子串|4|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
+|207. 课程表|4|https://leetcode-cn.com/problems/course-schedule|
 |138. 复制带随机指针的链表|4|https://leetcode-cn.com/problems/copy-list-with-random-pointer|
 |69. x 的平方根|4|https://leetcode-cn.com/problems/sqrtx|
 |240. 搜索二维矩阵 II|4|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
 |4. 寻找两个正序数组的中位数|3|https://leetcode-cn.com/problems/median-of-two-sorted-arrays|
-|110. 平衡二叉树|3|https://leetcode-cn.com/problems/balanced-binary-tree|
 |103. 二叉树的锯齿形层次遍历|3|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal|
 |560. 和为K的子数组|3|https://leetcode-cn.com/problems/subarray-sum-equals-k|
 |162. 寻找峰值|3|https://leetcode-cn.com/problems/find-peak-element|
@@ -38,56 +40,66 @@
 |89. 格雷编码|3|https://leetcode-cn.com/problems/gray-code|
 |98. 验证二叉搜索树|3|https://leetcode-cn.com/problems/validate-binary-search-tree|
 |152. 乘积最大子数组|3|https://leetcode-cn.com/problems/maximum-product-subarray|
-|207. 课程表|3|https://leetcode-cn.com/problems/course-schedule|
 |384. 打乱数组|3|https://leetcode-cn.com/problems/shuffle-an-array|
+|37. 解数独|3|https://leetcode-cn.com/problems/sudoku-solver|
 |36. 有效的数独|3|https://leetcode-cn.com/problems/valid-sudoku|
 |面试题 08.12. 八皇后|3|https://leetcode-cn.com/problems/eight-queens-lcci|
+|141. 环形链表|3|https://leetcode-cn.com/problems/linked-list-cycle|
 |153. 寻找旋转排序数组中的最小值|3|https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array|
+|33. 搜索旋转排序数组|3|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
 |剑指 Offer 46. 把数字翻译成字符串|2|https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof|
 |415. 字符串相加|2|https://leetcode-cn.com/problems/add-strings|
+|986. 区间列表的交集|2|https://leetcode-cn.com/problems/interval-list-intersections|
 |547. 省份数量（原朋友圈）|2|https://leetcode-cn.com/problems/number-of-provinces|
 |34. 在排序数组中查找元素的第一个和最后一个位置|2|https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array|
+|142. 环形链表 II|2|https://leetcode-cn.com/problems/linked-list-cycle-ii|
 |154. 寻找旋转排序数组中的最小值 II|2|https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii|
+|283. 移动零|2|https://leetcode-cn.com/problems/move-zeroes|
 |10. 正则表达式匹配|2|https://leetcode-cn.com/problems/regular-expression-matching|
 |79. 单词搜索|2|https://leetcode-cn.com/problems/word-search|
 |剑指 Offer 52. 两个链表的第一个公共节点|2|https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof|
 |76. 最小覆盖子串|2|https://leetcode-cn.com/problems/minimum-window-substring|
 |449. 序列化和反序列化二叉搜索树|2|https://leetcode-cn.com/problems/serialize-and-deserialize-bst|
 |300. 最长上升子序列|2|https://leetcode-cn.com/problems/longest-increasing-subsequence|
+|剑指 Offer 33. 二叉搜索树的后序遍历序列|2|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof|
+|剑指 Offer 04. 二维数组中的查找|2|https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof|
 |剑指 Offer 51. 数组中的逆序对|2|https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof|
+|877. 石子游戏|2|https://leetcode-cn.com/problems/stone-game|
 |59. 螺旋矩阵 II|2|https://leetcode-cn.com/problems/spiral-matrix-ii|
 |25. K 个一组翻转链表|2|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
 |287. 寻找重复数|2|https://leetcode-cn.com/problems/find-the-duplicate-number|
 |362. 敲击计数器|2|https://leetcode-cn.com/problems/design-hit-counter|
 |119. 杨辉三角 II|2|https://leetcode-cn.com/problems/pascals-triangle-ii|
+|863. 二叉树中所有距离为 K 的结点|2|https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree|
 |1095. 山脉数组中查找目标值|2|https://leetcode-cn.com/problems/find-in-mountain-array|
+|295. 数据流的中位数|2|https://leetcode-cn.com/problems/find-median-from-data-stream|
+|8. 字符串转换整数 (atoi)|2|https://leetcode-cn.com/problems/string-to-integer-atoi|
+|129. 求根到叶子节点数字之和|2|https://leetcode-cn.com/problems/sum-root-to-leaf-numbers|
 |173. 二叉搜索树迭代器|2|https://leetcode-cn.com/problems/binary-search-tree-iterator|
-|补充题12. 二叉树的下一个节点|2|https://mp.weixin.qq.com/s/ug9KoqbrVFMPBTqX-ZaKbA|
+|73. 矩阵置零|2|https://leetcode-cn.com/problems/set-matrix-zeroes|
+|补充题12. 二叉树的下一个节点|2|https://mp.weixin.qq.com/s/yewlHvHSilMsrUMFIO8WAA|
 |补充题6. 手撕堆排序|2|https://leetcode-cn.com/problems/sort-an-array|
-|141. 环形链表|2|https://leetcode-cn.com/problems/linked-list-cycle|
 |148. 排序链表|2|https://leetcode-cn.com/problems/sort-list|
 |208. 实现 Trie (前缀树)|2|https://leetcode-cn.com/problems/implement-trie-prefix-tree|
 |706. 设计哈希映射|2|https://leetcode-cn.com/problems/design-hashmap|
+|160. 相交链表|2|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
 |428. 序列化和反序列化 N 叉树|2|https://leetcode-cn.com/problems/serialize-and-deserialize-n-ary-tree|
 |64. 最小路径和|2|https://leetcode-cn.com/problems/minimum-path-sum|
+|116. 填充每个节点的下一个右侧节点指针|2|https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node|
 |105. 从前序与中序遍历序列构造二叉树|2|https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal|
 |40. 组合总和 II|2|https://leetcode-cn.com/problems/combination-sum-ii|
 |189. 旋转数组|2|https://leetcode-cn.com/problems/rotate-array|
-|33. 搜索旋转排序数组|2|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
 |84. 柱状图中最大的矩形|1|https://leetcode-cn.com/problems/largest-rectangle-in-histogram|
 |120. 三角形最小路径和|1|https://leetcode-cn.com/problems/triangle|
 |5. 最长回文子串|1|https://leetcode-cn.com/problems/longest-palindromic-substring|
 |867. 转置矩阵|1|https://leetcode-cn.com/problems/transpose-matrix|
-|986. 区间列表的交集|1|https://leetcode-cn.com/problems/interval-list-intersections|
 |78. 子集|1|https://leetcode-cn.com/problems/subsets|
 |907. 子数组的最小值之和|1|https://leetcode-cn.com/problems/sum-of-subarray-minimums|
 |1013. 将数组分成和相等的三个部分|1|https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum|
-|142. 环形链表 II|1|https://leetcode-cn.com/problems/linked-list-cycle-ii|
 |572. 另一个树的子树|1|https://leetcode-cn.com/problems/subtree-of-another-tree|
 |704. 二分查找|1|https://leetcode-cn.com/problems/binary-search|
 |171. Excel表列序号|1|https://leetcode-cn.com/problems/excel-sheet-column-number|
 |150. 逆波兰表达式求值|1|https://leetcode-cn.com/problems/evaluate-reverse-polish-notation|
-|283. 移动零|1|https://leetcode-cn.com/problems/move-zeroes|
 |767. 重构字符串|1|https://leetcode-cn.com/problems/reorganize-string|
 |459. 重复的子字符串|1|https://leetcode-cn.com/problems/repeated-substring-pattern|
 |973. 最接近原点的 K 个点|1|https://leetcode-cn.com/problems/k-closest-points-to-origin|
@@ -107,24 +119,19 @@
 |700. 二叉搜索树中的搜索|1|https://leetcode-cn.com/problems/search-in-a-binary-search-tree|
 |701. 二叉搜索树中的插入操作|1|https://leetcode-cn.com/problems/insert-into-a-binary-search-tree|
 |1312. 让字符串成为回文串的最少插入次数|1|https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-palindrome|
-|剑指 Offer 33. 二叉搜索树的后序遍历序列|1|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof|
 |139. 单词拆分|1|https://leetcode-cn.com/problems/word-break|
 |557. 反转字符串中的单词 III|1|https://leetcode-cn.com/problems/reverse-words-in-a-string-iii|
 |60. 第k个排列|1|https://leetcode-cn.com/problems/permutation-sequence|
-|剑指 Offer 04. 二维数组中的查找|1|https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof|
 |848. 字母移位|1|https://leetcode-cn.com/problems/shifting-letters|
 |569. 员工薪水中位数|1|https://leetcode-cn.com/problems/median-employee-salary|
 |88. 合并两个有序数组|1|https://leetcode-cn.com/problems/merge-sorted-array|
-|877. 石子游戏|1|https://leetcode-cn.com/problems/stone-game|
 |617. 合并二叉树|1|https://leetcode-cn.com/problems/merge-two-binary-trees|
 |349. 两个数组的交集|1|https://leetcode-cn.com/problems/intersection-of-two-arrays|
 |713. 乘积小于K的子数组|1|https://leetcode-cn.com/problems/subarray-product-less-than-k|
-|37. 解数独|1|https://leetcode-cn.com/problems/sudoku-solver|
 |102. 二叉树的层序遍历|1|https://leetcode-cn.com/problems/binary-tree-level-order-traversal|
 |113. 路径总和 II|1|https://leetcode-cn.com/problems/path-sum-ii|
 |692. 前K个高频单词|1|https://leetcode-cn.com/problems/top-k-frequent-words|
 |394. 字符串解码|1|https://leetcode-cn.com/problems/decode-string|
-|863. 二叉树中所有距离为 K 的结点|1|https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree|
 |1155. 掷骰子的N种方法|1|https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum|
 |694. 不同岛屿的数量|1|https://leetcode-cn.com/problems/number-of-distinct-islands|
 |1314. 矩阵区域和|1|https://leetcode-cn.com/problems/matrix-block-sum|
@@ -133,12 +140,8 @@
 |114. 二叉树展开为链表|1|https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list|
 |104. 二叉树的最大深度|1|https://leetcode-cn.com/problems/maximum-depth-of-binary-tree|
 |407. 接雨水 II|1|https://leetcode-cn.com/problems/trapping-rain-water-ii|
-|295. 数据流的中位数|1|https://leetcode-cn.com/problems/find-median-from-data-stream|
-|8. 字符串转换整数 (atoi)|1|https://leetcode-cn.com/problems/string-to-integer-atoi|
 |剑指 Offer 40. 最小的k个数|1|https://leetcode-cn.com/problems/zui-xiao-de-kge-shu-lcof|
-|129. 求根到叶子节点数字之和|1|https://leetcode-cn.com/problems/sum-root-to-leaf-numbers|
 |347. 前 K 个高频元素|1|https://leetcode-cn.com/problems/top-k-frequent-elements|
-|73. 矩阵置零|1|https://leetcode-cn.com/problems/set-matrix-zeroes|
 |剑指 Offer 31. 栈的压入、弹出序列|1|https://leetcode-cn.com/problems/zhan-de-ya-ru-dan-chu-xu-lie-lcof|
 |29. 两数相除|1|https://leetcode-cn.com/problems/divide-two-integers|
 |1356. 根据数字二进制下 1 的数目排序|1|https://leetcode-cn.com/problems/sort-integers-by-the-number-of-1-bits|
@@ -148,20 +151,17 @@
 |补充题14. 阿拉伯数字转中文数字|1||
 |21. 合并两个有序链表|1|https://leetcode-cn.com/problems/merge-two-sorted-lists|
 |1358. 包含所有三种字符的子字符串数目|1|https://leetcode-cn.com/problems/number-of-substrings-containing-all-three-characters|
-|160. 相交链表|1|https://leetcode-cn.com/problems/intersection-of-two-linked-lists|
 |剑指 Offer 53 - II. 0～n-1中缺失的数字|1|https://leetcode-cn.com/problems/que-shi-de-shu-zi-lcof|
 |补充题17. 两个有序数组第k小的数|1||
 |209. 长度最小的子数组|1|https://leetcode-cn.com/problems/minimum-size-subarray-sum|
 |227. 基本计算器 II|1|https://leetcode-cn.com/problems/basic-calculator-ii|
-|224. 基本计算器|1|https://leetcode-cn.com/problems/basic-calculator|
 |470. 用 Rand7() 实现 Rand10()|1|https://leetcode-cn.com/problems/implement-rand10-using-rand7|
 |13. 罗马数字转整数|1|https://leetcode-cn.com/problems/roman-to-integer|
 |643. 子数组最大平均数 I|1|https://leetcode-cn.com/problems/maximum-average-subarray-i|
 |871. 最低加油次数|1|https://leetcode-cn.com/problems/minimum-number-of-refueling-stops|
 |1615. 最大网络秩|1|https://leetcode-cn.com/problems/maximal-network-rank|
 |剑指 Offer 56 - II. 数组中数字出现的次数 II|1|https://leetcode-cn.com/problems/shu-zu-zhong-shu-zi-chu-xian-de-ci-shu-ii-lcof|
 |1483. 树节点的第 K 个祖先|1|https://leetcode-cn.com/problems/kth-ancestor-of-a-tree-node|
-|116. 填充每个节点的下一个右侧节点指针|1|https://leetcode-cn.com/problems/populating-next-right-pointers-in-each-node|
 |1570. 两个稀疏向量的点积|1|https://leetcode-cn.com/problems/dot-product-of-two-sparse-vectors|
 |628. 三个数的最大乘积|1|https://leetcode-cn.com/problems/maximum-product-of-three-numbers|
 |145. 二叉树的后序遍历|1|https://leetcode-cn.com/problems/binary-tree-postorder-traversal|
@@ -184,3 +184,24 @@
 |168. Excel表列名称|1|https://leetcode-cn.com/problems/excel-sheet-column-title|
 |2. 两数相加|1|https://leetcode-cn.com/problems/add-two-numbers|
 |337. 打家劫舍 III|1|https://leetcode-cn.com/problems/house-robber-iii|
+|518. 零钱兑换 II|1|https://leetcode-cn.com/problems/coin-change-2|
+|844. 比较含退格的字符串|1|https://leetcode-cn.com/problems/backspace-string-compare|
+|353. 贪吃蛇|1|https://leetcode-cn.com/problems/design-snake-game|
+|198. 打家劫舍|1|https://leetcode-cn.com/problems/house-robber|
+|109. 有序链表转换二叉搜索树|1|https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree|
+|70. 爬楼梯|1|https://leetcode-cn.com/problems/climbing-stairs|
+|面试题 17.24. 最大子矩阵|1|https://leetcode-cn.com/problems/max-submatrix-lcci|
+|268. 缺失数字|1|https://leetcode-cn.com/problems/missing-number|
+|1497. 检查数组对是否可以被 k 整除|1|https://leetcode-cn.com/problems/check-if-array-pairs-are-divisible-by-k|
+|239. 滑动窗口最大值|1|https://leetcode-cn.com/problems/sliding-window-maximum|
+|354. 俄罗斯套娃信封问题|1|https://leetcode-cn.com/problems/russian-doll-envelopes|
+|752. 打开转盘锁|1|https://leetcode-cn.com/problems/open-the-lock|
+|797. 所有可能的路径|1|https://leetcode-cn.com/problems/all-paths-from-source-to-target|
+|222. 完全二叉树的节点个数|1|https://leetcode-cn.com/problems/count-complete-tree-nodes|
+|322. 零钱兑换|1|https://leetcode-cn.com/problems/coin-change|
+|743. 网络延迟时间|1|https://leetcode-cn.com/problems/network-delay-time|
+|199. 二叉树的右视图|1|https://leetcode-cn.com/problems/binary-tree-right-side-view|
+|135. 分发糖果|1|https://leetcode-cn.com/problems/candy|
+|41. 缺失的第一个正数|1|https://leetcode-cn.com/problems/first-missing-positive|
+|剑指 Offer 15. 二进制中1的个数|1|https://leetcode-cn.com/problems/er-jin-zhi-zhong-1de-ge-shu-lcof|
+|剑指 Offer 22. 链表中倒数第k个节点|1|https://leetcode-cn.com/problems/lian-biao-zhong-dao-shu-di-kge-jie-dian-lcof|