Algoritmos que você deve conhecer antes de uma entrevista de design de sistemas

 (blog.bytebytego.com)
44 pontos por xguru 2022-08-15 | 3 comentários | Compartilhar no WhatsApp
  • GeoHash, QuadTree : serviços baseados em localização
  • Consistent Hashing : balanceamento de carga dentro de um cluster de serviços
  • Leaky Bucket / Token Bucket : limitador de taxa
  • Trie : autocompletar de busca
  • Rsync : transferência de arquivos
  • Raft/Paxos : consenso
  • Bloomfilter : eliminar consultas caras
  • Merkle Tree : identificar inconsistências entre nós
  • HyperLogLog : contar valores únicos rapidamente
  • Count-Min Sketch : estimativa da frequência de itens
  • Hierarchical Timing Wheels : agendador de tarefas
  • Operational Transformation : edição colaborativa

Leituras relacionadas

3 comentários

 
scheeee 2022-08-17

Obrigado.
 
eyelove 2022-08-16

Acho que vou ter que estudar isso um pouco.
 
ehlegeth 2022-08-16

Tem muita coisa para estudar...

Conheço bem e já implementei em produção: Consistent Hashing, Leaky Bucket
Conheço bem e consigo explicar: Trie, Bloomfilter
Conheço, mas não tenho confiança de conseguir explicar com precisão: Raft/Paxos, Merkle Tree, Operational Transform
Não conheço bem: GeoHash, QuadTree, HyperLogLog, Count-Min Sketch, Hierarchical Timing Wheels