Shared bookmarks on http://links.rhumbs.fr/
  • Shared bookmarks on http://links.rhumbs.fr/
  • Tag cloud
  • Picture wall
  • Daily
  • RSS Feed
  • Login
Delete   Set public   Set private
Daily Weekly Monthly

Daily Shaarli

Previous day
All links of one day in a single page.
Next day

August 12, 2022

Algorithms you should know before you take system design interviews

Geohash: https://www.pubnub.com/learn/glossary/what-is-geohashing/

Quadtree: https://engblog.yext.com/post/geolocation-caching

Consistent hashing: https://www.toptal.com/big-data/consistent-hashing

Leaky bucket /token bucket: https://www.quora.com/What-is-the-difference-between-token-bucket-and-leaky-bucket-algorithms

Trie: https://en.wikipedia.org/wiki/Trie

Rsync: https://rsync.samba.org/tech_report/

Raft: https://raft.github.io/

Paxos: https://martinfowler.com/articles/patterns-of-distributed-systems/paxos.html

Bloom filter: https://www.linkedin.com/posts/alex-xu-a8131b11_systemdesign-coding-interviewtips-activity-6917494340315463680-O0sG/

Merkle tree: https://en.wikipedia.org/wiki/Merkle_tree

Hyperloglog: https://engineering.fb.com/2018/12/13/data-infrastructure/hyperloglog/

Count-min sketch: https://florian.github.io/count-min-sketch/

Hierarchical timing wheels: https://www.cse.wustl.edu/~cdgill/courses/cs6874/TimingWheels.ppt

Operational transformation: https://en.wikipedia.org/wiki/Operational_transformation

code algorithms reference
Shaarli · The personal, minimalist, super-fast, database free, bookmarking service by the Shaarli community · Documentation
Fold Fold all Expand Expand all Are you sure you want to delete this link? Are you sure you want to delete this tag? The personal, minimalist, super-fast, database free, bookmarking service by the Shaarli community