幽默:Facebook的排序演算法 - KevlinHenney

banq發表於2019-12-17

電腦科學:排序演算法,排序演算法,更多排序演算法...

每個程式設計師:是的,是的,我們知道!

Facebook:這是您在31、49、26、29和55分鐘前發出的通知。

(為什麼不按時間排序呢?)

眾說紛紜:

這是因為分散式系統很困難,或者是因為排序指標是某些推薦引擎的輸出。

Facebook開發人員只知道如何在白板上進行排序,實際上,使用計算機並不需要也不能夠。(暗示他們通過演算法招聘考核和理論討論)

它是根據給您更多廣告(如Facebook中的所有內容)的可能性排序的

假設概率分佈是均勻的,則這與random()是無法區分的。

我不認為“這是沒有排序過”Facebook以他們認為對他們有利的順序顯示資訊,而不是按時間或使用者的需求。(暗示他們的功利主義)

CAP定理?犧牲一致性?

CAP定理適用於分散式系統。Facebook選單是本地的,未分發。

最終的一致性是一個殘酷的情婦。

排序演算法以及如何不應用它們。聽起來像是每個程式設計師都應該知道的97件事的一章。可能會寫成一本書。

我們已經從“最終的一致性”變為“到此為止,閉嘴,我們不想聽到它”

 

相關文章