今年百度的兩道筆試題。

2021-08-30 07:00:39 字數 585 閱讀 8223

一. 每個url 包括site 跟path兩部分。site就是比如 www.baidu.com path就是 後面那部分。 要實現方便查詢更新等。同時若干伺服器分別位於不同地區。

要求 1.刪除、更新url,可以不實時性

2. 根據url可以找出儲存位置

3. 可以找出所有site的path

2. 設計乙個服務排程管理器,伺服器接收資料報,

資料報大小為32個位元組,第乙個位元組是請求的優先順序,後面31個位元組是請求的命令,伺服器根據客

戶端發來的命令,分配資源,完成相應的服務,然後將操作的結果返回給客戶端,但是由於伺服器資源有限,故伺服器可以儲存操作的結果,如果下次有同樣的命令

到來的時候,直接獲取操作結果返回給客戶端即可。

要求設計乙個伺服器排程管理器,滿足以下排程條件:

(1)同樣條件下,請求次數多的請求首先獲得服務,請求次數最大255

(2)同樣條件下,請求優先順序高的請求首先獲得服務,優先順序等級最高16.

要做的是:

(1)設計伺服器的核心排程演算法:

(2)資料結構設計

(3)如果伺服器的記錄容量是20萬條,分析需要占用多大記憶體空間??

百度的兩道筆試題

總結一些網上的回答 第一題 server pool svr1,svr2,svr3,svrn 用site和伺服器的數目做hash,比如 hash key site n 然後url愛怎麼折騰都行。如果需要,可以把server pool的數目增大 pool中可以對server進行重用 這就是slb 第二題...

百度指令碼筆試題兩道

1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現,可以用shell perl等。把檔案b中有的,但是檔案a中沒有的所有行,儲存為檔案c,並統計c的行數。解答思路 1 覺得用shell更好一些,如...

百度指令碼筆試題兩道

1 寫指令碼實現,可以用shell perl等。在目錄 tmp下找到100個以abc開頭的檔案,然後把這些檔案的第一行儲存到檔案new中。2 寫指令碼實現,可以用shell perl等。把檔案b中有的,但是檔案a中沒有的所有行,儲存為檔案c,並統計c的行數。解答思路 1 覺得用shell更好一些,如...