update微软面经

README.md

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

microsoft/SDE.md

@@ -3,55 +3,57 @@
 
 |题目|出现次数|链接|
 |-|-|-|
-|215. 数组中的第K个最大元素|11|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
+|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|
+|48. 旋转图像|9|https://leetcode-cn.com/problems/rotate-image|
 |206. 反转链表|8|https://leetcode-cn.com/problems/reverse-linked-list|
-|48. 旋转图像|7|https://leetcode-cn.com/problems/rotate-image|
+|124. 二叉树中的最大路径和|7|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
 |53. 最大子序和|7|https://leetcode-cn.com/problems/maximum-subarray|
-|124. 二叉树中的最大路径和|6|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
 |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|
-|543. 二叉树的直径|5|https://leetcode-cn.com/problems/diameter-of-binary-tree|
+|146. LRU缓存机制|5|https://leetcode-cn.com/problems/lru-cache|
 |22. 括号生成|5|https://leetcode-cn.com/problems/generate-parentheses|
 |47. 全排列 II|5|https://leetcode-cn.com/problems/permutations-ii|
 |468. 验证IP地址|4|https://leetcode-cn.com/problems/validate-ip-address|
-|146. LRU缓存机制|4|https://leetcode-cn.com/problems/lru-cache|
 |450. 删除二叉搜索树中的节点|4|https://leetcode-cn.com/problems/delete-node-in-a-bst|
 |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|
-|151. 翻转字符串里的单词|4|https://leetcode-cn.com/problems/reverse-words-in-a-string|
+|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|
 |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|
 |62. 不同路径|3|https://leetcode-cn.com/problems/unique-paths|
-|39. 组合总和|3|https://leetcode-cn.com/problems/combination-sum|
-|3. 无重复字符的最长子串|3|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
 |72. 编辑距离|3|https://leetcode-cn.com/problems/edit-distance|
 |200. 岛屿数量|3|https://leetcode-cn.com/problems/number-of-islands|
 |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|
 |36. 有效的数独|3|https://leetcode-cn.com/problems/valid-sudoku|
 |面试题 08.12. 八皇后|3|https://leetcode-cn.com/problems/eight-queens-lcci|
 |153. 寻找旋转排序数组中的最小值|3|https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array|
 |剑指 Offer 46. 把数字翻译成字符串|2|https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof|
-|110. 平衡二叉树|2|https://leetcode-cn.com/problems/balanced-binary-tree|
 |415. 字符串相加|2|https://leetcode-cn.com/problems/add-strings|
+|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|
 |154. 寻找旋转排序数组中的最小值 II|2|https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii|
 |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|
-|152. 乘积最大子数组|2|https://leetcode-cn.com/problems/maximum-product-subarray|
 |剑指 Offer 51. 数组中的逆序对|2|https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof|
 |59. 螺旋矩阵 II|2|https://leetcode-cn.com/problems/spiral-matrix-ii|
 |25. K 个一组翻转链表|2|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
@@ -69,15 +71,16 @@
 |428. 序列化和反序列化 N 叉树|2|https://leetcode-cn.com/problems/serialize-and-deserialize-n-ary-tree|
 |64. 最小路径和|2|https://leetcode-cn.com/problems/minimum-path-sum|
 |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|
-|547. 省份数量（原朋友圈）|1|https://leetcode-cn.com/problems/number-of-provinces|
 |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|
@@ -97,7 +100,6 @@
 |155. 最小栈|1|https://leetcode-cn.com/problems/min-stack|
 |1375. 灯泡开关 III|1|https://leetcode-cn.com/problems/bulb-switcher-iii|
 |662. 二叉树最大宽度|1|https://leetcode-cn.com/problems/maximum-width-of-binary-tree|
-|449. 序列化和反序列化二叉搜索树|1|https://leetcode-cn.com/problems/serialize-and-deserialize-bst|
 |44. 通配符匹配|1|https://leetcode-cn.com/problems/wildcard-matching|
 |739. 每日温度|1|https://leetcode-cn.com/problems/daily-temperatures|
 |122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
@@ -161,7 +163,6 @@
 |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|
-|40. 组合总和 II|1|https://leetcode-cn.com/problems/combination-sum-ii|
 |628. 三个数的最大乘积|1|https://leetcode-cn.com/problems/maximum-product-of-three-numbers|
 |145. 二叉树的后序遍历|1|https://leetcode-cn.com/problems/binary-tree-postorder-traversal|
 |46. 全排列|1|https://leetcode-cn.com/problems/permutations|
@@ -176,5 +177,10 @@
 |17. 电话号码的字母组合|1|https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number|
 |1143. 最长公共子序列|1|https://leetcode-cn.com/problems/longest-common-subsequence|
 |179. 最大数|1|https://leetcode-cn.com/problems/largest-number|
-|33. 搜索旋转排序数组|1|https://leetcode-cn.com/problems/search-in-rotated-sorted-array|
 |513. 找树左下角的值|1|https://leetcode-cn.com/problems/find-bottom-left-tree-value|
+|133. 克隆图|1|https://leetcode-cn.com/problems/clone-graph|
+|99. 恢复二叉搜索树|1|https://leetcode-cn.com/problems/recover-binary-search-tree|
+|剑指 Offer 48. 最长不含重复字符的子字符串|1|https://leetcode-cn.com/problems/zui-chang-bu-han-zhong-fu-zi-fu-de-zi-zi-fu-chuan-lcof|
+|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|