百度面試題及答案_第1頁
百度面試題及答案_第2頁
百度面試題及答案_第3頁
百度面試題及答案_第4頁
百度面試題及答案_第5頁
全文預覽已結束

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

百度面試題及答案百度技術研發筆試題目/*百度面試題*有一根27厘米的細木桿，在第3厘米、7厘米、11厘米、17厘米、23厘米這五個位置上各有一只螞蟻。*木桿很細，不能同時經過一只螞蟻。開始時,螞蟻的頭朝左還是朝右是任意的，它們只會朝前走或調頭，*但不會后退。當任意兩只螞蟻碰頭時，兩只螞蟻會同時調頭朝反方向走。假設螞蟻們每秒鐘能夠走一厘米的距離。*編寫程序，求所有螞蟻都離開木桿的最小時間和最大時間。***分析:題目中的螞蟻只可能相遇在整數點，不能夠相遇在其它點，比如3.5cm處之類的也就是能夠讓每只螞蟻走1秒，然后*查看是否有相遇的即可.*這樣我的程序實現思路就是，初始化5只螞蟻,讓每只螞蟻走1秒,然后看是否有相遇的，如果有則做相應處理.當每只螞蟻都*走出木桿時，我就記錄當前時間.這樣就能夠得到當前狀態情況下，需要多久能夠走出木桿，然后遍歷所有狀態則能夠得到所胡packagebaidu;publicclassAnt{/**step表示螞蟻每一個單位時間所走的長度*/privatefinalstaticintstep=1;/**position表示螞蟻所處的初始位置*/privateintposition;//*/**檢查螞蟻是否已經走出木桿，如果走出返回*direction表示螞蟻的前進方向，如果為1表示向27厘米的方向走，如果為一1,則表示往0的方向走。*/privateintdirection=1;/**此函數運行一次，表示螞蟻前進一個單位時間，如果已經走下木桿則會拋出異常*/publicvoidwalk(){if(isOut()){thrownewRuntimeException("the antisout");}position=position+this.direction*step;};true*/publicbooleanisOut(){returnposition<=0||position>=27;}*檢查此螞蟻是否已經遇到另外一只螞蟻@paramant@return如果遇到返回true*/publicbooleanisEncounter(Antant){returnant.position==this.position;}*改變螞蟻的前進方向*/publicvo

溫馨提示

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

評論

0/150

提交評論