百度技術(shù)研發(fā)類筆試題

1、百度技術(shù)研發(fā)類筆試題有一根 27厘米的細(xì)木桿，在第 3厘米、 7厘米、 11 厘米、17 厘米、 23厘米這五個(gè)位置上各有一只螞蟻。木桿很細(xì)，不能同時(shí)通 過(guò)一只螞蟻。開始時(shí)，螞蟻的頭朝左還是朝右是任意的，它們只會(huì)朝 前走或調(diào)頭，但不會(huì)后退。 當(dāng)任意兩只螞蟻碰頭時(shí)，兩只螞蟻會(huì)同時(shí) 調(diào)頭朝反方向走。假設(shè)螞蟻們每秒鐘可以走一厘米的距離。編寫程序，求所有螞蟻都離開木桿的最小時(shí)間和最大時(shí)間。分析: 題目中的螞蟻只可能相遇在整數(shù)點(diǎn) , 不可以相遇在其它點(diǎn)比如3.5cm處之類的，也就是可以讓每只螞蟻?zhàn)?秒，然后查看是否有 相遇的即可 .這樣我的程序?qū)崿F(xiàn)思路就是 , 初始化 5只螞蟻,讓每只螞 蟻?zhàn)?1 秒,

2、 然后看是否有相遇的 , 如果有則做相應(yīng)處理 . 當(dāng)每只螞蟻都 走出木桿時(shí) , 我就記錄當(dāng)前時(shí)間 . 這樣就可以得到當(dāng)前狀態(tài)情況下 , 需 要多久可以走出木桿 , 然后遍歷所有狀態(tài)則可以得到所有可能 .*/packagebaidu;publilassAnt/*step 表示螞蟻每一個(gè)單位時(shí)間所走的長(zhǎng)度*/privatefinalstaticintstep=1;/*position 表示螞蟻所處的初始位置*/privateintposition;/*direction 表示螞蟻的前進(jìn)方向，如果為 1 表示向 27 厘米的 方向走，如果為 -1 ，則表示往 0 的方向走。*/privateintd

3、irection=1;/*如果已經(jīng)走下* 此函數(shù)運(yùn)行一次， 表示螞蟻前進(jìn)一個(gè)單位時(shí)間，木桿則會(huì)拋出異常*/publicvoidwalk()if(isOut()thrownewRuntimeException(theantisout);position=position+this.direction*step;/*檢查螞蟻是否已經(jīng)走出木桿，如果走出返回true*/ publicbooleanisOut()returnposition=27;檢查此螞蟻是否已經(jīng)遇到另外一只螞蟻*paramant*return 如果遇到返回 true*/publicbooleanisEncounter(Antant)

4、returnant.position=this.position;/* 改變螞蟻的前進(jìn)方向*/publicvoidchangeDistation()direction=-1*direction;構(gòu)造函數(shù) , 設(shè)置螞蟻的初始前進(jìn)方向 , 和初始位置*paramposition*paramdirection*/publicAnt(intposition,intdirection)this.position=position;if(direction!=1)this.direction=-1;/方向設(shè)置初始位置 , 比如為 0 時(shí) , 也將其設(shè)置為 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+;/ 查看是否有已經(jīng)相遇的 Ant, 如果有則更改其前進(jìn)方向dealEncounter(antArray);System.out.p

6、rintln(time);/ 將時(shí)間歸 0,這樣可以重新設(shè)置條件 , 再次得到全部走完所需 要的時(shí)間.time=0;/* 這個(gè)函數(shù)的算法很亂，但暫時(shí)能解決問(wèn)題*paramlist*/publicstaticvoiddealEncounter(AntantArray)intnum_ant=antArray.length;for(intj=0;jfor(intk=j+1;k if(antArrayj.isEncounter(antArrayk) antArrayj.changeDistation(); antArrayk.changeDistation();/* 因?yàn)橛?只Ant,所以組合之后有3

7、2種組合.剛好用5位二進(jìn) 制來(lái)表示，如果為0則表示Ant往0的方向走如果為1,則表示往27 的方向走*注:在通過(guò)Ant的構(gòu)造函數(shù)設(shè)置初始值時(shí)，通過(guò)過(guò)濾把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;/* 批量設(shè)置 Ant 的初始位置 ,這樣設(shè)置不是十分必要 , 可以直接在代碼中設(shè)置*return*/publicstaticintgetPoistions()returnnewint3,7,11,17,23;/*取得設(shè)置好初始值的 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 都已經(jīng)走出了木桿 , 也就是設(shè)置退出條件*paramantArray*return*/publicstaticboolea