字节跳动2018校招后端方向(第三批)

[问答题]

题目描述

以下函数用于找到整数矩阵matrix中，元素之和最大的n行m列的子矩阵的元素之和。请指出程序代码中错误的地方（问题不止一处，请尽量找出所有你认为错误的地方），并在不新增代码行的情况下将问题修复。

1 int maxSubmatrixSum(std::vector> matrix,

2 int n, int m) {

3 int base_sum;

4 for (int i = 0; i < n; i++){

5 for (int j = 0; j < m; j++){

6 base_sum += matrix[i][j];

7 }

8 }

9 int result = 0;

10 for (int i = 0; i + n < matrix.size(); i++) {

11 if(i > 0){

12 for (int y = 0; y < m; y++){

13 base_sum += matrix[i + n][y] - matrix[i - 1][y];

14 }

15 }

16 int real_sum = base_sum;

17 if (real_sum > result) {

18 result = real_sum;

19 }

20 for (int j = 0; j + m < matrix.size(); j++) {

21 for (int x = 0; x < n; x++) {

22 real_sum += matrix[x][j + m] - matrix[x][j - 1];

23 }

24 if (real_sum > result) {

25 result = real_sum;

26 }

27 }

28 }

29 return result;

30 }

编程题] 附加题

时间限制：1秒

空间限制：32768K

二阶魔方又叫小魔方，是2*2*2的立方形结构。每一面都有4个块，共有24个块。每次操作可以将任意一面逆时针或者顺时针旋转90°，如将上面逆时针旋转90°操作如下。

Nero在小魔方上做了一些改动，用数字替换每个块上面的颜色，称之为数字魔方。魔方上每一面的优美度就是这个面上4个数字的乘积，而魔方的总优美度就是6个面优美度总和。

现在Nero有一个数字魔方，他想知道这个魔方在操作不超过5次的前提下能达到的最大优美度是多少。

魔方展开后每一块的序号如下图：

输入描述:

输入一行包含24个数字，按序号顺序给出魔方每一块上面的数字。所有数大小范围为[-100,100]。 输出描述:

输出一行包含一个数字，表示最大优美度。 输入例子1:

2 -3 -2 3 7 -6 -6 -7 9 -5 -9 -3 -2 1 4 -9 -1 -10 -5 -5 -10 -4 8 2 输出例子1:

8281 [编程题] 编程题1

时间限制：1秒

空间限制：65536K

有一个推箱子的游戏, 一开始的情况如下图:

上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱

子向另一侧推动。如下图将箱子向右推动一格;

..S0.. -> ...S0.

注意不能将箱子推动到'#'上, 也不能将箱子推出边界;

现在, 给你游戏的初始样子, 你需要输出最少几步能够完成游戏, 如果不能完成, 则输出-1。

输入描述:

第一行为2个数字,n, m, 表示游戏盘面大小有n 行m 列(5< n, m < 50); 后面为n行字符串,每行字符串有m字符, 表示游戏盘面; 输出描述:

一个数字,表示最少几步能完成游戏,如果不能,输出-1; 输入例子1:

3 6 .S#..E

.#.0.. ...... 输出例子1:

11 [编程题] 编程题2

时间限制：1秒

空间限制：65536K

有n个房间，现在i号房间里的人需要被重新分配，分配的规则是这样的：先让i号房间里的人全都出来，接下来按照 i+1, i+2, i+3, ... 的顺序依此往这些房间里放一个人，n号房间的的下一个房间是1号房间，直到所有的人都被重新分配。

现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x，你需要求出分配前每个房间的人数。数据保证一定有解，若有多解输出任意一个解。

输入描述:

第一行两个整数n, x (2<=n<=10^5, 1<=x<=n)，代表房间房间数量以及最后一个人被分配的房间号；

第二行n个整数 a_i(0<=a_i<=10^9) ，代表每个房间分配后的人数。 输出描述:

输出n个整数，代表每个房间分配前的人数。 输入例子1:

3 1 6 5 1 输出例子1:

4 4 4 [问答题]

题目描述

在生产环境，我们常常要存储一些像服务参数、功能开关之类的键值。传统的做法是把配置都写到文件里，然后同步到线上每台机器上。随着机器变多，配置文件变得难以管理，并且容易出现不一致的情况。我们希望设计一个配置服务来解决这个问题。

统一配置服务可能会存在以下问题：由于是非常核心的服务，如果存在单节点问题对

服务可用性影响非常大；线上可能读取非常频繁，尽可能提供高性能的服务同时，也要考虑横向扩容能力；需要保证配置在期望的时间内下发与更新；

请设计一个存储服务，包含但不限于以下角色：服务端（可能由多个节点组成），客户端（读取、写入一个配置），其他（如旁路的监控等）；

系统假设：

1、存储量都在1GB以内，单机内存可以存储下；

2、每秒写入在 1000 以内

3、每秒读取在 1000000 以上

4、使用尽量少的节点

5、无论什么时候，服务总是可以读写

6、允许故障期间读到老的配置数据

7、故障恢复后，数据保持同步