１）如果，你记不得某个 HTTP

“

”

协议中的指令字了，那么，无奈这举是用 汉字 代

 

替。
　　２）如果，你能记住更多的 HTTP 协议指令字，那么多写几句，总是没坏处，对吧？
 

“

”

　　３）最关键的，只需要画出正确的 轮廓 （还记得 httpwatch 等工具打印出来的头部

“

”

“

”

吗？那就是 轮廓 的含义），也会有分数，但如果，连 轮廓 都写错了，那么就很遗憾

 

了。

 

设计任务：

 

１、最近总有人骚扰我们的投票模块，需要你来设计一个投票限制的东东

 

　　要求如下：
　　１）要求每个 QQ 号码（假设此 QQ 号码在 UNIT32 内可以表示）10 分钟这内只能投
5

 

票。

　　２）我们的用户很踊跃，平均每天要有 2000

 

万人左右通过此程序投票。

 

　　说明：

 

　　１）无需写代码，只需要图跟文字即可。
　　２）对于关键逻辑，请用图加代码表示出来，这也是对你文字表达能力的一个考验。 
　　３）对你能想到的所有的边界条件列出来，这是对你逻辑思维全面与敏捷性的考验。 
　　４）存储部分，尽你所能吧。如果，你需要一个自己设计的存储层，那么把这个存储

 

层的实现，用文字＋图片方式描述清楚，要是设计合理，你会获得华丽的奖分。

 

编程任务：
１、我们碰到了大麻烦，一个新来的传教士惹恼了上帝，上帝很愤怒，要求我们把圣经
（bbe.txt）背熟，直至他说哪个单词，我们就要飞快的回答出这个单词在第几行第几个

 

单词位置。听说你是个优秀的程序员，那么髟助我们完成这个不可能的任务吧。

 

　　要求如下：
　　１）/myworks/example/bbe.txt，98

 

版本英文圣经一本

　　２）输入部分要求如下：php ./example.php [单词] 
　　３）输出部分如下：[单词] 1,2 2,4 5,6　表示：此单词在 1 行 2 列（第二个单词），2
行 4 列... 

 

　　说明：
　　１）此文本 4MB 之巨... 
　　２）单词的含义：由英文字母（大小写），数字（0-9

 

）组成的串

　　３）提供给你的机器 OS 为 ubuntu 9.10，内存只有 1G，而且，很不幸的，其中 700M

 

用来做了别的
　　４）上机考试不允许上网，但我装了 man 文档以及读取 CHM 以及 PDF 的阅读器，
在电脑的桌面的 CHM 文件夹中，有相应的 PHP

 

参考手册

　　５）算法复杂度要求不能大于 O（N^2）（就是 N

 

的平方）

　　６）什么？PHP 低效且用起来不顺手，好的，你可以用别的语言来实现。但注意：提
供给你的机器上只有 python 2.4/perl 5.8/gcc[g++] 4.1