當前位置:文思屋>學習教育>考研>

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

文思屋 人氣:1.96W

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

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

計算機基礎簡答題

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

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

3.列出資料庫的正規化,並簡述。

程式設計題

1.尋找單向連結串列中的某一項,如果這項出現了兩次,則返回第一次。

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

3.用棧模擬佇列,實現enqueue(入隊),dequeue(出隊),isEmpty(是否為空)。並寫出完整的`單元用例。

系統設計題

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

1.畫出系統模組檢視

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

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