The Wayback Machine - https://web.archive.org/web/20250622014034/https://github.com/afatcoder/LeetcodeTop/issues/32
Skip to content

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

Open
@afatcoder

Description

@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元每瓶,

Metadata

Metadata

Assignees

No one assigned

    Labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions