百度2011实习生招聘笔试题

一、简答题

    1、extern "c" {}是什么意思，作用是什么？

    2、至少说出两个设计模式，阐述内容及其适用情况，最好有伪代码

    3、TCP/IP中的time_wait是什么意思？在什么情况下会出现，简述其好处和坏处。

二、算法与程序设计

    1、某系统每天要执行N个任务(N<1000)，任务之间存在复杂的依赖关系，如B任务需要A任务执行完成才能执行，但不会出现循环依赖，请设计合理的任务执行顺序(写成伪代码)，分析其空间复杂度和时间复杂度。

    2、编写函数，统计一段文本中出现的完整句子数量，文本中只有大小写英文字母，空格，','，'.'，一个完整的句子至少应有一个字母和'.'，在函数正确的情况下尽量简介高效。

三、系统设计

    某服务器每天要产生大量的访问记录，这些记录需要实时存储和访问。每个消息记录包含被访问的时间(精确到分钟)，被访问的url，访问该url的ip等信息。请设计一个系统，能够存储1000亿条记录，支持如下的实时监控和流量统计。

    1、指定时间段(精确到分钟)和url，统计出该时间段内该url被访问的次数。

    2、指定时间段(精确到分钟)和ip，统计出该时间段内该ip的访问次数。

    题目就这些，过几天再把解答贴上来吧~