百度筆試題電子商務事業部

筆試的題目是技術類。我投的是測試，在場的據說絕大部分是測試，身邊也有web方向的。

題目如下：

1.樹的深度優先、廣度優先遍曆演算法，及非遞迴實現的特點。

2.給出一段代碼，找出有錯誤或安全隱患的地方，及錯誤原因。

3. 假設有個迷你電腦，1KB記憶體，1MHz處理器（每秒可以改變10^6次狀態）。所有能夠在機器上運行且會運行到一定時候能夠終止（沒有死迴圈）的程式中，最長的已耗用時間。自己設定其他假設條件。

4. 一個大型項目中有很多組件，組件之間的編譯有依賴，比如必須先編譯完N1才能編譯N2。設計快速演算法，完成N>1000個組件的項目的編譯過程，並給出演算法複雜度。

5. 代碼int maxContinuNum(const char *inputstr, char *outputstr) 在以’\0'結尾的字串中找連續最長的數字串，並返回其長度，並把該數字串賦給outputstr所知記憶體（不能用strlen之類的庫函數） 比如abc123abcd1234acbde123456789abcdefg，返回9，最長的數字串是123456789。

6. url地址 比如http://www.baidu.com/s?wd=baidu 的屬性，包括定長屬性（比如其被系統發現的時間）和不定長屬性（比如其描述）
實現一個系統
a.儲存和維護100億個url及其屬性
b.實現url及其屬性的增刪改
c.查一個url是否在系統中並給出資訊
d.快速選出一個網站下所有url
提示：因為資料量大，可能儲存在多台電腦中

轉載自：http://www.e7work.com/2011/0325/393.shtml