2017年8月16日
位图与布隆及大数据处理题型分析
摘要： 1.位图 由题引入： 【腾讯】：2.给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。 如果将40亿个数按整型放入内存，显然不科学，就算内存足够，这样做也是浪费空间。 解决思路：用一个比特位表示一个数，存在的话该位上就置为1，不在的话置为0；这样40亿 阅读全文
posted @ 2017-08-16 20:40 滴巴戈 阅读(791) 评论(0) 推荐(1) 编辑