字节跳动2021春招研发第二场笔试编程题（一）

最新推荐文章于 2024-09-06 19:51:55 发布
最新推荐文章于 2024-09-06 19:51:55 发布
阅读量1.3k 收藏 3
点赞数
分类专栏： 笔试题 文章标签： java 算法 动态规划 数据结构 笔试
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/wo9aiwuchunmin/article/details/114780259
版权
这篇博客主要介绍了字节跳动2021春季招聘研发笔试中的一道编程题，题目涉及体育馆选座问题。在确保至少一个座位被选且至少一个座位为空的情况下，求小杰能选择的最远远离人群的座位与最近人的座位之间的最大距离。题目要求基于一个0和1表示的环形数组，输入包括数组长度和座位状态，输出为最大距离。
摘要由CSDN通过智能技术生成

一、 【编程|10分】体育馆选座位

疫情逐步缓和后，体育馆终于迎来了第一场篮球比赛，为了保持距离，篮球迷小杰选定某圈座位后，想尽量选择一个远离人群的位置。

已知由0和1组成的环形数组表示当前排的座位情况,其中1表示已被选座，0表示空座位

 

请问小杰所选座位和最近人的座位距离数最大是多少？

有如下假设：至少有一个人已选座，至少有一个空座位,

定义:相邻座位的座位距离数为1

 

输入描述:

第一行是一个正整数N(2<=N<=1000)，表示数组长度

第二行是N个数K1,K2...Kn组成的环形数组， Kn为0或1

提示：因为数组是环形的，所以可以假设最后一个元素的下一个元素是第一个元素，而第一个元素的前一个元素是最后一个元素。

 

输出描述：

最低0.47元/天 解锁文章
L烧鱼
关注
专栏目录
【字节跳动笔试题汇总】 2024-03-31-字节跳动春招笔试题-三语言题解(CPP/Python/Java)
春秋招笔试突围
04-01 1309
K小姐最近迷上了一款基环树游戏。这个游戏的游戏地图是一个无向图,图中有 nnn 个节点和 mmm 条边,且不包含重边和自环。在这个游戏中,玩家需要在图上再选择连接一条边,使得整个无向图变成一棵基环树。所谓基环树,是一种包含 nnn 个节点, nnn 条边,且不包含重边和自环的无向连通图。形象地说,基环树可以由一棵普通的树再添加一条之前不存在的边构成。现在,K小姐想知道,对于当前的游戏地图,一共有多少种不同的连边方案可以使其变成一棵基环树呢?第一行输入两个正整数 n,mn,mn,m,代表无向图的节点数和边数。
字节跳动2019春招后端开发工程师-笔试题解析
GD_2014的博客
04-30 2907
一、简介 字节跳动2019春招第三批在线笔试（后端开发工程师）已结束，结果也是凉凉。本文主要是分析这次的题目，并给出代码，以供大家参考和讨论，如有错误之处，还望帮忙指正，谢谢每位优秀的程序员。 二、题目分享 1.【编程题】小牛生小牛问题。 描述：每头牛第1~2年都不生小牛，第3~7年每年生一头小牛，第8~10年不生小牛，牛在第11年死亡。 问：n年后共有多少头牛？ 文字分析：我们可以定...
字节跳动2021春招研发第二场笔试编程题（二）
li-shaoyu的博客
03-14 898
二、 【编程|30分】致命分裂 题目描述 有初代病毒T，不致命，T经过一段时间后，会分裂出多个子代病毒（数量不定）。又经过一段后，每一个子代病毒又可能各自分裂出自己的子代。原始病毒不致命，但病毒在分裂过程产生的子代病毒会突发产生致命性。每个子代病毒，可以通过基因追溯到他的上代病毒。在已定位到多个产生致命性的病毒、知道其编号的情况下，需要找到这多个致命病毒的最近共同祖先病毒（唯一且非致命）。 注: 1.假设初始病毒T，不致命，编号为0 2.一段时间和多次子代分裂后，共产生N-1个病毒，编号为1到N-1 3.
字节跳动21春招研发第三场笔试 1 0.85 0.3 0.1
韩旭051的博客
03-21 799
字节跳动2021春招研发第三场笔试 没想到 不能用本地 ide 不过牛客的 ide 也还行比 携程滴滴用的那个平台强多了感觉 四道编程题 第一题 1 简单a了 第二题 0.85 不知道哪里扣了 分 感觉这个应该a掉 第三题 0.3 整的flag while循环 一直 判断是否可以 更新数据 然后感觉会超时 内存溢出之类的 第四题 0.1 完全不会 骗了 10% 输出0 按照论坛里的 分数算 我就是 10+30*（0.85+0.3+0.1）= 47.5 木有及格啊~ [外链图片转存失败,源站可能有防盗链机制,
【面试经验】字节跳动 2024年9月 算法笔试题
最新发布
litterfinger的博客
09-06 453
3）数组中选择一对 i,j(i≠ j)，然后使得ai,aj同时除以这两个数字的任意一个公因数，是否可以在若干次操作后将数组变成全都是1的数组。1）一个数组，将某及其左边元素全部染红，右边的元素全部染蓝，使得红色元素的极差和蓝色元素的极差的差的绝对值最小。2）一个长度为 n 的排列p中有多少个i,j对满足:i< j且pi+pi =i+j。4）数组的全部子序列中山峰数组的最大长度。
字节跳动2019春招研发笔试题万万没想到之聪明的编辑
qq_37130607的博客
09-09 776
题目 我叫王大锤，是一家出版社的编辑。我负责校对投稿来的英文稿件，这份工作非常烦人，因为每天都要去修正无数的拼写错误。但是，优秀的人总能在平凡的工作中发现真理。我发现一个发现拼写错误的捷径： 三个同样的字母连在一起，一定是拼写错误，去掉一个的就好啦：比如 helllo -> hello 两对一样的字母（AABB型）连在一起，一定是拼写错误，去掉第二对的一个字母就好啦：比如 helloo -> hello 上面的规则优先“从左到右”匹配，即如果是AABBCC，虽然AABB和BBCC都是错误拼写，
字节跳动19春招研发第一次笔试-A卷第一题
康雨城
07-12 500
硬币系统四种硬币，能收到多少硬币
字节跳动２０１９春招研发第一次在线笔试－Ａ卷
weixin_43757476的博客
03-18 1195
字节跳动２０１９春招研发第一次在线笔试－Ａ卷 题目描述 Z国的货币系统包含面值１元、４元、１６元、６４元共计４种硬币。以及面值１０２４元的纸币。现在小Ｙ使用１０２４元的纸币购买了一件价值为Ｎ（０＜Ｎ&lt;=1024)的商品，请问最少他会收到多少硬币？ 输入描述： 一行，包含一个数Ｎ。 输出描述： 一行，包含一个数，表示最少收到的硬币数。 举例 输入２００； 输出１７（包含１２个６４元硬币，３个...
2021.4.11 字节跳动实习笔试题—情报破译
yuchen的博客
05-04 667
2021.4.11 字节跳动实习笔试题—情报破译题目要求代码如有错误，欢迎指正！ 题目要求 题目内容： 给你一个字符串，该字符串中有数字，字母（字母只有大写字母）以及一些其他的字符（例如：%，.等），如果首字母为字母或者数字的话，就将整个字符串中的字母和字符都移动首字母对应的ASCll值的，就比如"A123"就解密为"B234"，而如果首字母的为"%"，则就将"%"看做是"A"即可，如果是其他的字符，则不需要解密 代码 #include<bits/stdc++.h> #include&l
2021大厂字节跳动笔试题（含答案）
Aybuai的博客
06-22 6865
第一题 [ {num: 12, city: ‘beijing’}, {num: 56, city: ‘shanghai’}, {num: 167, city: ‘guangzhou’}, {num: 23, city: ‘shenzhen’}, {num: 45, city: ‘caoxian’} ] 写一个方法实现把上面的数组转换成下面这种格式： {beijing: 12, shanghai: 56,…} 解析 只要把数组遍历循环然后再向一个对象中插入就好了，代码如下： // 这里用的map，也可以用
2021Java字节跳动面试题——面向字节_ActiveMQ.pdf
01-29
面向字节_ActiveMQ.pdf
字节跳动2021春招研发第二场笔试编程题（四）
li-shaoyu的博客
03-14 949
四、【编程|30分】小包的棋盘游戏 题目描述 小包喜欢玩益智游戏，今天他找到了这样一款游戏：一个n'm大小的棋盘，上面有一些格子是空的；还有无数个1*2大小的木片，刚好放入棋盘上1*2大小的空着的位置。游戏的目标就是用这些木片把棋盘上的空位填满。在玩了几次后，小包觉得不过瘾，于是决定自己做几个。但他认为这种益智游戏必须有唯一解才完美，于是找你帮忙判断是否有唯一解。 输入描述: 第一行两个数n，m：代表棋盘大小为n*m； 接下来是一个n*m的矩阵，代表棋盘的样子，其中"."代表空着的格 子，"#"代表非.
2021.3.28 字节跳动笔试 - 第四场
洛 水
03-28 1930
比昨天米哈游简单得多，一共四道题 虽然字节不给用本地IDE吧，但是其实牛客的IDE也还行（？） 前两题DP，第三题二分，最后一题组合数学。 一、 今天有 nnn 个会议，每个会议有一个起始时间 LLL 和一个终止时间 RRR ，参加一个会议就必须要从头参加到底，不能中途参加别的会议。问今天最多能参加多少个会议。（ n≤100n \le 100n≤100 ，0≤L≤240 \le L \le 240≤L≤24） 思路： 巧了，这就跟我校赛出的题的思路一样，而且简单得多。 当时那题的题解： 因为会议数很少，只
字节跳动2021实习笔试题第一题
deffand的博客
03-16 911
字节跳动2021实习笔试题第一题题目思路1. multimap2. map+vector题目 一行数据有两个字符串a和b，共有N行，一个b可能对应多个a，输出所有的b和属于b的a。 例如： 输入： 3 a txt1 b txt1 c txt2 输出： txt1 a b txt2 c 思路 1. multimap key：b，value：a 这样就把所有属于b的a都存入了multimap[b]中，再...
字节跳动-2019春招研发部分笔试编程题汇总
Xiong-er 的博客
04-23 869
解题思路 1. 本题采用Java字符串的replaceAll()方法 及 正则表达式的使用 2. 关于正则表达式 (.)\\1+ 括号中的点表示任意字符，后面的\\1表示取第一个括号匹配的内容， 后面的加号表示匹配1次或1次以上 二者加在一起就是某个字符重复两次或两次以上 $1 取出匹配的第一个字符 $1$1 取出两次 (.)\\1(.)\\2 同理 package 字节跳动.R_2019春招_; import java.util.Scanner; public class...
字节跳动2021笔试题目
QQ563627436的博客
04-12 7055
今天参加了字节跳动的线上笔试，分享一波来告诉自己多学算法！
【最新2020.07.07】字节跳动 - 2021提前批 - 编程能力测试题
qq_42247231的博客
07-08 734
点击上方蓝字关注我，我们一起学编程 欢迎小伙伴们分享、转载、私信、赞赏 微信搜索：编程笔记本 微信搜索：编程笔记本 微信搜索：编程笔记本 今天分享一道2021字节跳动提前批面试编程能力测试题。（2020.07.07下午的面试，是我的小伙伴参加的面试） 题目： 给定正整数 n ，找到若干个完全平方数（比如 1, 4, 9, 16, …）使得它们的和等于 n 。你需要让组成和的完全平方数的个数最少。 示例： 输入: n = 12 输出: 3 解释: 12 = 4 + 4 + 4. 输入: n = 1.
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

L烧鱼

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值