Documentazione · Algoritmi
Strategia per colloqui di programmazione · Cache LRU · Rate limiting · Hashing consistente
Guida pratica ai colloqui di programmazione: cosa si valuta, gli schemi di problemi ricorrenti, un metodo passo passo e come spiegare la complessità.
Guida in 6 capitoliUna cache LRU, quando è piena, rimuove la voce inutilizzata da più tempo; hash map e lista doppiamente concatenata rendono get e put O(1).
Guida in 6 capitoliIl rate limiting limita le richieste di un utente o di un IP per finestra di tempo: token bucket, finestra scorrevole, leaky bucket e Redis.
Guida in 6 capitoliL'hashing consistente distribuisce le chiavi tra i server così che aggiungere o rimuovere un nodo sposti solo le chiavi necessarie; si usa in cache e database.