Algorithmen, die man vor einem Systemdesign-Interview kennen sollte

• GeoHash, QuadTree: standortbasierte Dienste
• Consistent Hashing: Load Balancing innerhalb eines Service-Clusters
• Leaky Bucket / Token Bucket: Rate Limiter
• Trie: Autovervollständigung bei der Suche
• Rsync: Dateiübertragung
• Raft/Paxos: Konsens
• Bloomfilter: teure Lookups vermeiden
• Merkle Tree: Inkonsistenzen zwischen Knoten identifizieren
• HyperLogLog: eindeutige Werte schnell zählen
• Count-Min Sketch: Häufigkeit von Elementen schätzen
• Hierarchical Timing Wheels: Job-Scheduler
• Operational Transformation: kollaboratives Bearbeiten

[scheeee]

Danke.

[eyelove]

Das sollte ich mir wohl mal genauer anschauen.

[ehlegeth]

Da gibt es viel zu lernen...

Kenne ich gut und habe ich schon in Production implementiert: Consistent Hashing, Leaky Bucket
Kenne ich gut und kann ich erklären: Trie, Bloom Filter
Kenne ich, aber ich bin mir nicht sicher, ob ich es präzise erklären kann: Raft/Paxos, Merkle Tree, Operational Transform
Kenne ich nicht gut: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels