随_风

面经详解

/ 注册

全部文章 / 面经详解（共1篇）

面试题之TopN

在面试中经常遇到需要在海量数据中找到最大的前N元素，下面主要对这个问题进行讲解。常见的几种方法有冒泡排序，堆排序以及基于快速排序的减治法。解法一：冒泡排序假如总共有M个元素，要找到前N个元素，使用冒泡排序总共需要进行N趟排序，每趟排序都可以找到最大的元素。使用Java实现代码如下。 public...

算法 java topN

2019-10-29

0 1231