百度2011年实习生招聘核心研发岗位笔试试题

第一大题（简答题 30分）

1， 简述 extern "C"{}的含义，以及它解决的问题；

答案：实现C++与C及其它语言的混合编程。http://baike.baidu.com/view/963932.htm

2，列出两种经典的设计模式，并解释他们适用在哪种环境；

3，Tcp中的 time_wait表示什么状态，他有什么优缺点。

第二大题（程序设计题 40分）

1， 系统每天要定时执行N个任务，每次只能执行一个任务，任务与任务之间有一定的依赖关系，如A任务必须在B任务执行之后才能执行，但是他们之间没有循环依赖关系，请设计一个算法（可以用伪代码实现）安排这N个任务的执行顺序。讨论它的空间复杂度以及时间复杂度。（20分）

2， 设计一个程序能够统计一个文本中的句子的个数，文本中由大小写字母，逗好，点号构成。 一个句子必须至少包含一个字符，且以点号结尾。要求写成完成的程序。（20分）

第三大题（系统设计题 30分）

现有N条记录，每条记录包含URL,IP,以及访问时间。 现要你设计一个系统能够存储1000亿条记录，且能实现一下两种情况的查询：

1，给定时间段（精确到分钟），以及URL，给出在该时间段内，访问该URL的记录有多少条；

2，给定时间段（精确到分钟），以及IP,给出在该时间段内，访问该IP的记录有多少条。