Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

Sign up for GitHub

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Jump to bottom

美团2020.8.15日~2021.3.5日面试算法题溯源 #33

Open
afatcoder opened this issue Mar 9, 2021 · 0 comments
Open

美团2020.8.15日~2021.3.5日面试算法题溯源 #33

afatcoder opened this issue Mar 9, 2021 · 0 comments
Labels
美团

Comments

@afatcoder
Copy link
Owner

公司 岗位 链接 日期 题目描述
美团 后端 https://www.nowcoder.com/discuss/478463 2020.08.15 二维数组，每行数字递减，行间无序，求topK
美团 后端 https://www.nowcoder.com/discuss/478463 2020.08.15 旋转排序数组求最小值的换皮题
美团 后端 https://www.nowcoder.com/discuss/480747 2020.08.18 实现一个开平方根的函数，要求要输入精度
美团 后端 https://www.nowcoder.com/discuss/480865 2020.08.18 斐波那契
美团 后端 https://www.nowcoder.com/discuss/480865 2020.08.18 计算数组小和
美团 后端 https://www.nowcoder.com/discuss/481147 2020.08.18 给定两个有序数组arr1和arr2，再给定一个整数k，返回来自arr1和arr2的两个数相加和最大的前k个，两个数必须分别来自两个数组
美团 测试 https://www.nowcoder.com/discuss/481210 2020.08.18 将负数放左边，整数放到数组的右边
美团 客户端 https://www.nowcoder.com/discuss/481228 2020.08.18 二叉树右视图
美团 客户端 https://www.nowcoder.com/discuss/481228 2020.08.18 字符串全排列
美团 客户端 https://www.nowcoder.com/discuss/481228 2020.08.18 双栈实现min操作
美团 后端 https://www.nowcoder.com/discuss/481332 2020.08.18 判断是否为回文链表
美团 测试 https://www.nowcoder.com/discuss/481355 2020.08.18 斐波那契数列
美团 测试 https://www.nowcoder.com/discuss/481436 2020.08.18 1、两个栈实现队列
美团 测试 https://www.nowcoder.com/discuss/481436 2020.08.18 2、快排，以及复杂度了解。
美团 测试 https://www.nowcoder.com/discuss/481897 2020.08.18 8 撕代码 回文数字
美团 后端 https://www.nowcoder.com/discuss/481945 2020.08.19 二叉树的最大深度
美团 后端 https://www.nowcoder.com/discuss/481991 2020.08.19 两个栈模拟队列
美团 前端 https://www.nowcoder.com/discuss/482130 2020.08.19 爬楼
美团 测试 https://www.nowcoder.com/discuss/482155 2020.08.19 手撕代码：二分查找；
美团 后端 https://www.nowcoder.com/discuss/482169 2020.08.19 手写归并排序
美团 客户端 https://www.nowcoder.com/discuss/482186 2020.08.19 （1） 打印2-100的质数
美团 客户端 https://www.nowcoder.com/discuss/482186 2020.08.19 （2）写一个单聊表翻转
美团 客户端 https://www.nowcoder.com/discuss/482198 2020.08.19 斐波那契数列，
美团 前端 https://www.nowcoder.com/discuss/482243 2020.08.19 合并有序数组
美团 测试 https://www.nowcoder.com/discuss/482259 2020.08.19 算法题：最长连续数列（leetcode原题）
美团 客户端 https://www.nowcoder.com/discuss/482336 2020.08.19 力扣312戳气球原题
美团 数据研发 https://www.nowcoder.com/discuss/482359 2020.08.19 一个随机快排
美团 数据研发 https://www.nowcoder.com/discuss/482359 2020.08.19 一个TopK
美团 数据研发 https://www.nowcoder.com/discuss/482359 2020.08.19 估计是美团近期考试的一道原题，什么外卖优惠券
美团 后端 https://www.nowcoder.com/discuss/482465 2020.08.19 输出单链表的倒数第K个节
美团 测试 https://www.nowcoder.com/discuss/482731 2020.08.19 一个字符串里的最大不重复子串
美团 后端 https://www.nowcoder.com/discuss/482829 2020.08.20 汉诺塔
美团 测试 https://www.nowcoder.com/discuss/482870 2020.08.20 手撕代码 连续最长子串 无序数组200 1 300 2 4 3 最长为 1 2 3 4 输出长度为4
美团 测试 https://www.nowcoder.com/discuss/482870 2020.08.20 .代码 合并有序链表并去重
美团 测试 https://www.nowcoder.com/discuss/482870 2020.08.20 做个题 合并n个有序链表
美团 测试 https://www.nowcoder.com/discuss/483372 2020.08.20 .给[-1,1，.......,-1,1]，将-1放在左边，1放在右边
美团 后端 https://www.nowcoder.com/discuss/483377 2020.08.20 手撕算法：链表的入口节点
美团 测试 https://www.nowcoder.com/discuss/483446 2020.08.20 编程，最长不重复子串
美团 后端 https://www.nowcoder.com/discuss/483519 2020.08.20 LRU
美团 后端 https://www.nowcoder.com/discuss/483519 2020.08.20 给一个链表，从m-n翻转
美团 后端 https://www.nowcoder.com/discuss/483610 2020.08.20 17.随机打乱数组
美团 后端 https://www.nowcoder.com/discuss/483610 2020.08.20 18.返回链表的倒数第k个
美团 测试 https://www.nowcoder.com/discuss/483862 2020.08.21 两个栈实现队列
美团 后端 https://www.nowcoder.com/discuss/483913 2020.08.21 quickSort
美团 后端 https://www.nowcoder.com/discuss/483913 2020.08.21 LRU Cache(
美团 后端 https://www.nowcoder.com/discuss/483990 2020.08.21 复原ip（leetcode dfs）
美团 后端 https://www.nowcoder.com/discuss/483990 2020.08.21 正整数数组中，选取一组不相邻的数字，求最大和
美团 后端 https://www.nowcoder.com/discuss/483990 2020.08.21 实现一个集合 提供随机取值的操作
美团 后端 https://www.nowcoder.com/discuss/483990 2020.08.21 两个栈实现最小栈
美团 客户端 https://www.nowcoder.com/discuss/484328 2020.08.21 1、二叉树的最近公共祖先
美团 客户端 https://www.nowcoder.com/discuss/484328 2020.08.21 2、最长公共子串。
美团 测试 https://www.nowcoder.com/discuss/484331 2020.08.21 给一个char[] 求全排队
美团 测试 https://www.nowcoder.com/discuss/484366 2020.08.21 .编程题：两个栈实现队列；
美团 后端 https://www.nowcoder.com/discuss/484558 2020.08.21 2做一个算法题，约瑟夫环
美团 后端 https://www.nowcoder.com/discuss/484625 2020.08.21 说那写一道算法题吧  单链表反转
美团 后端 https://www.nowcoder.com/discuss/484652 2020.08.21 1. 字符串转数字（考虑小数）
美团 后端 https://www.nowcoder.com/discuss/484684 2020.08.21 编程题：top k 问题，要求自己实现堆对象
美团 客户端 https://www.nowcoder.com/discuss/484724 2020.08.21 翻转一个句子中每个单词的字符
美团 客户端 https://www.nowcoder.com/discuss/484724 2020.08.21 如何找一个数组的子集（dfs、二进制的思想）
美团 数据研发 https://www.nowcoder.com/discuss/484810 2020.08.21 10.    那你用Java写个快排把。
美团 后端 https://www.nowcoder.com/discuss/485278 2020.08.21 算法：剑指 Offer 40. 最小的k个数
美团 后端 https://www.nowcoder.com/discuss/486141 2020.08.23 两数之和【LeetCode第一题】
美团 后端 https://www.nowcoder.com/discuss/486196 2020.08.23 查找有序数组中key出现次数
美团 后端 https://www.nowcoder.com/discuss/486196 2020.08.23 ：leetcode原题，数组子序列的和最大值
美团 后端 https://www.nowcoder.com/discuss/486196 2020.08.23 类似于翻转有序数组找最小值
美团 后端 https://www.nowcoder.com/discuss/487247 2020.08.25 179. 最大数
美团 后端 https://www.nowcoder.com/discuss/487310 2020.08.25 算法题：实现一个复杂链表的深拷贝（用的hash表）
美团 数据研发 https://www.nowcoder.com/discuss/487574 2020.08.25 算法：顺时针旋转打印矩阵
美团 算法 https://www.nowcoder.com/discuss/487706 2020.08.25 最长的可整合子数组的长度
美团 后端 https://www.nowcoder.com/discuss/488052 2020.08.25 写反转链表
美团 后端 https://www.nowcoder.com/discuss/488189 2020.08.25 在数组中找到一个局部最小的位置
美团 后端 https://www.nowcoder.com/discuss/488189 2020.08.25 1. 算法题1：合并两个有序单链表
美团 后端 https://www.nowcoder.com/discuss/488189 2020.08.25 2. 算法题2：在算法题1的基础上加一个条件：两个链表可能会相交
美团 测试 https://www.nowcoder.com/discuss/488296 2020.08.25 整数数组，和一个目标正整数，求出这个整型数组中是否有两个整数的和等于目标正整数
美团 测试 https://www.nowcoder.com/discuss/488325 2020.08.25 1）找出链表中间的值，奇数的情况，偶数的情况都要考虑
美团 测试 https://www.nowcoder.com/discuss/488325 2020.08.25 2）将链表奇数放前面，偶数放后面
美团 客户端 https://www.nowcoder.com/discuss/488348 2020.08.25 数组中找平衡点，这个数的左边加起来与右边加起来相等
美团 测试 https://www.nowcoder.com/discuss/488379 2020.08.26 编程题：有序的二维矩阵查找元素
美团 后端 https://www.nowcoder.com/discuss/488413 2020.08.26 .算法题：给定一个数组，使得奇数在前，偶数在后，空间复杂度o(1)
美团 客户端 https://www.nowcoder.com/discuss/488416 2020.08.26 最后算法题是写一个lru
美团 算法 https://www.nowcoder.com/discuss/488819 2020.08.26 给一个数组，找出最小的K个数
美团 后端 https://www.nowcoder.com/discuss/488873 2020.08.26 一组无序整数，找出第 K 大的数
美团 测试 https://www.nowcoder.com/discuss/488945 2020.08.26 剑指offer 把数组排成最小的数
美团 测试 https://www.nowcoder.com/discuss/488945 2020.08.26 给一个数组，如[3,1,4,5,6]，先将其排序得到[1,3,4,5,6]，求后面一个数减去前面一个数的值为1的最长连续子序列的长度
美团 后端 https://www.nowcoder.com/discuss/489004 2020.08.26 求数组里的第m小
美团 后端 https://www.nowcoder.com/discuss/489004 2020.08.26 循环移动升序数组，找最小值
美团 测试 https://www.nowcoder.com/discuss/489066 2020.08.26 6.写二分查找，
美团 后端 https://www.nowcoder.com/discuss/489087 2020.08.26 、（代码）查找链表的倒数第k 个节点；
美团 后端 https://www.nowcoder.com/discuss/489087 2020.08.26 求一棵树第k层的节点个数
美团 后端 https://www.nowcoder.com/discuss/489087 2020.08.26 层序遍历
美团 后端 https://www.nowcoder.com/discuss/489120 2020.08.26 迭代和递归两种方式反转链表
美团 后端 https://www.nowcoder.com/discuss/489140 2020.08.26 .算法：输出二叉树的所有左节点
美团 后端 https://www.nowcoder.com/discuss/489147 2020.08.26 算法 : 力扣 687
美团 测试 https://www.nowcoder.com/discuss/489162 2020.08.26 扑克牌顺子，
美团 前端 https://www.nowcoder.com/discuss/489324 2020.08.26 中途加了一道编程题:  螺旋输出n*n矩阵
美团 测试 https://www.nowcoder.com/discuss/489328 2020.08.26 编程题：连续数字和为X的数
美团 后端 https://www.nowcoder.com/discuss/489381 2020.08.26 手撕快排
美团 前端 https://www.nowcoder.com/discuss/489382 2020.08.26 括号匹配
美团 前端 https://www.nowcoder.com/discuss/489397 2020.08.26 斐波那契
美团 数据研发 https://www.nowcoder.com/discuss/489606 2020.08.26 1、有效的括号
美团 数据研发 https://www.nowcoder.com/discuss/489606 2020.08.26 2、三数之和
美团 后端 https://www.nowcoder.com/discuss/489676 2020.08.26 一个链表倒数第K个节点
美团 后端 https://www.nowcoder.com/discuss/489676 2020.08.26 二叉树层序遍历
美团 后端 https://www.nowcoder.com/discuss/489676 2020.08.26 一个未排序数组里面有有一个数只出现一次，其余的都出现三次，怎么找到这个数？
美团 测试 https://www.nowcoder.com/discuss/489830 2020.08.26 编程，一个数组中只有一个元素出现一次，其余出现两次，找出这个只出现一次的元素
美团 后端 https://www.nowcoder.com/discuss/489966 2020.08.27 最后是一道算法题，题目是1,2,5,10,20,50面额组成100元的组合种类
美团 后端 https://www.nowcoder.com/discuss/490184 2020.08.27 k个一组翻转链表
美团 后端 https://www.nowcoder.com/discuss/490249 2020.08.27 找到一个数组中，左边的数减去右边的数，最大的差值
美团 后端 https://www.nowcoder.com/discuss/490249 2020.08.27 1. 一个有序数组旋转二次后，查找target
美团 前端 https://www.nowcoder.com/discuss/490260 2020.08.28 给几个字符数组，然后把从各个数组中取一个字符，拼出来的字符串全排列
美团 后端 https://www.nowcoder.com/discuss/490309 2020.08.28 给定字符串，判断这个字符串是不是合法的ip地址
美团 客户端 https://www.nowcoder.com/discuss/490441 2020.08.28 手撕：判断链表回文O(1)
美团 客户端 https://www.nowcoder.com/discuss/490441 2020.08.28 5.手撕：判断一个点是否在三角形内部
美团 客户端 https://www.nowcoder.com/discuss/490441 2020.08.28 6.手撕：最长公关子序列
美团 算法 https://www.nowcoder.com/discuss/490573 2020.08.28 翻转一棵二叉树。
美团 测试 https://www.nowcoder.com/discuss/490842 2020.08.28 算法题2，两个字符串由数字和.构成，比较大小
美团 测试 https://www.nowcoder.com/discuss/490842 2020.08.28 算法题，找出一个数组中乘积最大的两个数
美团 测试 https://www.nowcoder.com/discuss/490846 2020.08.28 手撕代码：判断一个字符串是否为合法的IP地址
美团 前端 https://www.nowcoder.com/discuss/490934 2020.08.28 大数相加
美团 前端 https://www.nowcoder.com/discuss/490934 2020.08.28 一个二维数组 [ [x, y], [z, k], [t, i] ]，输出从左到右的排列组合方式，该用例的输出结果为：[xzt, xzi, xkt, xki, yzt, yzi, ykt, yki]
美团 前端 https://www.nowcoder.com/discuss/490934 2020.08.28 给定一个二维数组，输出斜项打印结果。
美团 测试 https://www.nowcoder.com/discuss/491006 2020.08.28 判断两个字符串是否可以通过改变字母的顺序变成一样的字符串
美团 测试 https://www.nowcoder.com/discuss/491006 2020.08.28 9. 编程---连续子数组的最大和
美团 测试 https://www.nowcoder.com/discuss/491006 2020.08.28 10.  编程---字符串转整数，测试用例
美团 算法 https://www.nowcoder.com/discuss/491021 2020.08.28 代码题 位运算实现加法
美团 算法 https://www.nowcoder.com/discuss/491021 2020.08.28 换了个 力扣第二题
美团 前端 https://www.nowcoder.com/discuss/491025 2020.08.28 输出和最大的子序列
美团 后端 https://www.nowcoder.com/discuss/491317 2020.08.28 反转链表
美团 后端 https://www.nowcoder.com/discuss/491317 2020.08.28 输出最长回文子串
美团 测试 https://www.nowcoder.com/discuss/491362 2020.08.28 手撕快排，时间复杂度
美团 前端 https://www.nowcoder.com/discuss/491532 2020.08.28 换钱的最少货币数
美团 后端 https://www.nowcoder.com/discuss/491546 2020.08.28 螺旋打印字母
美团 后端 https://www.nowcoder.com/discuss/491562 2020.08.28 删除链表中的重复元素
美团 算法 https://www.nowcoder.com/discuss/491655 2020.08.28 先递增后递减的数组查找最大值（二分法）
美团 测试 https://www.nowcoder.com/discuss/491706 2020.08.28 lc第三题，最长无重复字符串
美团 后端 https://www.nowcoder.com/discuss/491713 2020.08.28 做了个算法题，实现memcpy(char *a, char *b) return false/true
美团 测试 https://www.nowcoder.com/discuss/491888 2020.08.28 没做出来反转字符串里的单词
美团 测试 https://www.nowcoder.com/discuss/491888 2020.08.28 一个数在有序数组里出现的次数
美团 测试 https://www.nowcoder.com/discuss/491984 2020.08.29 3. 和为s的连续正数序列
美团 前端 https://www.nowcoder.com/discuss/492131 2020.08.29 对数组原地修改，把数组中的0挪到最后
美团 测试 https://www.nowcoder.com/discuss/492569 2020.08.29 1. 算法题（7的倍数或者包含7打印"-"，其余的打印数字，每行不超过5个数字）
美团 后端 https://www.nowcoder.com/discuss/492796 2020.08.29 给定一个输入字符串数组，对其处理，要求不出现b以及连续的ac，输出处理后的子串
美团 后端 https://www.nowcoder.com/discuss/492940 2020.08.29 找两个数组的中位数
美团 后端 https://www.nowcoder.com/discuss/493107 2020.08.30 输出一个数组中元素所有的组合方式
美团 后端 https://www.nowcoder.com/discuss/493107 2020.08.30 给出一对一颗二叉树中距离最远的节点
美团 数据研发 https://www.nowcoder.com/discuss/493639 2020.08.31 一道最大连续子数组和（
美团 数据研发 https://www.nowcoder.com/discuss/493639 2020.08.31 只用一个辅助栈和递归算法 逆序栈中数据
美团 算法 https://www.nowcoder.com/discuss/493650 2020.08.31 求两个字符串的最长公共子串
美团 算法 https://www.nowcoder.com/discuss/493650 2020.08.31 你写个快速排序
美团 算法 https://www.nowcoder.com/discuss/493650 2020.08.31 从给定数组中找到三个和为定值k的数
美团 后端 https://www.nowcoder.com/discuss/493890 2020.08.31 一个代码题  数组中最大差值，要求必须索引小的减索引大的
美团 算法 https://www.nowcoder.com/discuss/494143 2020.08.31 就换了一个快排求K大的题
美团 客户端 https://www.nowcoder.com/discuss/494186 2020.08.31 最小栈，要求自己实现栈
美团 测试 https://www.nowcoder.com/discuss/494292 2020.08.31 算法题 括号匹配
美团 测试 https://www.nowcoder.com/discuss/494292 2020.08.31 代码 字符串1中跟字符串2匹配的最短长度
美团 客户端 https://www.nowcoder.com/discuss/494431 2020.08.31 两个有序链表合并成一个有序链表
美团 后端 https://www.nowcoder.com/discuss/494673 2020.08.31 前序遍历二叉树
美团 后端 https://www.nowcoder.com/discuss/494798 2020.08.31 编程题：打印乘法表，要求每一行所有的*和=对齐
美团 测试 https://www.nowcoder.com/discuss/494854 2020.08.31 5.算法题：单链表是否有环？
美团 后端 https://www.nowcoder.com/discuss/494979 2020.08.31 12.算法：快速排序
美团 后端 https://www.nowcoder.com/discuss/494979 2020.08.31 14. 手撕：二叉树递归和非递归的前序遍历
美团 后端 https://www.nowcoder.com/discuss/495008 2020.09.01 上来第一题leetcode 679 24Game Hard难度 给你四个1-9的数问能不能凑24
美团 后端 https://www.nowcoder.com/discuss/495008 2020.09.01 第二题 leetcode60 permutation sequence 还是Hard难度 找出第k个permutation sequence
美团 后端 https://www.nowcoder.com/discuss/495322 2020.09.01 代码题，中间有一步需要判断“2147483648”字符串的值是否大于int最大值
美团 后端 https://www.nowcoder.com/discuss/495385 2020.09.01 最近公共父节点
美团 客户端 https://www.nowcoder.com/discuss/495388 2020.09.01 1. 两个栈实现一个队列
美团 客户端 https://www.nowcoder.com/discuss/495388 2020.09.01 2. 如何判断链表是否有环
美团 测试 https://www.nowcoder.com/discuss/495516 2020.09.01 、代码题：给出一个数组，找出和为0的三元数组集合，三元数组不能重复
美团 客户端 https://www.nowcoder.com/discuss/495787 2020.09.01 找到有环链表的环入口（5分钟搞定但是一直让我考虑能否优化空间复杂度o(1)的解法，没思路）
美团 后端 https://www.nowcoder.com/discuss/496062 2020.09.02 算法题：一个数组只需要排序一个子序列就可以实现整体有序，输出这个需要排序的子序列
美团 后端 https://www.nowcoder.com/discuss/496170 2020.09.02 反转链表
美团 后端 https://www.nowcoder.com/discuss/496288 2020.09.02 算法：给定一个字符串，最少切刀，使得每个子串都是回文子串。
美团 客户端 https://www.nowcoder.com/discuss/496382 2020.09.02 手撕代码：括号匹配合法性判断
美团 后端 https://www.nowcoder.com/discuss/496619 2020.09.02 大数加法
美团 后端 https://www.nowcoder.com/discuss/496619 2020.09.02 大数乘法
美团 后端 https://www.nowcoder.com/discuss/496727 2020.09.02 撕题：开立方根。
美团 后端 https://www.nowcoder.com/discuss/496727 2020.09.02 字符串的回文子串问题
美团 后端 https://www.nowcoder.com/discuss/486141 2020.08.23 两数之和【LeetCode第一题】
美团 后端 https://www.nowcoder.com/discuss/496756 2020.09.02 两个栈实现队列
美团 后端 https://www.nowcoder.com/discuss/496926 2020.09.02 一个升序数组{2,6,7,8,8,9，100}找出其中重复的数字，返回重复数字的起始位置
美团 后端 https://www.nowcoder.com/discuss/497668 2020.09.02 代码：两个栈实现一个队列
美团 后端 https://www.nowcoder.com/discuss/497668 2020.09.02 代码：一个字符串中出现次数最多的字符
美团 后端 https://www.nowcoder.com/discuss/497895 2020.09.03 、手撕代码：二分查找
美团 后端 https://www.nowcoder.com/discuss/498291 2020.09.05 3.手撕翻转链表
美团 后端 https://www.nowcoder.com/discuss/498291 2020.09.05 手撕树层次遍历，每次只输出每一层最左侧的节点
美团 客户端 https://www.nowcoder.com/discuss/498763 2020.09.05 算法：快速排序（需要在牛客上面跑过样例）
美团 后端 https://www.nowcoder.com/discuss/498784 2020.09.05 二进制中1的个数
美团 后端 https://www.nowcoder.com/discuss/498904 2020.09.05 2. 判断平衡二叉树；(15min)
美团 后端 https://www.nowcoder.com/discuss/498904 2020.09.05 字符串转Int，疏忽了，没考虑数字非常大
美团 后端 https://www.nowcoder.com/discuss/498918 2020.09.05 9.手撕：重复子树
美团 客户端 https://www.nowcoder.com/discuss/499091 2020.09.05 找出这两个正序数组的中位数，
美团 客户端 https://www.nowcoder.com/discuss/499091 2020.09.05 斐波拉契数列
美团 后端 https://www.nowcoder.com/discuss/499220 2020.09.05 1. 建树：前序中序、后序中序
美团 后端 https://www.nowcoder.com/discuss/499220 2020.09.05 填充带有next节点的 二叉树 ，leetcode 117，
美团 后端 https://www.nowcoder.com/discuss/499220 2020.09.05 1. 二叉树中：找出第K层所有节点
美团 后端 https://www.nowcoder.com/discuss/499220 2020.09.05 数组中，找到三个数的和等于目标值，找出这三个数
美团 后端 https://www.nowcoder.com/discuss/499220 2020.09.05 猴子搬桃子问题，类似问题汽车加油问题，跑到终点需要几个车出发。
美团 后端 https://www.nowcoder.com/discuss/499691 2020.09.05 反转二叉树（递归/非递归）
美团 后端 https://www.nowcoder.com/discuss/500005 2020.09.05 21，数的平方根，二分法，（0.01）
美团 后端 https://www.nowcoder.com/discuss/500339 2020.09.05 写一个算法，堆排序（然后我
美团 后端 https://www.nowcoder.com/discuss/500986 2020.09.05 手撕，给一个无序数组， 没有重复数字，找到所有升序子数组
美团 后端 https://www.nowcoder.com/discuss/502686 2020.09.05 8.26 美团一面（70min，LRU）
美团 客户端 https://www.nowcoder.com/discuss/502799 2020.09.05 两个链表的第一个公共节点
美团 前端 https://www.nowcoder.com/discuss/502826 2020.09.05 1. aaabbaaacc 最长连续子序列
美团 后端 https://www.nowcoder.com/discuss/502957 2020.09.05 打印斐波那契数列的第n个数（迭代版、递归版）
美团 后端 https://www.nowcoder.com/discuss/502957 2020.09.05 括号匹配
美团 后端 https://www.nowcoder.com/discuss/502957 2020.09.05 回文链表判断；
美团 后端 https://www.nowcoder.com/discuss/503136 2020.09.05 1-n个数少了一个数 找出这个数
美团 后端 https://www.nowcoder.com/discuss/503148 2020.09.08 二叉树节点间的最大距离问题（预计 15-20 分钟）（leetcode 543）
美团 后端 https://www.nowcoder.com/discuss/503148 2020.09.05 二叉树的最近公共祖先（leetcode 236
美团 后端 https://www.nowcoder.com/discuss/503148 2020.09.05 编程题：写一个 StringToInteger 方法（leetcode 8）
美团 后端 https://www.nowcoder.com/discuss/503148 2020.09.05 数字字符串转化成 IP 地址（leetcode 93）
美团 后端 https://www.nowcoder.com/discuss/503187 2020.09.09 做题 字符串转整数，考虑正负越界或者是非法整数
美团 后端 https://www.nowcoder.com/discuss/503236 2020.09.09 大数加法
美团 后端 https://www.nowcoder.com/discuss/503236 2020.09.09 找第一个未出现的数字要求O(n)
美团 测试 https://www.nowcoder.com/discuss/503410 2020.09.09 7 将一个二叉树进行镜像对称交换
美团 后端 https://www.nowcoder.com/discuss/503854 2020.09.09 1. 然后手撕快排
美团 后端 https://www.nowcoder.com/discuss/503854 2020.09.09 然后出了个编程题，将一个无序数组中相邻相同的元素删除
美团 后端 https://www.nowcoder.com/discuss/503856 2020.09.09 一个二叉树前序中序后续遍历，
美团 测试 https://www.nowcoder.com/discuss/503982 2020.09.09 手撕代码：1. 二分查找  时间复杂
美团 测试 https://www.nowcoder.com/discuss/503982 2020.09.09 给定一个字符串，转化成int类型
美团 测试 https://www.nowcoder.com/discuss/503982 2020.09.09 给定一个字符串，用 '(' 和 ')' 组成，问最长的正确括号的字符串的长度
美团 测试 https://www.nowcoder.com/discuss/503982 2020.09.09 手撕代码：给定一个数组和一个窗口大小，窗口从左到右滑动，返回每个窗口的最大值
美团 后端 https://www.nowcoder.com/discuss/504025 2020.09.09 斜着打印矩阵
美团 后端 https://www.nowcoder.com/discuss/504025 2020.09.09 算法题：剑指offer45，说有可能你做过
美团 测试 https://www.nowcoder.com/discuss/504027 2020.09.09 5.手撕：判断是否为合法ip
美团 测试 https://www.nowcoder.com/discuss/504274 2020.09.09 写代码，有序数组中找出两个数使它们的和等于目标值N，输出这两个数的下标
美团 后端 https://www.nowcoder.com/discuss/504335 2020.09.09 给定一个链表，翻转给定m到n位置的部分
美团 后端 https://www.nowcoder.com/discuss/504335 2020.09.09 3.数据结构相关：AVL树，全二叉树和满二叉树（要规范定义），算法：判断全二叉树
美团 后端 https://www.nowcoder.com/discuss/504335 2020.09.09 链表找环的入口
美团 后端 https://www.nowcoder.com/discuss/504335 2020.09.09 二叉树找给定值的路径。
美团 后端 https://www.nowcoder.com/discuss/504335 2020.09.09 6.算法：容量为n的数组里面保存1到n的数字，找重复的一个
美团 后端 https://www.nowcoder.com/discuss/504632 2020.09.09 手撕算法题 无序数组找最长的递增序列长度
美团 客户端 https://www.nowcoder.com/discuss/504843 2020.09.09 算法：sqrt实现  二分逼近  或者 牛顿迭代
美团 客户端 https://www.nowcoder.com/discuss/504843 2020.09.09 判断链表是否有环：要求空间复杂度o(1） 思路：快慢指针
美团 客户端 https://www.nowcoder.com/discuss/504843 2020.09.09 顺序链表查询 第一个匹配的数 比如 1 2 2 3 4 5 6    找2  返回第一个2 的下标 1 二分查找
美团 后端 https://www.nowcoder.com/discuss/504950 2020.09.09 二叉树结点的最近公共祖先
美团 后端 https://www.nowcoder.com/discuss/505438 2020.09.10 手撕算法，两个字符串的最长公共子串的长度。
美团 后端 https://www.nowcoder.com/discuss/505523 2020.09.10 反转链表
美团 后端 https://www.nowcoder.com/discuss/505523 2020.09.10 删除链表中的重复元素 1，2，2，3，3，4 -> 1，4
美团 前端 https://www.nowcoder.com/discuss/505700 2020.09.11 编程题：洗牌算法
美团 算法 https://www.nowcoder.com/discuss/505710 2020.09.13 手撕代码：链表倒数第k个值，
美团 后端 https://www.nowcoder.com/discuss/505714 2020.09.13 计算下雨之后，整体可以存储多少水
美团 后端 https://blog.csdn.net/weixin_43982698/article/details/108489217 2020.09.13 个无限大的矩形，2个人有无限多的棋子，2个人轮流下棋，谁最后下完棋子，谁就获胜
美团 后端 https://blog.csdn.net/weixin_43982698/article/details/108489217 2020.09.13 2个相交的链表，求交点。
美团 后端 https://blog.csdn.net/weixin_43982698/article/details/108489217 2020.09.13 2个相交的直线，求交点
美团 后端 https://blog.csdn.net/weixin_43982698/article/details/108489217 2020.09.13 给定一个升序数组，将它转变为一个二叉平衡搜索树，返回它的头节点
美团 后端 https://www.nowcoder.com/discuss/505732 2020.09.13 搜索旋转排序数组
美团 后端 https://www.nowcoder.com/discuss/505732 2020.09.13 手撕代码1：给一个数组，数组长度为N，内部元素为1-N，要求实现排序（
美团 后端 https://www.nowcoder.com/discuss/505732 2020.09.13 给一个链表，删除重复元素，比如1->1->2->3->4，删除后就应该是2->3->4
美团 测试 https://www.nowcoder.com/discuss/505866 2020.09.13 1. 编程：二分查找
美团 测试 https://www.nowcoder.com/discuss/505866 2020.09.13 数组中只出现一次的数字
美团 测试 https://www.nowcoder.com/discuss/506124 2020.09.13 字符串中无重复字符的最长子字符串
美团 测试 https://www.nowcoder.com/discuss/506893 2020.09.13 镜像二叉树
美团 测试 https://www.nowcoder.com/discuss/506893 2020.09.13 反转链表
美团 测试 https://www.nowcoder.com/discuss/506893 2020.09.13 代码：连续子数组的最大和
美团 后端 https://www.nowcoder.com/discuss/507305 2020.09.13 反转数字
美团 后端 https://www.nowcoder.com/discuss/507668 2020.09.13 一个小数，把它转化为念出来的格式，比如 1010.0023，输出“一千零一十点零零二三”。
美团 后端 https://www.nowcoder.com/discuss/507668 2020.09.13 （这道题对应 LeetCode 62 不同路径，
美团 后端 https://www.nowcoder.com/discuss/510085 2020.09.14 k个一组翻转链表
美团 测试 https://www.nowcoder.com/discuss/510223 2020.09.14 将八千三百万零四十六转为数字，把数字转为中文
美团 前端 https://www.nowcoder.com/discuss/510278 2020.09.14 - 撕代码：leetcode 14. 最长公共前缀。
美团 客户端 https://www.nowcoder.com/discuss/510525 2020.09.14 写代码 1，2，3级跳台阶
美团 前端 https://www.nowcoder.com/discuss/510618 2020.09.14 10.算法题2：（手撕代码）不重复打印排序数组中相加和为给定值的所有二元组
美团 后端 https://www.nowcoder.com/discuss/510962 2020.09.14 判断链表是否存在环
美团 后端 https://www.nowcoder.com/discuss/510962 2020.09.14 算法题：给定一个矩阵，按照对角线的方式打印
美团 后端 https://www.nowcoder.com/discuss/512406 2020.09.14 链表相加
美团 测试 https://www.nowcoder.com/discuss/512633 2020.09.14 3.代码：有序数组的找出某个数字出现的次数。
美团 测试 https://www.nowcoder.com/discuss/512716 2020.09.14 一道算法题 翻转数字，考虑数字太大超出int范围的情况，以及有负数的情况
美团 测试 https://www.nowcoder.com/discuss/512909 2020.09.16 手撕代码：查找一个字符串是否包含另一个字符串
美团 后端 https://www.nowcoder.com/discuss/512965 2020.09.16 算法题实现快速排序
美团 测试 https://www.nowcoder.com/discuss/512991 2020.09.16 判断是否是回文串
美团 测试 https://www.nowcoder.com/discuss/512991 2020.09.16 给两个字符串，判断一个是否可以由另一个转换顺序变来
美团 后端 https://www.nowcoder.com/discuss/513373 2020.09.16 整数反转leetcode7
美团 后端 https://www.nowcoder.com/discuss/513373 2020.09.16 前序遍历二叉树非递归
美团 后端 https://www.nowcoder.com/discuss/514155 2020.09.17 leetcode33
美团 后端 https://www.nowcoder.com/discuss/514174 2020.09.17 递归和迭代两种方法 前序遍历树
美团 测试 https://www.nowcoder.com/discuss/514570 2020.09.17 两个字符串连续公共部分
美团 客户端 https://www.nowcoder.com/discuss/514708 2020.09.17 一个2行n列的路，每个路有可能有障碍物，有障碍物则走不了，可以选择走三个方向问从左上到右下的几种走法。
美团 后端 https://www.nowcoder.com/discuss/514866 2020.09.17 写一道 算法 判断整数是否是回文数字  考虑负数
美团 测试 https://www.nowcoder.com/discuss/515000 2020.09.17 手撕算法全排列
美团 后端 https://www.nowcoder.com/discuss/515636 2020.09.17 剑指原题：矩阵查找。时间复杂度是多少
美团 后端 https://www.nowcoder.com/discuss/515656 2020.09.17 让我写了一个快速排序的方法
美团 后端 https://www.nowcoder.com/discuss/516056 2020.09.18 代码题，找出数组中出现次数大于数组长度一半的数字，要求时间复杂度O(n)，空间复杂度O(1)
美团 后端 https://www.nowcoder.com/discuss/516141 2020.09.17 代码题：二叉搜索树删除节点
美团 后端 https://www.nowcoder.com/discuss/516489 2020.09.17 走台阶，一步两步走
美团 后端 https://www.nowcoder.com/discuss/516690 2020.09.17 求一个二叉树所有节点和，非递归
美团 后端 https://www.nowcoder.com/discuss/516690 2020.09.17 求两个链表的交点
美团 客户端 https://www.nowcoder.com/discuss/516795 2020.09.17 就是给一个乒乓球得分的数组，假设是甲和乙对打，比分比如说是[1, -1, 1]，就是打了三个回合，第一局甲赢，第二局是乙，第三局是甲，就是根据数组里面的1和-1来告诉你是谁赢了一盘，然后写一个程序给出最后的比分。
美团 客户端 https://www.nowcoder.com/discuss/516795 2020.09.17 那道经典的扑克牌，就是放下一张，拿一张到牌底，重复直到牌都放下
美团 后端 https://www.nowcoder.com/discuss/517450 2020.09.17 算法题，剪绳子，剑指原题
美团 后端 https://www.nowcoder.com/discuss/517450 2020.09.17 算法题：lc 143 重排链表
美团 前端 https://www.nowcoder.com/discuss/517732 2020.09.17 手撕一道很简单的算法 input:[1,2,3,3,2,4,5] output:[1,4,5]
美团 后端 https://www.nowcoder.com/discuss/517818 2020.09.17 删除链表中节点值等于target的节点。
美团 客户端 https://www.nowcoder.com/discuss/518222 2020.09.20 手撕快排
美团 测试 https://www.nowcoder.com/discuss/518854 2020.09.20 驼峰字符串
美团 测试 https://www.nowcoder.com/discuss/518854 2020.09.20 有效的括号
美团 后端 https://www.nowcoder.com/discuss/519576 2020.09.21 做题1：大数相加
美团 后端 https://www.nowcoder.com/discuss/519576 2020.09.21 做题2：判断平衡二叉树
美团 后端 https://www.nowcoder.com/discuss/519576 2020.09.21 做题：平衡二叉树转化为双向链表
美团 前端 https://www.nowcoder.com/discuss/519674 2020.09.21 1. 快排实现
美团 后端 https://www.nowcoder.com/discuss/519715 2020.09.21 算法题:剑指offer62 圆圈中最后剩下的数字
美团 后端 https://www.nowcoder.com/discuss/519859 2020.09.22 一个字符串，121*12+12-12/1，输出最终的结果
美团 后端 https://www.nowcoder.com/discuss/519805 2020.09.22 1.最小堆
美团 后端 https://www.nowcoder.com/discuss/519805 2020.09.22 翻转链表
美团 后端 https://www.nowcoder.com/discuss/520795 2020.09.22 一个整数相同数字组成的下一个大整数
美团 测试 https://www.nowcoder.com/discuss/520944 2020.09.22 输入一个数组，把数组中奇数都放在前边，偶数都放在后边
美团 后端 https://www.nowcoder.com/discuss/521119 2020.09.22 平移字符串abcd,1 => bcda
美团 测试 https://www.nowcoder.com/discuss/521948 2020.09.22 手撕代码：字符串的全排列
美团 算法 https://www.nowcoder.com/discuss/522144 2020.09.22 算法题：剑指offer 不用加号实现加法
美团 测试 https://www.nowcoder.com/discuss/522215 2020.09.22 算法:字符串数字转换为整数
美团 测试 https://www.nowcoder.com/discuss/522215 2020.09.22 算法:leetcode原题：两数求和
美团 后端 https://www.nowcoder.com/discuss/522736 2020.09.25 二叉树层序遍历
美团 后端 https://www.nowcoder.com/discuss/522736 2020.09.25 顺时针打印数组
美团 后端 https://www.nowcoder.com/discuss/522736 2020.09.25 最长回文子串
美团 后端 https://www.nowcoder.com/discuss/522736 2020.09.25 两个链表求和
美团 前端 https://www.nowcoder.com/discuss/523781 2020.09.25 10.算法题：找出不大于x（x 为大于1的整数) 的所有质数。质数的意思，只能被自身和1整除
美团 前端 https://www.nowcoder.com/discuss/523781 2020.09.25 11.算法题：输出 abcd全排列的所有结果
美团 测试 https://www.nowcoder.com/discuss/523794 2020.09.25 ：判断两个字符串A、B是否是A的前部分是B的后部分，A的后部分是B的前部分，比如“ABCDEF”,"CDEFAB"
美团 测试 https://www.nowcoder.com/discuss/523794 2020.09.25 求字符串最长无重复字符的子串的长度。
美团 测试 https://www.nowcoder.com/discuss/525359 2020.09.25 两个栈实现队列
美团 测试 https://www.nowcoder.com/discuss/525359 2020.09.25 数字在排序数组的次数
美团 前端 https://www.nowcoder.com/discuss/527250 2020.09.27 16、手撕-给定二维数组输出所有的排列组合项
美团 前端 https://www.nowcoder.com/discuss/527250 2020.09.27 17、手撕-输出数组中出现次数最多的字母前数字的和
美团 前端 https://www.nowcoder.com/discuss/527250 2020.09.27 手撕斐波那切数列
美团 测试 https://www.nowcoder.com/discuss/527462 2020.09.27 两个字符串str1和str2 ，如果str1中的字符的种类和个数均和str2中的情况一样，则str1和str2是互为变形的字符串
美团 测试 https://www.nowcoder.com/discuss/527462 2020.09.27 在数组中查找连续子数组的最大值
美团 测试 https://www.nowcoder.com/discuss/527462 2020.09.27 给一个数组，和一个滑动窗口的大小，让找每一个滑动窗口中的最大值
美团 后端 https://www.nowcoder.com/discuss/531249 2020.09.30 1. 算法：翻转二叉树，前序遍历
美团 测试 https://www.nowcoder.com/discuss/531282 2020.09.30 手撕代码:升序排序的整形数组有且仅有一组重复的数字，求数字开始的位置，和重复次数
美团 测试 https://www.nowcoder.com/discuss/531353 2020.09.30 7.手撕代码：判断链表是否有环？
美团 测试 https://www.nowcoder.com/discuss/531353 2020.09.30 手撕代码：将一个有序数组合并到另一个有序数组上；
美团 前端 https://www.nowcoder.com/discuss/531432 2020.09.30 给你一个数组，除了两个元素以外，其他元素都出现了两次，找出这两个元素
美团 测试 https://www.nowcoder.com/discuss/532334 2020.09.30 手撕：快排
美团 测试 https://www.nowcoder.com/discuss/532334 2020.09.30 手撕：去除驼峰字符串
美团 测试 https://www.nowcoder.com/discuss/532612 2020.09.30 代码：leetcode 移动零
美团 数据研发 https://www.nowcoder.com/discuss/534762 2020.10.10 一道合并链表
美团 后端 https://www.nowcoder.com/discuss/534936 2020.10.10 爬楼梯
美团 后端 https://www.nowcoder.com/discuss/534936 2020.10.10 合并两个二叉树
美团 后端 https://www.nowcoder.com/discuss/534936 2020.10.10 最大子序和
美团 客户端 https://www.nowcoder.com/discuss/536276 2020.10.12 ：一笔画完，给定一个点阵，一笔连接所有的点
美团 客户端 https://www.nowcoder.com/discuss/536276 2020.10.12 青蛙跳台阶
美团 客户端 https://www.nowcoder.com/discuss/536276 2020.10.12 快排
美团 前端 https://www.nowcoder.com/discuss/536620 2020.10.12 2.计算任意位数的两个正整数字符串之和
美团 后端 https://www.nowcoder.com/discuss/537486 2020.10.13 矩阵最大路径和(dp)
美团 后端 https://www.nowcoder.com/discuss/537486 2020.10.13 手撕 大数减法
美团 测试 https://www.nowcoder.com/discuss/537572 2020.10.13 手撕代码 ： 找出两个字符串中长度最长的公共字串
美团 前端 https://www.nowcoder.com/discuss/539995 2020.10.13 二叉树遍历
美团 前端 https://www.nowcoder.com/discuss/539995 2020.10.13 重建一颗二叉树
美团 后端 https://www.nowcoder.com/discuss/539925 2020.10.15 买卖股票问题在一个数组中，时间复杂度O(n)找出左边比右边大的最大值，比如a[] = {1,3,7,5,2,9,8}，左边选出7，右边选2，他们差值最大，为5
美团 后端 https://www.nowcoder.com/discuss/541303 2020.10.13 最长公共子串，
美团 测试 https://www.nowcoder.com/discuss/541647 2020.10.13 一道将类似于（123455）转为 “十二万三千四百五十五
美团 测试 https://www.nowcoder.com/discuss/541866 2020.10.13 (1) 二叉树镜像
美团 测试 https://www.nowcoder.com/discuss/541866 2020.10.13 (2) 说思路：最长无重复子字符串
美团 后端 https://www.nowcoder.com/discuss/544053 2020.10.20 手撕：升序然后降序数组二分查找
美团 后端 https://www.nowcoder.com/discuss/544053 2020.10.20 手撕：最大回文子串
美团 测试 https://www.nowcoder.com/discuss/547106 2020.10.13 1.去除数组中的所有重复元素
美团 测试 https://www.nowcoder.com/discuss/547106 2020.10.13 手撕代码：删除链表中的重复元素(
美团 后端 https://www.nowcoder.com/discuss/547304 2020.10.23 最后算法问题是信封嵌套问题，给了一堆信封的长和宽，问你最多能套几层
美团 后端 https://www.nowcoder.com/discuss/548604 2020.10.23 1. 编程题1：输入一个字符串，输出该字符串中第一个不重复字符所在的位置；
美团 后端 https://www.nowcoder.com/discuss/548604 2020.10.23 2. 编程题2：使用归并排序，对一个数组进行排序；
美团 后端 https://www.nowcoder.com/discuss/548604 2020.10.23 3. 编程题3：写一个二分查找算法。
美团 后端 https://www.nowcoder.com/discuss/551416 2020.10.27 判断是不是有效IP地址
美团 后端 https://www.nowcoder.com/discuss/551798 2020.10.28 求最长公共子串
美团 后端 https://www.nowcoder.com/discuss/551798 2020.10.28 手撕两组有序数组的合并代码
美团 算法 https://www.nowcoder.com/discuss/556194 2020.10.28 给定一个目标值M的数组，返回数组是否存在和为M子集
美团 算法 https://www.nowcoder.com/discuss/557681 2020.11.04 算法题是快排和
美团 算法 https://www.nowcoder.com/discuss/557681 2020.11.04 LIS
美团 后端 https://www.nowcoder.com/discuss/563993 2020.11.13 给出一个数组，找出左边减去右边的最大值(不是绝对值)，要求时间复杂度O(n)
美团 算法 https://www.nowcoder.com/discuss/571448 2020.11.26 判断点是否在矩形框内
美团 数据研发 https://www.nowcoder.com/discuss/573239 2020.11.30 最小栈
美团 数据研发 https://www.nowcoder.com/discuss/573239 2020.11.30 最小滑动窗口
美团 数据研发 https://www.nowcoder.com/discuss/573239 2020.11.30 倒数第N个节点
美团 前端 https://www.nowcoder.com/discuss/573864 2020.12.01 爬楼梯——要注意越界问题
美团 前端 https://www.nowcoder.com/discuss/573864 2020.12.01 给个数组，找出相加能构成答案的两个数的坐标
美团 前端 https://www.nowcoder.com/discuss/576285 2020.12.07 求次数最多的字母前数字之和
美团 前端 https://www.nowcoder.com/discuss/576285 2020.12.07 判断一个点是否在三角形内部（
美团 前端 https://www.nowcoder.com/discuss/576285 2020.12.07 求两个字符串的最长公共子序列
美团 客户端 https://www.nowcoder.com/discuss/576477 2020.12.07 数组中最长上升子序列
美团 客户端 https://www.nowcoder.com/discuss/576477 2020.12.07 连续子数组最大和
美团 客户端 https://www.nowcoder.com/discuss/576584 2020.12.07 二叉树前后序求中序
美团 客户端 https://www.nowcoder.com/discuss/576584 2020.12.07 手撕：判断一个字符串是否是合法ip
美团 后端 https://www.nowcoder.com/discuss/579134 2020.12.14 合并两个有序数组
美团 后端 https://www.nowcoder.com/discuss/579134 2020.12.14 删除链表的倒数第n个节点
美团 算法 https://www.nowcoder.com/discuss/581953 2020.12.21 面试题17.24：最大子矩阵
美团 算法 https://www.nowcoder.com/discuss/581953 2020.12.21 Leetcode 695：岛屿的最大面积。
美团 算法 https://www.nowcoder.com/discuss/581953 2020.12.21 面试题01.08：零矩阵，写出两种解法。
美团 算法 https://www.nowcoder.com/discuss/585807 2021.01.05 leetcode关于股票的问题
美团 后端 https://www.nowcoder.com/discuss/590586 2021.01.22 从1-100的整数，数包含7或者7的倍数则输出*，否则输出原数字，每行输出5个数字，数字之间用逗号隔开。
美团 测试 https://www.nowcoder.com/discuss/595552 2021.02.09 代码 （字符串转化为整数
美团 后端 https://www.nowcoder.com/discuss/597521 2021.02.22 输入为 1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 7 -> 8，，1 -> 8 -> 2 -> 7 -> 3 -> 6 -> 4 -> 5
美团 后端 https://www.nowcoder.com/discuss/602060 2021.03.01 ①最长上升子序列
@afatcoder afatcoder pinned this issue Mar 9, 2021
@afatcoder afatcoder unpinned this issue Apr 7, 2021
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Assignees
No one assigned
Labels
美团
Projects
None yet
Milestone
No milestone
Development

No branches or pull requests
1 participant
@afatcoder