Giters

afatcoder / LeetcodeTop

汇总各大互联网公司容易考察的高频leetcode题🔥

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

afatcoder opened this issue · comments

commented

本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问题