幽默:Facebook的排序算法 - KevlinHenney


计算机科学:排序算法,排序算法,更多排序算法...
每个程序员:是的,是的,我们知道!
Facebook:这是您在31、49、26、29和55分钟前发出的通知。
(为什么不按时间排序呢?)

众说纷纭:
这是因为分布式系统很困难,或者是因为排序指标是某些推荐引擎的输出。

Facebook开发人员只知道如何在白板上进行排序,实际上,使用计算机并不需要也不能够。(暗示他们通过算法招聘考核和理论讨论)

它是根据给您更多广告(如Facebook中的所有内容)的可能性排序的

假设概率分布是均匀的,则这与random()是无法区分的。

我不认为“这是没有排序过”Facebook以他们认为对他们有利的顺序显示信息,而不是按时间或用户的需求。(暗示他们的功利主义)

CAP定理?牺牲一致性?

CAP定理适用于分布式系统。Facebook菜单是本地的,未分发。

最终的一致性是一个残酷的情妇。

排序算法以及如何不应用它们。听起来像是每个程序员都应该知道的97件事的一章。可能会写成一本书。

我们已经从“最终的一致性”变为“到此为止,闭嘴,我们不想听到它”