LeetcodeTop
LeetcodeTop copied to clipboard
Published
20 hours ago •
afatcoder
afatcoder
美团2021.3.13日~2021.3.30日面试算法题溯源
本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问题 |
