实时排序,有什么有效的方法返回前100首最受欢迎的歌曲?
1 Like
首先这题的scope要确定,到底是系统设计题还是算法题。也就是到底是单机版还是多个机器。
算法题
这个就参考 LFU的解法就可以了,用bucket
如果系统设计呢?需要从哪方面回答?
额,到底是哪个
这个职位是big data,前两轮感觉都是算法的样子,不过我还是不太非常确定从哪个角度,算法还是系统设计方向回答,两个方面都想看看
系统设计就类似map reduce了
思路参考
谢谢~