2013百度校招開發測試筆試題目

2021-06-10 09:12:12 字數 384 閱讀 4937

一、簡答

1. 列舉常見的幾種雜湊演算法,說明雜湊演算法的用途

2. 闡述osi七層網路模型,並判斷http屬於哪一層

3. c語言**在執行之前滿足的條件,並描述執行過程

二、演算法設計(大致意思)

1. 將一堆蘋果裝袋,若3個裝一袋,則剩餘2個;若5個裝一袋,則剩餘3個;若7個裝一袋剩餘2個。設計一種演算法求n個滿足這種條件的蘋果個數。

2、試用遞迴演算法求乙個字串中連續相同字元的最大重複個數。 如字串:aaabbc,則最大重複個數是3;abbbbacc,最大重複個數為4。

3、設計測試用例,將鍵盤輸入顯示到螢幕上。每個字串有5個備選詞彙,允許翻頁。第乙個為高頻詞彙,第二個為雲計算結果。

三、系統設計

沒來得及看

2013百度校招筆試題

一 簡答題 30 1 資料庫以及執行緒發生死鎖的原理及必要條件,如何避免死鎖 答 產生死鎖的原因主要是 1 因為系統資源不足。2 程序執行推進的順序不合適。3 資源分配不當等。產生死鎖的四個必要條件 1 互斥條件 乙個資源每次只能被乙個程序使用。2 請求與保持條件 乙個程序因請求資源而阻塞時,對已獲...

2014百度校招筆試題

二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 15分 演算法實現 實現字串翻轉 char reverse str char str char begin char ...

2014百度校招筆試題

二 演算法與程式設計題 本題共45分 1.使用c c 編寫函式,實現字串反轉,要求不使用任何系統函式,且時間複雜度最小,函式原型 char reverse str char str 15分 演算法實現 cpp view plain copy 實現字串翻轉 char reverse str char ...