bd测试

一、简答
  1.extern“c”是什么含义，有什么作用

  2.写出至少两种经典设计模式，最好写伪代码
  3.TCP中time_wait什么含义，在什么情境下发生，以及它的好处和坏处
二、编程
  1.一个服务器每天定时执行一定任务（N<1000），各任务间有一定依赖，如执行任务A需要先执行任务B，但无死循环。请设计适当的任务执行顺序。写出算法过程，分析时间空间复杂度。
  2.统计一个英文文本中的句子数，文本中含有大小写字母、空格、点号（.）、逗号（，），一个句子的结尾必须是一个字母加点好。给出详细代码。
三、设计题
   服务器记录url、访问ip、访问时间，服务器有100亿条记录，设计一个系统：
  1.当知道访问时间（精确到分钟）和ip，可以统计url的总访问量
  2.当知道访问时间（精确到分钟）和url，可以统计ip的总访问量

 

 

参考 http://www.cppblog.com/Macaulish/archive/2008/06/17/53689.html

        http://blogold.chinaunix.net/u/16292/showart_2072881.html