百度面試題及答案

百度面試題及答案百度技術(shù)研發(fā)筆試題目/*百度面試題*有一根27厘米的細(xì)木桿，在第3厘米、7厘米、11厘米、17厘米、23厘米這五個(gè)位置上各有一只螞蟻。*木桿很細(xì)，不能同時(shí)經(jīng)過(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)?秒,然后看是否有相遇的，如果有則做相應(yīng)處理.當(dāng)每只螞蟻都*走出木桿時(shí)，我就記錄當(dāng)前時(shí)間.這樣就能夠得到當(dāng)前狀態(tài)情況下，需要多久能夠走出木桿，然后遍歷所有狀態(tài)則能夠得到所胡packagebaidu;publicclassAnt{/**step表示螞蟻每一個(gè)單位時(shí)間所走的長(zhǎng)度*/privatefinalstaticintstep=1;/**position表示螞蟻所處的初始位置*/privateintposition;//*/**檢查螞蟻是否已經(jīng)走出木桿，如果走出返回*direction表示螞蟻的前進(jìn)方向，如果為1表示向27厘米的方向走，如果為一1,則表示往0的方向走。*/privateintdirection=1;/**此函數(shù)運(yùn)行一次，表示螞蟻前進(jìn)一個(gè)單位時(shí)間，如果已經(jīng)走下木桿則會(huì)拋出異常*/publicvoidwalk(){if(isOut()){thrownewRuntimeException("the antisout");}position=position+this.direction*step;};true*/publicbooleanisOut(){returnposition<=0||position>=27;}*檢查此螞蟻是否已經(jīng)遇到另外一只螞蟻@paramant@return如果遇到返回true*/publicbooleanisEncounter(Antant){returnant.position==this.position;}*改變螞蟻的前進(jìn)方向*/publicvo