zl程序教程

您现在的位置是:首页 >  移动开发

当前栏目

【2023届秋招】字节笔试题0821

字节 2023 笔试
2023-09-14 09:13:25 时间

第一题

给出一串01序列,我们定义如下的计算值的方式:

  • 只计算连续的两个字符的值
  • 前导零被忽视
    例如:00011010 计算得到的值是0 + 0 + 1 + 11 + 10 + 1 + 10 = 33

你可以交换k次相邻的01值,从而让上述01串的值变小。如果交换两次,得到的字符串是:
00010110 => 00010101。此时的值则为1 + 10 + 1 + 10 + 1 = 23。可以枚举得到这种交换情况下最小。

现给你一个一个字符串,同时给你一个交换次数k,问最小得到的字符串值是多少?

第二题

给出一个地图,地图上有传送门和土地两种。行者在土地上可以任意方向行走,但是在传送门中就只能按照传送方向行走。R表示右行,L表示左行,U表示向上,D表示向下。现在问:有多少个点可以让行者安全到达终点。

第三题

第四题