求问Apple面经题

实时排序,有什么有效的方法返回前100首最受欢迎的歌曲?

1 Like

首先这题的scope要确定,到底是系统设计题还是算法题。也就是到底是单机版还是多个机器。

算法题

这个就参考 LFU的解法就可以了,用bucket

如果系统设计呢?需要从哪方面回答?

额,到底是哪个 :joy:

这个职位是big data,前两轮感觉都是算法的样子,不过我还是不太非常确定从哪个角度,算法还是系统设计方向回答:joy:,两个方面都想看看

系统设计就类似map reduce了

思路参考

谢谢~