腾讯笔试一题多解

腾讯笔试一题多解

腾讯笔试一题多解

　　一个文件中有40亿个整数，每个整数为四个字节，内存为1GB，写出一个算法：求出这个文件里的整数里不包含的一个整数

　　答:方法一: 4个字节表示的整数，总共只有2^32约等于4G个可能。

　　为了简单起见，可以假设都是无符号整数。

　　分配500MB内存，每一bit代表一个整数，刚好可以表示完4个字节的整数，初始值为0。基本思想每读入一个数，就把它对应的bit位置为1，处理完40G个数后，对500M的内存遍历，找出一个bit为0的.位，输出对应的整数就是未出现的。算法流程：

　　1)分配500MB内存buf，初始化为0

　　2)unsigned int x=0×1;

　　for each int j in file

　　buf=buf &brvbar;x < <j;

　　end

　　(3) for(unsigned int i=0; i <= 0xffffffff; i++)

　　if (!(buf & x < <i))

　　{

　　output(i);

　　break;

　　}

　　以上只是针对无符号的，有符号的整数可以依此类推。

【腾讯笔试一题多解】相关文章：

互联网企业求职经验（腾讯）02-21

我的腾讯产品培训生求职经历03-26

中兴笔试面试经验03-12

华为笔试网络题03-11

面试笔试题03-22

保利面试笔试03-22

笔试的面试技巧11-21

一位实习生面试腾讯的招聘经历04-08

考研英语笔试答题技巧03-19

笔试的几个面试技巧04-14