有2.5亿个整数存放在一个文件中,(已知内存容量没有此文件大)如何判断出这个文件中有多少个不相同的数。

总结出一个规律,腾讯的面试题跟 数据分析处理 的相关的,基本上都会用到hash算法
把整个空间映射到内存,一个整数一个bit,总共需要2^32 / 2^3 = 512M内存。

posted on 2011-10-20 14:35 メmarsメ 阅读(388) 评论(0)  编辑 收藏 引用 所属分类: AL

<2012年1月>
25262728293031
1234567
891011121314
15161718192021
22232425262728
2930311234

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜