Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

微软2019.04.06~2020.08.07面试中考察到的算法题 #15

Open
Labels
@afatcoder

Description

@afatcoder
公司链接日期题目描述
微软https://www.nowcoder.com/discuss/4951462020.08.07链表深拷贝（可能有环，可能无环）
微软https://www.nowcoder.com/discuss/4951462020.08.07给定一个sorted array，整型，要求输出缺失的数字。比如输入[5,6,7,11,13]，输出8,9,10,12
微软https://www.nowcoder.com/discuss/4951462020.08.07剑指offer 46，输出是所有的可生成的字符串，但是a是对应的1，所以要考虑字符串以0开头和连续两个0的情况
微软https://www.nowcoder.com/discuss/4951462020.08.07判断一个输入字符串是不是有效的ipv4地址（要考虑很多情况返回False的，c++还有大数问题）
微软https://www.nowcoder.com/discuss/4951462020.08.07两个sorted array，写找第K大的数
微软https://www.nowcoder.com/discuss/4710222020.08.08检查一棵二叉树是否是平衡二叉树
微软https://www.nowcoder.com/discuss/4710222020.08.08LRU
微软https://www.nowcoder.com/discuss/4373422020.06.16一组柱状图中最大矩形的面积
微软https://www.nowcoder.com/discuss/4373422020.06.16数字三角形找最大和路径
微软https://www.nowcoder.com/discuss/4373422020.06.16二叉树中找两个节点的最近公共祖先节点
微软https://www.nowcoder.com/discuss/4373422020.06.16找给定二叉树中的特定节点中序遍历后的下一个节点
微软https://www.nowcoder.com/discuss/4320872020.05.26124. 二叉树中的最大路径和
微软https://www.nowcoder.com/discuss/4320872020.05.26有n个二维平面上的点和距离d，将它们分成k组。若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。算法返回每个点所在组的编号(0..k-1)
微软https://www.nowcoder.com/discuss/4320872020.05.26有n个二维平面上的点和距离d，将它们分成k组。若两点间的距离小于等于d，则这两个点在一组；如果点A和点B在一组，点B和点C在一组，则点A和点C在一组。算法返回每个点所在组的编号(0..k-1)
微软https://www.nowcoder.com/discuss/4310592020.05.21最长回文子串
微软https://www.nowcoder.com/discuss/4310592020.05.21中序遍历的下一个子节点
微软https://www.nowcoder.com/discuss/4310592020.05.21单链表逆序
微软https://www.nowcoder.com/discuss/4310592020.05.21二进制转十进制，考虑溢出
微软https://www.nowcoder.com/discuss/4224382020.05.05优先级队列
微软https://www.nowcoder.com/discuss/4224382020.05.05矩阵转置
微软https://www.nowcoder.com/discuss/4224382020.05.05输入纯数字的字符串，输出转化成字母的所有可能的字符串；
微软https://www.nowcoder.com/discuss/4216632020.05.01string转double
微软https://www.nowcoder.com/discuss/4216632020.05.01二叉树的之字形遍历
微软https://www.nowcoder.com/discuss/4216632020.05.01找出正整数数组中和=K的连续子数组数量
微软https://www.nowcoder.com/discuss/4214182020.05.01leetcode 450
微软https://www.nowcoder.com/discuss/4214182020.05.01大数加法
微软https://www.nowcoder.com/discuss/4213242020.04.30要求这些区间如果有交集的要合并，返回合并后的区间集合
微软https://www.nowcoder.com/discuss/4213242020.04.30枚举子集
微软https://www.nowcoder.com/discuss/4213242020.04.30给一个数组，求所有连续子序列的最小值的和
微软https://www.nowcoder.com/discuss/4212932020.04.30非递归中序遍历二叉树，
微软https://www.nowcoder.com/discuss/4212932020.04.30LeetCode 26，三数之和
微软https://www.nowcoder.com/discuss/4212932020.04.30第一题是给定一个数组，求数组当中的峰值，所谓峰值就是这个数比他左右两边的数都大
微软https://www.nowcoder.com/discuss/4212932020.04.30第二题是给定一组用户和每个用户的好友列表，输出每个用户之间的共同好友的关系。比如A与B有3个共同好友，就输出A,B: 3
微软https://www.nowcoder.com/discuss/4212932020.04.30第三题是给定一组数字，然后把数字分为三组，其中两组总和相等，要求第三组的总和尽可能小。
微软https://www.nowcoder.com/discuss/4206692020.04.30现在有一个M*N的点阵，问从左下角走到右上角的最短路径一共有多少条。
微软https://www.nowcoder.com/discuss/4206692020.04.30给一个不含重复元素的数组，如果该数组满足下面两个条件中的任意一个，就返回true
微软https://www.nowcoder.com/discuss/4203072020.04.30中序遍历二叉树非递归实现
微软https://www.nowcoder.com/discuss/4203072020.04.30整型数组中找出所有目标和三元组
微软https://www.nowcoder.com/discuss/4203072020.04.30二叉树的最近公共祖先
微软https://www.nowcoder.com/discuss/4194402020.04.28个BST树的某节点删除
微软https://www.nowcoder.com/discuss/4194402020.04.28最简单版的股票问题
微软https://www.nowcoder.com/discuss/4194402020.04.28在排序数组中用二分查找找到某数字的第一个位置
微软https://www.nowcoder.com/discuss/4182792020.04.27一个数组中，除了一个数出现三次，其余都出现四次，找出这个数
微软https://www.nowcoder.com/discuss/4182792020.04.27现给出一个扩展字符和一系列原始字符，求出原始字符中哪些可以是该扩展字符的原始字符
微软https://www.nowcoder.com/discuss/4182792020.04.27判断单向链表中时候有环
微软https://www.nowcoder.com/discuss/4182792020.04.27给出两棵二叉树，判断一棵树是否为另一棵树的子树。
微软https://www.nowcoder.com/discuss/4182792020.04.27.二十六进制转换成十进制
微软https://www.nowcoder.com/discuss/4182792020.04.27旋转数组中找到最小的元素
微软https://www.nowcoder.com/discuss/4170342020.04.25二维数组二分排序
微软https://www.nowcoder.com/discuss/4170342020.04.25定一个数组找到一个点，使得这个点两边的和相同，
微软https://www.nowcoder.com/discuss/4168632020.04.08字符串反转：字符串中用空格分隔每个单词，空格数量至少一个，输出反转后的字符串，要求反转后单词之间的数量与之前不变。
微软https://www.nowcoder.com/discuss/4168632020.04.08机器人走棋盘
微软https://www.nowcoder.com/discuss/4168632020.04.08求无序数组中前K个最大值
微软https://www.nowcoder.com/discuss/4168632020.04.08入excel中一个列号的字符串（e.g. “AX”），输出是第几列。
微软https://www.nowcoder.com/discuss/4168632020.04.08输入一个字符串，输出去掉所有空格后的字符串
微软https://www.nowcoder.com/discuss/4168632020.04.08逆时针反转矩阵
微软https://www.nowcoder.com/discuss/4168632020.04.08二叉树中序遍历下一个节点
微软https://www.nowcoder.com/discuss/4156572020.04.08一个字符串大整数，判断是否可以通过交换任意字符被8整除？
微软https://www.nowcoder.com/discuss/4156572020.04.08组合数，一个target有多少种组合
微软https://www.nowcoder.com/discuss/4156572020.04.08表达式求值，有+ - * / ，不考虑括号，考虑负号
微软https://www.nowcoder.com/discuss/4156572020.04.08解码方式
微软https://www.nowcoder.com/discuss/4156572020.04.08：harry potter site:amazon.com year:(2003 2005)，将它转化为 keywords：harry potter，filter：[site:amazon.com], [year:(2003 2005)]
微软https://www.nowcoder.com/discuss/4145662020.04.08给一个数组 A = [2, 4, 8, 3] 输出一个数组 B，其中 B[i] 值为 A 中小于 A[i] 的元素值之和，B 应该为 [0, 5, 9, 2]
微软https://www.nowcoder.com/discuss/4145662020.04.08LeetCode 283
微软https://www.nowcoder.com/discuss/4145662020.04.08二叉树直径，LeetCode 543
微软https://www.nowcoder.com/discuss/4144472020.04.22乐扣的767题
微软https://www.nowcoder.com/discuss/4144472020.04.22一千二百万亿五百万六千七百零二十，转化为数字
微软https://www.nowcoder.com/discuss/4134682020.04.21leetcode 124
微软https://www.nowcoder.com/discuss/4134682020.04.2122
微软https://www.nowcoder.com/discuss/4132122020.04.21手撕了二叉搜索树
微软https://www.nowcoder.com/discuss/4132122020.04.21topk问题
微软https://www.nowcoder.com/discuss/4132122020.04.21最大子序列和问题
微软https://www.nowcoder.com/discuss/4132122020.04.21实现一个round函数
微软https://www.nowcoder.com/discuss/4131772020.04.21两数之和
微软https://www.nowcoder.com/discuss/4131772020.04.21正则匹配，模式串有a-z，点'.'和星'*'。
微软https://www.nowcoder.com/discuss/4131772020.04.21二叉树和两个节点，返回这两个节点的距离
微软https://www.nowcoder.com/discuss/4121142020.04.19一个字符串是否为某一单个字串的重复，比如ABABABAB，如果是输出AB4
微软https://www.nowcoder.com/discuss/4121142020.04.19LRU
微软https://www.nowcoder.com/discuss/4120872020.04.19find the closet point pair
微软https://www.nowcoder.com/discuss/4120872020.04.19在平面上找到任意直线，将N个点分为数量相等的2部分
微软https://www.nowcoder.com/discuss/4098262020.04.19两个无序单向链表，求第n大的数的value或者是node
微软https://www.nowcoder.com/discuss/4097412020.04.10给一种字符串加密方法，加密过程是把一个串不断左右左右移动： abcde => dbace
微软https://www.nowcoder.com/discuss/4097412020.04.10把中文数字转化为阿拉伯数字， 比如 一百零一 =》 101， 二零一九 =》 2019
微软https://www.nowcoder.com/discuss/4091352020.04.10字符串中最长连续不重复子序列长度
微软https://www.nowcoder.com/discuss/4091352020.04.10字符串的编辑距离
微软https://www.nowcoder.com/discuss/4091352020.04.10归并排序 非递归
微软https://www.nowcoder.com/discuss/4076322020.04.10调整数组使奇数变到偶数的前面
微软https://www.nowcoder.com/discuss/4076322020.04.10二叉树节点的公共祖先
微软https://www.nowcoder.com/discuss/4076322020.04.10把二叉树转换成双向链表
微软https://www.nowcoder.com/discuss/4062012020.04.101. 实现 atoi() 字符串转数字
微软https://www.nowcoder.com/discuss/4062012020.04.10高楼扔鸡蛋”问题
微软https://www.nowcoder.com/discuss/4062012020.04.10两棵二叉树，判断树 A 是否包含树 B
微软https://www.nowcoder.com/discuss/4044992020.04.10将两个无序链表排成有序链表
微软https://www.nowcoder.com/discuss/4044992020.04.10二叉树宽度
微软https://www.nowcoder.com/discuss/4043782020.04.10单向链表交换奇偶节点
微软https://www.nowcoder.com/discuss/4043782020.04.10TopK
微软https://www.nowcoder.com/discuss/4043782020.04.10最大子序列和
微软https://www.nowcoder.com/discuss/4043782020.04.10、取整问题
微软https://www.nowcoder.com/discuss/4041262020.04.09题leetcode137，
微软https://www.nowcoder.com/discuss/4041262020.04.09长度为n的环，走k步，从原点到原点有多少种走法
微软https://www.nowcoder.com/discuss/4041262020.04.09两个有序数组找第k大
微软https://www.nowcoder.com/discuss/4035492020.04.09Leetcode155
微软https://www.nowcoder.com/discuss/4029182020.04.08c79题
微软https://www.nowcoder.com/discuss/4029182020.04.08如何判断两个链表是不是有交点
微软https://www.nowcoder.com/discuss/3993962020.04.04山谷积水的坑数量：例如，（0，7，6，8，5，7，4，8，0），有两个坑：dp[i]表示从0开始的最大值
微软https://www.nowcoder.com/discuss/3993962020.04.04直方图，最大矩形面积
微软https://www.nowcoder.com/discuss/3993962020.04.04有序数组中位数
微软https://www.nowcoder.com/discuss/3958522020.04.02最大子序和（子数组）
微软https://www.nowcoder.com/discuss/3930582020.03.261375. 灯泡开关 III
微软https://www.nowcoder.com/discuss/3930582020.03.26LeetCode 22
微软https://www.nowcoder.com/discuss/3930582020.03.26给一个括号序列，求出最长的合法子括号序列长度
微软https://www.nowcoder.com/discuss/3930582020.03.26表达式求值。只有加减乘除，没有括号，有整数和浮点数，有优先级，
微软https://www.nowcoder.com/discuss/3922102020.03.12leetcode200岛屿数量
微软https://www.nowcoder.com/discuss/3922102020.03.12序列化与反序列化二叉树
微软https://www.nowcoder.com/discuss/3913182020.03.25BST中找到比K大的第一个数
微软https://www.nowcoder.com/discuss/3913182020.03.25String转Double
微软https://www.nowcoder.com/discuss/3913182020.03.25给一个目录列表和对应文件的大小，比如 /a/b/x.log 10M        /c/a/b/1.log 10G。让求出最大的100个文件夹
微软https://www.nowcoder.com/discuss/3894452020.03.23从左往右增 从上往下减的矩阵 找一个点是否在其中
微软https://www.nowcoder.com/discuss/3891892020.03.23【二极管能显示的数字】
微软https://www.nowcoder.com/discuss/3891892020.03.23【回到原点的概率】
微软https://www.nowcoder.com/discuss/3876602020.03.20大数乘法
微软https://www.nowcoder.com/discuss/3876602020.03.20leetcode-662
微软https://www.nowcoder.com/discuss/3876602020.03.20字符串的最长回文子串
微软https://www.nowcoder.com/discuss/3843532020.03.19对该矩阵进行顺时针90度的旋转
微软https://www.nowcoder.com/discuss/3843532020.03.19给定一个手机上电话拨号排列，从0开始跳格子，每次都只能跳2*3矩阵的对角线，如0只能跳到4或6，问从0开始跳几次刚好到达数字1，有多少种方式可以跳到1.
微软https://www.nowcoder.com/discuss/3843452020.03.18求出长度为偶数的连续子数组的和的最大值
微软https://www.nowcoder.com/discuss/3843452020.03.18给定一个长度为n的数组，该数组中的每个元素在1到n范围内，要求在O(n)的时间复杂度，O(1)的空间复杂度下，打印1到n这n个数各出现了多少次。
微软https://www.nowcoder.com/discuss/3811152020.03.18BST转双向链表
微软https://www.nowcoder.com/discuss/3811152020.03.18求数组最大值时，从前往后遍历，候选值会被更新若干次，求这个次数的数学期望（说思路，我算出来是1+1/2 +…+ 1/n）
微软https://www.nowcoder.com/discuss/3811152020.03.18求数组最大值时，从前往后遍历，候选值会被更新若干次，求这个次数的数学期望（说思路，我算出来是1+1/2 +…+ 1/n）
微软https://www.nowcoder.com/discuss/3790462020.03.10第76题
微软https://www.nowcoder.com/discuss/3790462020.03.1079  单词搜索
微软https://www.nowcoder.com/discuss/3790462020.03.10124 二叉树的最大路径和
微软https://www.nowcoder.com/discuss/3790462020.03.10链表判断环，求环交点。
微软https://www.nowcoder.com/discuss/3790462020.03.10给定一个数组如 nums = 【3，4，1，9，5，2，3】 和一个数 k = 3， 要求将数组分成连续的 k  个字串，使字串和的最大值 最小， 求出最小值。
微软https://www.nowcoder.com/discuss/3779552020.03.10列表旋转
微软https://www.nowcoder.com/discuss/3779552020.03.10删除链表的倒数第n个结点
微软https://www.nowcoder.com/discuss/3779552020.03.10给一个有序数列，实现二分查找，如果目标不存在，返回一个可插入位置
微软https://www.nowcoder.com/discuss/3779552020.03.10求一个数列中逆序对的数量
微软https://www.nowcoder.com/discuss/3763972020.03.06给定年月日求该日是这一年的第几天
微软https://www.nowcoder.com/discuss/3756542020.03.05用加减乘除绝对值求 1/sqrt(x)
微软https://www.nowcoder.com/discuss/3756542020.03.05拼图问题，比如华容道给定初始状态，求最短路径长度
微软https://www.nowcoder.com/discuss/3734132020.03.02反转链表,
微软https://www.nowcoder.com/discuss/3734132020.03.02大整数加法
微软https://www.nowcoder.com/discuss/3734132020.03.02一个元素数目不断增长的数组, 动态求数组的中位数, 用一个大顶堆和一个小顶堆实现
微软https://www.nowcoder.com/discuss/3734132020.03.02一个整数数组, 将这个数组划分为一些连续的子数组
微软https://www.nowcoder.com/discuss/3685592020.02.20Z字形打印二叉树
微软https://www.nowcoder.com/discuss/3685592020.02.20图相关，找到最大的好友圈。给定N个club，每个club里有人员的ID，找出其中最大的好友圈。
微软https://www.nowcoder.com/discuss/3685592020.02.20格雷码（Gray Code
微软https://www.nowcoder.com/discuss/3685592020.02.20给定一个整数数组，求子数组的数量，要求子数组的元素个数大于等于2，且顺序不能变。比如[1,2,3,4,5], [1, 2]或[1,3]是他的子数组，但是[2,1]不是。所以不能是简单的排列组合。
微软https://www.nowcoder.com/discuss/3685592020.02.20，验证输入的字符串是否是IPv4
微软https://www.nowcoder.com/discuss/3627432020.02.1901表示岛屿和水的模型中，求与给定点最近的岛屿的距离
微软https://www.nowcoder.com/discuss/3627432020.02.19将定长的int(4byte)转正不定长的byte数组，数组第一位表示长度
微软https://www.nowcoder.com/discuss/3627432020.02.19200 岛屿的数量
微软https://www.nowcoder.com/discuss/3627432020.02.19叉树的序列化和反序列化
微软https://www.nowcoder.com/discuss/3627432020.02.19bst删除一个节点
微软https://www.nowcoder.com/discuss/3627432020.02.19有重复（leetcode 47）
微软https://www.nowcoder.com/discuss/3627432020.02.19实现string2double 函数
微软https://www.nowcoder.com/discuss/3178882020.01.16有一个部分排序数组，若将从下标i到下标j的子数组进行排序，整个数组就会变成一个排好序的，求下标i和j
微软https://www.nowcoder.com/discuss/3153602019.10.19判断一颗二叉树是不是平衡二叉树
微软https://www.nowcoder.com/discuss/3153602019.10.19若有一个数组有100w个数，0＜=i＜j＜len，求从下标i到下标j的子数组的和
微软https://www.nowcoder.com/discuss/3153602019.10.19若更改了ij之间下标k的数，arr[k]=num，接着求子数组的和，
微软https://www.nowcoder.com/discuss/3101432019.10.15中序遍历二叉树
微软https://www.nowcoder.com/discuss/3101432019.10.15判断BST
微软https://www.nowcoder.com/discuss/3101432019.10.15二维矩阵旋转
微软https://www.nowcoder.com/discuss/3101432019.10.15字符串切分的所有情况
微软https://www.nowcoder.com/discuss/3101432019.10.15Top k，
微软https://www.nowcoder.com/discuss/3082382019.10.15寻找二叉搜索树中大于K的最小值
微软https://www.nowcoder.com/discuss/3082382019.10.15将两个数字字符串相加
微软https://www.nowcoder.com/discuss/1840942019.04.25第一题是按序输出格雷码
微软https://www.nowcoder.com/discuss/1840942019.04.25300
微软https://www.nowcoder.com/discuss/1840942019.04.25二叉树中任意两点形成的路径上节点（每个节点有个值）之和的最大值
微软https://www.nowcoder.com/discuss/1839032020.03.06最大子序列和
微软https://www.nowcoder.com/discuss/1839032020.03.06最大序列乘积
微软https://www.nowcoder.com/discuss/1839032020.03.06反转单链表
微软https://www.nowcoder.com/discuss/1839032020.03.06通配符模式的匹配
微软https://www.nowcoder.com/discuss/1837022019.04.25给定一个字符串，判断是不是合法IP地址
微软https://www.nowcoder.com/discuss/1837022019.04.25给定一个温度的时间序列，判断高于当前温度的那一天在几天后出现
微软https://www.nowcoder.com/discuss/1837022019.04.25股票只能买入卖出一次
微软https://www.nowcoder.com/discuss/1835552019.04.25买入卖出多次
微软https://www.nowcoder.com/discuss/1835552019.04.25中文字符串，比如一千五百亿八千九百万六百二十这种形式，转换成long long的整数
微软https://www.nowcoder.com/discuss/1835552019.04.25括号匹配
微软https://www.nowcoder.com/discuss/1834952019.04.25判断是否是有效的IP地址
微软https://www.nowcoder.com/discuss/1834952019.04.25Top K
微软https://www.nowcoder.com/discuss/1834952019.04.25求图中是否有环，用拓扑结构，把入度为0的结点全部删掉，直到删不动为止。
微软https://www.nowcoder.com/discuss/1833522019.04.24关于二叉搜索树， 实现search node,  insert node, delete node
微软https://www.nowcoder.com/discuss/1833522019.04.24关于二叉搜索树， 实现search node,  insert node, delete node
微软https://www.nowcoder.com/discuss/1833522019.04.24第一题给一个字符串，有大写和小写字母，要把所有大写字母移动到小写字母后面并保持顺序不变
微软https://www.nowcoder.com/discuss/1833522019.04.24第二题给一个字符串求最少删掉几个字符可以变成回文串。
微软https://www.nowcoder.com/discuss/1830432019.04.24判断一个数组是不是二叉搜索树后续遍历
微软https://www.nowcoder.com/discuss/1827562019.03.17找出一个数组中和为target两个数的索引
微软https://www.nowcoder.com/discuss/1827562019.03.17找出一个数组里和为0的三元组
微软https://www.nowcoder.com/discuss/1827562019.03.171.数组中的第k个最大数
微软https://www.nowcoder.com/discuss/1827562019.03.172.一个二叉树是否是二叉搜索树
微软https://www.nowcoder.com/discuss/1827562019.03.173.卖股票股票的最佳时机
微软https://www.nowcoder.com/discuss/1827562019.03.17问了一个中文字符串换成long的题
微软https://www.nowcoder.com/discuss/1774632019.04.12字典中有一些单词，然后给一个target的字符串，如果targetString能被字典中的单词组合起来，就输出true
微软https://www.nowcoder.com/discuss/1771822019.04.12顺时针旋转正方形矩阵90度
微软https://www.nowcoder.com/discuss/1771832019.04.13在时间复杂度O(log(m+n))的要求下寻找两个有序数组合并后的中位数；
微软https://www.nowcoder.com/discuss/1771822019.04.12给一句英文，in-place把每个词顺序翻转
微软https://www.nowcoder.com/discuss/1771822019.04.12给一个全排列的某个情况，找到这个permutation在全排列中的index
微软https://www.nowcoder.com/discuss/1771822019.04.12判断这个值是否在矩阵中
微软https://www.nowcoder.com/discuss/1739162019.04.06给定一个字母和数字的映射关系，如 1-26 对应a-z，然后输入一个数字型的字符串如“123”，请输出所有可能的字母型字符串

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      [8]ページ先頭
      ©2009-2025 Movatter.jp