Algoritme yang Perlu Anda Ketahui Sebelum Wawancara Desain Sistem

 (blog.bytebytego.com)
44 poin oleh xguru 2022-08-15 | 3 komentar | Bagikan ke WhatsApp
  • GeoHash, QuadTree : layanan berbasis lokasi
  • Consistent Hashing : load balancing di dalam klaster layanan
  • Leaky Bucket / Token Bucket : rate limiter
  • Trie : pelengkapan otomatis pencarian
  • Rsync : transfer file
  • Raft/Paxos : konsensus
  • Bloomfilter : menghilangkan lookup yang mahal
  • Merkle Tree : mengidentifikasi ketidaksesuaian antar node
  • HyperLogLog : menghitung nilai unik dengan cepat
  • Count-Min Sketch : memperkirakan frekuensi item
  • Hierarchical Timing Wheels : penjadwal pekerjaan
  • Operational Transformation : penyuntingan kolaboratif

Bacaan terkait

3 komentar

 
scheeee 2022-08-17

Terima kasih.
 
eyelove 2022-08-16

Ini sepertinya perlu dipelajari juga.
 
ehlegeth 2022-08-16

Banyak yang harus dipelajari...

Sangat paham dan pernah mengimplementasikannya di production: Consistent Hashing, Leaky Bucket
Paham dan bisa menjelaskannya: Trie, Bloom filter
Tahu, tapi tidak yakin bisa menjelaskannya dengan tepat: Raft/Paxos, Merkle Tree, Operational Transform
Kurang paham: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels