首页 > 笔试|2021.3.7字节跳动春招研发岗第一批笔试
头像
tyfann
编辑于 2021-03-08 10:36
+ 关注

笔试|2021.3.7字节跳动春招研发岗第一批笔试 内部员工回复

我是今天笔试第一场的,4道编程题,满分100分:
第一题有点记不得了,好像是俩循环就能做出来(大家应该都能做出来),也就10分;

第二题是生日party上,一群人围一圈,所有人的身高参差不齐,输入第一行M为总人数,第二行为M个人的身高,要求求出一种围一圈的方案,能够保证这个组合中俩俩之间的身高差的最大值是所有方案中最小的;
输入大概是这样的:
4
100 150 200 250
输出:
100

第三题是粗心的图书馆管理员,输入有两种指令:“1 x y”表示x号书和y号书必须放同一书架,“2 x y”表示x号书和y号书必须放不同书架,对于输入的N条指令中,1号指令必须全部满足,然后去考察2号指令有多少条不满足的,并且输出不满足的2号指令的条数;
大概的输入是这样的:
4
1 1 2
1 2 3
2 1 2
2 1 3
输出:
2

第四题是字典序最大阶梯值,如果给定的某一字符串x添加/删除/修改其中的某一位字符就可以转换成y,则说x和y可以互相转化,现在需要求给定序列(给定序列满足字典排序:即a最先z最后)的一个最长子序列,序列中每一个字符串都可以由前一个字符串经过一次变换得到,例如fig->fog(只修改了i变成o)。
大概的输入是这样的:
cat
dog
fig
fin
fine
fog
wine
输出
4
解释:fig->fin->fine->wine
大概就是这样啦,给后面有需要参加字节跳动笔试面试的同学一个参考~

全部评论

(5) 回帖
加载中...
话题 回帖

推荐话题

相关热帖

近期热帖

历年真题 真题热练榜 24小时
技术(软件)/信息技术类
查看全部

近期精华帖

热门推荐