面试超爱问的TopK问题,这篇彻底搞明白
文章首发公众号:bigsai 首发博客csdn收录在github算法仓库前言hello,大家好,我是bigsai哥哥,好久不见,甚是想念哇????!今天给大家分享一个TOPK问题,不过我这里不考虑特别大分布式的解决方案,普通的一道算法题。首先搞清楚,什么是topK问题?topK问题,就是找出序列中前k大(或小)的数,topK问题和第K大(或小)的解题思路其实大致一致的。TopK问题是一个非常经典的问题,在笔试和面试中出现的频率都非常非常高(从不说假话)。下面,从小小白的出发点,认为to