Wednesday, July 12, 2023

Algorithms you need to know before you take that Systems Design Interview

Here is the article. 

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

No comments:

Post a Comment