脸家系统设计面经

楼主能说说算法吗

翻滚吧豆子 发表于 2017-5-4 02:28
我和你的题目几乎一样, 而我答得还不错, 主要是用BST来处理million级别分数排名这个点, 面试官比较高兴
后 ...

BIT是用来更新各自的排名吧？分数不用重新排序了吗？只是二分定位一下？

iambright 发表于 2017-5-9 09:11
BIT是用来更新各自的排名吧？分数不用重新排序了吗？只是二分定位一下？

比如总分10000分，我维护一个长度10000(或是10001)的BIT
你得了9000分，我用BIT算出有多少人分比9000高就可以了

不太理解你说的各自的排名是啥哈

翻滚吧豆子 发表于 2017-5-4 02:28
我和你的题目几乎一样, 而我答得还不错, 主要是用BST来处理million级别分数排名这个点, 面试官比较高兴
后 ...

请问好友排名如何处理呢？按照好友不多的假设一个一个取出来排序吗？

sfsttz 发表于 2017-5-9 13:16
请问好友排名如何处理呢？按照好友不多的假设一个一个取出来排序吗？

这个是肯定的，你可以去看下facebook的技术论文或者视频，一个请求里面掏出上千条数据做排序求交集等等是家常便饭

翻滚吧豆子 发表于 2017-5-4 02:28
我和你的题目几乎一样, 而我答得还不错, 主要是用BST来处理million级别分数排名这个点, 面试官比较高兴
后 ...

请问BIT是什么？ 不好意思有点挫

翻滚吧豆子 发表于 2017-5-9 14:50
这个是肯定的，你可以去看下facebook的技术论文或者视频，一个请求里面掏出上千条数据做排序求交集等等是 ...

这些技术论文或者视频应该去哪里找啊

xiaobai123 发表于 2017-5-9 15:51
这些技术论文或者视频应该去哪里找啊

https://research.fb.com/publications/
https://www.youtube.com/results? ... book+infrastructure

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这种数据量比较大的情况 系统设计不是应该用 distribute system么？ mapreduce 可以解决啊