百度的在线笔试题目【暂无答案】
2007-04-29 10:48
423 查看
百度的在线笔试题目
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,硬盘足够大。(至少要给出关键算法和设计思路) |
相关文章推荐
- 百度的在线笔试题目[添加了答案]
- 百度一道笔试题目的答案
- 百度笔试题目及答案
- (转)百度2014移动研发笔试题目——1013清华版
- [转]百度2013校园招聘笔试题(含整理的答案)
- 百度2013校园招聘笔试题(含自己整理的答案)
- 百度2015 在线笔试题(2)
- 百度2014校园招聘研发工程师笔试题+答案
- 2016 - 百度 - 实习 -- 在线笔试
- 上海贝尔的笔试题目(附标准答案)
- 百度笔试题目剖析——拼写纠错
- 网易互娱2017实习生招聘在线笔试第一场题目解析
- 2014阿里巴巴实习生笔试题目(答案 )
- 面试、笔试、经历心得分享,题目和参考答案(二)——笔试篇
- asp.net 面试 笔试题目[附答案]第1/3页
- 百度2014移动研发笔试题目
- javascript笔试题目附答案@20081025_jb51.net
- 2007年百度招聘在线笔试真题解答
- 【job】2013年5-5阿里巴巴暑期实习招聘笔试题目及部分答案