微软2020.09.01~2020.11.23面试中考察到的算法题

[afatcoder]

本issue的目的是「注明每道题目的来源」

若您想查看汇总好的题目

• 您可以在仓库README查看最终结果

• 您也可以在https://leetcode-cn.top 更方便的查询

公司	链接	日期	题目描述
微软	https://www.nowcoder.com/discuss/567380	2020.11.19	利口1497 问复杂度
微软	https://www.nowcoder.com/discuss/567571	2020.10.30	第一题， 给定两个已排序数组，返回一个排序数组
微软	https://www.nowcoder.com/discuss/567571	2020.11.06	找两个树节点的公共祖先
微软	https://www.nowcoder.com/discuss/566952	2020.11.18	撕代码：石子游戏
微软	https://www.nowcoder.com/discuss/566952	2020.11.18	撕代码：口述题目，说LED7段式灯管的红绿灯  上面有数字表示红灯有多少秒  绿灯有多少秒
微软	https://www.nowcoder.com/discuss/563350	2020.10.29	一道合并二叉树的题目（ leetcode 617
微软	https://www.nowcoder.com/discuss/563350	2020.11.06	给定正整数n，求小于n的质数的和。
微软	https://www.nowcoder.com/discuss/563350	2020.10.30	剑指 Offer 51. 数组中的逆序对
微软	https://www.nowcoder.com/discuss/567380	2020.10.29	经过包装的top k问题
微软	https://www.nowcoder.com/discuss/561870	2020.10.21	字符串加法，两个字符形式的数字相加，先写了个整数版本的，然后写了个小数版本的
微软	https://www.nowcoder.com/discuss/561870	2020.10.21	成一个元素被螺旋形填充的矩阵，e.g. [[1,2,3], [ 8, 9, 4], [7, 6, 5]].
微软	https://www.nowcoder.com/discuss/561870	2020.11.03	实现了个字典，磕磕绊绊用列表和链表写了个hashmap
微软	https://www.nowcoder.com/discuss/561367	2020.10.20	经典岛屿题
微软	https://www.nowcoder.com/discuss/561367	2020.11.05	怎么获得两个list当中的common element
微软	https://www.nowcoder.com/discuss/558796	2020.11.05	矩阵原地旋转
微软	https://www.nowcoder.com/discuss/558796	2020.11.05	返回两个有序数组中第k大的值
微软	https://www.nowcoder.com/discuss/558796	2020.11.05	给一个数组，可修改一个值，求由连续相同值组成的子序列的最大长度
微软	https://www.nowcoder.com/discuss/558796	2020.11.05	给一个大整数，和几个幸运数字，求比大整数小的全部由幸运数字组成的整数的最大值
微软	https://www.nowcoder.com/discuss/558407	2020.10.21	给定一个全为正整数的int[]和一个值 K，求数组中元素乘积小于 K 的子数组个数
微软	https://www.nowcoder.com/discuss/558407	2020.10.27	按值删除BST中某一个节点
微软	https://www.nowcoder.com/discuss/558407	2020.11.05	给定一个int[][]，求数组中最长的连续下降路径的长度
微软	https://www.nowcoder.com/discuss/556219	2020.11.03	shuffle an array
微软	https://www.nowcoder.com/discuss/556219	2020.11.03	reverse linkedlist in k group
微软	https://www.nowcoder.com/discuss/556219	2020.11.03	1001个数字，全都在1-1000内，所有数字都只出现一次，只有一个出现两次，找出重复的数字
微软	https://www.nowcoder.com/discuss/556219	2020.11.03	deep copy of a linkedlist with random pointer
微软	https://www.nowcoder.com/discuss/568936	2020.10.13	一道代码题LeetCode 113. Path Sum II
微软	https://www.nowcoder.com/discuss/568936	2020.10.13	应该是LeetCode 362. Design Hit Counter的变种题
微软	https://www.nowcoder.com/discuss/568936	2020.11.03	LeetCode 692. Top K Frequent Words
微软	https://www.nowcoder.com/discuss/568294	2020.11.20	给出一串字符串例如(A2B3)2 = A4B6
微软	https://www.nowcoder.com/discuss/568294	2020.11.20	二维数组找递增target
微软	https://www.nowcoder.com/discuss/552432	2020.09.23	二维数组查找
微软	https://www.nowcoder.com/discuss/546693	2020.10.22	第一道旋转矩阵
微软	https://www.nowcoder.com/discuss/546693	2020.10.22	第二道杨辉三角求第n行
微软	https://www.nowcoder.com/discuss/546605	2020.10.22	设计一个类中的put方法
微软	https://www.nowcoder.com/discuss/546605	2020.10.22	有十万个元素的数组，还有个数字k，每个元素有两个属性a,b，然后取k个数，求k个数的属性a的和与属性b的和做差的绝对值最大，即max|sum(a)-sum(b)|
微软	https://www.nowcoder.com/discuss/546605	2020.10.22	给10万个数字的数组，然后想一个方法给他打乱
微软	https://www.nowcoder.com/discuss/546508	2020.10.22	杨辉三角，求第n行
微软	https://www.nowcoder.com/discuss/546508	2020.10.22	48. 旋转图像
微软	https://www.nowcoder.com/discuss/546508	2020.10.22	给出一个二叉树，给出一个target节点，然后给出一个distance，要求找树中离target距离为distance的节点
微软	https://www.nowcoder.com/discuss/545490	2020.10.21	22. 括号生成
微软	https://www.nowcoder.com/discuss/545490	2020.10.21	297. 二叉树的序列化与反序列化
微软	https://www.nowcoder.com/discuss/545490	2020.10.30	M进制转N进制，输入是一个M进制的数，输出是一个N进制的
微软	https://www.nowcoder.com/discuss/545490	2020.10.23	判断一个数组是否是大约排好序的数组
微软	https://www.nowcoder.com/discuss/545490	2020.10.21	中文字符串转成数字
微软	https://www.nowcoder.com/discuss/545264	2020.10.21	给一个山脉数组，前k个元素是递增的，后面是递减的，求中位数
微软	https://www.nowcoder.com/discuss/537667	2020.10.13	给定一个先升序后降序的数组和一个目标数字，找到这个数字在数组中的位置
微软	https://www.nowcoder.com/discuss/537549	2020.10.13	螺旋矩阵
微软	https://www.nowcoder.com/discuss/537549	2020.10.13	有序递增数组，寻找某个数字出现的次数
微软	https://www.nowcoder.com/discuss/537549	2020.10.13	程序员代码面试指南-给一个由0和1构成的数组，计算0和1个数相等的最长子数组
微软	https://www.nowcoder.com/discuss/528497	2020.09.16	1155. 掷骰子的N种方法
微软	https://www.nowcoder.com/discuss/528497	2020.09.16	LIS
微软	https://www.nowcoder.com/discuss/528497	2020.09.16	开根号
微软	https://www.nowcoder.com/discuss/528497	2020.09.22	不同岛屿数量
微软	https://www.nowcoder.com/discuss/528497	2020.09.22	二维数组查找
微软	https://www.nowcoder.com/discuss/520545	2020.09.22	自己想一个场景然后应用mutex做冲突处理
微软	https://www.nowcoder.com/discuss/520545	2020.09.22	给两个有序数组，求第K大的数
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	反转单链表
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	2. 剑指offer 二维数组查找（先写，然后问有没有优化思路）
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	3. leetcode1314（暴力-》一维-》二维优化）
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	一个逗号分割的csv文件 转化成二维矩阵
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	输出文件2中包含文件1行的所有行
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	二叉树下一个节点
微软	https://www.nowcoder.com/discuss/516438	2020.09.22	T级别文件，M级别内存空间，全排序
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	链表深拷贝
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	给定一个sorted array，整型，要求输出缺失的数字
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	剑指offer 46
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	判断一个输入字符串是不是有效的ipv4地址
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	写一个lock/mutex
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	两个sorted array，写找第K大的数
微软	https://www.nowcoder.com/discuss/495146	2020.10.16	扑克牌打乱顺序