首页 > 微软11.24~今涉及的算法题汇总
头像
一个搬砖的胖子
编辑于 2021-03-09 13:10
+ 关注

微软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步) 没找到

更多模拟面试

全部评论

(7) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐