百度面試題及答案_第1頁
百度面試題及答案_第2頁
百度面試題及答案_第3頁
百度面試題及答案_第4頁
百度面試題及答案_第5頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

百度面試題及答案百度技術(shù)研發(fā)筆試題目/*百度面試題*有一根27厘米的細(xì)木桿，在第3厘米、7厘米、11厘米、17厘米、23厘米這五個(gè)位置上各有一只螞蟻。*木桿很細(xì)，不能同時(shí)經(jīng)過一只螞蟻。開始時(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í)間所走的長度*/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

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論