字节跳动2021.2.4日~2020.2.28日面试算法题溯源

[afatcoder]

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

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

您可以在README的字节跳动查看最终结果

您也可以在CodeTop更方便的查询

公司	岗位	链接	日期	题目描述
字节跳动	后端	https://www.nowcoder.com/discuss/594126	2021.02.04	两两交换链表中的节点
字节跳动	前端	https://www.nowcoder.com/discuss/594276	2021.02.04	1. 两个栈实现一个队列
字节跳动	前端	https://www.nowcoder.com/discuss/594276	2021.02.04	2. 无序数组中找两个和为给定值的数
字节跳动	后端	https://www.nowcoder.com/discuss/594602	2021.02.06	手写代码，字符串转成 int32 整数
字节跳动	后端	https://www.nowcoder.com/discuss/594602	2021.02.06	1. TOPK算法，找出一个未排序数组中第K大的数；
字节跳动	后端	https://www.nowcoder.com/discuss/594602	2021.02.06	求一个二叉树中两个节点的最近公共父节点
字节跳动	后端	https://www.nowcoder.com/discuss/594602	2021.02.06	实现一个队列的数据结构，底层用定长数组来实现
字节跳动	测试	https://www.nowcoder.com/discuss/594639	2021.02.06	对称矩阵找数字
字节跳动	测试	https://www.nowcoder.com/discuss/594639	2021.02.06	怎样判别链表有环
字节跳动	测试	https://www.nowcoder.com/discuss/594639	2021.02.06	字符串大数相加
字节跳动	测试	https://www.nowcoder.com/discuss/594639	2021.02.06	对于字符串 S 和 T，只有在 S = T + ... + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。
字节跳动	测试	https://www.nowcoder.com/discuss/594639	2021.02.06	找到数组中满足和为k的所有组合
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	- 判断是否是二叉搜索树
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	- k值的最小字典序列
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	- 股票问题 一次买卖  ？多次买卖？
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	- 股票问题 一次买卖  ？多次买卖？
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	一个序列，先增后减，例如 1，4，6，9，13，10，6，2  找某一个数是否在其中。 [二分查找]
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	设计一个栈 ，pop push getMax 时间复杂度o
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	4. 一个数组，除了一个数出现一次，其他都是两次，求该数？ 如果有两个数呢 ？[异或位运算]
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	4. 一个数组，除了一个数出现一次，其他都是两次，求该数？ 如果有两个数呢 ？[异或位运算]
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	4. 开始-结束时间，好多组，问给定一段时间，能最大干完多少个任务。说思路
字节跳动	后端	https://www.nowcoder.com/discuss/594716	2021.02.06	5. 写算法：二叉树的镜像。
字节跳动	测试	https://www.nowcoder.com/discuss/594890	2021.02.07	完整的括号，能否完全配对
字节跳动	测试	https://www.nowcoder.com/discuss/594890	2021.02.07	编程实现两个数组相乘，输出一个数组
字节跳动	测试	https://www.nowcoder.com/discuss/594890	2021.02.07	牛牛有n堆石子堆。 牛牛可以对任意一堆石子数量大于1的石子堆进行分裂操作
字节跳动	后端	https://www.nowcoder.com/discuss/594977	2021.02.07	正整数开根，保留两位小数
字节跳动	后端	https://www.nowcoder.com/discuss/594977	2021.02.07	算法题：编辑距离
字节跳动	前端	https://www.nowcoder.com/discuss/595028	2021.02.07	就是一棵二叉树，从右边看
字节跳动	前端	https://www.nowcoder.com/discuss/595028	2021.02.07	求一个字符串 最长的 没有重复字符的 连续子串。leetCode的
字节跳动	前端	https://www.nowcoder.com/discuss/595105	2021.02.08	数组中n个数字之和等于给定值，输出这n个数
字节跳动	后端	https://www.nowcoder.com/discuss/595193	2021.02.08	后撸了一个奇升偶降链表排序
字节跳动	后端	https://www.nowcoder.com/discuss/595230	2021.02.09	寻找数组的任意峰值
字节跳动	后端	https://www.nowcoder.com/discuss/595230	2021.02.09	给定个满二叉树的后序遍历vector，恢复二叉树并给出中序遍历结果验证
字节跳动	后端	https://www.nowcoder.com/discuss/595230	2021.02.09	如果把满二叉树换成完全二叉搜索树，
字节跳动	后端	https://www.nowcoder.com/discuss/595230	2021.02.09	木头截断，截出k个
字节跳动	测试	https://www.nowcoder.com/discuss/595290	2021.02.09	将奇数放前面偶数放后面，必须O(1)空间复杂度时间O(n)
字节跳动	测试	https://www.nowcoder.com/discuss/595290	2021.02.09	，二叉树层序遍历。
字节跳动	后端	https://www.nowcoder.com/discuss/595337	2021.02.09	1、打家劫舍 https://leetcode-cn.com/problems/house-robber-ii/
字节跳动	后端	https://www.nowcoder.com/discuss/595337	2021.02.09	2、在字符矩阵中判断能否组成一个字符串？  用深度遍历
字节跳动	后端	https://www.nowcoder.com/discuss/595337	2021.02.09	3、最大连续子串
字节跳动	后端	https://www.nowcoder.com/discuss/595337	2021.02.09	盛水最多的容器：https://leetcode-cn.com/problems/container-with-most-water/
字节跳动	后端	https://www.nowcoder.com/discuss/595337	2021.02.09	132模式：https://leetcode-cn.com/problems/132-pattern/
字节跳动	后端	https://www.nowcoder.com/discuss/595434	2021.02.09	那你写个快排吧
字节跳动	后端	https://www.nowcoder.com/discuss/595434	2021.02.09	能实现一个LRU吗
字节跳动	测试	https://www.nowcoder.com/discuss/595552	2021.02.10	两个链表的第一个公共结点
字节跳动	测试	https://www.nowcoder.com/discuss/595552	2021.02.10	跳台阶
字节跳动	前端	https://www.nowcoder.com/discuss/595905	2021.02.13	两个链表找相交节点
字节跳动	后端	https://www.nowcoder.com/discuss/595982	2021.02.14	约瑟夫
字节跳动	后端	https://www.nowcoder.com/discuss/595982	2021.02.14	找出 x+y+z等于0的全部二元/三元组
字节跳动	前端	https://www.nowcoder.com/discuss/596370	2021.02.18	一个数组，一个target，找出数组中大于等于target的最短子数组，返回其长度
字节跳动	后端	https://www.nowcoder.com/discuss/596489	2021.02.18	给定数组 乱序 找出数组中所有比左边的所有数大且比右边的所有数小的数字 第一个和最后一个不包括在内
字节跳动	后端	https://www.nowcoder.com/discuss/596489	2021.02.18	合并两个有序链表
字节跳动	后端	https://www.nowcoder.com/discuss/596800	2021.02.19	算法题: 下一个排列 LeetCode 31
字节跳动	测试	https://www.nowcoder.com/discuss/596882	2021.02.19	.代码：合并重叠区间
字节跳动	测试	https://www.nowcoder.com/discuss/596882	2021.02.19	代码题：反转单链表（
字节跳动	后端	https://www.nowcoder.com/discuss/596907	2021.02.19	搜索旋转排序数组 II（力扣原题）
字节跳动	后端	https://www.nowcoder.com/discuss/597349	2021.02.22	上来就是一道hard 不讲武德
字节跳动	后端	https://www.nowcoder.com/discuss/597433	2021.02.23	给你一个数字n（n < 1e9），再给你一个数字k（k < n）
字节跳动	后端	https://www.nowcoder.com/discuss/597433	2021.02.23	a+b+c=k 三数之和。
字节跳动	后端	https://www.nowcoder.com/discuss/597769	2021.02.23	撕一道算法题，大数阶乘
字节跳动	后端	https://www.nowcoder.com/discuss/597883	2021.02.22	最长公共前缀
字节跳动	前端	https://www.nowcoder.com/discuss/598162	2021.02.23	在二叉搜索树中找出第k小的值
字节跳动	后端	https://www.nowcoder.com/discuss/598515	2021.02.23	算法题：跳台阶，
字节跳动	后端	https://www.nowcoder.com/discuss/598544	2021.02.23	算法题：739. 每日温度,
字节跳动	前端	https://www.nowcoder.com/discuss/598584	2021.02.23	给定两个链表，求他们的交叉节点
字节跳动	前端	https://www.nowcoder.com/discuss/598584	2021.02.23	求最大岛屿：
字节跳动	前端	https://www.nowcoder.com/discuss/598700	2021.02.23	最长无重复字符子串
字节跳动	后端	https://www.nowcoder.com/discuss/598791	2021.02.24	从二维矩阵的左上角到右下角的最短路径和，
字节跳动	客户端	https://www.nowcoder.com/discuss/599265	2021.02.24	第k大的数：
字节跳动	客户端	https://www.nowcoder.com/discuss/599265	2021.02.24	twoSum问题：
字节跳动	测试	https://www.nowcoder.com/discuss/599331	2021.02.24	数组中和为sum的序列。
字节跳动	前端	https://www.nowcoder.com/discuss/599338	2021.02.24	子数组的最大累加和问题
字节跳动	后端	https://www.nowcoder.com/discuss/599399	2021.02.24	手撕 反转部分链表
字节跳动	后端	https://www.nowcoder.com/discuss/599399	2021.02.24	手撕 leetcode 54
字节跳动	后端	https://www.nowcoder.com/discuss/599399	2021.02.24	手撕 leetcode 31
字节跳动	后端	https://www.nowcoder.com/discuss/599856	2021.02.25	四数之和，时间复杂度O(n2)
字节跳动	后端	https://www.nowcoder.com/discuss/600221	2021.02.25	给出一个整数，输出对应36进制的字符串。
字节跳动	后端	https://www.nowcoder.com/discuss/600312	2021.02.25	个是找零钱，太菜了做不出来
字节跳动	后端	https://www.nowcoder.com/discuss/600312	2021.02.25	第二个是给定输入一串数字，寻找缺失的第一个正整数
字节跳动	后端	https://www.nowcoder.com/discuss/600379	2021.02.26	判断两链表是否有交点 lc160
字节跳动	后端	https://www.nowcoder.com/discuss/600379	2021.02.26	查找峰值 lc162
字节跳动	后端	https://www.nowcoder.com/discuss/600430	2021.02.26	103. 二叉树的锯齿形层次遍历
字节跳动	后端	https://www.nowcoder.com/discuss/600430	2021.02.26	215. 数组中的第K个最大元素
字节跳动	后端	https://www.nowcoder.com/discuss/600430	2021.02.26	662. 二叉树最大宽度
字节跳动	后端	https://www.nowcoder.com/discuss/600629	2021.02.26	算法题，全排列的实现。
字节跳动	测试	https://www.nowcoder.com/discuss/600640	2021.02.26	代码题：链表奇偶节点重排
字节跳动	后端	https://www.nowcoder.com/discuss/600786	2021.02.26	大数加法
字节跳动	后端	https://www.nowcoder.com/discuss/600786	2021.02.26	大数减法
字节跳动	客户端	https://www.nowcoder.com/discuss/600800	2021.02.26	给定一个以字符串表示的非负整数 num，移除这个数中的 k 位数字，使得剩下的数字最小
字节跳动	后端	https://www.nowcoder.com/discuss/600811	2021.02.26	找出超出数组长度一半的众数；
字节跳动	后端	https://www.nowcoder.com/discuss/600811	2021.02.26	股票一天交易
字节跳动	后端	https://www.nowcoder.com/discuss/601186	2021.02.27	旋转数组找target
字节跳动	后端	https://www.nowcoder.com/discuss/601186	2021.02.27	给纯数字字符串，切分成所有可能的ip地址
字节跳动	后端	https://www.nowcoder.com/discuss/601337	2021.02.27	36位加法
字节跳动	后端	https://www.nowcoder.com/discuss/601337	2021.02.27	最大乘积的子数组（使用DP）
字节跳动	后端	https://www.nowcoder.com/discuss/601343	2021.02.27	算法题：旋转矩阵要求O(1)
字节跳动	后端	https://www.nowcoder.com/discuss/601343	2021.02.27	算法题：旋转有序数组的二分查找
字节跳动	后端	https://www.nowcoder.com/discuss/601343	2021.02.27	1.判断一个字符串是否是回文串
字节跳动	后端	https://www.nowcoder.com/discuss/601343	2021.02.27	2.把一个数组中奇数放在奇数位，偶数放在偶数位
字节跳动	后端	https://www.nowcoder.com/discuss/601596	2021.02.28	算法题：leetcode61
字节跳动	后端	https://www.nowcoder.com/discuss/601657	2021.02.28	1. 手撕代码 LRU
字节跳动	后端	https://www.nowcoder.com/discuss/601657	2021.02.28	2. 手撕代码 生产者消费者模型
字节跳动	后端	https://www.nowcoder.com/discuss/601657	2021.02.28	3. 手撕代码 反转连表
字节跳动	后端	https://www.nowcoder.com/discuss/601657	2021.02.28	算法题：三数之和
字节跳动	前端	https://www.nowcoder.com/discuss/601713	2021.02.28	给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效
字节跳动	后端	https://www.nowcoder.com/discuss/601716	2021.02.28	k个一组翻转链表 力扣原题
字节跳动	后端	https://www.nowcoder.com/discuss/601716	2021.02.28	算法题：求环形链表的入口节点
字节跳动	后端	https://www.nowcoder.com/discuss/601745	2021.02.28	算法题：验证有效的括号，用单调栈解决的那个
字节跳动	后端	https://www.nowcoder.com/discuss/601745	2021.02.28	链表去重
字节跳动	后端	https://www.nowcoder.com/discuss/601745	2021.02.28	，判断是否有环，
字节跳动	后端	https://www.nowcoder.com/discuss/601745	2021.02.28	链表相交
字节跳动	后端	https://www.nowcoder.com/discuss/601767	2021.02.28	代码：LeetCode15：三数之和
字节跳动	后端	https://www.nowcoder.com/discuss/601767	2021.02.28	代码：LeetCode39：组合总和
字节跳动	后端	https://www.nowcoder.com/discuss/601767	2021.02.28	代码：LeetCode79：单词搜索
字节跳动	后端	https://www.nowcoder.com/discuss/601773	2021.02.28	只说了数组长度为N，1《=数组元素《=N，统计所有数组元素的个数并返回，也就是说只能在原数组操作