幽默:Facebook的排序演算法 - KevlinHenney
電腦科學:排序演算法,排序演算法,更多排序演算法...
每個程式設計師:是的,是的,我們知道!
Facebook:這是您在31、49、26、29和55分鐘前發出的通知。
(為什麼不按時間排序呢?)
眾說紛紜:
這是因為分散式系統很困難,或者是因為排序指標是某些推薦引擎的輸出。
Facebook開發人員只知道如何在白板上進行排序,實際上,使用計算機並不需要也不能夠。(暗示他們通過演算法招聘考核和理論討論)
它是根據給您更多廣告(如Facebook中的所有內容)的可能性排序的
假設概率分佈是均勻的,則這與random()是無法區分的。
我不認為“這是沒有排序過”Facebook以他們認為對他們有利的順序顯示資訊,而不是按時間或使用者的需求。(暗示他們的功利主義)
CAP定理?犧牲一致性?
CAP定理適用於分散式系統。Facebook選單是本地的,未分發。
最終的一致性是一個殘酷的情婦。
排序演算法以及如何不應用它們。聽起來像是每個程式設計師都應該知道的97件事的一章。可能會寫成一本書。
我們已經從“最終的一致性”變為“到此為止,閉嘴,我們不想聽到它”
相關文章
- 搞笑的排序演算法-睡覺排序排序演算法
- 【JAVA演算法】排序演算法 -- 快速排序Java演算法排序
- 排序演算法__桶排序排序演算法
- 排序演算法__快速排序排序演算法
- 排序演算法__堆排序排序演算法
- 排序演算法:快速排序排序演算法
- 排序演算法 - 堆排序排序演算法
- 排序演算法-堆排序排序演算法
- 排序演算法 - 快速排序排序演算法
- 排序演算法之快速排序的實現排序演算法
- 演算法之常見排序演算法-氣泡排序、歸併排序、快速排序演算法排序
- 排序演算法--氣泡排序排序演算法
- 排序演算法:選擇排序排序演算法
- 排序演算法__氣泡排序排序演算法
- 排序演算法__選擇排序排序演算法
- 排序演算法__歸併排序排序演算法
- 排序演算法__計數排序排序演算法
- 排序演算法__希爾排序排序演算法
- 排序演算法__基數排序排序演算法
- 排序演算法–氣泡排序排序演算法
- 排序演算法:歸併排序排序演算法
- 排序演算法 - 歸併排序排序演算法
- 排序演算法(歸併排序)排序演算法
- 歸併排序--排序演算法排序演算法
- 排序演算法之 '快速排序'排序演算法
- 【排序演算法】- 希爾排序排序演算法
- 排序演算法之——桶排序排序演算法
- 深入淺出的排序演算法-氣泡排序排序演算法
- 深入淺出的排序演算法-選擇排序排序演算法
- 排序演算法:插入排序演算法 PHP 版排序演算法PHP
- 演算法基礎:排序演算法:選擇排序演算法排序
- 排序演算法-Java實現快速排序演算法排序演算法Java
- python 常用的排序演算法Python排序演算法
- 排序演算法排序演算法
- 排序演算法__折半插入排序排序演算法
- 常用排序演算法之桶排序排序演算法
- 排序演算法之 '歸併排序'排序演算法
- 排序演算法 - 氣泡排序和選擇排序排序演算法