标 题: 某知名企业2007年笔试题
标 题: 某知名企业2007年笔试题
发信站: 南京大学小百合站 (Mon Apr 28 10:52:56 2008)
一、 一个文本文件有多行，每行为一个URL。请编写代码，统计出URL中的文件名及出现次
数。
a) 文件名不包括域名、路径和URL参数，例如http://www.ourday.cn/bbs/forumdisp
lay.php?fid=18中的文件名是forumdisplay。
b) 部分URL可能没有文件名，例如http://www.ourday.cn/，这类统计为“空文件名”
。
c) 出现在不同URL中的相同文件名视为同一文件名，例如http://www.ourday.cn/ind
ex.php和ftp://ftp.ourday.cn/index.php为同一文件名
文件内容示例如下：
http://www.ourday.cn/bbs/redirect.php?tid=480&goto=lastpost#lastpost
http://www.ourday.cn/index.php
http://www.ourday.cn/bbs/index.php?k=8
http://www.ourday.cn/bbs/forumdisplay.php?fid=16
http://www.ourday.cn/bbs/viewthread.php?tid=444&extra=page%3D1
以上url地址经修改，不影响试题内容。
二、 一个简单的论坛系统，以数据库储存如下数据：
用户名，email，主页，电话，联系地址，发帖标题，发帖内容，回复标题，回复内容
。
每天论坛访问量300万左右，更新帖子10万左右。
请给出数据库表结构设计，并结合范式简要说明设计思路。
三、 现有两个文件，
a)数据文件A，格式为：关键词、IP地址、时间，记录条数为1000万左右，该文件是无
序排列的。
b)数据文件B是关键词ID到关键词的对应表文件，格式为：ID、关键词，记录条数在1
00万左右，也是无序排列的。该对应表中的记录是一一对应的，不存在ID或者关键词重复
的情况。
要求将数据文件A对应的关键词替换为B中的ID，生成新的数据文件C，数据文件C的格
式为：关键词ID、IP地址、时间。
请设计一个程序，实现上述功能，并分析时间复杂度和空间复杂度。运行程序所使用
的服务器的内存为1G，硬盘足够大。(至少要给出关键算法和设计思路)