想问下meta的top k song

starYZM 发表于 2024-4-24 12:40
啊， 其实这是我第二次面这个题
我头一次跪 就是想当然的按这个倒霉视频做的。。

楼主我也困扰这个问题，因为现在的top k，heavy hitter问题都是求整体，要用count min因为oom，但如果是个人的，也不会有oom，也不用real time的话，感觉就是sorted set 直接记录一下每个人七天的就可以了，感觉没啥难度了，不知道具体要考什么，根本不用lambda，甚至可以直接hashmap in memory count一下也可以，所以楼主你现在知道考的重点是什么了吗

starYZM 发表于 2024-4-22 21:11
就是存的是每个人 各自的top 不是整体的。所以我觉得正确答案类似于每个用户用一个redis sorted set存就好
...

楼主可以i解释一下为什么你既说了用 sorted set，又说了用map reduce，感觉两者都可以，可能题目的关键就可以可以比较一下两者？

至于map reduce 的话感觉可以weekly job，存下来直接query，我觉着存cache 也没毛病，不然读disk 太慢了，我们公司就是把结果存到redis 的。当然per user based，space肯定不小，但空间换时间吧。redis sorted set就是简单直接，read latency也低，implementation也简单，感觉可以比较一下两者。

但总的来说感觉题目有点偏简单了，也不太用考虑 late arrival，毕竟都七天结果了，late的比例应该很小了，duplicate感觉也没这么糟糕，只要比例不大。consistency 和availability比的话可能还是availability更重要一点。实在想不到其他的讨论点了。

统一回复 过了 多谢大家

感觉这题最关键的就是不要炫技。。吧。。。

starYZM 发表于 2024-4-24 19:11
统一回复 过了 多谢大家

感觉这题最关键的就是不要炫技。。吧。。。

恭喜，楼主面得是L5还是L6，面试官是国人还是阿三

请问，这个题meta面试的时候要求data persistent么？ 还是只要1个月内（多个时间range）的top k就行了， 过了一个月的数据我并不用。。。。

starYZM 发表于 2024-4-24 17:11
统一回复 过了 多谢大家

感觉这题最关键的就是不要炫技。。吧。。。

求问，所以这道题到底咋设计啊。。。

我只看过alex xu上那种

是如果real-time，就考虑stream processing，redis sorted set这些

如果不是real-time，要用map-reduce么。。。？

这个7天怎么能够记录下来？ 是每个人听一首歌记录一次，加上听歌的时间？ 那么记录会无数多。还有需要persistence吗？