Întrebări de interviu DSA

Ai rezolvat deja câteva sute de probleme și tot te simți nepregătit, ceea ce de obicei înseamnă că ai exersat jumătatea greșită a exercițiului. Această secțiune numește ce anume se evaluează, astfel încât practica ta să se potrivească.

O rundă live de structuri de date și algoritmi măsoară patru lucruri deodată: dacă recunoști cărui tipar îi aparține problema, dacă poți formula abordarea înainte de a scrie cod, dacă implementarea este corectă la cazurile limită și dacă poți raționa cu voce tare despre complexitate. Candidații optimizează al treilea aspect și îl neglijează pe al doilea, apoi sunt depunctați pentru o soluție corectă care a venit fără explicație.

Pasul de recunoaștere este motivul pentru care exersarea tiparelor bate volumul. Problemele sunt rareori cu adevărat noi; sunt recombinări. Odată ce poți spune în primul minut acesta este un sliding window peste o hartă de frecvențe, restul este execuție. Bănci de întrebări conexe, după limbaj și rol, se găsesc în hub-ul de întrebări de interviu.

Aceste tipare reprezintă majoritatea a ceea ce se întreabă. Învață să recunoști semnalul care indică fiecare tipar.

• Two pointers. Intrare sortată, sume de perechi, partiționare in-place, verificări de palindrom.
• Sliding window. Cel mai lung sau mai scurt subarray contiguu sub o constrângere.
• Numărare cu hash map. Anagrame, duplicate, comparații de frecvență, primul element unic.
• Căutare binară. Array-uri sortate și căutare în spațiul răspunsurilor când array-ul nu este sortat.
• Căutare în lățime și în adâncime. Arbori, grile, componente conexe, cel mai scurt drum neponderat.
• Heap și coadă de priorități. Probleme top-k, îmbinarea fluxurilor sortate, mediane curente.
• Intervale. Îmbinare, inserare și detectarea suprapunerii după sortarea după început.
• Programare dinamică. Subprobleme suprapuse: urcatul scărilor, rest la bani, distanța de editare, subsecvențe.
• Backtracking. Permutări, combinări, submulțimi, puzzle-uri cu constrângeri.
• Algoritmi pe grafuri. Sortare topologică, union find, cel mai scurt drum ponderat.

Exemple de cerințe, formulate așa cum le formulează intervievatorii:

• Găsește două numere într-un array a căror sumă este o țintă, apoi fă asta fără spațiu suplimentar.
• Returnează lungimea celui mai lung substring fără caractere repetate.
• Dat fiind un array sortat și rotit, găsește o țintă în timp logaritmic.
• Îmbină intervale suprapuse și explică de ce sortarea merită costul ei.
• Inversează un arbore binar, apoi găsește adâncimea sa maximă.
• Validează un arbore binar de căutare și spune ce ratează o verificare naivă.
• Numără insulele dintr-o grilă, apoi spune cum ai trata o grilă prea mare pentru memorie.
• Găsește cele mai frecvente k elemente și justifică-ți structura de date.
• Calculează numărul minim de monede pentru o sumă și formulează recurența.
• Detectează un ciclu într-o listă înlănțuită, apoi returnează nodul unde începe.
• Serializează și deserializează un arbore binar.
• Date fiind condițiile prealabile ale cursurilor, decide dacă orarul este posibil.

Un absolvent recent care intervievează pentru un rol de backend primește problema substring-ului și începe imediat să scrie cod. Codul este aproape corect, dar intervievatorul petrece runda întrebând ce face, iar scorul reflectă tăcerea, nu bug-ul. Un candidat care petrece patruzeci de secunde spunând fereastră peste o hartă de caractere, extind la dreapta, restrâng la stânga la un duplicat, urmăresc maximul a trecut deja de partea cea mai greu de recuperat.

Rezolvarea în tăcere construiește reflexul greșit. Runda live cere narațiune și cod în același timp, iar aceasta este o abilitate separată de fiecare dintre ele luată individual.

Schimbă exercițiul, nu setul de probleme. Înainte de a scrie orice, spune cu voce tare tiparul, abordarea și complexitatea așteptată. Scrie codul continuând să narezi. Când termini, precizează din nou complexitatea și numește un caz limită pe care l-ai tratat și unul despre care ai întreba. Făcând asta la zece probleme construiești mai multă capacitate de interviu decât rezolvând cincizeci în tăcere.

O sesiune de interviu simulat oferă întrebările suplimentare, partea care nu poate fi exersată singur, și îți oferă o înregistrare a propriei narațiuni pentru a o revedea. O limită onestă se aplică peste tot: o evaluare de codare scrisă, în browser, cu supraveghere nu este o conversație, iar niciun asistent live nu are ce căuta acolo. Hub-ul tipurilor de interviu arată care formate de codare sunt live și care sunt automatizate.