字节跳动2021.4.7日~2021.4.30日面试算法题溯源

[afatcoder]

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

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

您可以在README的字节跳动下查看最终数据

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

公司	岗位	原文链接	日期	题目描述
字节跳动	前端	https://www.nowcoder.com/discuss/633552	2021.04.07	实现一个拼手气分红包的方法，传入总金额及人数，返回每个人分得的金额数组
字节跳动	前端	https://www.nowcoder.com/discuss/633552	2021.04.07	给定m个不同字符 [a, b, c, d]，以及长度为n的字符串tbcacbdata，在其中找到一个长度为m的连续子串，使得这个子串刚好由这m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。
字节跳动	前端	https://www.nowcoder.com/discuss/633552	2021.04.07	从起点开始接下来有 100 个方块，相邻方块间的距离都为 1，每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇，蘑菇带来的体力改变是已知的。一个人初始体力为 m，每次可以往前跳任意个方块，体力耗尽就会死掉。每跳一次消耗的体力与跳的距离成正比，比例为 1。问这个人能否跳到终点，如果能，求可能剩余的最大体力。
字节跳动	后端	https://www.nowcoder.com/discuss/634987	2021.04.08	编辑距离类似的题
字节跳动	后端	https://www.nowcoder.com/discuss/634987	2021.04.08	两个数据流的中位数
字节跳动	测试	https://www.nowcoder.com/discuss/635253	2021.04.08	n堆石子，如果某堆石子中石子数多于1，可以分裂成若干小堆石子（每堆大于等于1个），要求分成m堆，要求找到m堆石子中最小值的最大值
字节跳动	后端	https://www.nowcoder.com/discuss/635272	2021.04.08	树的Z字形遍历改:比Z字形多了一个s节点 相当于一个TreeNode中有 l r s  分别表示左子树 右子树 s指向下一个节点
字节跳动	数据研发	https://www.nowcoder.com/discuss/635448	2021.04.08	1. 用户登录表A，字段：user_id,device_id,login_date,求用户最大连续登录天数
字节跳动	后端	https://www.nowcoder.com/discuss/636246	2021.04.08	变形版接雨水
字节跳动	测试	https://www.nowcoder.com/discuss/636248	2021.04.09	输出字符串中最大递增数字串
字节跳动	后端	https://www.nowcoder.com/discuss/636272	2021.04.09	n个点的二维坐标，联通的两个点的花费是x坐标差值的绝对值+y坐标查找的绝对值。求联通点的最少花费（裸的最少生成树）
字节跳动	后端	https://www.nowcoder.com/discuss/636272	2021.04.09	给一个二叉树，求叶子节点之间距离大于k的对数
字节跳动	后端	https://www.nowcoder.com/discuss/636477	2021.04.10	第一问题是做找有向图环
字节跳动	后端	https://www.nowcoder.com/discuss/636477	2021.04.10	一道统计在线人数峰值的代码题
字节跳动	后端	https://www.nowcoder.com/discuss/636597	2021.04.11	假设你现在需要在五月份参加一场会议，会议列表是[开始日期，结束日期]，尽可能多的参会，参会就需要从开始那一天，参加到最后一天。每一天同时只能参加一个会议
字节跳动	测试	https://www.nowcoder.com/discuss/636616	2021.04.16	算法题，字符串变形，按单词倒序并且改变大小写
字节跳动	后端	https://www.nowcoder.com/discuss/636949	2021.04.12	给出一个分子式，比如：HMg2(H2ON3)3N2，计算这个分子式中每个原子出现了多少次，输出一个map，比如上面的分子式中：map[string]int {"H": 7, "Mg": 2,"O": 3, ...}
字节跳动	后端	https://www.nowcoder.com/discuss/637185	2021.04.11	数学题：参加一个游戏节目，你是参赛者，主持人会在你的前面放三个盒子，其中一个盒子藏奖品，你选中一个盒子之后，主持人会开启另外两个中没奖品的一个盒子，剩下一个盒子。请问现在有机会让你换成另外一个盒子，你换盒子和不换盒子的中奖概率是怎么样的？
字节跳动	后端	https://www.nowcoder.com/discuss/637297	2021.04.16	合并二进制字符串
字节跳动	后端	https://www.nowcoder.com/discuss/637420	2021.04.12	给出一组数据[2,4,10,100,2,10,50...]，找出重复最多的数（要求空间复杂度尽量小）
字节跳动	后端	https://www.nowcoder.com/discuss/637673	2021.04.12	输出二叉树每层的最大值节点
字节跳动	后端	https://www.nowcoder.com/discuss/637866	2021.04.13	代码题：给一堆logs[上线时间，下线时间，用户名]，输出每秒的线上用户数， O(n)
字节跳动	后端	https://www.nowcoder.com/discuss/638043	2021.04.12	实现一个HsahMap，但是增加一个方法可以实现找到从 start_time到end_time中插入的数据
字节跳动	后端	https://www.nowcoder.com/discuss/638043	2021.04.12	算数运算符树求结果
字节跳动	后端	https://www.nowcoder.com/discuss/638043	2021.04.12	n个球排成1排，可以给每个球涂红色、黑色，如果3个颜色一样的球连在一起是非法的，输入n，写程序打印所有合法排列个数
字节跳动	后端	https://www.nowcoder.com/discuss/638043	2021.04.12	n条直线切分图形，最多有几个图形
字节跳动	后端	https://www.nowcoder.com/discuss/638480	2021.04.13
字节跳动	后端	https://www.nowcoder.com/discuss/638480	2021.04.13	非递归打印二叉树的某一层
字节跳动	后端	https://www.nowcoder.com/discuss/638480	2021.04.13	剑指 Offer 41. 数据流中的中位数
字节跳动	客户端	https://www.nowcoder.com/discuss/638544	2021.04.13	怎么使用位运算让二进制数反转
字节跳动	测试	https://www.nowcoder.com/discuss/638709	2021.04.13	例abcabcabc 返回abc
字节跳动	后端	https://www.nowcoder.com/discuss/639141	2021.04.14	给定m个不重复的字符[a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回.1。比如上面这个例子，acbd，3。给定m个可能重复的字符[a, b, d, d]呢
字节跳动	后端	https://www.nowcoder.com/discuss/639244	2021.04.14	跳台阶问题的变型题（爬楼梯）怎么实现不可以爬7的倍数
字节跳动	测试	https://www.nowcoder.com/discuss/639461	2021.04.14	https://jingyan.baidu.com/article/a3aad71a9d9233f1fa009629.html
字节跳动	后端	https://www.nowcoder.com/discuss/639602	2021.04.14	二叉树第k层节点数量
字节跳动	后端	https://www.nowcoder.com/discuss/639666	2021.04.14	"有一组数据， 2个1， 2个2，2个3， 2个4，。。。2个n
写程序找到这样一种排列， 使得
2个1之间1个数字，
2个2之间2个数字，
2个3之间3个数字
2个4之间4个数字"
字节跳动	客户端	https://www.nowcoder.com/discuss/640017	2021.04.14	找出数组中的“众数”（出现次数大于数组长度1/3的数）
字节跳动	后端	https://www.nowcoder.com/discuss/640302	2021.04.14	一道概率题：一条线段切两刀，组成三角形的概率
字节跳动	后端	https://www.nowcoder.com/discuss/640302	2021.04.14	一道dp题：N双筷子选2k支，使得组成的k双筷子中，每双筷子长度差的绝对值的和最小
字节跳动	后端	https://www.nowcoder.com/discuss/640488	2021.04.15	求最大在线人数和对应的时刻。
字节跳动	后端	https://www.nowcoder.com/discuss/640549	2021.04.14	完全二叉树最后一个节点
字节跳动	后端	https://www.nowcoder.com/discuss/640632	2021.04.15	把数组元素按照正负序重排列。
字节跳动	后端	https://www.nowcoder.com/discuss/641696	2021.04.16	双色球问题，红球1.33随机抽，不可重复，篮球1.6可与红球重复，红球抽6个，篮球抽1个
字节跳动	客户端	https://www.nowcoder.com/discuss/642037	2021.04.16	最长连续数组
字节跳动	客户端	https://www.nowcoder.com/discuss/642137	2021.04.16	N叉树，求走M步走到节点x的概率，如果到了目的节点但是步数没用完算走不到，只有走到叶子节点而且还没用完步数的情况才能原地走
字节跳动	测试	https://www.nowcoder.com/discuss/642539	2021.04.16	手中有一堆牌，第一张放在桌上，第二张放到牌堆的底部，循环往复直到把牌全部放到桌上
字节跳动	测试	https://www.nowcoder.com/discuss/642539	2021.04.16	合并n个数组并去重
字节跳动	后端	https://www.nowcoder.com/discuss/642571	2021.04.16	给定一个列表 [负数部分，0部分，正数部分]，找到最后一个负数和第一个正数
字节跳动	后端	https://www.nowcoder.com/discuss/642571	2021.04.16	实现一负载均衡算法，随机输出一个 ip 地址，大量输出的结果需要符合权重的规律
字节跳动	后端	https://www.nowcoder.com/discuss/642821	2021.04.20	写个拦截器 10分钟登陆次数小于等于 10 之后的忽略请求
字节跳动	后端	https://www.nowcoder.com/discuss/642821	2021.04.20	变形的括号匹配 增加*可以代表左 右或者什么都不代表 判断合法 写了个递归 （3min）
字节跳动	客户端	https://www.nowcoder.com/discuss/642937	2021.04.17	给定一个 N 叉树，一个目标节点，需要求出遍历到这个目标节点的概率
字节跳动	后端	https://www.nowcoder.com/discuss/643009	2021.04.18	n = 5x+2y+z 正整数解的个数
字节跳动	测试	https://www.nowcoder.com/discuss/643010	2021.04.18	每个格子有消耗之后的最少消耗路径（手撕）
字节跳动	客户端	https://www.nowcoder.com/discuss/643551	2021.04.19	K条航道，给定一天之内的航班时刻表，每条航道上最多仅能同时有1架飞机，否则出现拥堵情况，判断能否通过调度避免拥堵。
字节跳动	客户端	https://www.nowcoder.com/discuss/643551	2021.04.19	两个骰子，每个面上可以刻0-9中的1个数字，如何用且仅用两个骰子表示出所有日期（01-31）
字节跳动	后端	https://www.nowcoder.com/discuss/643926	2021.04.19	树的Z字形遍历改:比Z字形多了一个s节点 相当于一个TreeNode中有 l r s  分别表示左子树 右子树 s指向下一个节点
字节跳动	后端	https://www.nowcoder.com/discuss/643926	2021.04.19	"其实就是设计短连接的题  这题我有看过所以基本开始就有思路 但是假装想了两分钟再跟面试官说解决方法
用26+26个大小写字母+10个整数形成 62的七次幂这么多的短连接 然后跟面试官说现在互联网大概就40亿+url
所以可以完全囊括住  对原来长链接进行转十进制 再hash成相应的62进制的数即可."
字节跳动	客户端	https://www.nowcoder.com/discuss/644003	2021.04.19	"面试官自己想的题目，我大概说一下和c++里面依赖有关。若a依赖于b依赖于c, c依赖于d，d依赖于e。（a->b->c , c->d , d->e），
那么最终linking顺序为edcba，要求输入：数字k表示k行依赖；k行string，每一行代表依赖关系(ab表示a->b)；最后输出linking顺序"
字节跳动	客户端	https://www.nowcoder.com/discuss/644375	2021.04.20	leetcode四数之和，有改动
字节跳动	客户端	https://www.nowcoder.com/discuss/644609	2021.04.20	输入一串数字组成的字符，如“1212465456”，分割成每段小于500，输出所有可能（回溯，剪枝）
字节跳动	客户端	https://www.nowcoder.com/discuss/644696	2021.04.20	"打印矩阵中连通的区域，这里元素之间连通是指两个元素相邻且值相等
例如输入
0 1 2 3
1 2 2 3
1 4 4 3
输出
0
1
2 2 2
1 1
4 4
3 3 3"
字节跳动	后端	https://www.nowcoder.com/discuss/644733	2021.04.20	进制转换
字节跳动	后端	https://www.nowcoder.com/discuss/644733	2021.04.20	设计一个电梯系统
字节跳动	后端	https://www.nowcoder.com/discuss/644733	2021.04.20	有上万个数据库，需要想一台服务器请求一个唯一的，对于各个数据库而言递增的id，如何在分布式的情况下实现这个接口
字节跳动	后端	https://www.nowcoder.com/discuss/645198	2021.04.20	智力题：100个香蕉和一只猴子在起点，终点隔了50米。猴子一次能搬50个香蕉，但走一米就得消耗一根香蕉。问猴子最多能搬多少香蕉到终点
字节跳动	后端	https://www.nowcoder.com/discuss/645329	2021.04.21	第一题：假设有一些用户，每个用户都有手机号和微信号，然后每个人的手机通讯录里有一些朋友的手机号，微信里也有一些好友的微信号，大部分可能是重叠的，但是也有不同的。我们可以将手机号的关系和微信上的关系构造出两个图来。假设我们只知道其中一部分用户的手机号和微信号的对应关系，怎么确定其他人的？（这个我不会，后来面试官提示感觉像是考察图匹配问题。就是在这两个图上的用户是一一对应的
字节跳动	后端	https://www.nowcoder.com/discuss/645329	2021.04.21	找出所有从根节点出发路径和为target的路径（这里不一定非要到叶子节点）。这个我用回溯写的
字节跳动	后端	https://www.nowcoder.com/discuss/645329	2021.04.21	第三题：假设有n>3盏灯围成一个圈，初始时所有灯的状态是任意的（这里用1表示开，0表示关）。每次对第i盏灯进行处理，那么它以及它左右两边的这三盏灯全部取反。问：经过若干次操作之后，能不能所有的灯都变成开的状态。这个我想了半天也没想出来，只说了如果起始状态是1的，那么需要操作偶数次，起始状态是0的，操作奇数次。后来他说，那么如果每次对第i盏灯处理的时候，只对它和它右边的灯取反怎么办。我刚开始想的是先找到一个0，然后看他左边如果是0，那么两个都取反就可以了；如果左边是1，那么先取反，原来的10变成了01，那么这个0再向左看能不能找到0取反抵消掉。然后他让我写代码。我写了一半不知道怎么写了，突然意识到好像只要有偶数个0就一定能都变成1。
字节跳动	后端	https://www.nowcoder.com/discuss/645437	2021.04.21	剑指 Offer 52. 两个链表的第一个公共节点
字节跳动	后端	https://www.nowcoder.com/discuss/645437	2021.04.21	两枚硬币，甲乙分别扔，然后谁扔正面谁赢，求甲赢的概率
字节跳动	后端	https://www.nowcoder.com/discuss/645522	2021.04.23	和面试官抛硬币，一人一次，面试官先抛，先抛到正面朝上的胜，问面试官获胜的概率
字节跳动	后端	https://www.nowcoder.com/discuss/645522	2021.04.23	有一个随机数生成器，生成0的概率是p，生成1的概率是1-p，要求用这个生成器实现等概率生成0和1
字节跳动	后端	https://www.nowcoder.com/discuss/645522	2021.04.23	"给一段未缩进的xml代码，输出代码缩进的结果，标签内无内容不缩进，如
ccc"
字节跳动	前端	https://www.nowcoder.com/discuss/645525	2021.04.21	找两个嵌套数组（数组里面还有数组）的差集
字节跳动	后端	https://www.nowcoder.com/discuss/645528	2021.04.21	抢红包算法，m金额，n个人抢，需要满足以下条件
字节跳动	客户端	https://www.nowcoder.com/discuss/645950	2021.04.21	"给定一列数组(长度为n)，和一个k值，求数组中数字出现次数大于n/k的所有值的集合
感觉这题不太好做，我手撕的时候是用Hashmap存储Key为数字,value为次数，但是这样一个case都过不了，看了网上的解析是要将Hashmap大小固定为k（因为结果必不可能超过k，否则k*(n/k)=n了），然后超过k的把所有保存在Hashmap中的值减1，最后检查所有符合的值
leetcode有一道k=3固定值的变式题（基于摩尔投票法"
字节跳动	后端	https://www.nowcoder.com/discuss/647710	2021.04.23	算法题：2xN的矩形用1x2小方块填满，总共有多少种填满方式，递归和非递归
字节跳动	后端	https://www.nowcoder.com/discuss/647809	2021.04.25	给定一棵以1为根n个节点的树，有m个人在树节点上（输入给出），每个人从当前节点走到相邻节点需要1s，同时一个节点上最多只能站一个人，人走到1号节点就会消失，问至少需要多少时间，m个人才能全部消失？
字节跳动	后端	https://www.nowcoder.com/discuss/647809	2021.04.25	有n个灯泡，按环状摆放，0为关，1为开，现在你单次操作能改变相邻三个灯泡的状态，问，能否将所有灯泡关掉？试着去证明你做法的正确性
字节跳动	后端	https://www.nowcoder.com/discuss/647831	2021.04.24	"循环依赖检测
[['A', 'B'], ['B', 'C'], ['C', 'D'], ['B', 'D']] => false
[['A', 'B'], ['B', 'C'], ['C', 'A']] => true
[['A', 'B'], ['B', 'A'], ['C', 'D'], ['D', 'C']] => true
[['A', 'B'], ['C', 'D'], ['B', 'A'], ['D', 'C']] => true
[['A', 'B'], ['C', 'A'], ['B', 'D'], ['B', 'C']] => true
[['A', 'A']] => true
[]里的左边依赖于右边，最后判断有环为true，无环为false"
字节跳动	后端	https://www.nowcoder.com/discuss/647831	2021.04.24	n个灯围成一圈，每次可以选择一个灯把它和它两边的灯按一下开关。任意次操作之后，问能否把全部的灯都关上
字节跳动	后端	https://www.nowcoder.com/discuss/647910	2021.04.24	给一个字符串，求最多包含k种字符的最长子串的长度
字节跳动	后端	https://www.nowcoder.com/discuss/647910	2021.04.24	给一棵二叉树，一个集合，集合内是一些二叉树上的点，求集合内所有点的lca
字节跳动	后端	https://www.nowcoder.com/discuss/647920	2021.04.25	然后函数计算n以内三的倍数和五的倍数和，开始写了时间复杂度O（n），面试官说不行，然后优化到了时间空间都是O（1）
字节跳动	算法	https://www.nowcoder.com/discuss/648119	2021.04.24	敏感词过滤：给定字典[word, world, test, text] 同时有字符串workwordtestcardadtextext等.如何从字符串中取得对应的字典中的词.问算法的时间复杂度.
字节跳动	后端	https://www.nowcoder.com/discuss/648274	2021.04.25	一个由01表示的二维数组作为地图，0代表水，1代表陆地，有一天水平面上升了，淹掉了所有的岛，但是和陆地相连（在二维数组边缘）的部分不会被淹没，求水平面上涨后的地图
字节跳动	前端	https://www.nowcoder.com/discuss/648335	2021.04.24	实现数组中所有负数后移(负数顺序可不用保证)，并保持非负数顺序
字节跳动	测试	https://www.nowcoder.com/discuss/649716	2021.04.26	做一道笔试题吧(进制转换,  输入参数  输入原有的进制  输出转换后的进制
字节跳动	后端	https://www.nowcoder.com/discuss/650231	2021.04.27	假设有一个数字a，c等于a的每个数相加，b等于a+c（例：a = 123，c = 6，b = 129），现在已知b，最后返回a。
字节跳动	后端	https://www.nowcoder.com/discuss/650231	2021.04.27	给定一个数组（例：[1, 2, 3, -1, -4, 5]，其中正数代表往右飞的原子，负数代表了往左飞的原子，如果两个原子相撞了，则大的原子继续飞，小的原子被撞碎了，如果两个原子一样大，则都消失了，问你最后的情况。（例：3和-1相撞，-1就消失了，然后3和-4相撞，3消失了，最后结果为[-4, 5]）
字节跳动	后端	https://www.nowcoder.com/discuss/650995	2021.04.28	小明离家有50米，每走一米吃一个苹果，起点有100个苹果，每次最多背50个苹果，请问最多可以拿回家多少苹果
字节跳动	后端	https://www.nowcoder.com/discuss/650995	2021.04.28	数据库中存了经纬度的点，如何取出一个点，x半径范围内的所有的点
字节跳动	后端	https://www.nowcoder.com/discuss/650995	2021.04.28	矩形区域存在多个基站，每个基站有自己的覆盖半径R,求所有基站合起来的覆盖率
字节跳动	后端	https://www.nowcoder.com/discuss/650995	2021.04.28	写一个class动态二维数组，创建，更新，修改，删除（
字节跳动	后端	https://www.nowcoder.com/discuss/651095	2021.04.28	多线程交替打印ab字符
字节跳动	后端	https://www.nowcoder.com/discuss/651108	2021.04.28	比一个数小的最大数（元素不能变）
字节跳动	后端	https://www.nowcoder.com/discuss/651108	2021.04.28	概率题 抛硬币，先抛到正面的赢，第一个抛的人赢的概率
字节跳动	后端	https://www.nowcoder.com/discuss/651108	2021.04.28	写题 无序数组，找出两个元素相乘为target的下标（注意int类型的向下取整，需要特判）
字节跳动	后端	https://www.nowcoder.com/discuss/651108	2021.04.28	逻辑题 两个人数数字，1~30，最少说一个，最多说三个，怎么保证第一个人一定输或者一定赢
字节跳动	后端	https://www.nowcoder.com/discuss/651108	2021.04.28	螺旋打印矩阵变形题，第一圈顺时针，第二圈逆时针，第三圈顺时针
字节跳动	后端	https://www.nowcoder.com/discuss/651215	2021.04.28	"算法题：4个数字，组成最大的合法时间
2140
最大的合法时间是21:40"
字节跳动	后端	https://www.nowcoder.com/discuss/651215	2021.04.28	"一个1*N的数组
放入一个障碍物会攻击左边2个位置和右边2个位置，所以其实第1位放了障碍物，第2、第3位就不能放，第4位可以放，给定n求一共有几种放法？
f（n）=f（n-3）+f（n-1）"
字节跳动	算法	https://www.nowcoder.com/discuss/651321	2021.04.28	思考题：54张牌分三份，大小王在其中一堆的概率
字节跳动	算法	https://www.nowcoder.com/discuss/651321	2021.04.28	嵌套字典的算法题
字节跳动	客户端	https://www.nowcoder.com/discuss/652266	2021.04.30	跳台阶plus版本，+条件：不能连续两次跳2个台阶
字节跳动	后端	https://www.nowcoder.com/discuss/652659	2021.04.30	n个数组排序