LRU-Cache für ein E-Commerce-Produktkatalog-Service entwerfen
Übersicht
Worum es bei diesem Projekt geht.
Implementiere einen generischen LRU-Cache in Go: Get(key), Set(key, value), Delete(key), Len(), Stats() (Hit/Miss-Zähler). Datenstruktur: HashMap + doppelt verkettete Liste für O(1)-Zugriff und Verdrängung. Mache ihn thread-safe (sync.RWMutex oder sharded). Schreibe Tabellen-getriebene Tests. Führe einen Last-Test mit vegeta oder k6 durch: 100.000 Produkt-IDs Zipf-verteilt, 8.000 RPS, 5 Minuten. Liefere Quellcode, Last-Test-Bericht (Hit-Rate, p99-Latenz) und 3-Seiten-Designnotiz mit Sharding-Trade-offs.
Das Briefing
Was Du tust und was Du zeigst.
Wie entwirft man einen thread-safen LRU-Cache in Go, der unter 8.000 RPS Zipf-verteilte Anfragen den Hit-Anteil von 24 % auf über 85 % treibt?
Earning criteria — what you'll demonstrate
- HashMap + doppelt verkettete Liste als kombinierte Datenstruktur entwerfen
- Thread-Safety mit RWMutex vs. Sharding-Strategien abwägen
- Zipf-verteilte Lasten realistisch simulieren
- Cache-Trefferquote als Performance-Hebel quantifizieren
Studienpassung
Wo dies in Dein Studium passt.
Schärft dieselben Fähigkeiten, die Dein Studium von Dir erwartet.
Fähigkeiten
Fähigkeiten, die Du unter Beweis stellst.
Jede taucht auf Deinem verifizierten Zertifikat auf.
Karrieren
Berufe, auf die dies Dich vorbereitet.
Echte Berufsbezeichnungen. Echte Skill-Brücken. Wähle die, die Deinem Werdegang am nächsten kommt.
Karrierewege, die das aufbaut
Kanonische RollenBackend-Entwickler:in
Ein selbst gebauter, last-getesteter LRU-Cache in Go ist eines der stärksten Bachelor-Backend-Projekte für E-Commerce- und SaaS-Stellen im DACH-Raum — diese Kombi aus CS-Grundlagen und Operations-Reife ist selten.
Dieses Projekt schärft
- lru-cache
- go
- concurrency
Software-Entwickler:in
LRU-Cache ist eine Top-10-Interview-Frage bei System-Design-Interviews — wer die Datenstruktur selbst gebaut hat, kann sie unter Druck reproduzieren und um Sharding erweitern.
Dieses Projekt schärft
- linked-lists
- hash-tables
- lru-cache
Noch eine Sache