Sistem Tasarımı Mülakatından Önce Bilmeniz Gereken Algoritmalar

• GeoHash, QuadTree : konum tabanlı hizmetler
• Consistent Hashing : servis kümesi içinde yük dengeleme
• Leaky Bucket / Token Bucket : Rate Limiter
• Trie : arama otomatik tamamlama
• Rsync : dosya aktarımı
• Raft/Paxos : konsensüs
• Bloomfilter : maliyetli lookup işlemlerini ortadan kaldırma
• Merkle Tree : düğümler arası tutarsızlıkları tespit etme
• HyperLogLog : benzersiz değerleri hızlı sayma
• Count-Min Sketch : öğe sıklığını tahmin etme
• Hierarchical Timing Wheels : iş zamanlayıcı
• Operational Transformation : işbirlikçi düzenleme

[scheeee]

Teşekkür ederim.

[eyelove]

Bunu biraz çalışmam gerekecek gibi görünüyor.

[ehlegeth]

Çalışılacak çok şey var...

İyi biliyorum ve prodüksiyonda uyguladım: Consistent Hashing, Leaky Bucket
İyi biliyorum ve açıklayabilirim: Trie, Bloomfilter
Biliyorum ama tam olarak açıklayacağımdan emin değilim: Raft/Paxos, Merkle Tree, Operational Transform
Pek bilmiyorum: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels