百度暑期实习生笔试

2011.暑期笔试题 0507

1. 简答题

（1） extern"C" 的含义，用途？ C++引用C文件（兼容）

（2）写出至少两种设计模式，并伪代码表示其应用场景 factory, abstract factory, adapter, observer

（3）TCP time_wait 的用途？ 优缺点？

2. 程序设计题

(1) 一系列任务，每个任务需要在特定时间执行，任务之间有依赖关系，要求设计算法给出任务的执行顺序（拓扑排序） ==O（|E|+|V|)

(2) 详细代码： 给一段文本，由字母、, 、.、空格等组成，一句话必须由一个.号+至少一个字母组成，写代码判断该段文本中句子的数目

3. 系统设计题

1000亿记录包含url,ip，时间，每天都有很多用户访问，要求设计系统支持对其进行存储、维护和查询，精确到分钟。

给出某段时间，查询访问某url,ip的总访问量

思路： hash (两次map)， 文件存储