字节跳动2018校招Android方向（第三批）
时长:120分钟 总分:100分
211浏览 0人已完成答题
题型介绍
| 题型 | 填空题 | 简答题 |
|---|---|---|
| 数量 | 2 | 3 |
1.
以下函数用于找到整数矩阵matrix中，元素之和最大的n行m列的子矩阵的元...
以下函数用于找到整数矩阵matrix中，元素之和最大的n行m列的子矩阵的元素之和。请指出程序代码中错误的地方（问题不止一处，请尽量找出所有你认为错误的地方），并在不新增代码行的情况下将问题修复。
1 int maxSubmatrixSum(std::vector<std::vector<int>> 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 }
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 }
2.
编程题1
有一个推箱子的游戏, 一开始的情况如下图:
上图中, '.' 表示可到达的位置, '#' 表示不可到达的位置，其中 S 表示你起始的位置, 0表示初始箱子的位置, E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧, 将箱子向另一侧推动。如下图将箱子向右推动一格
..S0.. -> ...S0.
注意不能将箱子推动到'#'上, 也不能将箱子推出边界
现在, 给你游戏的初始样子, 你需要输出最少几步能够完成游戏, 如果不能完成, 则输出-1。
后面为n行字符串,每行字符串有m字符, 表示游戏盘面输入样例： 3 6 .S#..E .#.0.. ...... 输出描述： 一个数字,表示最少几步能完成游戏,如果不能,输出-1输出样例 11
3.
编程题2
有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) ，代表每个房间分配后的人数。输入样例： 3 1 6 5 1 输出描述： 输出n个整数，代表每个房间分配前的人数。输出样例 4 4 4
4.
【简答题】 简述Activity、Window、WindowMana...
【简答题】
简述Activity、Window、WindowManager、View、ViewRootImpl的作用和相互之间的关系。
5.
【设计题】 App 发展到一定程度时，页面越来越多，工程越来越大，合...
【设计题】
App 发展到一定程度时，页面越来越多，工程越来越大，合作开发的人也越来越多，这时就可能需要引入路由系统，实现模块间的解耦。请设计一个路由系统，使得app内页面的跳转就像浏览器访问网页一样易于管理和解耦。
