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

时长:120分钟 总分:100分

186浏览 0人已完成答题

题型介绍
题型 填空题 简答题
数量 2 2
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.
编程题1
问题详情

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

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

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

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

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

输入描述: 第一行为2个数字,n, m, 表示游戏盘面大小有n 行m 列(5< n, m < 50)
后面为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.
请按要求书写一个图片上传的弹窗组件,弹窗的样式要求如下: 1、样式要...
问题详情

请按要求书写一个图片上传的弹窗组件,弹窗的样式要求如下:
1、样式要求

(1)宽: 668px,  高: 608px, 圆角5px, 边框1px solid #ccc

(2)弹窗垂直居中, 左右居中

(3)标题栏高 :50px ,   右边的x不能使用图片,请使用css3画出, 标题文字颜色:红色

(4)列表元素的高:110px , 宽:110px, 边框 1px solid #ccc

(5)中间“添加”按钮的图片地址:https://p1.pstatp.com/large/3ecd0004b6bdeff4c48d

    整体样式效果如下图所示:
786747jwr.jpg
2、功能要求

(1)点击“添加”按钮弹出文件选择框, 选择图片(要求只能选择png、jpeg、jpg三种图片)

(2)选择图片后列表增加一张图片缩略图展示(此时图片未上传到服务器)

(3)点击上传按钮将当前选择的图片上传到图片服务器(只要求上传当前选择的一张图片,如能实现多个同时上传更佳),上传的图片的接口地址: https://mp.toutiao.com/profile_v2/

接口说明:接口只接收并且处理二进制文件。

请编码实现。
(注:不支持本地IDE)