百度試題---開發測試工程師

　一、問答題

說出常用的幾種希哈函數，其作用是什麼？

描述OSI的七層網絡結構，HTTP工作在哪一層？

描述一段C語言代碼程式能運作起來的代碼要求和執行過程。

二、算法設計

有一車蘋果，用袋子分裝。若用3個一袋裝剩下兩個，5個一袋剩下3個，7個一袋則剩下2個。請寫出能算出N個符合蘋果個數的程式（OR算法？）。

寫出遞歸函數，能計算一個字元串中最大的連續相同字元個數。如aaabbc，最大的連續相同字元個數為3。

輸入法把鍵盤輸入轉化為文字顯示在螢幕上，一組5個候選碼。第一個為（自學習？）高頻詞，第二個為雲計算結果。請設計相關測試用例。

三、

網絡上有1kw個網頁提供apk（安卓系統安裝包），其中有效的可能隻有10w個。現在百度要開發一個apk搜尋引擎，是以要實作抓取apk，并測試apk的品質（稽核）.............................（後面内容忘了，好像就是寫程式實作吧）