Algoritmos que deberías conocer antes de una entrevista de diseño de sistemas

 (blog.bytebytego.com)
44 puntos por xguru 2022-08-15 | 3 comentarios | Compartir por WhatsApp
  • GeoHash, QuadTree: servicios basados en ubicación
  • Consistent Hashing: balanceo de carga dentro de un clúster de servicios
  • Leaky Bucket / Token Bucket: limitador de tasa
  • Trie: autocompletado de búsqueda
  • Rsync: transferencia de archivos
  • Raft/Paxos: consenso
  • Bloomfilter: eliminar búsquedas costosas
  • Merkle Tree: identificar inconsistencias entre nodos
  • HyperLogLog: contar rápidamente valores únicos
  • Count-Min Sketch: estimación de frecuencia de ítems
  • Hierarchical Timing Wheels: programador de tareas
  • Operational Transformation: edición colaborativa

Lecturas relacionadas

3 comentarios

 
scheeee 2022-08-17

Gracias.
 
eyelove 2022-08-16

Esto sí hay que estudiarlo un poco.
 
ehlegeth 2022-08-16

Hay mucho que estudiar...

Lo conozco bien y lo he implementado en producción: Consistent Hashing, Leaky Bucket
Lo conozco bien y puedo explicarlo: Trie, Bloom filter
Lo conozco, pero no tengo confianza para explicarlo con precisión: Raft/Paxos, Merkle Tree, Operational Transform
No lo conozco bien: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels