#Algoritmi

24 domande

Che cos'è un algoritmo?Algoritmi#algorithmsJunior
Come funziona la ricerca binaria e cosa richiede?Algoritmi#searchingJunior
Cos'è la ricorsione?Algoritmi#algorithmsJunior
Iterazione vs ricorsione — quali sono i compromessi?Algoritmi#algorithmsJunior
Che cos'è la tecnica dei due puntatori?Algoritmi#algorithmsJunior
Cos'è la tecnica della finestra scorrevole (sliding-window)?Algoritmi#algorithmsJunior
Cos'è la forza bruta e quando è accettabile?Algoritmi#algorithmsJunior
Come funziona il merge sort?Algoritmi#sortingMiddle
Come funziona il quicksort e quale è il suo caso peggiore?Algoritmi#sortingMiddle
Come funziona l'ordinamento con heap (heap sort)?Algoritmi#sortingMiddle
Come i hash map ottimizzano gli algoritmi?Algoritmi#algorithmsMiddle
Qual è il paradigma divide et impera?Algoritmi#algorithmsMiddle
Cosa sono gli algoritmi greedy e quando funzionano?Algoritmi#algorithmsMiddle
Che cos'è il backtracking?Algoritmi#algorithmsMiddle
Che cos'è una somma di prefissi e come velocizza le query su intervalli?Algoritmi#algorithmsMiddle
Come rilevi un ciclo con la tartaruga e la lepre di Floyd?Algoritmi#algorithmsMiddle
Che cos'è la programmazione dinamica (memoization vs tabulation)?Algoritmi#dynamic-programmingSenior
Quando si applica la programmazione dinamica rispetto all'algoritmo greedy?Algoritmi#dynamic-programmingSenior
Come trovano i percorsi più brevi Dijkstra e Bellman-Ford?Algoritmi#graphsSenior
Che cos'è l'ordinamento topologico?Algoritmi#graphsSenior
Come costruiscono Kruskal e Prim un albero di copertura minimo?Algoritmi#graphsSenior
Che cos'è union-find e dove viene utilizzato?Algoritmi#graphsSenior
Quali sono i trucchi comuni di manipolazione dei bit?Algoritmi#algorithmsSenior
Qual è una buona strategia per affrontare i problemi di coding interview?Algoritmi#algorithmsSenior