海量数据中的TOPK问题

面试现场：海量数据中的TOPK问题 目录 1、只用2GB内存在20亿个整数中找到出现次数最多的数 思路 2、40亿个非负整数中找到没出现的数 思路 进阶问题 3、找到100亿个URL中重复的URL以及搜索词汇的topK问题 思路 补充题目 4、40亿个非负整数中找到出现两次的数和所有数的中位数 思路

posted on 2024-06-24 11:01  myf008  阅读(2)  评论(0)  编辑  收藏  举报