java大数据 一道java面试题，20亿数字的文本排序，如何取前100？

一道java面试题，20亿数字的文本排序，如何取前100？

因为这是一个Java问题，所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度为k，时间复杂度为nlogk。我建议转向大数据。

我也从事java开发，我对这个主题的纠缠也有同样的感受。毕竟，如果我精通Java，我已经付出了大量的学习精力。如果我学习机器学习，我基本上想告别Java，这无疑是一个非常不幸的选择。

此外，转向机器学习不仅需要深入了解python，还需要掌握数学算法，这是不可能一蹴而就的。因此，转向人工智能的风险相对较高，很容易打乱一个人的职业规划。

目前，大数据方向仍是一个需求量大、前景好的工作方向。Java广泛应用于大数据领域。单凭Hadoop生态系统就足以完成大量的大数据工作，而Hadoop和Java是分不开的。

最重要的是大数据方向不会低于机器学习的工资，机器学习还处于初级阶段。别担心工资问题。

java大数据 java面试问题大全及答案大全 JAVA面试题大全

版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。