? ? ? ?有10億個uint32元素，判斷其中是否有相同元素。

? ? ? ?看到這個大數(shù)據(jù)的題目，還有內(nèi)存限制，就用bitmap。在數(shù)據(jù)量比較少的情況下用hash表也是個不錯的方法。

? ? ? ? 這里要用2個bitmap，占用總內(nèi)存1G。

? ? ? ? 這里我們算算內(nèi)存：uint32總共4個字節(jié)，根據(jù)bitmap的思想，2^32可以存儲uint32數(shù)。

? ? ? ? 因為一個是8個位，2^32/8 = 0.5 * 2^30= 0.5G(2^30 = 大約1百萬)

? ? ? ?1G = 1024M = 1024 * 1024 B，所有說內(nèi)存夠用

? ? ?

? ? ? ?2個bitmap說一個數(shù)對應(yīng)2個二進制位00(出現(xiàn)0次)? ? 01(出現(xiàn)1次)? 10(出現(xiàn)2次)? 11(出現(xiàn)多次)

?

總結(jié)

以上是生活随笔為你收集整理的腾讯面试：bitmap统计元素出现次数，使用较少内存的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。