Movatterモバイル変換

[0]ホーム
URL:

Skip to content

Navigation Menu

Sign in
Appearance settings

Search code, repositories, users, issues, pull requests...

Provide feedback

We read every piece of feedback, and take your input very seriously.

Saved searches

Use saved searches to filter your results more quickly

 Sign up
Appearance settings

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

Open
Labels
字节跳动Improvements or additions to documentation
@afatcoder

Description

@afatcoder

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

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

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

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

公司岗位原文链接日期题目描述
字节跳动前端https://www.nowcoder.com/discuss/6335522021.04.07实现一个拼手气分红包的方法，传入总金额及人数，返回每个人分得的金额数组
字节跳动前端https://www.nowcoder.com/discuss/6335522021.04.07给定m个不同字符 [a, b, c, d]，以及长度为n的字符串tbcacbdata，在其中找到一个长度为m的连续子串，使得这个子串刚好由这m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回-1。
字节跳动前端https://www.nowcoder.com/discuss/6335522021.04.07从起点开始接下来有 100 个方块，相邻方块间的距离都为 1，每个方块上有增加体力的食用蘑菇或减少体力的毒蘑菇，蘑菇带来的体力改变是已知的。一个人初始体力为 m，每次可以往前跳任意个方块，体力耗尽就会死掉。每跳一次消耗的体力与跳的距离成正比，比例为 1。问这个人能否跳到终点，如果能，求可能剩余的最大体力。
字节跳动后端https://www.nowcoder.com/discuss/6349872021.04.08编辑距离类似的题
字节跳动后端https://www.nowcoder.com/discuss/6349872021.04.08两个数据流的中位数
字节跳动测试https://www.nowcoder.com/discuss/6352532021.04.08n堆石子，如果某堆石子中石子数多于1，可以分裂成若干小堆石子（每堆大于等于1个），要求分成m堆，要求找到m堆石子中最小值的最大值
字节跳动后端https://www.nowcoder.com/discuss/6352722021.04.08树的Z字形遍历改:比Z字形多了一个s节点 相当于一个TreeNode中有 l r s  分别表示左子树 右子树 s指向下一个节点
字节跳动数据研发https://www.nowcoder.com/discuss/6354482021.04.081. 用户登录表A，字段：user_id,device_id,login_date,求用户最大连续登录天数
字节跳动后端https://www.nowcoder.com/discuss/6362462021.04.08变形版接雨水
字节跳动测试https://www.nowcoder.com/discuss/6362482021.04.09输出字符串中最大递增数字串
字节跳动后端https://www.nowcoder.com/discuss/6362722021.04.09n个点的二维坐标，联通的两个点的花费是x坐标差值的绝对值+y坐标查找的绝对值。求联通点的最少花费（裸的最少生成树）
字节跳动后端https://www.nowcoder.com/discuss/6362722021.04.09给一个二叉树，求叶子节点之间距离大于k的对数
字节跳动后端https://www.nowcoder.com/discuss/6364772021.04.10第一问题是做找有向图环
字节跳动后端https://www.nowcoder.com/discuss/6364772021.04.10一道统计在线人数峰值的代码题
字节跳动后端https://www.nowcoder.com/discuss/6365972021.04.11假设你现在需要在五月份参加一场会议，会议列表是[开始日期，结束日期]，尽可能多的参会，参会就需要从开始那一天，参加到最后一天。每一天同时只能参加一个会议
字节跳动测试https://www.nowcoder.com/discuss/6366162021.04.16算法题，字符串变形，按单词倒序并且改变大小写
字节跳动后端https://www.nowcoder.com/discuss/6369492021.04.12给出一个分子式，比如：HMg2(H2ON3)3N2，计算这个分子式中每个原子出现了多少次，输出一个map，比如上面的分子式中：map[string]int {"H": 7, "Mg": 2,"O": 3, ...}
字节跳动后端https://www.nowcoder.com/discuss/6371852021.04.11数学题：参加一个游戏节目，你是参赛者，主持人会在你的前面放三个盒子，其中一个盒子藏奖品，你选中一个盒子之后，主持人会开启另外两个中没奖品的一个盒子，剩下一个盒子。请问现在有机会让你换成另外一个盒子，你换盒子和不换盒子的中奖概率是怎么样的？
字节跳动后端https://www.nowcoder.com/discuss/6372972021.04.16合并二进制字符串
字节跳动后端https://www.nowcoder.com/discuss/6374202021.04.12给出一组数据[2,4,10,100,2,10,50...]，找出重复最多的数（要求空间复杂度尽量小）
字节跳动后端https://www.nowcoder.com/discuss/6376732021.04.12输出二叉树每层的最大值节点
字节跳动后端https://www.nowcoder.com/discuss/6378662021.04.13代码题：给一堆logs[上线时间，下线时间，用户名]，输出每秒的线上用户数， O(n)
字节跳动后端https://www.nowcoder.com/discuss/6380432021.04.12实现一个HsahMap，但是增加一个方法可以实现找到从 start_time到end_time中插入的数据
字节跳动后端https://www.nowcoder.com/discuss/6380432021.04.12算数运算符树求结果
字节跳动后端https://www.nowcoder.com/discuss/6380432021.04.12n个球排成1排，可以给每个球涂红色、黑色，如果3个颜色一样的球连在一起是非法的，输入n，写程序打印所有合法排列个数
字节跳动后端https://www.nowcoder.com/discuss/6380432021.04.12n条直线切分图形，最多有几个图形
字节跳动后端https://www.nowcoder.com/discuss/6384802021.04.13
字节跳动后端https://www.nowcoder.com/discuss/6384802021.04.13非递归打印二叉树的某一层
字节跳动后端https://www.nowcoder.com/discuss/6384802021.04.13剑指 Offer 41. 数据流中的中位数
字节跳动客户端https://www.nowcoder.com/discuss/6385442021.04.13怎么使用位运算让二进制数反转
字节跳动测试https://www.nowcoder.com/discuss/6387092021.04.13例abcabcabc 返回abc
字节跳动后端https://www.nowcoder.com/discuss/6391412021.04.14给定m个不重复的字符[a, b, c, d]，以及一个长度为n的字符串tbcacbdata，问能否在这个字符串中找到一个长度为m的连续子串，使得这个子串刚好由上面m个字符组成，顺序无所谓，返回任意满足条件的一个子串的起始位置，未找到返回.1。比如上面这个例子，acbd，3。给定m个可能重复的字符[a, b, d, d]呢
字节跳动后端https://www.nowcoder.com/discuss/6392442021.04.14跳台阶问题的变型题（爬楼梯）怎么实现不可以爬7的倍数
字节跳动测试https://www.nowcoder.com/discuss/6394612021.04.14https://jingyan.baidu.com/article/a3aad71a9d9233f1fa009629.html
字节跳动后端https://www.nowcoder.com/discuss/6396022021.04.14二叉树第k层节点数量
字节跳动后端https://www.nowcoder.com/discuss/6396662021.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/6400172021.04.14找出数组中的“众数”（出现次数大于数组长度1/3的数）
字节跳动后端https://www.nowcoder.com/discuss/6403022021.04.14一道概率题：一条线段切两刀，组成三角形的概率
字节跳动后端https://www.nowcoder.com/discuss/6403022021.04.14一道dp题：N双筷子选2k支，使得组成的k双筷子中，每双筷子长度差的绝对值的和最小
字节跳动后端https://www.nowcoder.com/discuss/6404882021.04.15求最大在线人数和对应的时刻。
字节跳动后端https://www.nowcoder.com/discuss/6405492021.04.14完全二叉树最后一个节点
字节跳动后端https://www.nowcoder.com/discuss/6406322021.04.15把数组元素按照正负序重排列。
字节跳动后端https://www.nowcoder.com/discuss/6416962021.04.16双色球问题，红球1.33随机抽，不可重复，篮球1.6可与红球重复，红球抽6个，篮球抽1个
字节跳动客户端https://www.nowcoder.com/discuss/6420372021.04.16最长连续数组
字节跳动客户端https://www.nowcoder.com/discuss/6421372021.04.16N叉树，求走M步走到节点x的概率，如果到了目的节点但是步数没用完算走不到，只有走到叶子节点而且还没用完步数的情况才能原地走
字节跳动测试https://www.nowcoder.com/discuss/6425392021.04.16手中有一堆牌，第一张放在桌上，第二张放到牌堆的底部，循环往复直到把牌全部放到桌上
字节跳动测试https://www.nowcoder.com/discuss/6425392021.04.16合并n个数组并去重
字节跳动后端https://www.nowcoder.com/discuss/6425712021.04.16给定一个列表 [负数部分，0部分，正数部分]，找到最后一个负数和第一个正数
字节跳动后端https://www.nowcoder.com/discuss/6425712021.04.16实现一负载均衡算法，随机输出一个 ip 地址，大量输出的结果需要符合权重的规律
字节跳动后端https://www.nowcoder.com/discuss/6428212021.04.20写个拦截器 10分钟登陆次数小于等于 10 之后的忽略请求
字节跳动后端https://www.nowcoder.com/discuss/6428212021.04.20变形的括号匹配 增加*可以代表左 右或者什么都不代表 判断合法 写了个递归 （3min）
字节跳动客户端https://www.nowcoder.com/discuss/6429372021.04.17给定一个 N 叉树，一个目标节点，需要求出遍历到这个目标节点的概率
字节跳动后端https://www.nowcoder.com/discuss/6430092021.04.18n = 5x+2y+z 正整数解的个数
字节跳动测试https://www.nowcoder.com/discuss/6430102021.04.18每个格子有消耗之后的最少消耗路径（手撕）
字节跳动客户端https://www.nowcoder.com/discuss/6435512021.04.19K条航道，给定一天之内的航班时刻表，每条航道上最多仅能同时有1架飞机，否则出现拥堵情况，判断能否通过调度避免拥堵。
字节跳动客户端https://www.nowcoder.com/discuss/6435512021.04.19两个骰子，每个面上可以刻0-9中的1个数字，如何用且仅用两个骰子表示出所有日期（01-31）
字节跳动后端https://www.nowcoder.com/discuss/6439262021.04.19树的Z字形遍历改:比Z字形多了一个s节点 相当于一个TreeNode中有 l r s  分别表示左子树 右子树 s指向下一个节点
字节跳动后端https://www.nowcoder.com/discuss/6439262021.04.19"其实就是设计短连接的题  这题我有看过所以基本开始就有思路 但是假装想了两分钟再跟面试官说解决方法
用26+26个大小写字母+10个整数形成 62的七次幂这么多的短连接 然后跟面试官说现在互联网大概就40亿+url
所以可以完全囊括住  对原来长链接进行转十进制 再hash成相应的62进制的数即可."
字节跳动客户端https://www.nowcoder.com/discuss/6440032021.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/6443752021.04.20leetcode四数之和，有改动
字节跳动客户端https://www.nowcoder.com/discuss/6446092021.04.20输入一串数字组成的字符，如“1212465456”，分割成每段小于500，输出所有可能（回溯，剪枝）
字节跳动客户端https://www.nowcoder.com/discuss/6446962021.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/6447332021.04.20进制转换
字节跳动后端https://www.nowcoder.com/discuss/6447332021.04.20设计一个电梯系统
字节跳动后端https://www.nowcoder.com/discuss/6447332021.04.20有上万个数据库，需要想一台服务器请求一个唯一的，对于各个数据库而言递增的id，如何在分布式的情况下实现这个接口
字节跳动后端https://www.nowcoder.com/discuss/6451982021.04.20智力题：100个香蕉和一只猴子在起点，终点隔了50米。猴子一次能搬50个香蕉，但走一米就得消耗一根香蕉。问猴子最多能搬多少香蕉到终点
字节跳动后端https://www.nowcoder.com/discuss/6453292021.04.21第一题：假设有一些用户，每个用户都有手机号和微信号，然后每个人的手机通讯录里有一些朋友的手机号，微信里也有一些好友的微信号，大部分可能是重叠的，但是也有不同的。我们可以将手机号的关系和微信上的关系构造出两个图来。假设我们只知道其中一部分用户的手机号和微信号的对应关系，怎么确定其他人的？（这个我不会，后来面试官提示感觉像是考察图匹配问题。就是在这两个图上的用户是一一对应的
字节跳动后端https://www.nowcoder.com/discuss/6453292021.04.21找出所有从根节点出发路径和为target的路径（这里不一定非要到叶子节点）。这个我用回溯写的
字节跳动后端https://www.nowcoder.com/discuss/6453292021.04.21第三题：假设有n>3盏灯围成一个圈，初始时所有灯的状态是任意的（这里用1表示开，0表示关）。每次对第i盏灯进行处理，那么它以及它左右两边的这三盏灯全部取反。问：经过若干次操作之后，能不能所有的灯都变成开的状态。这个我想了半天也没想出来，只说了如果起始状态是1的，那么需要操作偶数次，起始状态是0的，操作奇数次。后来他说，那么如果每次对第i盏灯处理的时候，只对它和它右边的灯取反怎么办。我刚开始想的是先找到一个0，然后看他左边如果是0，那么两个都取反就可以了；如果左边是1，那么先取反，原来的10变成了01，那么这个0再向左看能不能找到0取反抵消掉。然后他让我写代码。我写了一半不知道怎么写了，突然意识到好像只要有偶数个0就一定能都变成1。
字节跳动后端https://www.nowcoder.com/discuss/6454372021.04.21剑指 Offer 52. 两个链表的第一个公共节点
字节跳动后端https://www.nowcoder.com/discuss/6454372021.04.21两枚硬币，甲乙分别扔，然后谁扔正面谁赢，求甲赢的概率
字节跳动后端https://www.nowcoder.com/discuss/6455222021.04.23和面试官抛硬币，一人一次，面试官先抛，先抛到正面朝上的胜，问面试官获胜的概率
字节跳动后端https://www.nowcoder.com/discuss/6455222021.04.23有一个随机数生成器，生成0的概率是p，生成1的概率是1-p，要求用这个生成器实现等概率生成0和1
字节跳动后端https://www.nowcoder.com/discuss/6455222021.04.23"给一段未缩进的xml代码，输出代码缩进的结果，标签内无内容不缩进，如
ccc"
字节跳动前端https://www.nowcoder.com/discuss/6455252021.04.21找两个嵌套数组（数组里面还有数组）的差集
字节跳动后端https://www.nowcoder.com/discuss/6455282021.04.21抢红包算法，m金额，n个人抢，需要满足以下条件
字节跳动客户端https://www.nowcoder.com/discuss/6459502021.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/6477102021.04.23算法题：2xN的矩形用1x2小方块填满，总共有多少种填满方式，递归和非递归
字节跳动后端https://www.nowcoder.com/discuss/6478092021.04.25给定一棵以1为根n个节点的树，有m个人在树节点上（输入给出），每个人从当前节点走到相邻节点需要1s，同时一个节点上最多只能站一个人，人走到1号节点就会消失，问至少需要多少时间，m个人才能全部消失？
字节跳动后端https://www.nowcoder.com/discuss/6478092021.04.25有n个灯泡，按环状摆放，0为关，1为开，现在你单次操作能改变相邻三个灯泡的状态，问，能否将所有灯泡关掉？试着去证明你做法的正确性
字节跳动后端https://www.nowcoder.com/discuss/6478312021.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/6478312021.04.24n个灯围成一圈，每次可以选择一个灯把它和它两边的灯按一下开关。任意次操作之后，问能否把全部的灯都关上
字节跳动后端https://www.nowcoder.com/discuss/6479102021.04.24给一个字符串，求最多包含k种字符的最长子串的长度
字节跳动后端https://www.nowcoder.com/discuss/6479102021.04.24给一棵二叉树，一个集合，集合内是一些二叉树上的点，求集合内所有点的lca
字节跳动后端https://www.nowcoder.com/discuss/6479202021.04.25然后函数计算n以内三的倍数和五的倍数和，开始写了时间复杂度O（n），面试官说不行，然后优化到了时间空间都是O（1）
字节跳动算法https://www.nowcoder.com/discuss/6481192021.04.24敏感词过滤：给定字典[word, world, test, text] 同时有字符串workwordtestcardadtextext等.如何从字符串中取得对应的字典中的词.问算法的时间复杂度.
字节跳动后端https://www.nowcoder.com/discuss/6482742021.04.25一个由01表示的二维数组作为地图，0代表水，1代表陆地，有一天水平面上升了，淹掉了所有的岛，但是和陆地相连（在二维数组边缘）的部分不会被淹没，求水平面上涨后的地图
字节跳动前端https://www.nowcoder.com/discuss/6483352021.04.24实现数组中所有负数后移(负数顺序可不用保证)，并保持非负数顺序
字节跳动测试https://www.nowcoder.com/discuss/6497162021.04.26做一道笔试题吧(进制转换,  输入参数  输入原有的进制  输出转换后的进制
字节跳动后端https://www.nowcoder.com/discuss/6502312021.04.27假设有一个数字a，c等于a的每个数相加，b等于a+c（例：a = 123，c = 6，b = 129），现在已知b，最后返回a。
字节跳动后端https://www.nowcoder.com/discuss/6502312021.04.27给定一个数组（例：[1, 2, 3, -1, -4, 5]，其中正数代表往右飞的原子，负数代表了往左飞的原子，如果两个原子相撞了，则大的原子继续飞，小的原子被撞碎了，如果两个原子一样大，则都消失了，问你最后的情况。（例：3和-1相撞，-1就消失了，然后3和-4相撞，3消失了，最后结果为[-4, 5]）
字节跳动后端https://www.nowcoder.com/discuss/6509952021.04.28小明离家有50米，每走一米吃一个苹果，起点有100个苹果，每次最多背50个苹果，请问最多可以拿回家多少苹果
字节跳动后端https://www.nowcoder.com/discuss/6509952021.04.28数据库中存了经纬度的点，如何取出一个点，x半径范围内的所有的点
字节跳动后端https://www.nowcoder.com/discuss/6509952021.04.28矩形区域存在多个基站，每个基站有自己的覆盖半径R,求所有基站合起来的覆盖率
字节跳动后端https://www.nowcoder.com/discuss/6509952021.04.28写一个class动态二维数组，创建，更新，修改，删除（
字节跳动后端https://www.nowcoder.com/discuss/6510952021.04.28多线程交替打印ab字符
字节跳动后端https://www.nowcoder.com/discuss/6511082021.04.28比一个数小的最大数（元素不能变）
字节跳动后端https://www.nowcoder.com/discuss/6511082021.04.28概率题 抛硬币，先抛到正面的赢，第一个抛的人赢的概率
字节跳动后端https://www.nowcoder.com/discuss/6511082021.04.28写题 无序数组，找出两个元素相乘为target的下标（注意int类型的向下取整，需要特判）
字节跳动后端https://www.nowcoder.com/discuss/6511082021.04.28逻辑题 两个人数数字，1~30，最少说一个，最多说三个，怎么保证第一个人一定输或者一定赢
字节跳动后端https://www.nowcoder.com/discuss/6511082021.04.28螺旋打印矩阵变形题，第一圈顺时针，第二圈逆时针，第三圈顺时针
字节跳动后端https://www.nowcoder.com/discuss/6512152021.04.28"算法题：4个数字，组成最大的合法时间
2140
最大的合法时间是21:40"
字节跳动后端https://www.nowcoder.com/discuss/6512152021.04.28"一个1*N的数组
放入一个障碍物会攻击左边2个位置和右边2个位置，所以其实第1位放了障碍物，第2、第3位就不能放，第4位可以放，给定n求一共有几种放法？
f（n）=f（n-3）+f（n-1）"
字节跳动算法https://www.nowcoder.com/discuss/6513212021.04.28思考题：54张牌分三份，大小王在其中一堆的概率
字节跳动算法https://www.nowcoder.com/discuss/6513212021.04.28嵌套字典的算法题
字节跳动客户端https://www.nowcoder.com/discuss/6522662021.04.30跳台阶plus版本，+条件：不能连续两次跳2个台阶
字节跳动后端https://www.nowcoder.com/discuss/6526592021.04.30n个数组排序

Metadata

Metadata

Assignees

No one assigned

    Labels

    字节跳动Improvements or additions to documentation

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions

      [8]ページ先頭
      ©2009-2025 Movatter.jp