字节跳动2018校招Android方向第三批

《字节跳动2018校招Android方向第三批》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

[问答题]题目描述以下函数用于找到整数矩阵matrix中，元素之和最大的n行m列的子矩阵的元素之和。请指出程序代码中错误的地方（问题不止一处，请尽量找出所有你认为错误的地方），并在不新增代码行的情况下将问题修复。1intmaxSubmatrixSum(std::vector>matrix,2intn,intm){3intbase_sum;4for(inti=0;i0){12for(inty=0;yresult){18result=real_sum;19}20for(intj=0;j+mresult){25result=real_sum;26}27}28}29returnresult;30}[编程题]编程题1时间限制：1秒空间限制：65536K有一个推箱子的游戏,一开始的情况如下图:

1上图中,'.'表示可到达的位置,'#'表示不可到达的位置，其中S表示你起始的位置,0表示初始箱子的位置,E表示预期箱子的位置，你可以走到箱子的上下左右任意一侧,将箱子向另一侧推动。如下图将箱子向右推动一格;..S0..->...S0.注意不能将箱子推动到'#'上,也不能将箱子推出边界;现在,给你游戏的初始样子,你需要输出最少几步能够完成游戏,如果不能完成,则输出-1。输入描述:第一行为2个数字,n,m,表示游戏盘面大小有n行m列(5

2......输出例子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:31

3651输出例子1:444[问答题]题目描述【简答题】简述Activity、Window、WindowManager、View、ViewRootImpl的作用和相互之间的关系。[问答题]题目描述【设计题】App发展到一定程度时，页面越来越多，工程越来越大，合作开发的人也越来越多，这时就可能需要引入路由系统，实现模块间的解耦。请设计一个路由系统，使得app内页面的跳转就像浏览器访问网页一样易于管理和解耦。