搞搜索的公司的面试题

怎么实现一个数据库连接池？有那些输入输出？

答：用资源池模式来实现，把数据库连接作为一种资源；输入是取到一个数据库连接，输出是返回一个数据库连接。

ftp服务器的输入输出是什么？

答：输入输出应该根据FTP协议来说明吧

如何抓取一个网站的所有页面？比如抓取www.sina.com.cn的所有页面。

答：spider,或者用wget递归下载

类似百度主页的页面，如何实现把用户输入的关键字记录到数据库表中？表只有2列，第一列是关键字，第2列是时间。每秒有几十个查

 询。

答：用户输入记录通常并不要求实时，所以可先记录在日志中，然后进行日志分析，得到所要字段。

怎样实现一个应用服务器，只解析静态页面。

答：这是网页分析器吗？可根据meta判断网页类型，只分析html页面 

基础问题：
抽象类与接口的区别

答：抽象类是没有实现的接口，接口是对外公共使用的公共函数。

什么是数据库的事务？可以使用在什么场合？有哪些实例使用了事务？

答：数据库事务是指一个连续的业务过程，EG，数据insert到发现出现异常，取消原来insert内容。有使用于银行取款业务等

项目管理题：
如果给你1个开发人员，在2周内开发完成mp3搜索产品。
a。你如何分配任务？
b。你认为有那些关键里程碑？
c。从产品开发到上线，需要几个步骤？
d。产品上线后，有那些需要维护的工作？

一个海量数据库，存储着mp3，铃声，图片，视频。请你给出数据库管理规范。

要全面超越baidu mp3搜索产品，需要实现几个阶段？

答：a 将任务先分析，折解，再分工

b 1)完成设计；2)编码完成，并联调成功；3)测试;

c)同上

d)维护内容： bug解决，性能优化，新功能开发

。。。。。

mp3搜索产品，在大客户接口发现一个链接不能使用，问题是在数据迁移的时候产生的问题，你如何来解决这个问题？

答：重新迁移数据，不然还有什么办法？？？？ 

算法部分：

1.二分排序

2.任意节点，从一点起遍历所有节点后回到起点的最短路径

3.2G内存服务器上从URL访问日志里取出访问次数TOP100的条目 每条URL最长512字节 平均256字节 1亿条日志