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

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

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


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理


<2011年12月>
27282930123
45678910
11121314151617
18192021222324
25262728293031
1234567

导航

统计

常用链接

留言簿

随笔分类

随笔档案

文章分类

文章档案

搜索

最新评论

阅读排行榜

评论排行榜