2011百度实习生测试类笔试题大家来讨论下吧

sunlp007 2011-05-10 10:44:50

第一大题，简答题
1.extern “c”{}什么时候用，有什么作用
2.说出两种经典的设计模式，举例说明使用场景，最好写出伪代码
3.TCP 下time_wait 描述其发生的场景，说明它存在的好处/坏处
第二题算法与程序设计题
1、有一个任务执行器，每天定时执行N个任务(N<1000),每次只能执行一个任务，而各任务之间存在着依赖关系，如任务A需要依赖任务B任务完成后才能进行。虽然各个任务着依赖关系复杂，但任务之间没有循环依赖问题，请给出适当的任务执行顺序。
请详细描述你的算法思路，并给出时间和空间复杂度。

2、编写函数：统计在某段英文文本完整句子的数目，文本只包括大小写英文字母，空格，点号，逗号，完整句子必须包含至少一个字母并以点号结束。
要求：完成代码，要尽量高效、简洁。

第三大题系统设计

1．设计一个系统，存放URL,IP,访问时间。数据量达到1000亿条记录。要求：

1）指定访问时间段，对于给定的URL，统计该URL访问量。

2）指定访问时间段，对于给定的IP，统计该IP的访问量。

...全文

878 13 打赏收藏转发到动态举报

写回复

用AI写文章

13 条回复

切换为时间正序

请发表友善的回复…

发表回复

x90386 2011-12-11

打赏
举报

第二大题1题有点像C专家编程里给的那道笔试题……

x90386 2011-12-11

打赏
举报

第二大题1题有点像C专家编程里给的那道笔试题……

x90386 2011-12-11

打赏
举报

第二大题1题有点像C专家编程里给的那道笔试题……

tagMsg 2011-05-11

打赏
举报

1、在编译的使用用，告诉编译器，要用C编译器进行编译。
2、MVC（模型视图控制器模式）、Factory（工厂模式）、SingleLaten（单件模式）
3、不清楚。

1、把入度为0的节点分为一组，入度为1的节点分为一组，入度为2的节点分为一组，以此类推，入度为x的节点分为一组M。先遍历并执行第一组的节点任务，然后判断执行第二组中可以执行的任务节点，如果不能满足执行的任务打上标示，以此类推，判断执行M组的符合执行条件的任务节点，标记不符合条件的任务节点。然后再按照上面的规则执行，直到所有的带标记的任务节点都得到执行。
2、使用正则表达式 ^[a-z ]+.$

1、把1000亿条记录分别按照时间降序存放到1000个文件中，以第一条记录的时间及最后一条记录的时间命名文件。每个文件存放1亿条记录。根据文件的时间段判断是否包含给定的时间段，如果包含，则读取该文件到内存中建立hash表进行查找使用次数。如果指定的时间段跨多个文件。则分别读取这些个文件并累加URL或IP出现的次数。如果指定的时间段不能够被这1000个文件所包含则提示报错。