开发者社区 > 开发与运维 > 正文

挑战1G内存!如何在千万记录中找到最热TOP10查询串?

发布者:软件求生 2024-09-14 11:12:11 86
视频介绍

哈喽大家好!我是你们的技术小伙伴小米,今天又来和大家分享一个非常实用的算法题!假设我们现在有1000w个查询记录,这些记录中有很多重复的内容,但去重后大概只剩下300w个。那么问题来了,我们如何在1G内存的限制下,统计出最热门的10个查询串呢?今天我们将会使用两种经典的算法:HashMap法和前缀树法,来实现这个需求。