gpt4 book ai didi

algorithm - 设计一个服务来计算过去 24 小时内听过的前 k 首歌曲

转载 作者:塔克拉玛干 更新时间:2023-11-03 04:54:28 25 4
gpt4 key购买 nike

这是一道系统设计题。

假设我们有一个服务可以在听到歌曲时通知我们。让我们设计一个新服务,它能够返回过去 24 小时内听得最多的前 K 首歌曲。假设我们有大约 10 亿首歌曲和大约 2 亿用户。

将您的答案集中在缓存、数据结构和数据库模式的设计上。

跟进:我们如何按流派区分它?例如。如果我想要过去 24 小时内听得最多的前 k 首摇滚歌曲怎么办?

真的很好奇你们会说什么/你们怎么想!不必给出超完美的方案,想法也很棒。

最佳答案

看来你想获得听过的前k首歌曲

您应该考虑 Misra Gries 算法 Misra gries

它保留了 k 个元素的数组及其估计值,对你来说重要的是它保留了流中最频繁的 k 个元素(你的通知歌曲列表)

关于algorithm - 设计一个服务来计算过去 24 小时内听过的前 k 首歌曲,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/50207691/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com