快速排序算法java 一道java面试题，20亿数字的文本排序，如何取前100？
一道java面试题，20亿数字的文本排序，如何取前100？
因为这是一个Java问题，所以这是典型的TOPK问题。首先取前100个数字构建一个最小堆，然后依次从堆的顶部插入剩余的数字，同时调整堆。堆中最后100个元素就是结果。空间复杂度是k，时间复杂度是nlogk
读他的书时感到头晕是很正常的，因为大多数中国教授都不在乎你能不能听懂。他们关心的是教材是否更具“学术性”。他们不好意思打招呼没有希腊字母的公式。当你介绍计算机语言时，你能很快理解教授的水平如何表现吗？可怜的上帝，我看到了发明C语言的上帝。读他的书，我怀疑他是否会说C语言。。。在网上阅读Arduino的教程，把软硬件结合起来学习，先了解基本的硬件，再了解软件是如何控制硬件的，这样才能真正学会理解C语言。。。
大一软件工程学生，看完了谭浩强的书，越看越迷茫，感觉并没什么用，什么大程序都不会编，求指点？
目前算法工程师的分工比较详细，而且很多算法工程师不做算法实现，所以在使用编程语言时可能会出现不熟悉的情况。但是现在很多程序员对基础知识的掌握不如以前那么扎实，这是一个明显的现象。
作为面试官，我经常参加一些企业的程序员面试。在面试中，我通常会问一些基本的问题来了解程序员的基本知识结构。例如，我问了一个问题，int是几个字节，大多数程序员都能回答这个问题。类似的问题包括计算机端口号的范围、网络寻址方式、TCP协议与UDP协议的区别、接口的作用、异或操作的规则等。一般来说，这些问题通常是由初级程序员提出的，而对于高级程序员，他们通常会被问到一些具体的解决方案。
一些简单的基本问题的答案可以反映程序员的基本知识结构。根据历史经验，一些非计算机专业的程序员可能很难回答这些问题，因为目前很多编程语言都比较简单，在很多实验中都无法实践这些基础知识，但是这些基础知识还不够，知识对程序员来说更重要。
在许多情况下，即使你不回答一些基本问题，也不要泄气。毕竟，目前的发展环境与早些年大不相同。程序设计更加注重模块化、可扩展性等问题。但是程序员必须掌握基本知识，特别是一些常识性问题。
我已经使用Java、C和python很长时间了，我还在头条上继续写一些关于编程和大数据的文章。对这些内容感兴趣的人可以关注我，我相信他们会有所收获。
谢谢！
快速排序算法java java排序算法代码 快速排序算法java实现
版权声明：本文内容由互联网用户自发贡献，本站不承担相关法律责任.如有侵权/违法内容,本站将立刻删除。
