From adfca3dbb88bf78d98d52f7bf0d24f02d6bc340a Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E4=B8=80=E4=B8=AA=E6=90=AC=E7=A0=96=E7=9A=84=E8=83=96?= =?UTF-8?q?=E5=AD=90?= <67673714+afatcoder@users.noreply.github.com> Date: Tue, 22 Sep 2020 09:03:03 +0800 Subject: [PATCH] =?UTF-8?q?=E6=B1=87=E6=80=BB2020.08.07=E4=B9=8B=E5=89=8D?= =?UTF-8?q?=E7=9A=84=E5=BE=AE=E8=BD=AF=E9=A2=98=E7=9B=AE?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- microsoft/SDE.md | 84 ++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 84 insertions(+) create mode 100644 microsoft/SDE.md diff --git a/microsoft/SDE.md b/microsoft/SDE.md new file mode 100644 index 0000000..c7fa455 --- /dev/null +++ b/microsoft/SDE.md @@ -0,0 +1,84 @@ +ℹ题目源于（2019.04.06~2020.08.07）的牛客面经，每一题目的出处与原始牛客链接对应关系见[issues](https://github.com/afatcoder/LeetcodeTop/issues) +| 题目 | 出现次数 | 链接 | +|------------------------------|------|----------------------------------------------------------------------------------------------------| +| 215. 数组中的第K个最大元素 | 6 | https://leetcode-cn.com/problems/kth-largest-element-in-an-array | +| 124. 二叉树中的最大路径和 | 4 | https://leetcode-cn.com/problems/binary-tree-maximum-path-sum | +| 468. 验证IP地址 | 3 | https://leetcode-cn.com/problems/validate-ip-address | +| 236. 二叉树的最近公共祖先 | 3 | https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree | +| 206. 反转链表 | 3 | https://leetcode-cn.com/problems/reverse-linked-list | +| 91. 解码方法 | 3 | https://leetcode-cn.com/problems/decode-ways | +| 94. 二叉树的中序遍历 | 3 | https://leetcode-cn.com/problems/binary-tree-inorder-traversal | +| 15. 三数之和 | 3 | https://leetcode-cn.com/problems/3sum | +| 121. 买卖股票的最佳时机 | 3 | https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock | +| 48. 旋转图像 | 3 | https://leetcode-cn.com/problems/rotate-image | +| 543. 二叉树的直径 | 3 | https://leetcode-cn.com/problems/diameter-of-binary-tree | +| 53. 最大子序和 | 3 | https://leetcode-cn.com/problems/maximum-subarray | +| 4. 寻找两个正序数组的中位数 | 2 | https://leetcode-cn.com/problems/median-of-two-sorted-arrays | +| 110. 平衡二叉树 | 2 | https://leetcode-cn.com/problems/balanced-binary-tree | +| 146. LRU缓存机制 | 2 | https://leetcode-cn.com/problems/lru-cache | +| 103. 二叉树的锯齿形层次遍历 | 2 | https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal | +| 450. 删除二叉搜索树中的节点 | 2 | https://leetcode-cn.com/problems/delete-node-in-a-bst | +| 415. 字符串相加 | 2 | https://leetcode-cn.com/problems/add-strings | +| 62. 不同路径 | 2 | https://leetcode-cn.com/problems/unique-paths | +| 22. 括号生成 | 2 | https://leetcode-cn.com/problems/generate-parentheses | +| 1. 两数之和 | 2 | https://leetcode-cn.com/problems/two-sum | +| 79. 单词搜索 | 2 | https://leetcode-cn.com/problems/word-search | +| 200. 岛屿数量 | 2 | https://leetcode-cn.com/problems/number-of-islands | +| 89. 格雷编码 | 2 | https://leetcode-cn.com/problems/gray-code | +| 98. 验证二叉搜索树 | 2 | https://leetcode-cn.com/problems/validate-binary-search-tree | +| 剑指 Offer 46. 把数字翻译成字符串 | 1 | https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof | +| 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 | +| 560. 和为K的子数组 | 1 | https://leetcode-cn.com/problems/subarray-sum-equals-k | +| 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 | +| 162. 寻找峰值 | 1 | https://leetcode-cn.com/problems/find-peak-element | +| 547. 朋友圈 | 1 | https://leetcode-cn.com/problems/friend-circles | +| 1013. 将数组分成和相等的三个部分 | 1 | https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum | +| 34. 在排序数组中查找元素的第一个和最后一个位置 | 1 | https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array | +| 142. 环形链表 II | 1 | https://leetcode-cn.com/problems/linked-list-cycle-ii | +| 572. 另一个树的子树 | 1 | https://leetcode-cn.com/problems/subtree-of-another-tree | +| 154. 寻找旋转排序数组中的最小值 II | 1 | https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii | +| 704. 二分查找 | 1 | https://leetcode-cn.com/problems/binary-search | +| 151. 翻转字符串里的单词 | 1 | https://leetcode-cn.com/problems/reverse-words-in-a-string | +| 171. Excel表列序号 | 1 | https://leetcode-cn.com/problems/excel-sheet-column-number | +| 39. 组合总和 | 1 | https://leetcode-cn.com/problems/combination-sum | +| 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 | +| 10. 正则表达式匹配 | 1 | https://leetcode-cn.com/problems/regular-expression-matching | +| 459. 重复的子字符串 | 1 | https://leetcode-cn.com/problems/repeated-substring-pattern | +| 973. 最接近原点的 K 个点 | 1 | https://leetcode-cn.com/problems/k-closest-points-to-origin | +| 3. 无重复字符的最长子串 | 1 | https://leetcode-cn.com/problems/longest-substring-without-repeating-characters | +| 72. 编辑距离 | 1 | https://leetcode-cn.com/problems/edit-distance | +| 剑指 Offer 21. 调整数组顺序使奇数位于偶数前面 | 1 | https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof | +| 426. 将二叉搜索树转化为排序的双向链表 | 1 | https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list | +| 887. 鸡蛋掉落 | 1 | https://leetcode-cn.com/problems/super-egg-drop | +| 剑指 Offer 26. 树的子结构 | 1 | https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof | +| 328. 奇偶链表 | 1 | https://leetcode-cn.com/problems/odd-even-linked-list | +| 137. 只出现一次的数字 II | 1 | https://leetcode-cn.com/problems/single-number-ii | +| 155. 最小栈 | 1 | https://leetcode-cn.com/problems/min-stack | +| 剑指 Offer 52. 两个链表的第一个公共节点 | 1 | https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof | +| 1375. 灯泡开关 III | 1 | https://leetcode-cn.com/problems/bulb-switcher-iii | +| 662. 二叉树最大宽度 | 1 | https://leetcode-cn.com/problems/maximum-width-of-binary-tree | +| 76. 最小覆盖子串 | 1 | https://leetcode-cn.com/problems/minimum-window-substring | +| 449. 序列化和反序列化二叉搜索树 | 1 | https://leetcode-cn.com/problems/serialize-and-deserialize-bst | +| 47. 全排列 II | 1 | https://leetcode-cn.com/problems/permutations-ii | +| 300. 最长上升子序列 | 1 | https://leetcode-cn.com/problems/longest-increasing-subsequence | +| 152. 乘积最大子数组 | 1 | https://leetcode-cn.com/problems/maximum-product-subarray | +| 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 | +| 20. 有效的括号 | 1 | https://leetcode-cn.com/problems/valid-parentheses | +| 207. 课程表 | 1 | https://leetcode-cn.com/problems/course-schedule | +| 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 |