Metoda în 6 pași pentru orice problemă de interviu
Cei mai mulți candidați pică un interviu nu pentru că nu știu Python, ci pentru că încep să scrie cod înainte să înțeleagă problema. În această lecție înveți o metodă în 6 pași pe care o vei folosi la fiecare problemă din curs.
De ce ai nevoie de o metodă
Când primești o problemă nouă, emoțiile te împing să scrii imediat cod. Rezultatul: o soluție care merge pe exemplul din enunț, dar pică pe lista goală sau pe numere negative. O metodă fixă te obligă să treci prin aceiași pași de fiecare dată, chiar și sub presiune.
Intervievatorul notează procesul, nu doar rezultatul. Un candidat care spune clar ce face, chiar dacă greșește un detaliu, face o impresie mai bună decât unul care scrie cod în tăcere.
Cei 6 pași
Pașii par mulți, dar la o problemă simplă îi parcurgi în două-trei minute. La o problemă grea, ei te salvează de blocaje.
Pe scurt: funcțiile din Python
Fiecare exercițiu din curs îți cere o funcție. Reamintire rapidă: o funcție se definește cu def, primește parametri și întoarce un rezultat cu return. Fără return, funcția întoarce None.
def dublu(x):
return x * 2
def salut(nume):
print("Salut,", nume)
print(dublu(21))
rezultat = salut("Ana")
print(rezultat)42 Salut, Ana None
Observă ultima linie: salut doar afișează, nu returnează nimic, deci rezultat este None. La interviuri, funcțiile returnează rezultatul, iar testele îl afișează.
Metoda aplicată: suma numerelor pare
Problema: „Primești o listă de numere întregi. Returnează suma celor pare.” Să trecem prin pași.
Pașii 1 și 2: enunțul și exemplele
| Intrare | Rezultat | De ce |
|---|---|---|
| [1, 2, 3, 4] | 6 | 2 + 4 |
| [] | 0 | nu există numere, suma e 0 |
| [5, 7] | 0 | niciun număr par |
| [-2, 10] | 8 | și -2 este par |
Doar scriind exemplele am pus deja întrebări importante: ce returnez pentru lista goală? Numerele negative pot fi pare? (Da: -2 % 2 este 0 în Python.)
Pașii 3 și 4: ideea și codul
Ideea: pornești cu un total 0, treci prin fiecare număr și îl aduni doar dacă restul împărțirii la 2 este 0.
def suma_impare(lista):
total = 0
for x in lista:
if x % 2 == 1:
total += x
return total
print(suma_impare([1, 2, 3, 4]))
print(suma_impare([-3, 5]))4 2
Acesta este exemplul „frate”: suma numerelor impare. În exercițiu vei scrie varianta pentru numere pare. Observă că -3 % 2 este 1 în Python, deci -3 este numărat corect ca impar.
Pașii 5 și 6: testare și complexitate
Testezi întâi cazurile limită: lista goală (bucla nu se execută deloc, se returnează 0), o listă fără elemente care contează ([5, 7]), numere negative.
Timp: O(n), fiecare element este verificat o singură dată. Spațiu suplimentar: O(1), doar variabila total.
Cum spui asta la interviu: „Parcurg lista o dată, deci timpul crește liniar cu numărul de elemente: O(n). Folosesc doar o variabilă în plus, deci memoria suplimentară este O(1).”
Greșeli frecvente și unde apare
- Sari peste exemple: fără ele nu te gândești la lista goală sau la numerele negative.
- **Scrii if x % 2 == 0 în afara buclei**: verificarea trebuie făcută pentru fiecare element, deci în interiorul lui for.
- **Pui return în buclă**: funcția se oprește la primul element. return total se scrie după buclă, la nivelul lui for.
- Afișezi în loc să returnezi: print(total) în funcție face ca testele să afișeze și None.
Suma produselor dintr-o categorie (de exemplu doar cele reduse) este același tipar: parcurgi și aduni doar ce îndeplinește o condiție.
Totalul depunerilor (sumele pozitive) dintr-o listă de tranzacții.
Metoda în 6 pași funcționează la fel la o problemă de 5 minute și la una de 45 de minute.
Scrie funcția suma_pare(lista) care returnează suma numerelor pare din listă. Testele sunt deja scrise sub funcție.
- Pornește cu un total egal cu 0.
- Parcurge lista și adună doar numerele x pentru care x % 2 == 0.
- Returnează totalul și rulează: trebuie să apară 6, 0, 0 și 8.
Soluția exercițiului
def suma_pare(lista):
total = 0
for x in lista:
if x % 2 == 0:
total += x
return total
print(suma_pare([1, 2, 3, 4]))
print(suma_pare([]))
print(suma_pare([5, 7]))
print(suma_pare([-2, 10])) 