海量数据TOPK 问题

墨蓝 2021-11-09 11:36 269阅读 0赞

发表评论取消回复

表情：

评论列表（有 0 条评论，269人围观）

还没有评论，来说两句吧...

相关阅读

相关 TopK问题

典型问题：给定一个100亿（N）个数字，让你找出其中前1000（M）大的数字两种不同解决方案： 1.用一个数组保存刚才的那些数字，直接在这个数组上建大堆，循环1000

喜欢ヅ旅行/ 2022年10月25日 04:43/ 0 赞/ 159 阅读

相关 557-大数据处理-求topK问题

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBALeael-azveWuh

秒速五厘米/ 2022年09月11日 08:24/ 0 赞/ 199 阅读

相关 550-海量数据查重和求topK问题

海量数据的综合应用查重：数据是否有重复，以及数据重复的次数 topK：有几亿个数字。求元素的值，前K大/小，第K大/小去重：去掉重复多次的数字，数字只保留一份

拼搏现实的明天。/ 2022年09月11日 04:18/ 0 赞/ 215 阅读

相关海量数据问题

1. 给定a、b两个文件，各存放50亿个url，每个url各占64字节，内存限制是4G，让你找出a、b文件共同的url？方案1：　　可以估计每个文件安的大小为50G×6

偏执的太偏执、/ 2022年08月18日 02:48/ 0 赞/ 168 阅读

相关海量数据分析问题总结

1）给⼀个超过100G⼤⼩的log file, log中存着IP地址, 设计[算法][Link 1]找到出现次数最多的IP地址？第一题：首先我们的思路就是利用哈希进

清疚/ 2022年07月12日 09:59/ 0 赞/ 245 阅读

相关海量数据处理问题

TOP N问题 1. 如何在海量数据中找出重复最多一个。通过hash映射为小文件通过hash\_map统计各个小文件重读最多的

╰+哭是因爲堅強的太久メ/ 2022年05月26日 20:12/ 0 赞/ 258 阅读

相关海量数据处理:排序问题

一个文件中有9亿条不重复的9位整数,对这个文件中数字进行排序; 针对这个问题,最容易想到的方法是将所有数据导入到内存中,然后使用常规的排序方法,例如插入排序,快

╰+攻爆jí腚メ/ 2022年05月22日 05:19/ 0 赞/ 292 阅读

相关使用最小堆解决海量数据数据中求TopK最大的几个数问题

前几天面试遇到了这么一个问题: 求一亿个数据中最大的100个数. 这个问题一脸懵逼我. 后来查了资料说使用HASH函数以及分治的思想来解决.将这1亿个数根据HASH

迈不过友情╰/ 2022年02月28日 03:56/ 0 赞/ 236 阅读

相关海量数据TOPK 问题

[https://www.tuicool.com/articles/iUV3An][https_www.tuicool.com_articles_iUV3An] 转载于:ht

墨蓝/ 2021年11月09日 11:36/ 0 赞/ 270 阅读

相关 TopK问题

从文件中输出请求最频繁的10个 HTTP 接口，及其相应的请求数量数据格式如下 GET /mdc/city/queryAllCities.json?arg1=v

短命女/ 2021年09月15日 06:50/ 0 赞/ 451 阅读