Entwicklerdoku · Algorithmen
Strategie für Coding-Interviews · LRU-Cache · Rate Limiting · Konsistentes Hashing
Praxisleitfaden für Coding-Interviews: was bewertet wird, typische Aufgabenmuster, ein Lösungsablauf in Schritten und wie man Komplexität erklärt.
Anleitung mit 6 KapitelnEin LRU-Cache verdrängt bei vollem Speicher den am längsten ungenutzten Eintrag; Hash-Map und doppelt verkettete Liste machen get und put O(1).
Anleitung mit 6 KapitelnRate Limiting begrenzt, wie viele Anfragen ein Nutzer oder eine IP pro Zeitfenster stellen darf: Token Bucket, Sliding Window, Leaky Bucket und Redis.
Anleitung mit 6 KapitelnKonsistentes Hashing verteilt Schlüssel so auf Server, dass beim Hinzufügen oder Entfernen eines Knotens nur nötige Schlüssel wandern – für Caches und Speicher.