2011百度实习生招聘笔试试题---软件测试—测试方向（BJ)

2011百度实习生招聘笔试试题---软件测试—测试方向（BJ)

来源： 周广陵的日志

第一大题  简答题

1.extern"C"{}是什么，它能起到什么作用？

2.介绍两种经典设计模式，通过实例加以解释。

3.TCP中time_wait是什么意思？用在什么场景下，有什么好处和坏处？

第二大题  算法与程序设计

1.有一个任务执行器，每天需要定时执行很多任务（任务数N<1000),任务执行器每次只能执行一个任务，而各任务之间存在着依赖关系，如A任务需要依赖于B任务完成后才能进行，虽然各任务之间依赖关系复杂，但各任务之间却没有循环依赖的问题。请给出一个适当的任务执行顺序。
请详细描述你的算法思路（如需要，可以给出伪代码来辅助描述），并分析其时间复杂度和空间复杂度。

2.编写函数：统计在某段英文文本完整句子的数目，文本只包括大小写英文字母，空格，点号（.),逗号（，）。完整句子必须包含至少一个字母并以点号结束。
要求：请给出完整代码，在达到目标的情况下尽量高效，简洁。

第三大题 系统设计题

   某流量监控系统每天生成大量的数据记录，每条数据记录包括url、访问ip、时间，这些数据记录需要存储和维护，并提供查询。
请设计一个系统能够存储和维护1000亿条记录，实现实时监控，并能支持一下两种查询：
1.指定任意一个时间段（精确到分钟）和某个url，查出这个时间段内中对该url的总访问量。
2.指定任意一个时间段（精确到分钟）和某个ip,查出这个时间段内中该ip的总访问量。

 

希望对想加入百度的同学有所帮助！！

源地址：http://blog.renren.com/GetEntry.do?id=725593853&owner=258886675