数据结构，硬伤

NoSql - SNS

大数据处理。

去蚁坊面试，笔试还简单，不过面试被数据结构和算法给难到了。

作为非计算机专业出生的我，对数据结构没什么概念，应用就更少了。

Hash算法弄不明白。

请考虑这样一个问题：

假设现在有上亿个long类型的数据，在没有足够内存的情况下（假设只有512M的内存），如何去重复值？

解：我们可以考虑用BitMap来做这些事，对这些数据进行hash算法，映射到BitMap上。

首先，使用hash值能大大减少数据量，减少内存消耗，其次，对于同样值的数据能映射到BitMap上同一位置来。

考虑到hash算法可能会有重复冲突，应该对数据多做几次hash算法，以减少错误的机率。

也不知道描述的对不对，这也不是我自己的想法，有错误的地方还望斧正。