baidu笔试

1.extern"C" 的含义及用法。
2.至少举出两种设计模式，以及适用的场景（有伪代码更好）
3.TCP连接中 wait_time 是什么一种状态，并说明他的好处/坏处
算法设计：
1.有N个任务（N<1000）需要执行，并且任务之间有所依赖，比如任务一完成后才能继续任务二。设计一个过程，给出任务的执行序列，必要时可给出一些伪代码，并分析其时间/空间复杂度。
2.有一个由英文字母以及","号"."号和空格符构成的文本文件。给出一个完整的代码计算文件中完整的句子的个数。完整句子一定由至少一个英文字母以及"."号结束。
系统设计：
一个流量监控系统，每次访问需要记录url,ip,时间。请设计一个系统可以存放和处理1000亿条记录，并提供以下两种查询。
1.某段时间内（精确到分钟）对某个url的总访问量。
2.某段时间内（精确到分钟）某个IP的总访问量。