40亿QQ号码去重限制1G内存

可以使用哈希表来去重，具体步骤如下：

1. 将所有QQ号码读入内存，同时使用哈希函数将每个QQ号码映射为一个整数，将这个整数作为哈希表的下标。

2. 初始化一个长度为2^32的0/1数组（每个元素占1bit），用来表示对应的QQ号码是否出现过。数组每个元素表示的范围为1亿个QQ号码，可以将QQ号码分为40个区间，每个区间表示1亿个QQ号码，对应数组中的一个元素。

3. 将每个QQ号码映射为一个整数后，将对应的数组元素标记为1，表示该QQ号码已经出现过。

4. 遍历哈希表，对于哈希表中每个元素，将对应的QQ号码在数组中的位置上的值取出，如果为1，则该QQ号码存在重复，将其输出即可。

由于限制了内存为1G，可以按照以下步骤将哈希表分为多个小块：

1. 将所有QQ号码按照哈希函数的结果分为若干个小块。

2. 对于每个小块，将其哈希表映射到一个磁盘文件中。

3. 遍历每个小块对应的磁盘文件，使用上述方法去重。

最后将所有磁盘文件中的去重结果合并即可得到最终的去重结果。