企业笔试题目及答案.pdfVIP

志不强者智不达，言不信者行不果。——墨翟

企业笔试题目及答案

企业笔试题目及答案

笔试(WrittenTest)是一种与面试对应的测试，是考核应

聘者学识水平的重要工具。这种方法可以有效的测量应聘人的

基本知识、专业知识、管理知识、综合分析能力和文字表达能

力等素质及能力的差异。下面是企业笔试题目及答案，请参

考！

腾讯笔试题：统计论坛在线人数分布求一个论坛的在

线人数，假设有一个论坛，其注册ID有两亿个，每个ID从登

陆到退出会向一个日志文件中记下登陆时间和退出时间，要求

写一个算法统计一天中论坛的用户在线分布，取样粒度为秒。

一天总共有3600*24=86400秒。定义一个长度为86400

的整数数组intdelta[86400]，每个整数对应这一秒的人数

变化值，可能为正也可能为负。开始时将数组元素都初始化为

0。然后依次读入每个用户的登录时间和退出时间，将与

登录时间对应的整数值加1，将与退出时间对应的整数值减

1。这样处理一遍后数组中存储了每秒中的人数变化情

况。定义另外一个长度为86400的整数数组int

online_num[86400]，每个整数对应这一秒的论坛在线人数。

第1页共5页

志不强者智不达，言不信者行不果。——墨翟

假设一天开始时论坛在线人数为0，则第1秒的人数

online_num[0]=delta[0]。第n+1秒的人数online_num[n]

=online_num[n-1]+delta[n]。这样我们就获得了一天

中任意时间的在线人数。

腾讯笔试题：从10G个数中找到中数在一个文件中有

10G个整数，乱序排列，要求找出中位数。内存限制为2G。

不妨假设10G个整数是64bit的。2G内存可以存放256M

个64bit整数。我们可以将64bit的整数空间平均分成

256M个取值范围，用2G的内存对每个取值范围内出现整数个

数进行统计。这样遍历一边10G整数后，我们便知道中数在那

个范围内出现，以及这个范围内总共出现了多少个整数。

如果中数所在范围出现的整数比较少，我们就可以对这个范围

内的整数进行排序，找到中数。如果这个范围内出现的整数比

较多，我们还可以采用同样的方法将此范围再次分成多个更小

的范围（256M=2^28，所以最多需要3次就可以将此范围缩小

到1，也就找到了中数）。

腾讯笔试题：两个整数集合A和B，求其交集两个整

数集合A和B，求其交集。1.读取整数集合A中的整

数，将读到的整数插入到map中，并将对应的值设为1。

2.读取整数集合B中的整数，如果该整数在map中并且值为

1，则将此数加入到交集当中，并将在map中的对应值改为

第2页共5页

志不强者智不达，言不信者行不果。——墨翟

2。通过更改map中的值