百度2015軟體開發工程師筆試題

標籤：style   os   ar   資料   sp   on   c   size   演算法   

百度的題總體來說不難，都是一些基礎的題。好像近幾年都有這樣的趨勢，電腦網路，作業系統，資料庫，每個基礎課出一道題。接著是三道程式設計題。最後是系統設計題。所以好好看電腦基礎是關鍵。

電腦基礎簡答題

1.簡述tcp的三向交握和四次揮手，以及為什麼揮手的時候需要四次。

2.列出記憶體管理淘汰演算法，並簡述。

3.列出資料庫的範式，並簡述。

  程式設計題

1.尋找單向鏈表中的某一項，如果這項出現了兩次，則返回第一次。

2.一個正整數集合s，找到其中的最大元素從c,使得c=a+b。a，b也是正整數集合的元素。

3.用棧類比隊列，實現enqueue（入隊），dequeue（出隊），isEmpty（是否為空白）。並寫出完整的單元用例。

  系統設計題

設計一個雲端控制系統，一般的應用都有一定的雲端控制能力

1.畫出系統模組視圖

2.單個機器如果有很多的連結，如何管理連結中斷，串連查詢。

3.提高系統的容錯能力。

百度2015軟體開發工程師筆試題