面试中常问的TOPK

前言：本文将介绍随机选择，分治法，减治法的思想，以及TopK问题优化的前因后果，原理与细节，保证有收获。程序员   面试中，TopK，是问得比较多的几个问题之一，到底有几种方法，这些方案里蕴含的优化思路到底是怎么样的，今天和你们聊一聊。面试 画外音：除非校招，我在面试过程当中从不问TopK这个问题，默认你们都知道。算法   问题描述：数组 从arr[1, n]这n个数中，找出最大的k个数，这就是经

>>阅读原文<<