सिस्टम डिज़ाइन इंटरव्यू से पहले जानने लायक एल्गोरिद्म

• GeoHash, QuadTree : लोकेशन-आधारित सेवाएं
• Consistent Hashing : सर्विस क्लस्टर के भीतर लोड बैलेंसिंग
• Leaky Bucket / Token Bucket : Rate Limiter
• Trie : सर्च ऑटो-कम्प्लीट
• Rsync : फ़ाइल ट्रांसफ़र
• Raft/Paxos : कंसेन्सस
• Bloomfilter : महंगे लुकअप हटाना
• Merkle Tree : नोड्स के बीच असंगति की पहचान
• HyperLogLog : यूनिक वैल्यूज़ को तेज़ी से गिनना
• Count-Min Sketch : आइटम फ़्रीक्वेंसी का अनुमान
• Hierarchical Timing Wheels : जॉब शेड्यूलर
• Operational Transformation : सहयोगी संपादन

[scheeee]

धन्यवाद।

[eyelove]

लगता है इसे थोड़ा पढ़ना पड़ेगा।

[ehlegeth]

पढ़ने के लिए बहुत कुछ है...

अच्छी तरह जानता हूँ और production में implement भी किया है: Consistent Hashing, Leaky Bucket
अच्छी तरह जानता हूँ और समझा सकता हूँ: Trie, Bloomfilter
जानता हूँ, लेकिन इसे ठीक-ठीक समझाने का आत्मविश्वास नहीं है: Raft/Paxos, Merkle Tree, Operational Transform
ज़्यादा नहीं जानता: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels