首页 > 资料专栏 > HRM > 人力资源 > 招聘管理 > 招聘试题_字节跳动校招算法方向_第三批PDF

招聘试题_字节跳动校招算法方向_第三批PDF

伊春未来***
V 实名认证
内容提供者
热门搜索
算法 招聘试题
资料大小:383KB(压缩后)
文档格式:PDF
资料语言:中文版/英文版/日文版
解压密码:m448
更新时间:2022/1/14(发布于黑龙江)

类型:积分资料
积分:10分 (VIP无积分限制)
推荐:升级会员

   点此下载 ==>> 点击下载文档


文本描述
[问答题] 题目描述 以下函数用于找到整数矩阵matrix中,元素之和最大的n行m列的子矩阵的元素之和。请指出程序代码中错误的地方(问题不止一处, 请尽量找出所有你认为错误的地方),并在不新增代码行的情况下将问题修复。 1intmaxSubmatrixSum(std::vector<std::vector<int>>matrix, 2intn,intm){ 3intbase_sum; 4for(inti=0;i<n;i++){ 5for(intj=0;j<m;j++){ 6base_sum+=matrix[i][j]; 7} 8} 9intresult=0; 10for(inti=0;i+n<matrix.size();i++){ 11if(i>0){ 12for(inty=0;y<m;y++){ 13base_sum+=matrix[i+n][y]-matrix[i-1][y]; 14} 15} 16intreal_sum=base_sum; 17if(real_sum>result){ 18result=real_sum; 19} 20for(intj=0;j+m<matrix.size();j++){ 21for(intx=0;x<n;x++){ 22real_sum+=matrix[x][j+m]-matrix[x][j-1]; 23} 24if(real_sum>result){ 25result=real_sum; 26} 27} 28} 29returnresult; 30} [编程题]附加题 时间限制:1秒 空间限制:32768K 二阶魔方又叫小魔方,是2*2*2的立方形结构。每一面都有4个块,共有24个块。每次操作可以将任意一面逆时针或者顺时针旋转90°, 如将上面逆时针旋转90°操作如下。 Nero在小魔方上做了一些改动,用数字替换每个块上面的颜色,称之为数字魔方。魔方上每一面的优美度就是这个面上4个数字的乘积, 而魔方的总优美度就是6个面优美度总和。 现在Nero有一个数字魔方,他想知道这个魔方在操作不超过5次的前提下能达到的最大优美度是多少。 魔方展开后每一块的序号如下图: 输入描述: 输入一行包含24个数字,按序号顺序给出魔方每一块上面的数字。所有数大小范围为[-100,100]。 输出描述: 输出一行包含一个数字,表示最大优美度。 输入例子1: 2-3-237-6-6-79-5-9-3-214-9-1-10-5-5-10-482 输出例子1: 8281 [编程题]编程题1 时间限制:1秒 空间限制:65536K 有一个推箱子的游戏,一开始的情况如下图: 上图中,'.'表示可到达的位置,'#'表示不可到达的位置,其中S表示你起始的位置,0表示初始箱子的位置,E表示预期箱子的位置,你 可以走到箱子的上下左右任意一侧,将箱子向另一侧推动。如下图将箱子向右推动一格; ..S0..->...S0. 注意不能将箱子推动到'#'上,也不能将箱子推出边界; 现在,给你游戏的初始样子,你需要输出最少几步能够完成游戏,如果不能完成,则输出-1。 输入描述: 第一行为2个数字,n,m,表示游戏盘面大小有n行m列(5<n,m<50); 后面为n行字符串,每行字符串有m字符,表示游戏盘面; 输出描述: 一个数字,表示最少几步能完成游戏,如果不能,输出-1; 输入例子1: 36 .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),代表每个房间分配后的人数。