猿辅导2020.9~2021.2面试算法题溯源

[afatcoder]

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

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

您可以在README查看leetcode题目的具体编号

也可以在CodeTop更方便的查询

公司	岗位	链接	日期	题目描述
猿辅导	后端	https://www.nowcoder.com/discuss/597729	2021.02.22	做题：找出链表环的入口。
猿辅导	后端	https://www.nowcoder.com/discuss/597729	2021.02.22	做题：在1，2，3，..., 10，11，12，...自然序列中找出第n个数，其中10算两个数1 和 0.
猿辅导	后端	https://www.nowcoder.com/discuss/592375	2021.01.29	1. 算法题：找到二叉树中最大的一层子节点个数是多少
猿辅导	后端	https://www.nowcoder.com/discuss/592375	2021.01.29	1. 算法题，TopK，不能用现成的堆（快速选择，或者自己实现一个堆）
猿辅导	后端	https://www.nowcoder.com/discuss/592375	2021.01.29	2. 算法题，连续子串的最大乘积
猿辅导	后端	https://www.nowcoder.com/discuss/592375	2021.01.29	BST topk问题
猿辅导	客户端	https://www.nowcoder.com/discuss/558461	2021.11.05	1. 有 n 个灯泡，编号1...n，初始全灭，然后1的倍数的灯泡切换一次状态（亮 / 暗），2的倍数的灯泡切换一次状态，......n的倍数的灯泡切换一次状态。问最后有多少个灯泡亮着？
猿辅导	客户端	https://www.nowcoder.com/discuss/558461	2021.11.05	1. 判断单向链表有无环
猿辅导	客户端	https://www.nowcoder.com/discuss/558461	2021.11.05	2. 算法：LC 540 有序数组的单一元素，要求用二分查找
猿辅导	客户端	https://www.nowcoder.com/discuss/558461	2021.11.05	1. 算法：接雨水
猿辅导	后端	https://www.nowcoder.com/discuss/556011	2021.11.02	第一题：给一个表示多位数的链表，让多位数加一
猿辅导	后端	https://www.nowcoder.com/discuss/556011	2021.11.02	第二题：有点难度，输入是一个数组，求二叉树最大宽度
猿辅导	后端	https://www.nowcoder.com/discuss/546384	2021.10.22	给两个数字的链表求相加的和  用string  其实就是大数相加的模型
猿辅导	后端	https://www.nowcoder.com/discuss/546384	2021.10.22	二叉树宽度
猿辅导	客户端	https://www.nowcoder.com/discuss/541647	2021.10.17	两两交换的单链表
猿辅导	客户端	https://www.nowcoder.com/discuss/541647	2021.10.17	二叉树删除指定叶子节点，要求最终所有叶子节点都符合要求。
猿辅导	客户端	https://www.nowcoder.com/discuss/541647	2021.10.17	实现求x的n次方的方法，x是double，n是有符号的int32
猿辅导	客户端	https://www.nowcoder.com/discuss/541647	2021.10.17	在整数数组中查找是否存在两个下标 i 和 j，使得 nums [i] 和 nums [j] 的差的绝对值小于等于 t ，且满足 i 和 j 的差的绝对值也小于等于 ķ
猿辅导	客户端	https://www.nowcoder.com/discuss/541647	2021.10.17	岛屿最大面积
猿辅导	客户端	https://www.nowcoder.com/discuss/541647	2021.10.17	用一个数组实现栈
猿辅导	后端	https://www.nowcoder.com/discuss/541303	2021.10.17	LRU
猿辅导	后端	https://www.nowcoder.com/discuss/541303	2021.10.17	ip地址的所有划分方式、
猿辅导	后端	https://www.nowcoder.com/discuss/541303	2021.10.17	移动光标
猿辅导	后端	https://www.nowcoder.com/discuss/541303	2021.10.17	多个链表归并变形
猿辅导	后端	https://www.nowcoder.com/discuss/541188	2021.10.16	分别用快排和堆排的思想找出数组中第k大的数
猿辅导	后端	https://www.nowcoder.com/discuss/541188	2021.10.16	写题：□□□+□□□=□□□，1~9填入□，使得等式满足，打印所有情况
猿辅导	后端	https://www.nowcoder.com/discuss/541188	2021.10.16	旋转数组变形（找最接近target的位置 ，注意细节，比方说3 5 6 1 2，target为5.1时结果为1，target为5.6时结果为2）
猿辅导	后端	https://www.nowcoder.com/discuss/528711	2021.09.28	搜索二叉树转成双向链表
猿辅导	后端	https://www.nowcoder.com/discuss/528711	2021.09.28	链表，如果奇数个节点 删除中间的，如果是偶数个 删除中间两个
猿辅导	前端	https://www.nowcoder.com/discuss/528663	2021.09.28	判断是否存在密室  图里的1,1就是一个密室 上下左右都是0
猿辅导	后端	https://www.nowcoder.com/discuss/527140	2021.09.25	根据前序中序，写后序
猿辅导	后端	https://www.nowcoder.com/discuss/527140	2021.09.25	有个有序的区间数组，求合并区间
猿辅导	后端	https://www.nowcoder.com/discuss/526054	2021.09.25	通过无向图，确认三角形的个数（A-B,A-C,B-C）代表ABC可以形成三角形
猿辅导	后端	https://www.nowcoder.com/discuss/526054	2021.09.25	.借助数组实现小根堆。
猿辅导	后端	https://www.nowcoder.com/discuss/525598	2021.09.25	合并有序区间[1,3] [2,4] [5,7] [6,8] [11,13]
猿辅导	后端	https://www.nowcoder.com/discuss/525598	2021.09.25	链表排序（要求空间复杂度<0（n）， 节点值不可变
猿辅导	后端	https://www.nowcoder.com/discuss/519678	2021.09.21	leetcode516的最长回文子序列
猿辅导	后端	https://www.nowcoder.com/discuss/519678	2021.09.21	给定一个未经排序的整数数组，找到最长且连续的的递增序列
猿辅导	后端	https://www.nowcoder.com/discuss/519678	2021.09.21	之前面经里最常出现的酸奶题
猿辅导	后端	https://www.nowcoder.com/discuss/518890	2021.08.25	算法题 ---DP找矩阵中的最小路径
猿辅导	后端	https://www.nowcoder.com/discuss/518890	2021.08.25	判断一个字符串是否是累加和字符串:
猿辅导	后端	https://www.nowcoder.com/discuss/518890	2021.08.25	多个有序链表合并成一个有序的链表
猿辅导	后端	https://www.nowcoder.com/discuss/517519	2021.09.21	.算法题：循环链表实现队列
猿辅导	后端	https://www.nowcoder.com/discuss/517469	2021.09.19	快速排序
猿辅导	后端	https://www.nowcoder.com/discuss/517469	2021.09.19	12.   编程2：判断两个链表是否有交叉（需要首先判断是否有环）
猿辅导	后端	https://www.nowcoder.com/discuss/517459	2021.09.19	算法题：字符矩阵中是否含有某一个字符串
猿辅导	后端	https://www.nowcoder.com/discuss/517459	2021.09.19	算法题1，单链表每k个节点进行反转
猿辅导	后端	https://www.nowcoder.com/discuss/517459	2021.09.19	算法题2：两个栈实现队列
猿辅导	后端	https://www.nowcoder.com/discuss/517459	2021.09.19	算法题1： 给一个mn矩阵，求最大1板块的面积
猿辅导	后端	https://www.nowcoder.com/discuss/517459	2021.09.19	题2：给一个数组实现两个栈
猿辅导	后端	https://www.nowcoder.com/discuss/517400	2021.09.19	二分查找，[1,2,3,3,3,4,6]查找3 返回第一个出现的位置2
猿辅导	后端	https://www.nowcoder.com/discuss/517400	2021.09.19	判断一个树是否为完全二叉树（层序遍历，判断）
猿辅导	后端	https://www.nowcoder.com/discuss/517400	2021.09.19	1.给定两个有序的数组，求出所有的元素中，第k小的；
猿辅导	后端	https://www.nowcoder.com/discuss/517400	2021.09.19	2.给定一个未经排序的整数数组，找到最长且连续的的递增序列
猿辅导	后端	https://www.nowcoder.com/discuss/517400	2021.09.19	求二叉树中序遍历的后继节点
猿辅导	后端	https://www.nowcoder.com/discuss/517400	2021.09.19	7. int a[n]max{ai-aj}, 0<=i<j<n
猿辅导	后端	https://www.nowcoder.com/discuss/517260	2021.09.19	LRU算法，单例
猿辅导	后端	https://www.nowcoder.com/discuss/516693	2021.09.19	两道算法题（1）最小堆
猿辅导	后端	https://www.nowcoder.com/discuss/516693	2021.09.19	（2）完全背包
猿辅导	后端	https://www.nowcoder.com/discuss/516693	2021.09.19	一道算法题（3）套路式的DFS
猿辅导	后端	https://www.nowcoder.com/discuss/516693	2021.09.19	二叉搜索树根据前序遍历输出中序遍历
猿辅导	后端	https://www.nowcoder.com/discuss/516460	2021.09.19	一棵普通的二叉树，从上往下看，输出能够看到节点（从左向右）
猿辅导	后端	https://www.nowcoder.com/discuss/516460	2021.09.19	删除单链表中奇数编号的节点
猿辅导	后端	https://www.nowcoder.com/discuss/516460	2021.09.19	滑动窗口最大值
猿辅导	后端	https://www.nowcoder.com/discuss/516460	2021.09.19	旋转数组找target
猿辅导	后端	https://www.nowcoder.com/discuss/515552	2021.09.19	1. 剑指offer，中序遍历下一个数字
猿辅导	后端	https://www.nowcoder.com/discuss/507198	2021.09.11	算法题目:  字符串转整数 超出范围：返回最大最小值
猿辅导	后端	https://www.nowcoder.com/discuss/506862	2021.09.11	队列实现栈（pop、top、push、is_Empty）
猿辅导	后端	https://www.nowcoder.com/discuss/506809	2021.09.11	1. 九宫格数字转字母组合
猿辅导	后端	https://www.nowcoder.com/discuss/506809	2021.09.11	2. 两个有序链表合并
猿辅导	后端	https://www.nowcoder.com/discuss/506809	2021.09.11	1. 十进制转十六进制
猿辅导	后端	https://www.nowcoder.com/discuss/506809	2021.09.11	2. 二叉搜索树转双向链表
猿辅导	后端	https://www.nowcoder.com/discuss/506809	2021.09.11	2. 好友关系，并查集合并
猿辅导	后端	https://www.nowcoder.com/discuss/506807	2021.09.11	1.将用链表nlogn的排序方法排序
猿辅导	后端	https://www.nowcoder.com/discuss/506807	2021.09.11	2.字符串解码leet 394
猿辅导	后端	https://www.nowcoder.com/discuss/506807	2021.09.11	4.链表中奇数次序的节点放前面，偶数 次序的放后面（节点的value不用管）。输入:1-2-3-4-5；输出:1-3-5-2-4。
猿辅导	后端	https://www.nowcoder.com/discuss/506807	2021.09.11	5.vector num;中三数之和要小于target的组合的总个数。
猿辅导	客户端	https://www.nowcoder.com/discuss/505242	2021.09.10	手撕题：实现字符串的分割函数split
猿辅导	后端	https://www.nowcoder.com/discuss/502183	2021.09.07	.算法：判断ip地址是否合法？是ipv4还是ipv6的地址？
猿辅导	后端	https://www.nowcoder.com/discuss/502183	2021.09.07	9.算法1. 把BST的节点值更新为大于等于该节点的值的和。（反向中序遍历）
猿辅导	后端	https://www.nowcoder.com/discuss/502183	2021.09.07	10.算法2.翻转字符串，把一个字符串S="   Hello    world  " 转换成 T="world Hello"。开头结尾，单词中间有不定个数的空格，要求过滤空格。
猿辅导	客户端	https://www.nowcoder.com/discuss/500879	2021.09.06	手撕代码：有序数组中，元素成对出现，仅有一个不成对，找出来
猿辅导	客户端	https://www.nowcoder.com/discuss/500879	2021.09.06	手撕代码： 57. 插入区间
猿辅导	后端	https://www.nowcoder.com/discuss/500250	2021.09.05	链表 反转 指定下标之间的节点
猿辅导	后端	https://www.nowcoder.com/discuss/500250	2021.09.05	棋子只能向右和下走判断有多少条路径。
猿辅导	后端	https://www.nowcoder.com/discuss/500250	2021.09.05	最长公共前缀子串
猿辅导	后端	https://www.nowcoder.com/discuss/500250	2021.09.05	求字符串内括号最长合法匹配长度
猿辅导	后端	https://www.nowcoder.com/discuss/500171	2021.09.05	算法题：递归/非递归打印二叉树右视图；
猿辅导	后端	https://www.nowcoder.com/discuss/500171	2021.09.05	算法题：链表加法；
猿辅导	后端	https://www.nowcoder.com/discuss/500171	2021.09.05	算法题：实现环形缓冲区；
猿辅导	后端	https://www.nowcoder.com/discuss/499752	2021.08.08	接雨水（LeetCode.42），
猿辅导	后端	https://www.nowcoder.com/discuss/499752	2021.08.08	合并两个升序排列的区间序列
猿辅导	后端	https://www.nowcoder.com/discuss/499752	2021.08.15	判断一棵树是不是搜索二叉树
猿辅导	后端	https://www.nowcoder.com/discuss/499752	2021.08.15	判断是否是完全二叉树
猿辅导	后端	https://www.nowcoder.com/discuss/499752	2021.08.29	求矩阵中连续1的最大数量
猿辅导	后端	https://www.nowcoder.com/discuss/499752	2021.08.29	求字符串中最长的合法括号子串长度
猿辅导	后端	https://www.nowcoder.com/discuss/499681	2021.09.05	排序链表 要求O(nlogn)
猿辅导	后端	https://www.nowcoder.com/discuss/499681	2021.09.05	给定 n 和 k，返回第 k 个排列。
猿辅导	后端	https://www.nowcoder.com/discuss/499313	2021.09.05	1、链表数字+1
猿辅导	后端	https://www.nowcoder.com/discuss/499313	2021.09.05	2、IP地址划分，力扣93. 复原IP地址
猿辅导	后端	https://www.nowcoder.com/discuss/499313	2021.09.05	给定一个32位正整数 n，你需要找到最小的32位整数，其与 n 中存在的位数完全相同，
猿辅导	后端	https://www.nowcoder.com/discuss/499313	2021.09.05	M个分段有序数组如何进行快速查找一个整数所在的位置，输出<分段index, 分段内的index>,没有返回<-1, -1>
猿辅导	后端	https://www.nowcoder.com/discuss/499313	2021.09.05	2、好友关系进行分组
猿辅导	客户端	https://www.nowcoder.com/discuss/499004	2021.09.05	单链表实现队列
猿辅导	客户端	https://www.nowcoder.com/discuss/499004	2021.09.05	给一个正整数二叉树，存在很多路径使路径和大于等于一个目标和，寻找最接近这个目标和的路径，返回路径和(不能用全局变量，不能新增函数)
猿辅导	数据研发	https://www.nowcoder.com/discuss/498892	2021.09.04	数组里面很多字符串数字，找出最大的组合（卒）
猿辅导	数据研发	https://www.nowcoder.com/discuss/498892	2021.09.04	2. 给你一个数字和一个数组，找出数组中能组合成这个数字的所有组合数 （卒）
猿辅导	数据研发	https://www.nowcoder.com/discuss/498892	2021.09.04	3. 满二叉树，求到叶子结点的最大路径。。。。
猿辅导	客户端	https://www.nowcoder.com/discuss/498846	2021.09.04	含有重复项的排序数组，求和target值最接近的元素下标，有大量重复有什么影响？怎么解决
猿辅导	客户端	https://www.nowcoder.com/discuss/498846	2021.09.04	无重复集合的所有子集；递归怎么做？迭代怎么做？
猿辅导	客户端	https://www.nowcoder.com/discuss/498121	2021.09.03	翻转链表，从第i个位置到第j个位置
猿辅导	客户端	https://www.nowcoder.com/discuss/498121	2021.09.03	二叉搜索树，找出两个节点差值的绝对值最小值
猿辅导	客户端	https://www.nowcoder.com/discuss/498121	2021.09.03	使用创建好的单链表实现队列，实现两个方法，入队和出队
猿辅导	客户端	https://www.nowcoder.com/discuss/498121	2021.09.03	二叉树中所有节点值为正，给定target，求出从根节点开始的路径中，路径和大于等于target的情况中，找出最小的路径和，路径终点可以不到叶子节点，返回最小路径和，找不到满足条件的路径，返回0
猿辅导	客户端	https://www.nowcoder.com/discuss/498121	2021.09.03	.蛇形有序矩阵N*M，第一行升序，第二行降序，第三行升序，每一行的最小值都要比上一行的最大值大，在矩阵中查找target是否存在。
猿辅导	客户端	https://www.nowcoder.com/discuss/498121	2021.09.03	合并K个有序数组
猿辅导	客户端	https://www.nowcoder.com/discuss/495278	2021.09.01	二叉搜索树的插入
猿辅导	后端	https://www.nowcoder.com/discuss/494931	2021.09.01	，第一道排序链表，
猿辅导	后端	https://www.nowcoder.com/discuss/494931	2021.09.01	第二道是找二叉搜索树的中间值，面试官问能不能不用数组存，没有想到更好的思路
猿辅导	后端	https://www.nowcoder.com/discuss/494931	2021.09.01	二叉搜索树转双向链表，
猿辅导	后端	https://www.nowcoder.com/discuss/494931	2021.09.01	每 k 个节点反转链表。
猿辅导	后端	https://www.nowcoder.com/discuss/494931	2021.09.01	有ABCDE五种不同口味的酸奶，单价是8元，通过优惠鼓励消费者购买不同口味。购买的不同口味越多，优惠越多。买4中以上口味的，每瓶优惠3元，即享受5元每瓶，