第一部分選擇題：有幾道網(wǎng)絡相關的題目，巨簡單，比如第一題是TCP、RIP、IP、FTP中哪個協(xié)議是傳輸層的......。有一道linux的 chown使用題目。其他的全是數(shù)據(jù)結構的題目！什么鏈，表，碼的，不知所云~~~唉，我可以沒有學過數(shù)據(jù)結構的人吶！真殘忍！這一部分迅速猜完！

    第二部分簡答題：

    1、在linux中如何編譯C程序，使之成為可執(zhí)行文件？如何調試？

答案：1)檢查程序中.h文件所在的目錄，將其加入系統(tǒng)PATH中；

         2)執(zhí)行C編譯：#gcc [源文件名] -o [目標文件名]

            執(zhí)行C++編譯：#g++ [源文件名] -o [目標文件名]

         3)改變目標文件為可執(zhí)行文件：#chmod +x [目標文件名]

         4)如需將多個可執(zhí)行文件連續(xù)執(zhí)行，可生成批處理文件：

             #vi [批處理文件名]

             可執(zhí)行文件1

             可執(zhí)行文件2

             .........

             最后將該批處理文件屬性該位可執(zhí)行。

    調試：在編譯時使用-g參數(shù)，就可以使用gdb進行調試。

    2、寫出內存分配和釋放的函數(shù)，并指出區(qū)別。

答案：

      C語言的標準內存分配函數(shù)：malloc，calloc，realloc，free等。
      malloc與calloc的區(qū)別為1塊與n塊的區(qū)別：
        malloc調用形式為(類型*)malloc(size)：在內存的動態(tài)存儲區(qū)中分配一塊長度為“size”字節(jié)的連續(xù)區(qū)域，返回該區(qū)域的首地址。
       calloc調用形式為(類型*)calloc(n，size)：在內存的動態(tài)存儲區(qū)中分配n塊長度為“size”字節(jié)的連續(xù)區(qū)域，返回首地址。
       realloc調用形式為(類型*)realloc(*ptr，size)：將ptr內存大小增大到size。
       free的調用形式為free(void*ptr)：釋放ptr所指向的一塊內存空間。
    C++中為new/delete函數(shù)。

    3、寫出socket函數(shù)，并指出其功能。

       socket():建立socket通信描述符；
       bind()：將套接字和機器上的一定的端口關聯(lián)；
      connect()：連接到遠程主機；
      listen()：使套接字做好連接的準備，規(guī)定等待服務請求隊列的長度；
      accept()：接受連接，一旦有客戶端發(fā)出連接，accept返回客戶地址信息和一個新的sock；
   有了這個新的sock，雙方就可以開始收發(fā)數(shù)據(jù)：
      send()和recv()：用于流式套接字或者數(shù)據(jù)套接字的通訊；
      sendto()和recvfrom()：用于無連接的數(shù)據(jù)報套接字；
      close()：關閉套接字；
      shutdown()：選擇性的關閉套接字，可以只允許某一方向的通訊關閉；
      getpeername()：返回流式套接字時對端peer信息；
      gethostname()：返回程序所運行的機器的主機名字；
      gethostbyname()：返回本機IP；

   第三部分編程題：

    1、從文件中讀取字符串數(shù)據(jù)，反序顯示并大小寫轉換。

    2、給定26字母表以及對應的密碼表，編程實現(xiàn)加密及解密功能。

  第四部分思考題(正是傳說中的字典糾錯題)：

     用戶在輸入英文單詞時經(jīng)常出錯，現(xiàn)對其進行就錯。給定一個正確的英文詞典，考慮糾錯實現(xiàn)。1)指出思路。2)流程、算法難易程度及可能的改進策略。

一道算法題目答案

int Replace(Stringtype &S,Stringtype T,Stringtype V);//將串S中所有子串T替換為V,并返回置換次數(shù)
{
for(n=0,i=1;i〈=Strlen(S)-Strlen(T)+1;i++) //注意i的取值范圍
if(!StrCompare(SubString(S,i,Strlen(T)),T)) //找到了與T匹配的子串
{ //分別把T的前面和后面部分保存為head和tail
StrAssign(head,SubString(S,1,i-1));
StrAssign(tail,SubString(S,i+Strlen(T),Strlen(S)-i-Strlen(T)+1));
StrAssign(S,Concat(head,V));
StrAssign(S,Concat(S,tail)); //把head,V,tail連接為新串
i+=Strlen(V); //當前指針跳到插入串以后
n++;
}//if
return n;
}//Replace
分 析:i+=Strlen(V);這一句是必需的,也是容易忽略的.如省掉這一句,則在某些情況下,會引起不希望的后果,雖然在大多數(shù)情況下沒有影響.請思 考:設S=‘place‘, T=‘a(chǎn)ce‘, V=‘face‘,則省掉i+=Strlen(V);運行時會出現(xiàn)什么結果? （無限遞歸face）

百度2005年的筆試題

1.實現(xiàn) void delete_char(char * str, char ch);

  把str中所有的ch刪掉

2.把字符串S中所有A子串換成B,這個沒給函數(shù)原型

3.搜索引擎的日志要記錄所有查詢串,有一千萬條查詢,不重復的不超過三百萬

  要統(tǒng)計最熱門的10條查詢串. 內存<1G. 字符串長 0-255

  (1) 主要解決思路 //具體用詞和原題不大一樣

  (2) 算法及其復雜度分析

4.有字典,設計一個英文拼寫糾正算法 (1) 思想 (2) 算法及復雜度 (3) 改進

5. { aaa, bb, ccc, dd }, { bbb, ff }, { gg } 等一些字符串的集合

  要求把交集不為空的集合并起來,如上例會得到 { aaa, bb, ccc, dd, ff }, {gg}

  (1) 思想 (2) 算法及復雜度 (3) 改進