字节跳动2019校招笔试题（后端开发）一

题目描述

第一题：产品经理转程序员

c++版代码

测试用例可以通过

#include <iostream>
#include <string>
#include <vector>
using namespace std;int n=0;   //修改次数int alter(int A[10][10],int temp[10][10]){      //一次修改bool isAlter=false,isNoOne=true;       //该次是否有修改；是否全部修改好了for(int i=0;i<10;i++){for(int j=0;j<10;j++){if(temp[i][j]==-1){      //修改修改他的四个方向if(j-1>=0&&A[i][j-1]==1){      //左A[i][j-1]=2;isAlter=true;}if(j+1<=10&&A[i][j+1]==1){     //右A[i][j+1]=2;isAlter=true;}if(i-1>=0&&A[i-1][j]==1){      //上A[i-1][j]=2;isAlter=true;}if(i+1<=10&&A[i+1][j]==1){     //下A[i+1][j]=2;isAlter=true;}}if(A[i][j]==1)   //还存在没被修改的isNoOne=false;}}if(!isAlter){if(isNoOne)return n;elsereturn -1;}else{n++;return -2;    //没有得到最终结果，还要继续修改}
}void getTemp(int temp[10][10],int A[10][10]){    //得到下一次要修改的中心for(int i=0;i<10;i++){for(int j=0;j<10;j++){temp[i][j]=0;if(A[i][j]==2)temp[i][j]=-1;}}
}int main() {string str;   //暂存一行数据vector<string> matrix;     //暂存多行数据while(getline(cin,str)){if(str.size()==0)break;matrix.push_back(str);}int A[10][10]={0};      //数据矩阵int temp[10][10]={0};    //下一次要修改的中心int i=-1,j;for(vector<string>::iterator it = matrix.begin();it != matrix.end();it++){i++;j=0;for(int k=0;k<(*it).size();k+=2){A[i][j]=(*it)[k]-'0';if(A[i][j]==2)temp[i][j]=-1;    //修改中心标记为-1j++;}}int result=alter(A,temp);while(result==-2){getTemp(temp,A);result=alter(A,temp);}cout<<result;return 0;
}

字节跳动2019校招笔试题（后端开发）一相关推荐

【前端面试】字节跳动2019校招面经 - 前端开发岗（二）
[前端面试]字节跳动2019校招面经 - 前端开发岗(二) 因为之前的一篇篇幅有限,太长了看着也不舒服,所以还是另起一篇吧? 一. jQuery和Vue的区别 jQuery 轻量级Javascript ...
美团点评2019校招笔试题——前端开发方向（附答案）
2019年美团点评前端开发岗位校招笔试题目,虽然不是最新的,但面试题万变不离其宗,掌握了想要考察的知识点才是重要的. 1.单选题点击"计算"按钮后输出结果为( ) A 11.5 ...
字节跳动2019年笔试题
文章目录题目一:母牛生小牛问题题目二:麻将游戏题目三:特工题目四:最长全一区间题目一:母牛生小牛问题题目二:麻将游戏题目三:特工题目四:最长全一区间
搜狐畅游2019校招笔试题-游戏开发工程师（java）
题目描述: 一组无序的自然数集合,由0,1,2,,,,n的数字和一个的数字X组成,请从集合中找出这个重复的数字X. 例子: 输入:1 2 3 1 4 输出:1 public class Main {p ...
百度2019校招笔试题
百度2019校招笔试题 1. 探险安排小明要为n个人计划一次火星的探险,其中一个重要的任务是为每个参与者安排食物.仓库里面有m个能用一天的食物包裹,每个食物包裹有不同的类型ai.每个人每天必须用且只 ...
美团校招笔试题—数据开发方向（附答案）
今天给大家的题目是美团点评的校招笔试题--数据开发方向全都是选择题,文末附赠了答案大家一定要认真思考后再看答案哦~ 答案来了欢迎各路大神在下面交流呀~
2020 字节跳动java面试笔试题（含面试题解析）
本人5年开发经验.19年年底开始跑路找工作,在互联网寒冬下成功拿到阿里巴巴.今日头条.字节等公司offer,岗位是Java后端开发. 因为发展原因最终选择去了字节,入职一年时间了,也成为了面试官,之前 ...
在字节跳动干了 2 年后端开发，太真实…
先简单交代一下背景吧,某不知名 985 的本硕,17 年毕业加入滴滴,之后跳槽到了头条,一直从事后端研发相关的工作.之前没有实习经历,算是两年半的工作经验吧. 这两年半之间完成了一次晋升,换了一家公司 ...
在滴滴和字节跳动干了 2 年后端开发，太真实…
先简单交代一下背景吧,某不知名985的本硕,17年毕业加入滴滴,之后跳槽到了头条,一直从事后端研发相关的工作.之前没有实习经历,算是两年半的工作经验吧. 这两年半之间完成了一次晋升,换了一家公司,有过 ...

字节跳动2019校招笔试题（后端开发）一

题目描述

c++版代码

字节跳动2019校招笔试题（后端开发）一相关推荐

最新文章

热门文章