2021年字节跳动2018校招算法方向(第三批).pdf
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《2021年字节跳动2018校招算法方向(第三批).pdf》由会员分享,可在线阅读,更多相关《2021年字节跳动2018校招算法方向(第三批).pdf(6页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、问答题 题目描述以下函数用于找到整数矩阵matrix 中,元素之和最大的n 行 m 列的子矩阵的元素之和。请指出程序代码中错误的地方(问题不止一处,请尽量找出所有你认为错误的地方),并在不新增代码行的情况下将问题修复。1 int maxSubmatrixSum(std:vectorstd: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+=matrixij;7 8 9 int result=0;10 for(int i=0;i+n 0)12 for(in
2、t y=0;y result)18 result=real_sum;19 20 for(int j=0;j+m matrix.size();j+)21 for(int x=0;x result)25 result=real_sum;26 27 28 29 return result;30 编程题 附加题时间限制:1 秒空间限制:32768K二阶魔方又叫小魔方,是 2*2*2 的立方形结构。每一面都有4 个块,共有 24 个块。每次操作可以将任意一面逆时针或者顺时针旋转90,如将上面逆时针旋转90 操作如下。精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 1 页,共 6 页Ne
3、ro 在小魔方上做了一些改动,用数字替换每个块上面的颜色,称之为数字魔方。魔方上每一面的优美度就是这个面上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精品w o r d 学习资料 可编辑资料-
4、精心整理-欢迎下载-第 2 页,共 6 页文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J
5、6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD
6、3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O
7、9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO
8、3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L
9、2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9
10、HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10
11、Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9输出例子1:8281编程题 编程题 1 时间限制:1 秒空间限制:65536K有一个推箱子的游戏,一开始的情况如下图:上图中,.表示可到达的位置,#表示不可到达的位置,其中S 表示你起始的位置,0 表示初始箱子的位置,E 表示预期箱子的位置,你可以走到箱子的上下左右任意一侧,将箱子向另一侧推动。如下图将箱子向右推动一格;.S0.-.S0.注意不能将箱子推动到#上,也不能将箱子推出边界;现在,给你游戏的初始样子,你需要输出最少几步能够完成游戏,如果不能完成,则输出-1。输入描述:第一行为2 个数字,n,m,表示游戏盘面大小有n 行
12、 m 列(5 n,m 50);后面为 n 行字符串,每行字符串有m字符,表示游戏盘面;输出描述:一个数字,表示最少几步能完成游戏,如果不能,输出-1;精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 3 页,共 6 页文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD
13、3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O
14、9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO
15、3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L
16、2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9
17、HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10
18、Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编
19、码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9输入例子1:3 6.S#.E.#.0.输出例子1:11编程题 编程题 2 时间限制:1 秒空间限制:65536K有 n 个房间,现在 i 号房间里的人需要被重新分配,分配的规则是这样的:先让 i 号房间里的人全都出来,接下来按照i+1,i+2,i+3,.的顺序依此往这些房间里放一个人,n 号房间的的下一个房间是1 号房间,直到所有的人都被重
20、新分配。现在告诉你分配完后每个房间的人数以及最后一个人被分配的房间号x,你需要求出分配前每个房间的人数。数据保证一定有解,若有多解输出任意一个解。输入描述:第一行两个整数n,x(2=n=105,1=x=n),代表房间房间数量以及最后一个人被分配的房间号;第二行 n 个整数 a_i(0=a_i=109),代表每个房间分配后的人数。精品w o r d 学习资料 可编辑资料-精心整理-欢迎下载-第 4 页,共 6 页文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:
21、CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K9O9文档编码:CD3F10Y10J6J9 HH10N10L2Q5V8 ZO3S3M1K
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 2021 字节 跳动 2018 算法 方向 第三
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内