...
← Curs Algoritmi pentru interviuri
Lecțiile 41–65

Continuă cu Hash map, stive, cozi și liste înlănțuite

Primele 2 lecții din Curs Algoritmi pentru interviuri sunt gratuite, fără card. Începe cu ele și vezi dacă ți se potrivește înainte să plătești ceva.

Începe gratuit de la lecția 1 →

Academia Programatorilor
Certificat de competență Seria PREVIZUALIZARE

Se certifică faptul că

Numele tău

a finalizat cu succes lecțiile 41–65 din Curs Algoritmi pentru interviuri, cu exerciții practice rezolvate și verificate automat.

Diplomă Hash map, stive, cozi și liste înlănțuite
Tudor Dumitrescu Tudor Dumitrescu Fondator · Trainer & formator autorizat
Data emiterii 19 noiembrie 2026 Verificare online academiaprogramatorilor.ro/certificat/PREVIZUALIZARE/
La finalul modulului primești Diplomă Hash map, stive, cozi și liste înlănțuite
Lecția 41 · Hash map, stive, cozi și liste înlănțuite

Hash map: două numere cu suma dată

Începe un modul nou, iar prima lui unealtă este cea mai folosită la interviuri: dicționarul (în alte limbaje „hash map”). Îl folosești ca să găsești instant dacă ai mai văzut o valoare. Exemplul clasic: două numere dintr-o listă nesortată care au suma dată.

Cum funcționează un dicționar

Un dicționar ține perechi cheie -> valoare. În interior, Python transformă fiecare cheie într-un număr cu o funcție hash și folosește acel număr ca să afle direct în ce „sertar” din memorie se află cheia. Nu caută element cu element, ca într-o listă.

pret = {'paine': 5, 'lapte': 7}
print('lapte' in pret)
print(pret['paine'])
pret['oua'] = 12
print(pret.get('cafea', 'nu există'))
print(pret)
Exercițiul lecției

Scrie funcția doua_sume(lista, tinta) care returnează [i, j], indicii celor două elemente cu suma tinta, folosind un dicționar valoare -> index și o singură parcurgere. Dacă nu există, returnează None. Testele sunt deja scrise.

  • Parcurge lista cu enumerate.
  • Caută complementul tinta - x în dicționar înainte să adaugi x.
  • Rezultatul: [0, 1], [1, 2], [0, 1], None.

Restul explicațiilor, editorul și verificarea automată se deblochează cu Hash map, stive, cozi și liste înlănțuite.

Ce urmează în curs

  1. Primii pași, tablouri, two pointers și sliding window Lecțiile 3–40 · 38 de lecții certificat
  2. Hash map, stive, cozi și liste înlănțuite Lecțiile 41–65 · 25 de lecții certificat
  3. Recursivitate, backtracking, sortare și căutare binară Lecțiile 66–95 · 30 de lecții certificat
  4. Arbori, grafuri și heap Lecțiile 96–125 · 30 de lecții certificat
  5. Programare dinamică și interviuri simulate Lecțiile 126–150 · 25 de lecții certificat

Ce primești

  • Lecții interactive în limba română, cu cod scris și rulat direct în browser
  • Exerciții verificate automat, cu feedback pe loc
  • Certificat la finalul fiecărui modul, verificabil online
  • Acces pe viață, în ritmul tău, fără abonament

4,9 din 5 · 128 de recenzii Google

Profesorii si colegii foarte prietenosi,modul in care se preda simplu si usor de inteles cu exemple practice incat oricine poate prinde usor.
Alex Cristian
Foarte profi si utile cursurile. Practica aplicata si explicata de traineri inarmati cu rabdare si cunostine solide.
Iulian Pahom
Cursuri foarte utile si profesori foarte pregatiti. Recomand cu toata increderea.
Catalina Ioana Dan
Toate recenziile pe Google