百度的題總體來說不難,都是一些基礎的題。好像近幾年都有這樣的趨勢,計算機網路,作業系統,資料庫,每個基礎課出一道題。接著是三道程式設計題。最後是系統設計題。所以好好看計算機基礎是關鍵。
計算機基礎簡答題
1.簡述tcp的三次握手和四次揮手,以及為什麼揮手的時候需要四次。
2.列出記憶體管理淘汰演算法,並簡述。
3.列出資料庫的正規化,並簡述。
程式設計題
1.尋找單向連結串列中的某一項,如果這項出現了兩次,則返回第一次。
2.一個正整數集合s,找到其中的最大元素從c,使得c=a+b。a,b也是正整數集合的元素。
3.用棧模擬佇列,實現enqueue(入隊),dequeue(出隊),isEmpty(是否為空)。並寫出完整的`單元用例。
系統設計題
設計一個雲端控制系統,一般的應用都有一定的雲端控制能力
1.畫出系統模組檢視
2.單個機器如果有很多的連結,如何管理連結中斷,連線查詢。
3.提高系統的容錯能力。