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

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

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

为什么华为的工资高？首先，它的时薪不高，但工作时间长，加班强度高。996甚至更夸张的工作制度让月薪非常高。

程序员整天都在做什么？事实上，程序员真正的有效时间可能只有两三个小时。不管8个小时（不包括午休），程序员经常在思考和挣扎，大部分时间都是在遇到bug和问题时陷入困境。一位同事说有一天他换了一行代码。

因此，程序员不是整天都在键入代码，他们可能在开会，寻找问题，帮助他人处理问题，查看文档，等等。

我是宇文极客。我期待着您的关注。

java java选择排序代码完整 java实现选择排序

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