快手2020.9.1日~2020.9.31日面试算法题溯源

[afatcoder]

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

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

您可以在README的快手下查看最终数据

您也可以在https://codetop.cc 更方便的查询

公司	岗位	链接	日期	题目描述
快手	后端	https://www.nowcoder.com/discuss/528633	2020.09.28	全排列
快手	后端	https://www.nowcoder.com/discuss/528633	2020.09.28	二分查找
快手	算法	https://www.nowcoder.com/discuss/528392	2020.09.28	最大值和最小值的差小于或者等于num的子数组数量，自己写了个暴力的。面试官问能O（n）吗
快手	算法	https://www.nowcoder.com/discuss/528392	2020.09.28	小和问题
快手	后端	https://www.nowcoder.com/discuss/527956	2020.09.27	手撕归并排序，
快手	后端	https://www.nowcoder.com/discuss/527956	2020.09.27	单链表的归并排序
快手	后端	https://www.nowcoder.com/discuss/527436	2020.09.27	大概是二分查找，有序递增不重复序列，找出第一个缺失的元素；如果可以重复呢？（没写上来）他说没关系
快手	后端	https://www.nowcoder.com/discuss/527436	2020.09.27	两个链表相加
快手	后端	https://www.nowcoder.com/discuss/527279	2020.09.27	算法：逆序对
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（1）快排
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（2）lc上原题，滑动窗口求最大值
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（1）求链表倒数第k个
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（2）两个链表交点
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（3）反转链表（递归和非递归）
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（4）k个一组反转链表
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（1）给定一个数组，包含0，1，2，求最少交换次数使得0在数组最左边，1在中间，2在最右边
快手	后端	https://www.nowcoder.com/discuss/526402	2020.09.26	（2）一个无序数组，最少交换次数，使其有序
快手	客户端	https://www.nowcoder.com/discuss/525807	2020.09.26	大数相加
快手	客户端	https://www.nowcoder.com/discuss/525807	2020.09.26	(1)合并有序链表
快手	客户端	https://www.nowcoder.com/discuss/525807	2020.09.26	(2)二叉树的序列化，先序和层序方式（感觉就是写先序遍历和层序遍历）
快手	后端	https://www.nowcoder.com/discuss/525555	2020.09.25	二叉树的之字打印
快手	测试	https://www.nowcoder.com/discuss/524305	2020.09.24	找一串字符串的回文串的个数
快手	测试	https://www.nowcoder.com/discuss/524305	2020.09.24	和最大回文串。
快手	测试	https://www.nowcoder.com/discuss/524305	2020.09.24	题目1：一个链表: 1->2->3->4->5->6 转换成：1->6->2->5->3->4  ？
快手	测试	https://www.nowcoder.com/discuss/524305	2020.09.24	题目2：斐波那契
快手	后端	https://www.nowcoder.com/discuss/523760	2020.09.24	现在有两个很大的整数用String表示，返回两数相加之和
快手	后端	https://www.nowcoder.com/discuss/522619	2020.09.23	手撕hashmap的put方法
快手	后端	https://www.nowcoder.com/discuss/522523	2020.09.23	判断一颗满二叉树是否平衡二叉树 两种方法
快手	算法	https://www.nowcoder.com/discuss/522261	2020.09.23	有重复的数组，两个数相加=n，求两个下标，列出所有可能情况
快手	算法	https://www.nowcoder.com/discuss/522261	2020.09.23	连续最长子序列
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	1.找数组中最大连续子数组的和
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	2.二叉树的层次遍历
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	2.翻转单向链表
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	3.两两翻转链表
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	4.二叉树的之字形遍历
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	求一个数组[1,2,3,4...n]的所有子集
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	1.找数组中只出现一次的元素，借此问了map，unordered_map的底层和复杂度
快手	客户端	https://www.nowcoder.com/discuss/522249	2020.09.23	2.数组的最长递增子序列的长度
快手	客户端	https://www.nowcoder.com/discuss/521392	2020.09.22	删除倒数第n个节点
快手	客户端	https://www.nowcoder.com/discuss/521392	2020.09.22	写个平衡二叉树
快手	客户端	https://www.nowcoder.com/discuss/521392	2020.09.22	跳台阶
快手	后端	https://www.nowcoder.com/discuss/521168	2020.09.22	实现非递归遍历二叉树
快手	后端	https://www.nowcoder.com/discuss/521168	2020.09.22	快排
快手	后端	https://www.nowcoder.com/discuss/521089	2020.09.22	K个链表合并
快手	后端	https://www.nowcoder.com/discuss/521089	2020.09.22	最大子数组和， 最大两个子数组和
快手	客户端	https://www.nowcoder.com/discuss/520734	2020.09.22	判断链表是否有环，找环的位置以及环的长度
快手	客户端	https://www.nowcoder.com/discuss/520734	2020.09.22	判断二叉树是否是平衡的，用递归方法和后序遍历写
快手	客户端	https://www.nowcoder.com/discuss/520120	2020.09.22	coding：两数之和（数组有序，用双指针）
快手	客户端	https://www.nowcoder.com/discuss/520120	2020.09.22	coding：两数之和（数组无序，用HashMap）
快手	客户端	https://www.nowcoder.com/discuss/520120	2020.09.22	进制转换（hex->decimal）
快手	客户端	https://www.nowcoder.com/discuss/520120	2020.09.22	链表的冒泡排序（
快手	客户端	https://www.nowcoder.com/discuss/519711	2020.09.21	写个二分查找
快手	客户端	https://www.nowcoder.com/discuss/519711	2020.09.21	手写双栈实现一个队列
快手	客户端	https://www.nowcoder.com/discuss/519711	2020.09.21	手写翻转链表（只能使用递归方式）
快手	客户端	https://www.nowcoder.com/discuss/519711	2020.09.21	手写最长连续公共子串
快手	客户端	https://www.nowcoder.com/discuss/519711	2020.09.21	判断一个字符串是否完全由某个子串重复组成
快手	后端	https://www.nowcoder.com/discuss/517541	2020.09.19	.求两个递增数组的最小差值
快手	后端	https://www.nowcoder.com/discuss/517531	2020.09.19	单向链表，反转。
快手	数据研发	https://www.nowcoder.com/discuss/517324	2020.09.19	代码：斐波那契数列。
快手	后端	https://www.nowcoder.com/discuss/517270	2020.09.19	1. 寻找01二叉树的最长路径，所有value相同的路径相连
快手	后端	https://www.nowcoder.com/discuss/516823	2020.09.19	（1） 链表反转。
快手	后端	https://www.nowcoder.com/discuss/516823	2020.09.19	（2） 二路归并。
快手	后端	https://www.nowcoder.com/discuss/516823	2020.09.19	二面：LeetCode 42.接雨水
快手	后端	https://www.nowcoder.com/discuss/516173	2020.09.19	多个数组全排列输出 （看成一个数组全排列，写了10min才发现，gg）
快手	后端	https://www.nowcoder.com/discuss/514921	2020.09.17	写一个快排
快手	后端	https://www.nowcoder.com/discuss/514921	2020.09.17	算法：找到两个 字符串的最长公共子序列（不是长度），没有则输出-1
快手	算法	https://www.nowcoder.com/discuss/514753	2020.09.17	翻转二叉树
快手	算法	https://www.nowcoder.com/discuss/514753	2020.09.17	：反转链表
快手	后端	https://www.nowcoder.com/discuss/514078	2020.09.17	1.编程题： www.kuaishou.com -> com.kuaishou.www
快手	后端	https://www.nowcoder.com/discuss/514078	2020.09.17	最大栈
快手	后端	https://www.nowcoder.com/discuss/514078	2020.09.17	3.双向链表插入
快手	后端	https://www.nowcoder.com/discuss/514078	2020.09.17	4.给定一系列区间和对应的value数组, 每次询问一个数,求对应的value
快手	客户端	https://www.nowcoder.com/discuss/513484	2020.09.16	字符串数组子集
快手	后端	https://www.nowcoder.com/discuss/513278	2020.09.16	寻找两个链表的交点
快手	后端	https://www.nowcoder.com/discuss/513278	2020.09.16	合并两个有序数组
快手	后端	https://www.nowcoder.com/discuss/513097	2020.09.16	给定两个数组A,B,长度为N，A中值均已知， 构造数组B[N]，其中B[i]=A[0]*A[1]…A[N-1] / A[i] 限制：1.不准使用除法
快手	后端	https://www.nowcoder.com/discuss/513097	2020.09.16	对角线打印二维数组
快手	测试	https://www.nowcoder.com/discuss/512755	2020.09.16	不重复打印排序数组中相加和为定值k的三元数组
快手	后端	https://www.nowcoder.com/discuss/511499	2020.09.15	1. 判断链表是否有环
快手	后端	https://www.nowcoder.com/discuss/511499	2020.09.15	3. 两个字符串的最长公共子序列
快手	后端	https://www.nowcoder.com/discuss/511499	2020.09.15	4. 反转链表(递归非递归)
快手	前端	https://www.nowcoder.com/discuss/511342	2020.09.15
快手	后端	https://www.nowcoder.com/discuss/511305	2020.09.15	两个有序数组排序
快手	后端	https://www.nowcoder.com/discuss/511261	2020.09.15	股票最大利润
快手	后端	https://www.nowcoder.com/discuss/510207	2020.09.14	撕 单链表两两反转
快手	测试	https://www.nowcoder.com/discuss/508638	2020.09.13	找最长不重复的字符子串的长度
快手	测试	https://www.nowcoder.com/discuss/508638	2020.09.13	输出某个整数之内的所有质数
快手	测试	https://www.nowcoder.com/discuss/508638	2020.09.13	反转字符串
快手	测试	https://www.nowcoder.com/discuss/508638	2020.09.13	链表的环的入口节点，如果有环，输出；没有环，输出null
快手	后端	https://www.nowcoder.com/discuss/508558	2020.09.13	最长公共子串
快手	客户端	https://www.nowcoder.com/discuss/508174	2020.09.13	层次遍历二叉树
快手	测试	https://www.nowcoder.com/discuss/508039	2020.09.12	给定一个字符串，要求找出其中不含有重复字符的最长子串的长度、最长子串
快手	测试	https://www.nowcoder.com/discuss/508039	2020.09.12	对于一个给定的链表，返回环的入口节点，如果没有环，返回null
快手	后端	https://www.nowcoder.com/discuss/508004	2020.09.12	1.最小生成树有哪些算法？
快手	后端	https://www.nowcoder.com/discuss/508004	2020.09.12	2.如何进行堆排序
快手	后端	https://www.nowcoder.com/discuss/508004	2020.09.12	3.10亿个整数的大文件排序
快手	后端	https://www.nowcoder.com/discuss/508004	2020.09.12	4.合并k个链表
快手	后端	https://www.nowcoder.com/discuss/508004	2020.09.12	5.二叉树的最大距离
快手	后端	https://www.nowcoder.com/discuss/508004	2020.09.12	最长回文子串
快手	后端	https://www.nowcoder.com/discuss/507947	2020.09.12	两个链表合并并剔除重复值
快手	后端	https://www.nowcoder.com/discuss/507733	2020.09.12	实现 Atoi，要求能处理溢出。这道题也被考了很多次，
快手	后端	https://www.nowcoder.com/discuss/507492	2020.09.11	节点到叶子节点就是构成一个数子 将所有的这些数字加起来 返回
快手	后端	https://www.nowcoder.com/discuss/507492	2020.09.11	二维数组左到右递增 上到下递增 要找里面有没有指定的数字
快手	客户端	https://www.nowcoder.com/discuss/506682	2020.09.11	岛屿问题
快手	客户端	https://www.nowcoder.com/discuss/506682	2020.09.11	链表反转
快手	后端	https://www.nowcoder.com/discuss/506455	2020.09.11	二叉树的前序遍历和后序遍历非递归实现（
快手	后端	https://www.nowcoder.com/discuss/506455	2020.09.11	手撕代码：二维矩阵最小路径和
快手	后端	https://www.nowcoder.com/discuss/506055	2020.09.10	一个排序二叉树，一个target值，寻找二叉树中的比target值小的最大值
快手	后端	https://www.nowcoder.com/discuss/506055	2020.09.10	上一题不会，换成大数相加了
快手	后端	https://www.nowcoder.com/discuss/505857	2020.09.10	合并链表
快手	后端	https://www.nowcoder.com/discuss/505857	2020.09.10	字符串合并相邻的相同字符
快手	后端	https://www.nowcoder.com/discuss/505857	2020.09.10	归并排序
快手	后端	https://www.nowcoder.com/discuss/505857	2020.09.10	牛客：集合的所有子集
快手	后端	https://www.nowcoder.com/discuss/505569	2020.09.10	8、手撕lru
快手	后端	https://www.nowcoder.com/discuss/505569	2020.09.10	9、手撕二叉树遍历
快手	后端	https://www.nowcoder.com/discuss/505569	2020.09.10	手撕链表存储的大数相加，
快手	后端	https://www.nowcoder.com/discuss/505569	2020.09.10	手撕反转链表
快手	算法	https://www.nowcoder.com/discuss/504985	2020.09.10	1. 快排
快手	算法	https://www.nowcoder.com/discuss/504985	2020.09.10	2. 给一个长度为N的数组 里面有1-N+1这些unique的数字，其中少了一个 怎么找出少的这个，不允许用额外space
快手	算法	https://www.nowcoder.com/discuss/504985	2020.09.10	dfs全排列
快手	数据研发	https://www.nowcoder.com/discuss/504879	2020.09.10	二叉树的后序遍历(递归、非递归)
快手	后端	https://www.nowcoder.com/discuss/504594	2020.09.09	找到搜索二叉树中两个错误节点
快手	后端	https://www.nowcoder.com/discuss/504594	2020.09.09	2.给定一个数组找最长的山脉
快手	后端	https://www.nowcoder.com/discuss/504594	2020.09.09	3.给定一个数据，从a,b两点把数组分成三个小数组，且a+b最小
快手	测试	https://www.nowcoder.com/discuss/504479	2020.09.09	找出给定的两个数组的交集（保证结果数组中元素唯一，顺序无限制）
快手	测试	https://www.nowcoder.com/discuss/504479	2020.09.09	（2）给定一个数组，找出数组中满足：（arr[i] - 1）*（arr[j] - 1）最大的两个值并给出计算结果
快手	测试	https://www.nowcoder.com/discuss/504479	2020.09.09	：链表反转
快手	后端	https://www.nowcoder.com/discuss/503577	2020.09.09	43. 大数相乘
快手	后端	https://www.nowcoder.com/discuss/503577	2020.09.09	实现前缀树
快手	数据研发	https://www.nowcoder.com/discuss/503571	2020.09.08	二分查找有序数组中大于等于target的第一个位置
快手	客户端	https://www.nowcoder.com/discuss/503011	2020.09.08	无向图求一个点到其他的最短路径
快手	客户端	https://www.nowcoder.com/discuss/503011	2020.09.08	快排 分析时间复杂度
快手	客户端	https://www.nowcoder.com/discuss/503011	2020.09.08	二叉树 bfs dfs 空间复杂度
快手	客户端	https://www.nowcoder.com/discuss/503011	2020.09.08	完全二叉树插入一个节点仍然是完全二叉树 O(n)写
快手	后端	https://www.nowcoder.com/discuss/502829	2020.09.08	比如”www.kuaishou.com“变成”com.kuaishou.www“
快手	后端	https://www.nowcoder.com/discuss/502829	2020.09.08	斐波那契数列
快手	前端	https://www.nowcoder.com/discuss/502828	2020.09.08	算法是判断二叉树是不是平衡二叉树
快手	后端	https://www.nowcoder.com/discuss/502782	2020.09.08	有序重复数组找目标数第一次出现的位置。
快手	客户端	https://www.nowcoder.com/discuss/501888	2020.09.08	算法题：二分查找（递归，非递归）
快手	客户端	https://www.nowcoder.com/discuss/501888	2020.09.08	LRU
快手	测试	https://www.nowcoder.com/discuss/501809	2020.09.08	写一个堆排序
快手	测试	https://www.nowcoder.com/discuss/501809	2020.09.08	最长子序列和
快手	后端	https://www.nowcoder.com/discuss/501765	2020.09.07	两个栈实现队列的逻辑；
快手	后端	https://www.nowcoder.com/discuss/501765	2020.09.07	两个栈实现O（1）查找最小值
快手	后端	https://www.nowcoder.com/discuss/501765	2020.09.07	存储了父节点的二叉树，如何查找中序遍历的在一个结点
快手	后端	https://www.nowcoder.com/discuss/501765	2020.09.07	两个大数组，亿数量级别，整数有序，交集大概1000个，求交集
快手	后端	https://www.nowcoder.com/discuss/501712	2020.09.07	，求一个数组中的最大山脉数组
快手	算法	https://www.nowcoder.com/discuss/501353	2020.09.07	根据乱序数组建堆，以及数组的pop和push操作
快手	算法	https://www.nowcoder.com/discuss/501353	2020.09.07	一个数组，求所有满足左边元素都比它小以及右边元素都比它大的元素
快手	算法	https://www.nowcoder.com/discuss/501353	2020.09.07	求二叉树节点最多的一层，返回层下标
快手	客户端	https://www.nowcoder.com/discuss/501323	2020.09.07	LeetCode 129 求根到叶子节点数字之和，能不能不用递归的方法去做？
快手	后端	https://www.nowcoder.com/discuss/501305	2020.09.07	只有0或1的数组，在可以删除一个元素的情况下找出连续为1的最长子串长度。
快手	算法	https://www.nowcoder.com/discuss/501005	2020.09.06	算法题：二叉树Z形遍历
快手	后端	https://www.nowcoder.com/discuss/500523	2020.09.06	单链表的归并排序
快手	后端	https://www.nowcoder.com/discuss/500403	2020.09.06	求树的高度
快手	后端	https://www.nowcoder.com/discuss/500403	2020.09.06	删除链表中的重复节点
快手	客户端	https://www.nowcoder.com/discuss/500369	2020.09.05	反转单链表
快手	客户端	https://www.nowcoder.com/discuss/500369	2020.09.05	2、用数组实现stack的pop和push
快手	客户端	https://www.nowcoder.com/discuss/500188	2020.09.05	找出 不重复字符的最长子串 （尺取）
快手	客户端	https://www.nowcoder.com/discuss/500188	2020.09.05	股票问题（DP）
快手	后端	https://www.nowcoder.com/discuss/500174	2020.09.05	排序数组，有多个重复数字，找目标值，若有重复，找最右边的（二分）
快手	后端	https://www.nowcoder.com/discuss/500174	2020.09.05	两个string找最长重复子串
快手	后端	https://www.nowcoder.com/discuss/500174	2020.09.05	矩阵中的最长路径
快手	后端	https://www.nowcoder.com/discuss/500038	2020.09.05	怎么确定一个整形数转成二进制后1的个数？
快手	后端	https://www.nowcoder.com/discuss/500038	2020.09.05	字符串数组，找出两个不重复的长度最大的字符串的乘积？（lc318）
快手	后端	https://www.nowcoder.com/discuss/500038	2020.09.05	15.算法题：用hashmap实现linkedhashmap:实现数据的增加，删除，遍历，查询？
快手	后端	https://www.nowcoder.com/discuss/500038	2020.09.05	16.算法题：单链表排序？
快手	客户端	https://www.nowcoder.com/discuss/500009	2020.09.05	层次遍历树和之字形层次遍历树
快手	后端	https://www.nowcoder.com/discuss/499969	2020.09.05	一个有序数组和一个给定target，返回数组中target出现的次数
快手	后端	https://www.nowcoder.com/discuss/499969	2020.09.05	一个二叉树，层序遍历并输出，要求每一行开头输入行号
快手	客户端	https://www.nowcoder.com/discuss/499520	2020.09.05	LeetCode_109：有序链表转二叉搜索树
快手	客户端	https://www.nowcoder.com/discuss/499520	2020.09.05	算法题1：给定一个奇数n，打印由字符’*’组成的一个n行的菱形
快手	客户端	https://www.nowcoder.com/discuss/499520	2020.09.05	算法题 2：剑指 offer_21 ：调整数组顺序使奇数位于偶数前面
快手	客户端	https://www.nowcoder.com/discuss/499520	2020.09.05	LeetCode_312：戳气球 只让说了思路，
快手	后端	https://www.nowcoder.com/discuss/498928	2020.09.05	1. 算法题：数组中的逆序对
快手	后端	https://www.nowcoder.com/discuss/497905	2020.09.03	完全二叉树
快手	后端	https://www.nowcoder.com/discuss/497905	2020.09.03	和满二叉树
快手	后端	https://www.nowcoder.com/discuss/497038	2020.09.02	二叉树的层序遍历
快手	客户端	https://www.nowcoder.com/discuss/496754	2020.09.02	编程题：判断链表是否有环，找环的位置以及环的长度
快手	客户端	https://www.nowcoder.com/discuss/496754	2020.09.02	判断二叉树是否是平衡的，用递归方法和后序遍历写。
快手	客户端	https://www.nowcoder.com/discuss/496754	2020.09.02	编程题：奇数偶数组成的数组变换成奇数在前，偶数在后
快手	客户端	https://www.nowcoder.com/discuss/496754	2020.09.02	第二题打印菱形 * 给一个行数
快手	后端	https://www.nowcoder.com/discuss/496073	2020.08.11	最长不重复的字符的长度
快手	后端	https://www.nowcoder.com/discuss/496073	2020.08.11	遍历螺旋数组差不多，用 1 到 n * m 去螺旋填充 n * m 的矩阵
快手	测试	https://www.nowcoder.com/discuss/496032	2020.09.02	一个整数n和目标值target，有一个1-n的数组，数组长度为n，找出数组中所有和为target的子数组。
快手	测试	https://www.nowcoder.com/discuss/496032	2020.09.02	给一个数组和一个target，找出数组中三数和最接近target的值，返回这个和
快手	后端	https://www.nowcoder.com/discuss/495766	2020.09.01	合并有序链表
快手	后端	https://www.nowcoder.com/discuss/495766	2020.09.01	lc：基本计算器
快手	后端	https://www.nowcoder.com/discuss/495749	2020.09.01	二进制加法
快手	后端	https://www.nowcoder.com/discuss/495749	2020.09.01	二叉树镜像
快手	后端	https://www.nowcoder.com/discuss/495749	2020.09.01	二叉树对称构造（递归和迭代）
快手	后端	https://www.nowcoder.com/discuss/495523	2020.09.01	链表是否有环
快手	后端	https://www.nowcoder.com/discuss/495523	2020.09.01	手撕Z字形变换
快手	客户端	https://www.nowcoder.com/discuss/495514	2020.09.01	用rand5实现rand13。
快手	算法	https://www.nowcoder.com/discuss/495450	2020.09.01	合并k个有序链表