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)， 文件存储