100 de exerciții rezolvate System Design, cu soluții
Exerciții System Design de la ușor la greu, fiecare cu cerința, un indiciu, soluția completă și explicația ei. Înveți de la zero cu Curs System Design: primele 10 lecții sunt gratuite.
Le rezolvi direct pe pagină, în editorul de arhitectură, cu simulator de trafic, exact ca în lecțiile cursului: scrii, apeși Verifică și afli imediat dacă e corect.
Pagină coordonată de Tudor Andrei Dumitrescu, Senior Software Developer, fondatorul Academiei ProgramatorilorActualizat la
Aici exersezi system design pe probleme concrete, nu pe definiții: conectezi primele componente ale unei aplicații, faci estimări de trafic, stocare, bandă și disponibilitate, scalezi servere în spatele unui load balancer, adaugi cache, CDN și object storage, alegi între replici, sharding și baze NoSQL, muți munca lentă în cozi de mesaje cu workeri idempotenți, elimini punctele unice de eșec și proiectezi sisteme clasice de interviu: URL shortener, chat, feed social, rate limiter, notificări, upload de poze și video, web crawler. Cifrele din simulator sunt ilustrative, de ordinul de mărime corect, ca la un interviu.
Fiecare exercițiu se rezolvă direct în pagină, în editorul de arhitecturi din lecțiile cursului System Design: adaugi și conectezi componente, schimbi proprietăți, urmărești în tab-ul Simulare latența, încărcarea, costul și SPOF-urile, faci calculele în tab-ul Estimări și răspunzi în Quiz. Exercițiile sunt grupate pe capitole și merg de la ușor la greu în fiecare capitol. Citește cerințele, încearcă singur și apasă „Verifică”; abia apoi deschide soluția și explicația, unde găsești calculul și compromisurile pe care le-ai discuta la interviu.
Harta exercițiilor
Trei insule, de la ușor la greu. Omulețul stă la exercițiul la care ai rămas: apasă pe orice exercițiu deschis ca să-l rezolvi.
Primii pași: client, server, bază de date
1UșorGratuit Rezolvat
Conectează clientul, serverul și baza de date pentru o librărie online
Construiește prima arhitectură a unei librării online: clientul web trimite cererile unui server de aplicație, iar serverul salvează și citește datele dintr-o bază SQL. În panou ai doar Client web. Adaugă din paletă un Server aplicație și o Bază SQL primară, conectează-le în sensul cererilor și verifică în tab-ul Simulare că toate cele 80 de citiri și 10 comenzi pe secundă sunt tratate, fără cereri pierdute.
Indiciu
Săgeata pornește de la cel care trimite cererea: clientul întreabă serverul, serverul întreabă baza.
Soluția
1. Adaugă componentă → Server aplicație, apoi trage din punctul din dreapta al clientului până pe server (Client web → Server aplicație). 2. Adaugă componentă → Bază SQL primară și conectează Server aplicație → Bază SQL primară.
Rezultat în Simulare: 100% din cereri tratate. Citirile durează în jur de 100 ms, din care 60 ms sunt drumul prin internet, iar restul procesarea pe server și interogarea bazei.
Explicația
Aproape orice aplicație web pornește de la trei piese: clientul (browserul) care trimite cereri, serverul de aplicație care conține logica (coș, comenzi, autentificare) și baza de date care păstrează datele după ce serverul se oprește.
Sensul săgeților contează: săgeata arată cine trimite cererea, iar răspunsul vine înapoi pe aceeași conexiune. De aceea conexiunea merge Client → Server → Bază, nu invers.
La 80 de cereri pe secundă, un singur server și o singură bază ajung din plin. Simulatorul va marca totuși ambele componente ca puncte unice de eșec în exercițiile următoare: pentru o primă versiune e acceptabil, dar pe măsură ce librăria crește vei adăuga redundanță. Greșeala tipică aici este să conectezi clientul direct la bază, ceea ce expune datele pe internet.
2UșorGratuit Rezolvat
Clasifică cerințele unei aplicații de rezervări
Separă cerințele funcționale de cele nefuncționale pentru o aplicație de rezervări la restaurante. În tab-ul Quiz ai trei întrebări: alegi toate cerințele nefuncționale dintr-o listă, potrivești fiecare cerință cu tipul ei și răspunzi la o întrebare adevărat/fals despre momentul în care se discută cerințele la un interviu. Răspunde corect la toate trei.
Indiciu
Cerințele funcționale spun ce face sistemul (acțiuni ale utilizatorului); cele nefuncționale spun cât de bine o face (viteză, disponibilitate, scară, securitate).
Soluția
În tab-ul Quiz:
Întrebarea 1: nefuncționale sunt încărcarea sub 300 ms, disponibilitatea 99,9% și vârful de 10 ori traficul normal.
Întrebarea 2: anularea și programul restaurantului → Funcțională; masa nerezervată de două ori → Nefuncțională (consistență); datele cardului → Nefuncțională (securitate).
Întrebarea 3: Adevărat.
Explicația
Cerințele funcționale descriu comportamentul: ce poate face utilizatorul și ce răspunde sistemul (rezervare, anulare, confirmare). Cerințele nefuncționale descriu calitățile: latență, disponibilitate, capacitate la vârf, consistență, securitate, cost.
În system design, cerințele nefuncționale decid arhitectura. Aceeași aplicație de rezervări arată complet diferit pentru 50 de restaurante dintr-un oraș și pentru 50.000 din toată țara, deși funcțiile sunt identice.
O capcană frecventă: „nu se rezervă aceeași masă de două ori” pare o funcție, dar de fapt cere o garanție de consistență (tranzacții, blocări), deci influențează alegerea bazei de date. La interviu, notează separat cele două liste în primele minute și cere cifre concrete pentru cele nefuncționale.
3UșorGratuit Rezolvat
Activează indexul ca să scadă latența căutării în catalog
Fă paginile de catalog ale unui magazin de piese auto să răspundă sub 100 ms, fără componente noi. În panou, baza SQL nu are index pe coloanele după care se caută produsele, așa că fiecare citire scanează tot tabelul și baza e aproape plină la doar 250 de citiri pe secundă. Găsește proprietatea potrivită a bazei de date și activeaz-o. La final: citirile sub 100 ms, baza sub 20% încărcare, fără avertismentul despre index.
Indiciu
Citește avertismentele din tab-ul Simulare: unul dintre ele spune exact ce scanează baza.
Soluția
1. Atinge Produse (SQL). 2. Bifează Index pe coloanele căutate.
Rezultat: o citire nu mai costă cât 10, încărcarea bazei scade de la aproximativ 85% la sub 10%, iar latența citirilor coboară sub 100 ms.
Explicația
Fără index, baza de date răspunde la WHERE categorie = ... citind tot tabelul (full table scan). Costul crește cu numărul de rânduri, nu cu numărul de rezultate, așa că o bază care mergea bine cu 1.000 de produse se sufocă la un milion.
Un index (de obicei un arbore B+) păstrează valorile coloanei sortate, cu trimitere la rânduri, deci baza găsește rezultatele în câțiva pași. În simulator, citirea fără index costă de 10 ori mai mult și durează de 5 ori mai mult.
Înainte să adaugi servere, replici sau cache, verifică întotdeauna interogările lente și indexurile: e cea mai ieftină optimizare. Compromisul: fiecare index încetinește puțin scrierile și ocupă spațiu, deci pui indexuri pe coloanele după care chiar cauți, nu pe toate.
Adaugă un cache ca paginile de produs să se încarce mai repede
Adaugă un cache Redis între serverul de aplicație și baza de date a unei agenții de turism, ca paginile de oferte să se încarce mai repede. În panou, 2.400 de citiri pe secundă ajung toate în baza SQL, care lucrează peste 80% și răspunde încet. La final: serverul folosește un cache, citirile durează sub 110 ms, iar baza SQL e sub 40% încărcare.
Indiciu
Serverul întreabă cache-ul, deci conexiunea pleacă de la server spre cache, la fel ca spre bază.
Cu rata de hit implicită de 80%, la bază mai ajung 2.400 × 20% = 480 de citiri pe secundă plus scrierile, adică aproximativ 21% încărcare. Citirile scad la circa 100 ms.
Explicația
Un cache ține în memorie răspunsurile cerute des, iar memoria răspunde în aproximativ o milisecundă, față de zeci de milisecunde pentru o interogare în bază. Modelul folosit aici este cache-aside: serverul întreabă întâi cache-ul; dacă găsește cheia (hit), răspunde imediat, altfel citește din bază și pune rezultatul în cache pentru data viitoare.
Ofertele de turism se citesc de mii de ori și se schimbă rar, deci sunt candidatul perfect. Rata de hit decide cât câștigi: la 80%, baza primește de cinci ori mai puține citiri.
Greșeala tipică este să conectezi cache-ul în sens invers (cache → server) sau să-l pui în fața load balancer-ului. Cache-ul de date stă lângă serverul care îl folosește.
Fă site-ul unei primării să funcționeze și atunci când pică serverul de aplicație. În panou, clientul vorbește direct cu un singur server, deci orice avarie oprește site-ul. Pune un Load balancer între client și server, șterge conexiunea directă și rulează cel puțin două instanțe ale serverului. La final, căderea unei instanțe a serverului nu trebuie să piardă nicio cerere.
Indiciu
Un load balancer cu health check trimite cererile doar la instanțele sănătoase, dar are nevoie de cel puțin două instanțe în spate.
Soluția
1. Adaugă componentă → Load balancer; conectează Client web → Load balancer și Load balancer → Portal. 2. Atinge conexiunea Client web → Portal și șterge-o. 3. Atinge Portal și setează Instanțe = 2.
Rezultat: dacă una dintre instanțe pică, health check-ul load balancer-ului o scoate din rotație și cealaltă tratează toate cele 320 de cereri pe secundă.
Explicația
Un singur server este un punct unic de eșec: un deploy greșit, o problemă de memorie sau o mașină care pică opresc tot site-ul. Soluția este redundanța: două sau mai multe instanțe identice și un load balancer care împarte cererile și ocolește instanța căzută (prin health check).
Conexiunea directă client → server trebuie ștearsă, altfel o parte din trafic ajunge tot la o singură instanță, fără protecție. De asemenea, două instanțe fără load balancer nu ajută: clientul cunoaște o singură adresă.
Observă că load balancer-ul are acum o singură instanță și devine el însuși un punct unic de eșec. Pentru exercițiu e suficient, dar în producție și el rulează în pereche (de obicei e un serviciu gestionat al furnizorului de cloud).
Configurează autoscalarea serverelor unei platforme de streaming de podcasturi, ca să facă față vârfului de seară fără să plătești toată ziua pentru el.
Reconfigurează baza NoSQL a unui sistem de rezervări la hoteluri ca să rămână funcțională și nesupraîncărcată când pică un nod, fără să renunți la consistența pe majoritate.
Disponibilitate, SPOF, rate limiting și observabilitate
71Ușor Blocat Rezolvat
Oprește un robot care trimite prea multe cereri
Pune un rate limiter între load balancer și serverele unei platforme de bilete, ca un robot care cumpără bilete să nu mai poată supraîncărca serverele.
Activează terminarea TLS pe load balancer-ul unui magazin online, astfel încât traficul de pe internet să fie criptat, și răspunde la întrebările din tab-ul Quiz despre unde se termină HTTPS.
Elimină toate punctele unice de eșec din arhitectura unui magazin de cărți, astfel încât căderea oricărei componente să nu oprească vreun tip de cereri.
Alege algoritmul rate limiter-ului pentru rafale scurte
Schimbă algoritmul rate limiter-ului unui API public de vreme din fereastră fixă în token bucket, ca să accepte rafale scurte fără să permită dublarea traficului la granița ferestrelor.
Scade costul lunar sub buget fără să pierzi cereri
Redimensionează arhitectura supradimensionată a unei aplicații de rezervări la restaurante ca să coste sub 4.000 de dolari pe lună, păstrând toate cererile tratate, fără SPOF și cu toate componentele sub 80%.
Fă arhitectura unui sistem de plăți cu cardul la parcări să reziste la căderea oricărei instanțe, fără cereri pierdute și fără supraîncărcarea celorlalte.
Rezervări de bilete: fără locuri vândute de două ori
Răspunde la patru întrebări despre cum proiectezi rezervarea locurilor la un teatru online, astfel încât același loc să nu poată fi vândut de două ori.
Ride-sharing: locațiile șoferilor într-o bază NoSQL
Dimensionează baza NoSQL care primește locațiile șoferilor unei aplicații de ride-sharing și alege o cheie de partiționare potrivită pentru căutarea „șoferi din apropiere”.
Certificat de formator autorizatMinisterul Muncii și Ministerul Educației · 2022
Din 2020 construiește Academia Programatorilor, iar din 2026 și JoburiIT.ro. Exercițiile de aici sunt gândite ca la job: date concrete, cerințe clare și soluții pe care le poți explica la un interviu de System Design.
Învață System Design de la zero, cu exerciții la fiecare lecție
Curs System Design: lecții scurte, fiecare cu un exercițiu verificat automat, direct în browser. Primele 10 lecții sunt gratuite.