Giters

afatcoder / LeetcodeTop

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

afatcoder opened this issue · comments

commented

本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个有序链表