java吧 关注:1,250,872贴子:12,736,819
  • 1回复贴,共1

字节面试一道topK没答出来,请教各位大佬

取消只看楼主收藏回复

有1T的int数据,内存肯定放不下,问如何得到这些数据里出现频率最高的100个数字?


IP属地:北京1楼2021-05-11 19:41回复
    堆排要频率表,完整频率表内存肯定存不下,根本问题是频率表怎么分治,我觉得四楼说的有点道理


    IP属地:北京来自Android客户端26楼2021-05-12 20:22
    回复