一、簡答題

　　1. 簡述樹的深度優(yōu)先遍歷及廣度優(yōu)先遍歷及其非遞歸實現(xiàn)的特點;

　　2. 找出以下程序中的bug：

　　#include

　　#include

　　struct Record{

　　int a;

　　int b;

　　};

　　int create(struct Record *p, int num)

　　{

　　p = new struct Record[num];

　　if (!p)

　　return -1;

　　else

　　return 0;

　　}

　　int Test()

　　{

　　struct Record *p = NULL;

　　int i;

　　int num;

　　printf("0x%08x\n", p);

　　scanf("Input record num:%d", &num);

　　if (create(p, num) < 0)

　　return -1;

　　printf("0x%08x\n", p);

　　for (i = 0; i < num; i++) {

　　p[i].a = 0;

　　p[i].b = 0;

　　}

　　return 0;

　　}

　　int main(void)

　　{

　　Test();

　　getchar();

　　return 0;

　　}

　　3. 有一臺Mini計算機，內存大小為1K，CPU主頻為1M(CPU狀態(tài)每秒改變10的6次方次)，問在這臺計算機上可運行并且確定可以終止的程序的最長運行時間是多少?

　　給出思路及推理過程(可以做任何假設)。

　　二、算法設計

　　1. 某大型項目由n個組件N1, N2……Nn構成，每個組件都可以獨立編譯，但是某些組件的編譯依賴于其它組件(即某些組件只能在其它組件編譯完成后才能編譯)，設計算法給出統(tǒng)計過程。

　　2. 完成函數(shù)：

　　int maxnumstr(char *inputstr, char *outputstr)

　　函數(shù)功能：找出inputstr中的最長連續(xù)數(shù)字串存儲到outputstr里并返回長度，如調用maxnumstr("123abc1234a", outputstr)后返回4且outputstr中為"1234"。

　　三、系統(tǒng)設計

　　URL(統(tǒng)一資源定位符)由site、path組成，并且有其它屬性信息如訪問時間等。

　　如：https://www.baidu.com/img/abc中site為https://www.baidu.com，path為/img/abc。

　　1. 設計系統(tǒng)存儲100億條URL信息;

　　2. 說明如何完成URL信息的添加、刪除及修改;

　　3. 如何添加URL的屬性信息;

　　2010搜狐校園招聘筆試題

　　一、選擇題(20題，40分)

　　二、名詞解釋(10題，20分)

　　諸如SQL、TCP、HTTP、QoS、STL、XML等。

　　三、程序設計(可用任何編程語言實現(xiàn))

　　1. 排序數(shù)字字符串的數(shù)字(升序)，遇到0時從數(shù)字字符串中刪除，如"1324”排序后應該為“1234”，”9002“排序后應該為”29“;

　　2. 前后顛倒輸入的英文中的單詞位置，標點符號(只可以出現(xiàn)在句尾)位置不變，如輸入"Hello how are you!"輸出應該為“you are how Hello!"。