PythonIntermedio
Algoritmi e Strutture Dati
Algoritmi e strutture dati per superare i colloqui tecnici: complessità, array, hash map, alberi, grafi, programmazione dinamica. Problemi in stile BigTech, eseguibili nel browser.
14 capitoli56 lezioni52 sfide
Programma del corso
Capitolo 1: Complessità (Big-O)
- ▸Perché la complessità conta
- ▸La notazione Big-O
- ▸Complessità spaziale
- ▸Analizzare un algoritmo
Capitolo 2: Array e stringhe
- ▸Gli array
- ▸Two pointers
- ▸Sliding window
- ▸Trucchi sulle stringhe
Capitolo 3: Hash map e set
- ▸La hash map
- ▸Contare le frequenze
- ▸Il set: appartenenza e duplicati
- ▸Il pattern del complemento
Capitolo 4: Stack e Queue
- ▸Lo stack (LIFO)
- ▸La queue (FIFO) e la deque
- ▸Parentesi bilanciate
- ▸Valutare con lo stack
Capitolo 5: Linked List
- ▸Cos'è una linked list
- ▸Scorrere e operare
- ▸Invertire una linked list
- ▸Fast & slow pointers
Capitolo 6: Alberi
- ▸Alberi binari
- ▸Le visite (DFS)
- ▸Il BST
- ▸BFS e profondità
Capitolo 7: Heap e Priority Queue
- ▸Cos'è un heap
- ▸heapq in Python
- ▸Problemi Top-K
- ▸La priority queue
Capitolo 8: Grafi
- ▸Cos'è un grafo
- ▸BFS sui grafi
- ▸DFS sui grafi
- ▸Applicazioni dei grafi
Capitolo 9: Ricorsione e backtracking
- ▸La ricorsione
- ▸Pensare in modo ricorsivo
- ▸Il backtracking
- ▸Generare sottoinsiemi
Capitolo 10: Ricerca binaria
- ▸La ricerca binaria
- ▸L'implementazione
- ▸Varianti e bisect
- ▸Ricerca binaria sulla risposta
Capitolo 11: Programmazione dinamica
- ▸Cos'è la programmazione dinamica
- ▸Memoizzazione (top-down)
- ▸Tabulazione (bottom-up)
- ▸Problemi classici di DP
Capitolo 12: Algoritmi greedy
- ▸Cos'è un algoritmo greedy
- ▸Quando greedy funziona
- ▸Esempi greedy
- ▸Greedy contro DP
Capitolo 13: Pattern dei colloqui
- ▸Riconoscere il pattern
- ▸I pattern principali
- ▸Affrontare un problema
- ▸Comunicare al colloquio
Capitolo 14: Problemi da colloquio
- ▸Sliding window in azione
- ▸Problemi sugli intervalli
- ▸Checklist del colloquio
- ▸Prossimi passi
Pronto a salire di livello?
Crea un account gratuito e inizia subito: guadagni XP a ogni sfida e scali la classifica.