2024年6月24日

海量数据中的TOPK问题

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

posted @ 2024-06-24 11:01 myf008 阅读(2) 评论(0) 推荐(0) 编辑