Documentação · Algoritmos
Estratégia para entrevistas de código · Cache LRU · Limitação de taxa · Hashing consistente
Guia prático para entrevistas de programação: o que é avaliado, padrões de problemas comuns, um método passo a passo e como explicar a complexidade.
Guia em 6 capítulosUm cache LRU descarta a entrada usada há mais tempo quando enche; um mapa hash e uma lista duplamente encadeada deixam get e put em O(1).
Guia em 6 capítulosA limitação de taxa restringe quantas requisições um usuário ou IP pode fazer por janela de tempo: token bucket, janela deslizante, leaky bucket e Redis.
Guia em 6 capítulosO hashing consistente distribui chaves entre servidores para que adicionar ou remover um nó mova só as chaves necessárias; é usado em caches e bancos de dados.