当年腾讯笔试最后附加题

oいばらの泪o

取1G内存取3次，每次循环读取Num，然后count[Num]++；最后弄成像histogram的样子。然后取Sum(Count[Num])的一半，再循环一遍Count[Num]看落在第几位上就是中位数。不知道这个思路行不行？

87089123

使用内存文件映射，这样可以操作大文件，你的3g数据在硬盘也是就是一个文件啊，映射成功后，你要访问任意
位置的数据就指针+偏移就是了。

87089123

有了内存文件的指针后就是算偏移就是了，大体上就是of=(1024*1024*1024*3)/2-sizeof(int)/2;
这个数据为int d=*(int*)(p+of);

jeffer_z

87089123: Re: 当年腾讯笔试最后附加题

使用内存文件映射，这样可以操作大文件，你的3g数据在硬盘也是就是一个文件啊，映射成功后，你要访问任意
位置的数据就指针+偏移就是了。