百度技术研发类笔试题

1、百度技术研发类笔试题有一根 27厘米的细木杆，在第 3厘米、 7厘米、 11 厘米、17 厘米、 23厘米这五个位置上各有一只蚂蚁。木杆很细，不能同时通 过一只蚂蚁。开始时，蚂蚁的头朝左还是朝右是任意的，它们只会朝 前走或调头，但不会后退。 当任意两只蚂蚁碰头时，两只蚂蚁会同时 调头朝反方向走。假设蚂蚁们每秒钟可以走一厘米的距离。编写程序，求所有蚂蚁都离开木杆的最小时间和最大时间。分析: 题目中的蚂蚁只可能相遇在整数点 , 不可以相遇在其它点比如3.5cm处之类的，也就是可以让每只蚂蚁走1秒，然后查看是否有 相遇的即可 .这样我的程序实现思路就是 , 初始化 5只蚂蚁,让每只蚂 蚁走 1 秒,

2、 然后看是否有相遇的 , 如果有则做相应处理 . 当每只蚂蚁都 走出木杆时 , 我就记录当前时间 . 这样就可以得到当前状态情况下 , 需 要多久可以走出木杆 , 然后遍历所有状态则可以得到所有可能 .*/packagebaidu;publilassAnt/*step 表示蚂蚁每一个单位时间所走的长度*/privatefinalstaticintstep=1;/*position 表示蚂蚁所处的初始位置*/privateintposition;/*direction 表示蚂蚁的前进方向，如果为 1 表示向 27 厘米的 方向走，如果为 -1 ，则表示往 0 的方向走。*/privateintd

3、irection=1;/*如果已经走下* 此函数运行一次， 表示蚂蚁前进一个单位时间，木杆则会抛出异常*/publicvoidwalk()if(isOut()thrownewRuntimeException(theantisout);position=position+this.direction*step;/*检查蚂蚁是否已经走出木杆，如果走出返回true*/ publicbooleanisOut()returnposition=27;检查此蚂蚁是否已经遇到另外一只蚂蚁*paramant*return 如果遇到返回 true*/publicbooleanisEncounter(Antant)

4、returnant.position=this.position;/* 改变蚂蚁的前进方向*/publicvoidchangeDistation()direction=-1*direction;构造函数 , 设置蚂蚁的初始前进方向 , 和初始位置*paramposition*paramdirection*/publicAnt(intposition,intdirection)this.position=position;if(direction!=1)this.direction=-1;/方向设置初始位置 , 比如为 0 时 , 也将其设置为 1. 这样可以方便后面的处理elsethis.di

5、rection=1;/packagebaidu;publilassControllerpublicstaticvoidmain(Stringargs)inttime=0;for(inti=0;i32;i+)AntantArray=getAntList(getPoistions(),getDirections(i);while(!isAllOut(antArray)for(Antant:antArray)if(!ant.isOut()ant.walk();time+;/ 查看是否有已经相遇的 Ant, 如果有则更改其前进方向dealEncounter(antArray);System.out.p

6、rintln(time);/ 将时间归 0,这样可以重新设置条件 , 再次得到全部走完所需 要的时间.time=0;/* 这个函数的算法很乱，但暂时能解决问题*paramlist*/publicstaticvoiddealEncounter(AntantArray)intnum_ant=antArray.length;for(intj=0;jfor(intk=j+1;k if(antArrayj.isEncounter(antArrayk) antArrayj.changeDistation(); antArrayk.changeDistation();/* 因为有5只Ant,所以组合之后有3

7、2种组合.刚好用5位二进 制来表示，如果为0则表示Ant往0的方向走如果为1,则表示往27 的方向走*注:在通过Ant的构造函数设置初始值时，通过过滤把0修改成了-1.*/publicstaticintgetDirections(intseed)intresult=newint5;result0=seed%2;result1=seed/2%2;result2=seed/4%2;result3=seed/8%2;result4=seed/16%2;System.out.println(directionsis+result0+|+result1+|+result2+|+result3+|+res

8、ult4);returnresult;/* 批量设置 Ant 的初始位置 ,这样设置不是十分必要 , 可以直接在代码中设置*return*/publicstaticintgetPoistions()returnnewint3,7,11,17,23;/*取得设置好初始值的 5 只 Ant*parampositions*paramdirections*return*/publicstaticAntgetAntList(intpositions,intdirections)Antant3=newAnt(positions0,directions0);Antant7=newAnt(positions1,directions1);Antant11=newAnt(positions2,directions2);Antant17=newAnt(positions3,directions3);Antant23=newAnt(positions4,directions4);returnnewAntant3,ant7,ant11,ant17,ant23;判断是否所有的 Ant 都已经走出了木杆 , 也就是设置退出条件*paramantArray*return*/publicstaticboolea