百度的在线笔试题目[添加了答案]

百度的在线笔试题目[添加了答案]

1， 一个文本文件有多行，每行为一个URL。请编写代码，统计出URL中的文件名及出现次数。
a） 文件名不包括域名、路径和URL参数，例如http://www.rs.com/n.op/q/rs?id=1中的文件名是rs。
b） 部分URL可能没有文件名，例如http://www.abc.com/，这类统计为“空文件名”。
c） 出现在不同URL中的相同文件名视为同一文件名，例如http://www.ceshi.com/hi.php
和ftp://ftp.cdef.com/hi.php为同一文件名

文件内容示例如下：
http://www.test.com/abc/de/fg.php?id=1&url=http://www.test.com/index.html
http://www.ceshi.com/hi.jsp
ftp://ftp.ceshi.com/hi.jsp
http://www.hello.com/cw/hi.jsp?k=8
http://www.hi.com/jk/l.html?id=1&s=a.html
http://www.rs.com/n.op/q/rs?id=1
http://www.abc.com/


2，一个简单的论坛系统，以数据库储存如下数据：
用户名，email，主页，电话，联系地址，发帖标题，发帖内容，回复标题，回复内容。
每天论坛访问量300万左右，更新帖子10万左右。
请给出数据库表结构设计，并结合范式简要说明设计思路。


3，现有两个文件，
a）数据文件A，格式为：关键词、IP地址、时间，记录条数为1000万左右，该文件是无序排列的。
b）数据文件B是关键词ID到关键词的对应表文件，格式为：ID、关键词，记录条数在100万左右，也是无序排列的。该对应表中的记录是一一对应的，不存在ID或者关键词重复的情况。
要求将数据文件A对应的关键词替换为B中的ID，生成新的数据文件C，数据文件C的格式为：关键词ID、IP地址、时间。
请设计一个程序，实现上述功能，并分析时间复杂度和空间复杂度。运行程序所使用的服务器的内存为1G，硬盘足够大。（至少要给出关键算法和设计思路）

 

------------------------------

      貌似这个是很常见的了,嗯~~第一个题目自己做过.好像是某天一时兴起用php写得一个..回头明天上午查查我机器看看.第三个不错..刚好下了sogou实验室里的数据,明天中午拿那堆数据试试

      看电视又忘了时间.10点半了..唉~~睡觉睡觉去

 

 

补上今天找到的第一个题目的核心代码.代码丢了好久.找了半天才找到

$t = "http://www.test.com/abc/de/fg.cgi?id=1&url=http://www.test.com/index.html?id=3" ;

$pattern = "|//([^/]*?[^/?//]{0,4})(/?.*?){0,}$|i";

echo grepStringArryValue($pattern,$t,1);
  
function grepStringArryValue($pattrn,$tager,$i){

     if(!preg_match ($pattrn,$tager,$arraylist))
      return false;

     if(count($arraylist[$i])>=$i-1)
      return $arraylist[$i];

     return false ;
}

这 是段php.采用正则提取需要的数据,如果没有的话 则返回false.用得是php.这几个月用php多.工作的时候闲着就写出来了.其实很简单. 关键就那句"|//([^/]*?[^/?//]{0,4})(/?.*?){0,}$|i" 我测试了题目里的主要的那几个link.基本上都能按要求提取出来,至于读取文件,我懒得写,反正就是fopen()....今天太忙了.时间安排得太 满.新收购的网站需要个后台.下个星期就要.写起来倒简单.关键是业务比较复杂.还有什么短信息 ..@^%%^#$@& 头大!!