当前位置: 首页 > 面试题库 >

2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数?

易俊驰
2023-03-14
本文向大家介绍2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数?相关面试题,主要包含被问及2.5亿个整数中找出不重复的整数的个数,内存空间不足以容纳这2.5亿个整数?时的应答技巧和注意事项,需要的朋友参考一下

整数个数一共有2^32个,可以将划分为2^8个区域,比如用一个文件代表一个区域,然后将数据分离到不同的区域,再在不同的区域利用bitmap就可以找个各自区域内不重复的数据了

 类似资料:
  • 我用java写了一个简单的程序来创建2个10亿大小的整型数组。我用-Xms10G,也就是10GB的内存运行这个程序,但还是出现了OOM错误。下面是片段。 就我所能想到的10亿int数组使用的内存应该是system . out . println(1000 _ 000 _ 000 * Integer。尺寸);它返回小于2GB的1,935,228,928。所以我的程序的总需求是最大4GB。 即使在方法

  • 我正在进行一个实验,在这个实验中,我们偶尔需要将小数字除以大数字,例如:4/90000。使用double可生成4.444e。我希望BigDecimal可以处理这个算法,并给我一个有意义的小数,但我的实现抛出了一个错误: 错误是: 更新:我对精度至少有3位小数很感兴趣。

  • 问题内容: 是否可以在linux服务器上复制整个MySQL数据库? 我知道我可以使用导出和导入,但是原始数据库大于25MB,所以并不理想。 是否可以使用mysqldump或直接复制数据库文件? 问题答案: 首先创建重复的数据库: 确保所有用户和权限都到位,并且:

  • 我只能给出一个强力解决方案,即以O(nlogn)时间复杂度对数组进行排序,并取最后100个数字。 面试官在寻找一个更好的时间复杂性,我尝试了几个其他的解决方案,但都没能回答他。有更好的时间复杂性解决方案吗?

  • 我正在我的大学课程中研究一个简单的JAVA问题。我被这个节目难住了。我将展示我到目前为止所拥有的,并给出我必须回答的问题。我也在StackOverflow上看了一个类似的问题,但它不是同一个问题,所以没有帮助。我需要编写的程序是: 编写一个使用“while”循环执行以下步骤的程序: a、 )提示用户输入两个整数:“firstNum”和“secondNum”(firstNum必须小于secondNu

  • 但是,我从geeksforgeeks中找到了另一个解决方案,它只使用对数除法来确定值是否可以用两个整数的幂表示。 谁能给我解释一下上面的对数解吗?提前谢了。