Algorithms to know before system design interviews

1. Geohash 202211231053 — Location-based service
2. Quadtree 202211231054 — Location-based service
3. Consistent hashing 202211231055 — Balance the load within a cluster of services
4. Leaky bucket 202211231056 — Rate limiter
5. Token bucket 202211231057 — Rate limiter
6. Trie 202211231058 — Search autocomplete
7. Rsync 202211231059 — File transfers
8. Raft & Paxos 202211231100 — Consensus algorithms
9. Bloomfilter 202211231101 Eliminate costly lookups
10. Merkle tree 202211231102 — Identify inconsistencies between nodes
11. HyperLogLog 202211231103 — Count unique values fast
12. Count-min sketch 202211231104 — Estimate frequencies of items
13. Hierarchical timing wheels 202211231105 — Job scheduler
14. Operational transformation 202211231106 — Collaborative editing

---

uid: 202211231052 tags: #algorithms #software-engineering #interviews

---

---

---