Docs développeurs · Algorithmes
Stratégie pour les entretiens de codage · Cache LRU · Limitation de débit · Hachage cohérent
Guide pratique des entretiens de codage : ce qui est évalué, les schémas de problèmes courants, une méthode pas à pas et comment expliquer la complexité.
Guide en 6 chapitresUn cache LRU évince l'entrée inutilisée depuis le plus longtemps quand il est plein ; table de hachage et liste doublement chaînée rendent get et put O(1).
Guide en 6 chapitresLa limitation de débit plafonne les requêtes par utilisateur ou par IP sur une fenêtre de temps : token bucket, fenêtre glissante, leaky bucket, Redis.
Guide en 6 chapitresLe hachage cohérent répartit les clés entre serveurs pour qu'ajouter ou retirer un nœud ne déplace que les clés nécessaires ; il sert aux caches et aux bases.