afatcoder / LeetcodeTop

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

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

afatcoder opened this issue · comments

本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个数组排序