微软11.24~今涉及的算法题汇总
前言
去年在准备秋招时，为了解我要面试公司所考察的算法题，我人工梳理了牛客面经中所涉及的算法题，优先复习那些频度高的面试经常考的题目，复习的效果还不错。
这次我汇总了2020.11.24~今天涉及算法题的面经，分享给大家。里面有个别题 没找到出处，牛友们有知道的可以在评论区补充❤️
欢迎star我的Github仓库LeetcodeTop，目前已经 6k⭐
汇总了各大公司面试手撕代码题，包括字节跳动、百度、阿里、快手、猿辅导等公司。
以下是最近汇总其他公司高频题的帖子
字节跳动2月高频算法题汇总
猿辅导2020.9至~的算法题汇总
快手按岗位汇总算法高频题
算法题汇总
| 公司 | 链接 | 题目描述 | 题目 |
|---|---|---|---|
| 微软 | https://www.nowcoder.com/discuss/570397 | 记得有一个格雷码的算法题 | 89. 格雷编码 |
| 微软 | https://www.nowcoder.com/discuss/570397 | 单向链表里面判定有没有环 | 141. 环形链表 |
| 微软 | https://www.nowcoder.com/discuss/570397 | 一个matrix（m行n列），从[0,0]开始，只能向右或者向下走，求走到[m-1, n-1]有多少种方法。一开始用dp写了个空间复杂度为O(mn)的，然后让优化到O(n)，最后follow-up问了一下如果matrix里面有障碍物怎么算 | 62. 不同路径 |
| 微软 | https://www.nowcoder.com/discuss/570397 | 单向链表里面判定有没有环 | 141. 环形链表 |
| 微软 | https://www.nowcoder.com/discuss/570397 | 找一个String里面最长的Substring，要求里面不能有重复字符 | 3. 无重复字符的最长子串 |
| 微软 | https://www.nowcoder.com/discuss/571275 | 字典树 | 208. 实现 Trie (前缀树) |
| 微软 | https://www.nowcoder.com/discuss/571275 | 实现哈希表 | 706. 设计哈希映射 |
| 微软 | https://www.nowcoder.com/discuss/571275 | 写了一道题，大概意思就是给定一个字符串'aaabbbccc{{a}b{c}}'然后可替换的部分'a: [d, e], c: [f], dbf: [x], ebf: [y]'最后返回所有可能生成的字符串 | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/573606 | merge two sorted list，力扣原题 | 21. 合并两个有序链表 |
| 微软 | https://www.nowcoder.com/discuss/573606 | 树节点增加父节点指针，输入一个树节点，求中序遍历中的下一个节点 | 补充题12. 二叉树的下一个节点 |
| 微软 | https://www.nowcoder.com/discuss/573606 | 给一个数组，找局部峰值。能不能更快？ | 162. 寻找峰值 |
| 微软 | https://www.nowcoder.com/discuss/573606 | 力扣原题，在旋转了的sorted list里找最小值 | 153. 寻找旋转排序数组中的最小值 |
| 微软 | https://www.nowcoder.com/discuss/573675 | 代码题：写堆排序 | 补充题6. 手撕堆排序 |
| 微软 | https://www.nowcoder.com/discuss/573675 | 有序数组找到num[i]=i的那个。进阶：数组可能有重复值。用二分法做了一下 | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/580025 | 极其传统的一句话把单词调转 | 151. 翻转字符串里的单词 |
| 微软 | https://www.nowcoder.com/discuss/580025 | 开根号 | 69. x 的平方根 |
| 微软 | https://www.nowcoder.com/discuss/580025 | LRU | 146. LRU缓存机制 |
| 微软 | https://www.nowcoder.com/discuss/580025 | 复制带随机指针的链表， | 138. 复制带随机指针的链表 |
| 微软 | https://www.nowcoder.com/discuss/580025 | 判断数独是否有解， | 36. 有效的数独 |
| 微软 | https://www.nowcoder.com/discuss/581796 | 算法：一道全排列的题 | 47. 全排列 II |
| 微软 | https://www.nowcoder.com/discuss/581796 | String2Double | 8. 字符串转换整数 (atoi) |
| 微软 | https://www.nowcoder.com/discuss/581796 | 二叉树的序列化和反序列化： | 297. 二叉树的序列化与反序列化 |
| 微软 | https://www.nowcoder.com/discuss/581796 | 实现strtok | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/582688 | Return the top k large numbers in an array | 215. 数组中的第K个最大元素 |
| 微软 | https://www.nowcoder.com/discuss/582688 | Give the Chinese representation of a number | 补充题14. 阿拉伯数字转中文数字 |
| 微软 | https://www.nowcoder.com/discuss/582688 | calculate the ‘Qi’ of a point on a Go board (dfs). | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 有一个数组元素[a0, a1 ...]，从数组中找出连续的数组和为最大 | 53. 最大子序和 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 有一个数组元素[a0, a1 ...]无重复元素。从数组里面找出所有可能的组合加和是n | 39. 组合总和 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 有一个数组，从数组中找出连续数组乘积最大。 | 152. 乘积最大子数组 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 假设有两个整数a，b. 那么a/b有可能除尽和除不尽。如果除尽，找出循环的单节 | 166. 分数到小数 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 假设一个数组只有"a"和“b”两种string 组成。如何重新安排数组，使得最多有3个a相邻，3个b相邻。如果不能安排，返回None | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 假设有a，b两个int，转成二进制后 c = a | b. 假设从0->1, 1->0理解为一个action。最少需要多少个action计算c = a |
| 微软 | https://www.nowcoder.com/discuss/587631 | 之字型二叉树广度优先遍历 | 103. 二叉树的锯齿形层次遍历 |
| 微软 | https://www.nowcoder.com/discuss/587631 | 如何实现a/b。a和b是string，返回double | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 手撕字典序数组还原成正常排序 | 386. 字典序排数 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 两个非常大的稀疏矩阵做点乘，以及后序拓展 | 311. 稀疏矩阵的乘法 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 手写堆排序 | 补充题6. 手撕堆排序 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 反转链表 | 206. 反转链表 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 链表判断有无环 | 141. 环形链表 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 八皇后 | 面试题 08.12. 八皇后 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 二叉树最近公共祖先 | 236. 二叉树的最近公共祖先 |
| 微软 | https://www.nowcoder.com/discuss/594503 | 链表排序（我用的归并） | 148. 排序链表 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 1.手撕lca 先写了个递归版，然后写非递归 | 236. 二叉树的最近公共祖先 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 给定一个按照字典序排列的string字符串数组，每个字符串表示一个int，要求按照string对应的int大小重新排序 | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 给定入栈序列和出栈序列，判断出栈序列是否合法 | 剑指 Offer 31. 栈的压入、弹出序列 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 1.反转链表 | 206. 反转链表 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 2.8皇后 | 面试题 08.12. 八皇后 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 3.二叉树序列化 反序列化 | 297. 二叉树的序列化与反序列化 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 4.（口述思路,约给5min时间)一辆汽车，从0要开到n，路线上分布着kk个加油站 | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/595449 | 1.dp题 数组中找k个不重叠的子数组和最大 | 没找到 |
| 微软 | https://www.nowcoder.com/discuss/601221 | 输出该串字符串的全排列（完全相同的字符串算一个），同时需要满足条件『相邻字符不能相同』 | 47. 全排列 II |
| 微软 | https://www.nowcoder.com/discuss/601221 | 给定一个二维矩阵，包括0和非0，把0所在的行和列都置为0 | 73. 矩阵置零 |
| 微软 | https://www.nowcoder.com/discuss/601221 | 算法题：跳台阶，两个参数（n级台阶，最多迈k步） | 没找到 |
投递拼多多等公司10个岗位