mirror of
https://github.com/afatcoder/LeetcodeTop.git
synced 2026-02-06 02:51:44 +08:00
更新至11.23日微软面经
This commit is contained in:
一个搬砖的胖子
GitHub
201
microsoft/SDE.md
201
microsoft/SDE.md
@@ -1,84 +1,117 @@
|
||||
ℹ题目源于（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 |
|
||||
| 剑指 Offer 36. 二叉搜索树与双向链表 | 1 | https://leetcode-cn.com/problems/er-cha-sou-suo-shu-yu-shuang-xiang-lian-biao-lcof |
|
||||
| 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 |
|
||||
ℹ题目源于（2019.04.06~2020.11.23）的牛客面经
|
||||
|
||||
> 每道题目均有出处，题目的原始链接见[issues](https://github.com/afatcoder/LeetcodeTop/issues)
|
||||
|
||||
您可以在https://leetcode-cn.top 更方便的检索题目，当前支持按公司+部门+岗位自由组合查询
|
||||
|
||||
|题目|出现次数|链接|
|
||||
|-|-|-|
|
||||
|215. 数组中的第K个最大元素|8|https://leetcode-cn.com/problems/kth-largest-element-in-an-array|
|
||||
|48. 旋转图像|6|https://leetcode-cn.com/problems/rotate-image|
|
||||
|91. 解码方法|5|https://leetcode-cn.com/problems/decode-ways|
|
||||
|206. 反转链表|4|https://leetcode-cn.com/problems/reverse-linked-list|
|
||||
|94. 二叉树的中序遍历|4|https://leetcode-cn.com/problems/binary-tree-inorder-traversal|
|
||||
|124. 二叉树中的最大路径和|4|https://leetcode-cn.com/problems/binary-tree-maximum-path-sum|
|
||||
|236. 二叉树的最近公共祖先|4|https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree|
|
||||
|468. 验证IP地址|4|https://leetcode-cn.com/problems/validate-ip-address|
|
||||
|240. 搜索二维矩阵 II|3|https://leetcode-cn.com/problems/search-a-2d-matrix-ii|
|
||||
|15. 三数之和|3|https://leetcode-cn.com/problems/3sum|
|
||||
|384. 打乱数组|3|https://leetcode-cn.com/problems/shuffle-an-array|
|
||||
|121. 买卖股票的最佳时机|3|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock|
|
||||
|53. 最大子序和|3|https://leetcode-cn.com/problems/maximum-subarray|
|
||||
|450. 删除二叉搜索树中的节点|3|https://leetcode-cn.com/problems/delete-node-in-a-bst|
|
||||
|146. LRU缓存机制|3|https://leetcode-cn.com/problems/lru-cache|
|
||||
|22. 括号生成|3|https://leetcode-cn.com/problems/generate-parentheses|
|
||||
|543. 二叉树的直径|3|https://leetcode-cn.com/problems/diameter-of-binary-tree|
|
||||
|98. 验证二叉搜索树|3|https://leetcode-cn.com/problems/validate-binary-search-tree|
|
||||
|200. 岛屿数量|3|https://leetcode-cn.com/problems/number-of-islands|
|
||||
|415. 字符串相加|2|https://leetcode-cn.com/problems/add-strings|
|
||||
|151. 翻转字符串里的单词|2|https://leetcode-cn.com/problems/reverse-words-in-a-string|
|
||||
|69. x 的平方根|2|https://leetcode-cn.com/problems/sqrtx|
|
||||
|62. 不同路径|2|https://leetcode-cn.com/problems/unique-paths|
|
||||
|89. 格雷编码|2|https://leetcode-cn.com/problems/gray-code|
|
||||
|剑指 Offer 51. 数组中的逆序对|2|https://leetcode-cn.com/problems/shu-zu-zhong-de-ni-xu-dui-lcof|
|
||||
|110. 平衡二叉树|2|https://leetcode-cn.com/problems/balanced-binary-tree|
|
||||
|79. 单词搜索|2|https://leetcode-cn.com/problems/word-search|
|
||||
|138. 复制带随机指针的链表|2|https://leetcode-cn.com/problems/copy-list-with-random-pointer|
|
||||
|103. 二叉树的锯齿形层次遍历|2|https://leetcode-cn.com/problems/binary-tree-zigzag-level-order-traversal|
|
||||
|4. 寻找两个正序数组的中位数|2|https://leetcode-cn.com/problems/median-of-two-sorted-arrays|
|
||||
|300. 最长上升子序列|2|https://leetcode-cn.com/problems/longest-increasing-subsequence|
|
||||
|59. 螺旋矩阵 II|2|https://leetcode-cn.com/problems/spiral-matrix-ii|
|
||||
|119. 杨辉三角 II|2|https://leetcode-cn.com/problems/pascals-triangle-ii|
|
||||
|1. 两数之和|2|https://leetcode-cn.com/problems/two-sum|
|
||||
|剑指 Offer 04. 二维数组中的查找|1|https://leetcode-cn.com/problems/er-wei-shu-zu-zhong-de-cha-zhao-lcof|
|
||||
|剑指 Offer 46. 把数字翻译成字符串|1|https://leetcode-cn.com/problems/ba-shu-zi-fan-yi-cheng-zi-fu-chuan-lcof|
|
||||
|102. 二叉树的层序遍历|1|https://leetcode-cn.com/problems/binary-tree-level-order-traversal|
|
||||
|72. 编辑距离|1|https://leetcode-cn.com/problems/edit-distance|
|
||||
|47. 全排列 II|1|https://leetcode-cn.com/problems/permutations-ii|
|
||||
|877. 石子游戏|1|https://leetcode-cn.com/problems/stone-game|
|
||||
|84. 柱状图中最大的矩形|1|https://leetcode-cn.com/problems/largest-rectangle-in-histogram|
|
||||
|150. 逆波兰表达式求值|1|https://leetcode-cn.com/problems/evaluate-reverse-polish-notation|
|
||||
|328. 奇偶链表|1|https://leetcode-cn.com/problems/odd-even-linked-list|
|
||||
|739. 每日温度|1|https://leetcode-cn.com/problems/daily-temperatures|
|
||||
|1155. 掷骰子的N种方法|1|https://leetcode-cn.com/problems/number-of-dice-rolls-with-target-sum|
|
||||
|1375. 灯泡开关 III|1|https://leetcode-cn.com/problems/bulb-switcher-iii|
|
||||
|701. 二叉搜索树中的插入操作|1|https://leetcode-cn.com/problems/insert-into-a-binary-search-tree|
|
||||
|60. 第k个排列|1|https://leetcode-cn.com/problems/permutation-sequence|
|
||||
|704. 二分查找|1|https://leetcode-cn.com/problems/binary-search|
|
||||
|3. 无重复字符的最长子串|1|https://leetcode-cn.com/problems/longest-substring-without-repeating-characters|
|
||||
|449. 序列化和反序列化二叉搜索树|1|https://leetcode-cn.com/problems/serialize-and-deserialize-bst|
|
||||
|88. 合并两个有序数组|1|https://leetcode-cn.com/problems/merge-sorted-array|
|
||||
|394. 字符串解码|1|https://leetcode-cn.com/problems/decode-string|
|
||||
|39. 组合总和|1|https://leetcode-cn.com/problems/combination-sum|
|
||||
|剑指 Offer 26. 树的子结构|1|https://leetcode-cn.com/problems/shu-de-zi-jie-gou-lcof|
|
||||
|44. 通配符匹配|1|https://leetcode-cn.com/problems/wildcard-matching|
|
||||
|713. 乘积小于K的子数组|1|https://leetcode-cn.com/problems/subarray-product-less-than-k|
|
||||
|5. 最长回文子串|1|https://leetcode-cn.com/problems/longest-palindromic-substring|
|
||||
|1095. 山脉数组中查找目标值|1|https://leetcode-cn.com/problems/find-in-mountain-array|
|
||||
|剑指 Offer 52. 两个链表的第一个公共节点|1|https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof|
|
||||
|700. 二叉搜索树中的搜索|1|https://leetcode-cn.com/problems/search-in-a-binary-search-tree|
|
||||
|557. 反转字符串中的单词 III|1|https://leetcode-cn.com/problems/reverse-words-in-a-string-iii|
|
||||
|37. 解数独|1|https://leetcode-cn.com/problems/sudoku-solver|
|
||||
|560. 和为K的子数组|1|https://leetcode-cn.com/problems/subarray-sum-equals-k|
|
||||
|154. 寻找旋转排序数组中的最小值 II|1|https://leetcode-cn.com/problems/find-minimum-in-rotated-sorted-array-ii|
|
||||
|973. 最接近原点的 K 个点|1|https://leetcode-cn.com/problems/k-closest-points-to-origin|
|
||||
|692. 前K个高频单词|1|https://leetcode-cn.com/problems/top-k-frequent-words|
|
||||
|907. 子数组的最小值之和|1|https://leetcode-cn.com/problems/sum-of-subarray-minimums|
|
||||
|887. 鸡蛋掉落|1|https://leetcode-cn.com/problems/super-egg-drop|
|
||||
|152. 乘积最大子数组|1|https://leetcode-cn.com/problems/maximum-product-subarray|
|
||||
|349. 两个数组的交集|1|https://leetcode-cn.com/problems/intersection-of-two-arrays|
|
||||
|297. 二叉树的序列化与反序列化|1|https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree|
|
||||
|1013. 将数组分成和相等的三个部分|1|https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum|
|
||||
|767. 重构字符串|1|https://leetcode-cn.com/problems/reorganize-string|
|
||||
|207. 课程表|1|https://leetcode-cn.com/problems/course-schedule|
|
||||
|572. 另一个树的子树|1|https://leetcode-cn.com/problems/subtree-of-another-tree|
|
||||
|459. 重复的子字符串|1|https://leetcode-cn.com/problems/repeated-substring-pattern|
|
||||
|76. 最小覆盖子串|1|https://leetcode-cn.com/problems/minimum-window-substring|
|
||||
|139. 单词拆分|1|https://leetcode-cn.com/problems/word-break|
|
||||
|569. 员工薪水中位数|1|https://leetcode-cn.com/problems/median-employee-salary|
|
||||
|362. 敲击计数器|1|https://leetcode-cn.com/problems/design-hit-counter|
|
||||
|78. 子集|1|https://leetcode-cn.com/problems/subsets|
|
||||
|171. Excel表列序号|1|https://leetcode-cn.com/problems/excel-sheet-column-number|
|
||||
|426. 将二叉搜索树转化为排序的双向链表|1|https://leetcode-cn.com/problems/convert-binary-search-tree-to-sorted-doubly-linked-list|
|
||||
|863. 二叉树中所有距离为 K 的结点|1|https://leetcode-cn.com/problems/all-nodes-distance-k-in-binary-tree|
|
||||
|547. 朋友圈|1|https://leetcode-cn.com/problems/friend-circles|
|
||||
|155. 最小栈|1|https://leetcode-cn.com/problems/min-stack|
|
||||
|20. 有效的括号|1|https://leetcode-cn.com/problems/valid-parentheses|
|
||||
|287. 寻找重复数|1|https://leetcode-cn.com/problems/find-the-duplicate-number|
|
||||
|1314. 矩阵区域和|1|https://leetcode-cn.com/problems/matrix-block-sum|
|
||||
|142. 环形链表 II|1|https://leetcode-cn.com/problems/linked-list-cycle-ii|
|
||||
|10. 正则表达式匹配|1|https://leetcode-cn.com/problems/regular-expression-matching|
|
||||
|662. 二叉树最大宽度|1|https://leetcode-cn.com/problems/maximum-width-of-binary-tree|
|
||||
|剑指 Offer 33. 二叉搜索树的后序遍历序列|1|https://leetcode-cn.com/problems/er-cha-sou-suo-shu-de-hou-xu-bian-li-xu-lie-lcof|
|
||||
|848. 字母移位|1|https://leetcode-cn.com/problems/shifting-letters|
|
||||
|113. 路径总和 II|1|https://leetcode-cn.com/problems/path-sum-ii|
|
||||
|986. 区间列表的交集|1|https://leetcode-cn.com/problems/interval-list-intersections|
|
||||
|剑指 Offer 21. 调整数组顺序使奇数位于偶数前面|1|https://leetcode-cn.com/problems/diao-zheng-shu-zu-shun-xu-shi-qi-shu-wei-yu-ou-shu-qian-mian-lcof|
|
||||
|617. 合并二叉树|1|https://leetcode-cn.com/problems/merge-two-binary-trees|
|
||||
|120. 三角形最小路径和|1|https://leetcode-cn.com/problems/triangle|
|
||||
|162. 寻找峰值|1|https://leetcode-cn.com/problems/find-peak-element|
|
||||
|283. 移动零|1|https://leetcode-cn.com/problems/move-zeroes|
|
||||
|137. 只出现一次的数字 II|1|https://leetcode-cn.com/problems/single-number-ii|
|
||||
|122. 买卖股票的最佳时机 II|1|https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-ii|
|
||||
|25. K 个一组翻转链表|1|https://leetcode-cn.com/problems/reverse-nodes-in-k-group|
|
||||
|867. 转置矩阵|1|https://leetcode-cn.com/problems/transpose-matrix|
|
||||
|694. 不同岛屿的数量|1|https://leetcode-cn.com/problems/number-of-distinct-islands|
|
||||
|34. 在排序数组中查找元素的第一个和最后一个位置|1|https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array|
|
||||
|1312. 让字符串成为回文串的最少插入次数|1|https://leetcode-cn.com/problems/minimum-insertion-steps-to-make-a-string-palindrome|
|
||||
|
||||
Reference in New Issue
Block a user