說在前面：
１、以下題目，除了編程任務外其他都需要寫在給你提供的草紙上。紙張是珍貴的地球資源，請節(jié)約使用。編程任務在有相應的環(huán)境時，會要求上機書寫，實在沒有條件，就只能寫在草紙上了。
２、時間：
基礎任務＋進階任務＋設計任務 ＝ 90分鐘
編程任務 ＝ 60分鐘

基礎任務：
１、請列舉你能想到的UNIX信號，并說明信號用途。
２、請列舉、你能想到的所有的字符串查找算法，并加注釋簡單說明。
３、有一個IP地址（192.168.0.1），請寫出其32位無符號整數(shù)形式。
４、寫出、你能想到的所有HTTP返回狀態(tài)值，并說明用途（比如：返回404表示找不到頁面）

基礎任務-選作（會得到額外分數(shù)）：
１、畫幾個你最熟悉的SERVER端模型出來（格式不重要，盡量將圖畫清楚，說明思路即可）

進階任務：
１、PHP的垃圾收集機制是怎樣的？
　　說明：
　?。保┤绻?，你熟悉PHP源碼，那么請從源碼入手，回答些問題，會獲得額外加分
　?。玻┤绻悴皇煜HP源碼，那么盡你所能，多寫點東西，包括利用自己的編程直覺得到的信息，都可以。
　?。常?，則有分，錯誤不扣，不寫無分。
２、請寫出HTTP頭，并符合以下要求：
　?。保┻@是一個post請求
　?。玻┠繕耍篽ttp://www.example.com:8080/test
　　３）POST變量：
　　　　username: test
　　　　pwd: test2
　　　　intro: Hello world!
　?。矗┌韵翪OOKIE信息：
　　　　cur_query: you&me
　　說明：
　?。保┤绻?，你記不得某個HTTP協(xié)議中的指令字了，那么，無奈這舉是用“漢字”代替。
　?。玻┤绻?，你能記住更多的HTTP協(xié)議指令字，那么多寫幾句，總是沒壞處，對吧？
　　３）最關鍵的，只需要畫出正確的“輪廓”（還記得httpwatch等工具打印出來的頭部嗎？那就是“輪廓”的含義），也會有分數(shù)，但如果，連“輪廓”都寫錯了，那么就很遺憾了。

設計任務：
１、最近總有人騷擾我們的投票模塊，需要你來設計一個投票限制的東東
　　要求如下：
　?。保┮竺總€QQ號碼（假設此QQ號碼在UNIT32內可以表示）10分鐘這內只能投5票。
　?。玻┪覀兊挠脩艉苒x躍，平均每天要有2000萬人左右通過此程序投票。
　　說明：
　?。保o需寫代碼，只需要圖跟文字即可。
　?。玻τ陉P鍵邏輯，請用圖加代碼表示出來，這也是對你文字表達能力的一個考驗。
　?。常δ隳芟氲降乃械倪吔鐥l件列出來，這是對你邏輯思維全面與敏捷性的考驗。
　?。矗┐鎯Σ糠?，盡你所能吧。如果，你需要一個自己設計的存儲層，那么把這個存儲層的實現(xiàn)，用文字＋圖片方式描述清楚，要是設計合理，你會獲得華麗的獎分。

編程任務：
１、我們碰到了大麻煩，一個新來的傳教士惹惱了上帝，上帝很憤怒，要求我們把圣經(jīng)（bbe.txt）背熟，直至他說哪個單詞，我們就要飛快的回答出這個單詞在第幾行第幾個單詞位置。聽說你是個優(yōu)秀的程序員，那么髟助我們完成這個不可能的任務吧。
　　要求如下：
　　１）/myworks/example/bbe.txt，98版本英文圣經(jīng)一本
　?。玻┹斎氩糠忠笕缦拢簆hp ./example.php [單詞]
　　３）輸出部分如下：[單詞] 1,2 2,4 5,6　表示：此單詞在1行2列（第二個單詞），2行4列...
　　說明：
　?。保┐宋谋?MB之巨...
　?。玻﹩卧~的含義：由英文字母（大小寫），數(shù)字（0-9）組成的串
　?。常┨峁┙o你的機器OS為ubuntu 9.10，內存只有1G，而且，很不幸的，其中700M用來做了別的
　?。矗┥蠙C考試不允許上網(wǎng)，但我裝了man文檔以及讀取CHM以及PDF的閱讀器，在電腦的桌面的CHM文件夾中，有相應的PHP參考手冊
　　５）算法復雜度要求不能大于O（N^2）（就是N的平方）
　?。叮┦裁?？PHP低效且用起來不順手，好的，你可以用別的語言來實現(xiàn)。但注意：提供給你的機器上只有python 2.4/perl 5.8/gcc[g++] 4.1

最新評論