摘要： NoSql - SNS大数据处理。去蚁坊面试，笔试还简单，不过面试被数据结构和算法给难到了。作为非计算机专业出生的我，对数据结构没什么概念，应用就更少了。Hash算法弄不明白。请考虑这样一个问题：假设现在有上亿个long类型的数据，在没有足够内存的情况下（假设只有512M的内存），如何去重复值？解：我们可以考虑用BitMap来做这些事，对这些数据进行hash算法，映射到BitMap上。首先，使用hash值能大大减少数据量，减少内存消耗，其次，对于同样值的数据能映射到BitMap上同一位置来。考虑到hash算法可能会有重复冲突，应该对数据多做几次hash算法，以减少错误的机率。也不知道描述的对不 阅读全文