java top k问题,经典面试问题: Top K 之 ---- 海量数据找出现次数最多或，不重复的。...

> 作者：林冠宏 / 指尖下的幽灵

> 掘金：https://juejin.im/user/587f0dfe128fe100570ce2d8

> 博客：http://www.cnblogs.com/linguanh/

> GitHub ： https://github.com/af913337456/

> 腾讯云专栏： https://cloud.tencent.com/developer/user/1148436/activities

仅列举一些解决方法，事实的解决方案是非常多的。

这些问题都是面临着有如下的考虑：

内存不足以放下所有的数。

机器CPU的核数不够。

...

问这些问题的意义：

如果能把这些问题答好，必然是综合计算机各方面的知识，从内存到数据结构甚至还涉及到硬件，方法面面。至此，我给它定位是，综合考量一个程序员计算机基础能力的面试题。

一，找出不重复的

在2.5亿个正整数中找出不重复的整数。

思路一：

分治法 + HashMap (HashMap 不要局限在 Java 语言)

将 2.5 亿个整数，分批操作，例如分成 250 万一批，共100批次。每批使用循环遍历一次，存入 `HashMap

关于找一找教程网

本站文章仅代表作者观点，不代表本站立场，所有文章非营利性免费分享。

本站提供了软件编程、网站开发技术、服务器运维、人工智能等等IT技术文章，希望广大程序员努力学习，让我们用科技改变世界。

[经典面试问题: Top K 之 ---- 海量数据找出现次数最多或，不重复的。]http://www.zyiz.net/tech/detail-118102.html