美团2021.3.13日~2021.3.30日面试算法题溯源

[afatcoder]

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

若您想查看汇总好的题目，

您可以在README的美团下查看最终数据

您也可以在https://codetop.cc 更方便的查询

公司	岗位	原文链接	日期	题目描述
美团	后端	https://www.nowcoder.com/discuss/613303	2021.03.13	浮点数求立方根
美团	测试	https://www.nowcoder.com/discuss/616243	2021.03.17	最长公共前缀
美团	测试	https://www.nowcoder.com/discuss/616442	2021.03.17	不重复数字组合
美团	测试	https://www.nowcoder.com/discuss/616442	2021.03.17	次数超过数组长度一半的数字
美团	后端	https://www.nowcoder.com/discuss/616565	2021.03.17	链表重复数字删除
美团	后端	https://www.nowcoder.com/discuss/616694	2021.03.17	实现LRU
美团	后端	https://www.nowcoder.com/discuss/617402	2021.03.18	链表删除和倒置
美团	后端	https://www.nowcoder.com/discuss/617449	2021.03.18	数据求三数和为0的组合
美团	算法	https://www.nowcoder.com/discuss/617514	2021.03.18	快排
美团	算法	https://www.nowcoder.com/discuss/617514	2021.03.18	链表每k个翻转一次
美团	后端	https://www.nowcoder.com/discuss/617523	2021.03.18	删除 链表的倒数第k个节点。
美团	测试	https://www.nowcoder.com/discuss/617560	2021.03.18	1、两数之和
美团	测试	https://www.nowcoder.com/discuss/617560	2021.03.18	2、给两个倒序的数组，用最小的复杂度找出最大的五个数
美团	测试	https://www.nowcoder.com/discuss/617668	2021.03.18	做一道题，两个字符串是否为旋转数
美团	测试	https://www.nowcoder.com/discuss/617837	2021.03.18	两个长度相等的字符串，只包含小写字母，它们之间的距离定义为同一位置不同字母的个数，现在可以有一次机会把s1中的x1字符全部替换成s2的x2字符，求他们之间的最小距离
美团	测试	https://www.nowcoder.com/discuss/617837	2021.03.18	类似全排列Ⅱ原题，给定a,b,c三个0-9之间的数，想要得到这三个数组合而成的不重复的三位数字有哪些
美团	后端	https://www.nowcoder.com/discuss/617907	2021.03.18	前k个大的数
美团	测试	https://www.nowcoder.com/discuss/618408	2021.03.19	是不是合法IP
美团	数据研发	https://www.nowcoder.com/discuss/618597	2021.03.19	一道python：求逆序对
美团	后端	https://www.nowcoder.com/discuss/618764	2021.03.19	算法题：最长公共子串
美团	后端	https://www.nowcoder.com/discuss/618764	2021.03.19	算法题：最长回文串，数组取一定范围内的数
美团	后端	https://www.nowcoder.com/discuss/618793	2021.03.19	（1）判断链表是否有环以及入口
美团	后端	https://www.nowcoder.com/discuss/618793	2021.03.19	（2）正整数转二进制后1的个数
美团	测试	https://www.nowcoder.com/discuss/618909	2021.03.20	反转字符串
美团	测试	https://www.nowcoder.com/discuss/618909	2021.03.20	最小编辑代价
美团	测试	https://www.nowcoder.com/discuss/618909	2021.03.20	LFU缓存策略
美团	后端	https://www.nowcoder.com/discuss/618913	2021.03.20	给一个字符类型的数组chas和一个整数size，请把大小为size的左半区整体右移到右半区，右半区整体移动到左边。
美团	后端	https://www.nowcoder.com/discuss/619048	2021.03.20	从数组的一串数字中找出三个数字，其和为0，按照非递减排序，并输出所有可能的组合，不重复。
美团	测试	https://www.nowcoder.com/discuss/619183	2021.03.20	写一道简单的算法题(整数翻转)
美团	后端	https://www.nowcoder.com/discuss/619200	2021.03.20	单链表找环
美团	后端	https://www.nowcoder.com/discuss/620604	2021.03.22	两个栈实现队列
美团	后端	https://www.nowcoder.com/discuss/620614	2021.03.22	给你一个链表，判断链表是否有环
美团	后端	https://www.nowcoder.com/discuss/620628	2021.03.22	写一下快排
美团	数据研发	https://www.nowcoder.com/discuss/620701	2021.03.22	设计一下贪吃蛇游戏
美团	数据研发	https://www.nowcoder.com/discuss/620701	2021.03.22	三角形最大路径和
美团	后端	https://www.nowcoder.com/discuss/620707	2021.03.22	打印螺旋矩阵
美团	后端	https://www.nowcoder.com/discuss/620717	2021.03.22	两条链表交叉，找交叉点
美团	后端	https://www.nowcoder.com/discuss/620717	2021.03.22	写题：版本号，哪个大
美团	算法	https://www.nowcoder.com/discuss/620759	2021.03.22	连接两个升序链表，连接时除去多余的数值部分
美团	算法	https://www.nowcoder.com/discuss/620759	2021.03.22	一个整数反转，要考虑溢出和整数结尾是0的情况
美团	前端	https://www.nowcoder.com/discuss/620838	2021.03.22	手撕二分查找
美团	后端	https://www.nowcoder.com/discuss/620842	2021.03.22	翻转链表、
美团	后端	https://www.nowcoder.com/discuss/620842	2021.03.22	最大无重复子串长度
美团	后端	https://www.nowcoder.com/discuss/620894	2021.03.22	一道二叉树的层序遍历.
美团	后端	https://www.nowcoder.com/discuss/620953	2021.03.22	字符串s1=abc，字符串s2=acb，判断s1和s2除了字符顺序，其他都一样，时间复杂度O(N)空间复杂度O(常量数组)，或者 时间复杂度 O(N^2)空间复杂度O(1)？有没有时间复杂度小于O(N^2)且空间复杂度O(1)的算法，提示可以修改输入的字符数组
美团	后端	https://www.nowcoder.com/discuss/620966	2021.03.22	返回链表倒数第k个节点
美团	后端	https://www.nowcoder.com/discuss/621131	2021.03.23	做题：二叉树中序遍历非递归
美团	后端	https://www.nowcoder.com/discuss/621319	2021.03.23	算法题：最长公共子串
美团	后端	https://www.nowcoder.com/discuss/621319	2021.03.23	算法题：最长回文串，
美团	算法	https://www.nowcoder.com/discuss/621361	2021.03.23	手写合并递增链表
美团	算法	https://www.nowcoder.com/discuss/621361	2021.03.23	手写topk
美团	后端	https://www.nowcoder.com/discuss/621502	2021.03.23	力扣上股票III
美团	前端	https://www.nowcoder.com/discuss/621552	2021.03.23	给定一个地址树和id，返回指定id在树中的路径
美团	前端	https://www.nowcoder.com/discuss/621583	2021.03.23	实现取 3 个 0 ~ 10 间的随机正整数
美团	后端	https://www.nowcoder.com/discuss/621612	2021.03.23	字符串全排序，
美团	后端	https://www.nowcoder.com/discuss/621738	2021.03.23	二叉树中和为某一值的路径
美团	后端	https://www.nowcoder.com/discuss/621756	2021.03.23	1. 树的节点间最大距离
美团	后端	https://www.nowcoder.com/discuss/621756	2021.03.23	用数组实现栈
美团	测试	https://www.nowcoder.com/discuss/621805	2021.03.23	手撕代码：整数反转（溢出问题）
美团	测试	https://www.nowcoder.com/discuss/621901	2021.03.23	两个字符串，比较两个字符串的ASCⅡ值，
美团	后端	https://www.nowcoder.com/discuss/622142	2021.03.24	计算密集型任务 线程池的核心线程数参数大小的合理值
美团	算法	https://www.nowcoder.com/discuss/622203	2021.03.24	排序+分块数据
美团	后端	https://www.nowcoder.com/discuss/622427	2021.03.24	6.寻找topk个元素
美团	后端	https://www.nowcoder.com/discuss/622427	2021.03.24	7.寻找一个数组中只出现一次的元素
美团	前端	https://www.nowcoder.com/discuss/622488	2021.03.24	12.算法：从数组中找出两个只是出现一次的数字
美团	前端	https://www.nowcoder.com/discuss/622488	2021.03.24	13.算法：斐波那契数列
美团	后端	https://www.nowcoder.com/discuss/622510	2021.03.24	求数组最小和，要求 nlogn 复杂度
美团	后端	https://www.nowcoder.com/discuss/622510	2021.03.24	删除链表倒数第n个，要求 O(n) 复杂度
美团	后端	https://www.nowcoder.com/discuss/622597	2021.03.24	Arthas 的实现原理
美团	后端	https://www.nowcoder.com/discuss/622618	2021.03.24	1000万个用户，怎么把用户名和用户数字ID对应起来
美团	后端	https://www.nowcoder.com/discuss/622625	2021.03.24	合并有序链表
美团	前端	https://www.nowcoder.com/discuss/622791	2021.03.24	爬楼梯
美团	后端	https://www.nowcoder.com/discuss/622796	2021.03.24	对称二叉树
美团	后端	https://www.nowcoder.com/discuss/622827	2021.03.24	剑指offer.15 二进制中1的个数
美团	前端	https://www.nowcoder.com/discuss/622841	2021.03.24	1. 算法：合并两个有序数组
美团	前端	https://www.nowcoder.com/discuss/622841	2021.03.24	2. 算法：将一个数组逆置（不能用reverse）
美团	测试	https://www.nowcoder.com/discuss/622842	2021.03.24	一个数组中，都是成对出现的，只有一个数字是只有一个
美团	后端	https://www.nowcoder.com/discuss/622878	2021.03.24	合并两个有序链表
美团	测试	https://www.nowcoder.com/discuss/622903	2021.03.24	两个递增的链表合并成一个新的链表
美团	测试	https://www.nowcoder.com/discuss/622906	2021.03.24	一个是二叉树已知中序后序求先序
美团	测试	https://www.nowcoder.com/discuss/622906	2021.03.24	还有一个是青蛙跳台阶
美团	前端	https://www.nowcoder.com/discuss/622975	2021.03.24	[1,3,4,5,7,9]    输出： 1点，3-5点，7点，9点
美团	前端	https://www.nowcoder.com/discuss/622998	2021.03.24	判断链表是否有环
美团	数据研发	https://www.nowcoder.com/discuss/623104	2021.03.25	树的镜像
美团	数据研发	https://www.nowcoder.com/discuss/623104	2021.03.25	归并排序
美团	前端	https://www.nowcoder.com/discuss/623297	2021.03.25	矩阵转置
美团	测试	https://www.nowcoder.com/discuss/623424	2021.03.25	手撕代码  给你一个字符串，输出所有全排列
美团	测试	https://www.nowcoder.com/discuss/623561	2021.03.25	代码：判断两个字符串是不是回形的
美团	测试	https://www.nowcoder.com/discuss/623561	2021.03.25	给了一个字符串数组strs，又给了str1和str2，判断str1和str2在strs当中的最小距离
美团	后端	https://www.nowcoder.com/discuss/623585	2021.03.25	给两个字符串，给出最长公共子串长度
美团	后端	https://www.nowcoder.com/discuss/623815	2021.03.25	写出最小的k个数
美团	后端	https://www.nowcoder.com/discuss/623815	2021.03.25	笔试题：反转链表
美团	测试	https://www.nowcoder.com/discuss/623837	2021.03.25	.算法题：lc有效括号
美团	后端	https://www.nowcoder.com/discuss/623984	2021.03.25	leetcode 62 不同路径
美团	后端	https://www.nowcoder.com/discuss/623998	2021.03.25	1. 写个题吧，LeetCode129
美团	前端	https://www.nowcoder.com/discuss/624059	2021.03.25	实现快排
美团	后端	https://www.nowcoder.com/discuss/624072	2021.03.25	把中缀表达式转换成波兰表达式和逆波兰表达式
美团	后端	https://www.nowcoder.com/discuss/624124	2021.03.25	m-n反转链表
美团	后端	https://www.nowcoder.com/discuss/624163	2021.03.25	斜着打印矩阵
美团	后端	https://www.nowcoder.com/discuss/624211	2021.03.26	计算这个字符串的最长回文子串的长度
美团	测试	https://www.nowcoder.com/discuss/624497	2021.03.26	代码：大整数加法
美团	后端	https://www.nowcoder.com/discuss/624596	2021.03.26	算法题：力扣88题
美团	客户端	https://www.nowcoder.com/discuss/624598	2021.03.26	两两反转链表： 1-2-3-4 变成 2-1-4-3
美团	客户端	https://www.nowcoder.com/discuss/624598	2021.03.26	算法题： 岛屿的数量（leetcode）
美团	后端	https://www.nowcoder.com/discuss/624684	2021.03.26	链表相加，
美团	后端	https://www.nowcoder.com/discuss/624684	2021.03.26	实现反转链表
美团	前端	https://www.nowcoder.com/discuss/624807	2021.03.26	数组中只出现一次的数字
美团	后端	https://www.nowcoder.com/discuss/625059	2021.03.26	做题：二叉树最长路径
美团	后端	https://www.nowcoder.com/discuss/625070	2021.03.26	字符串s1=abc，字符串s2=acb，判断s1和s2除了字符顺序，其他都一样，时间复杂度O(N)空间复杂度O(常量数组)，或者 时间复杂度 O(N^2)空间复杂度O(1)？有没有时间复杂度小于O(N^2)且空间复杂度O(1)的 算法，提示可以修改输入的字符数组。
美团	后端	https://www.nowcoder.com/discuss/625088	2021.03.26	翻转链表
美团	后端	https://www.nowcoder.com/discuss/625351	2021.03.27	算法题，链表重新排序
美团	后端	https://www.nowcoder.com/discuss/625449	2021.03.27	二叉树每一层的权值和，找i最大的哪一行
美团	前端	https://www.nowcoder.com/discuss/625724	2021.03.27	写一个算法，判断字符串中的括号是否合法
美团	前端	https://www.nowcoder.com/discuss/625724	2021.03.27	分层遍历一个普通二叉树（广度优先）（手写
美团	后端	https://www.nowcoder.com/discuss/626660	2021.03.27	三角形路径最大和（leetcode原题是最小和
美团	后端	https://www.nowcoder.com/discuss/626697	2021.03.29	有效括号
美团	后端	https://www.nowcoder.com/discuss/626697	2021.03.29	手撕快排
美团	前端	https://www.nowcoder.com/discuss/626870	2021.03.29	算法：两个有序链表合并
美团	前端	https://www.nowcoder.com/discuss/626870	2021.03.29	实现一个数据结构，实现路由记录的插入、前进、后退
美团	前端	https://www.nowcoder.com/discuss/626870	2021.03.29	第一题大概是：给一个数，可以选择整个数字或部分数字，对选择部分只能乘2或除2，判断该数是否可以处理后得到1，比如 316：选择16/2，得到38，继续8/2，得到34，同理32，16 ... 1；还可以 316，326，166 ... 16 ... 1
美团	前端	https://www.nowcoder.com/discuss/626870	2021.03.29	第二题螺旋矩阵
美团	前端	https://www.nowcoder.com/discuss/627025	2021.03.29	输出二叉树从左往右看到的数
美团	前端	https://www.nowcoder.com/discuss/627066	2021.03.29	求一棵二叉树的最大深度
美团	数据研发	https://www.nowcoder.com/discuss/627093	2021.03.29	合并两个有序数组，返回中位数
美团	数据研发	https://www.nowcoder.com/discuss/627093	2021.03.29	升序和降序混合数组，寻找数组拐点
美团	测试	https://www.nowcoder.com/discuss/627160	2021.03.29	手写pow函数，要求使用递归的方式
美团	后端	https://www.nowcoder.com/discuss/627195	2021.03.29	求两个字符串的最长公共子串
美团	后端	https://www.nowcoder.com/discuss/627195	2021.03.29	两个排好序的数组 A，B，A 不限定长度，将 B 数组添加到 A 中，要求合并后的数组有序
美团	数据研发	https://www.nowcoder.com/discuss/627275	2021.03.29	快排
美团	数据研发	https://www.nowcoder.com/discuss/627844	2021.03.30	顺时针打印数组
美团	后端	https://www.nowcoder.com/discuss/627960	2021.03.30	两个有序数组，将他们排序输出
美团	后端	https://www.nowcoder.com/discuss/628194	2021.03.30	leetcode 102 二叉树层序遍历
美团	后端	https://www.nowcoder.com/discuss/628194	2021.03.30	leetcode 141 环形链表
美团	后端	https://www.nowcoder.com/discuss/628194	2021.03.30	leetcode 543 二叉树直径
美团	后端	https://www.nowcoder.com/discuss/628218	2021.03.30	代码题 数组排序，奇数在前从小到大，偶数在后从大到小
美团	后端	https://www.nowcoder.com/discuss/628263	2021.03.30	TOP K问题