互联网公司软件测试职位实习面试题目

一、解释

1、extern "c"是什么意思？

2、描述至少两种经典设计模式及其场景

3、TCP连接中的time_wait发生在什么时候？好处及其坏处?

二、算法设计

1、一个系统要处理N（N<1000)个任务，且一次只能处理一个任务；已知这些任务之间是相互依赖的，如任务A依赖于任务B，但是任务之间不是循环依赖的，请设计一个任务执行顺序，描述算法流程。

2、进行英文文本语句个数统计。英文文本中包括',','.', 空格，英文件字母等，请统计文本中完整英文句子的数目（注意一个完整的英文句子至少包括一个字母和'.'）

三、系统设计

请设计一个大型系统，需要存储1000亿条记录，每个记录都包括url,ip和时间，要求统计能存储1000亿条记录的大型系统并进行查询：

（1）某个时间段（精确到分钟）某个url被访问的量。

（2）某个时间段（精确到分钟）某个ip访问量。