司徒剑南的博客

原创 面试题目总结(算法篇)

大数据：1.40亿个非负整数找到没有出现的数字解答：(1)使用bitmap位图，32位的int的范围是2的32次方，大概42亿，将40亿的整数进行映射为1，其他为0，新来的数据判断是否为1即可.。2的32次方bit=2的29个字节，大约500M。核心思想：将每一个数字映射成一个位。(2)将连续的数字进行压缩，比如：12356可以压缩成(1,3)和(5,2)，然后新来的数字进行类似于二分查找，算...