DSA-interviewvragen

Je hebt al een paar honderd problemen opgelost en voelt je nog steeds niet klaar, wat meestal betekent dat je de verkeerde helft van de oefening hebt geoefend. Deze sectie benoemt wat er wordt beoordeeld, zodat je oefening daarop kan aansluiten.

Een live ronde over datastructuren en algoritmen meet vier dingen tegelijk: of je herkent bij welk patroon het probleem hoort, of je de aanpak kunt formuleren voordat je code schrijft, of de implementatie correct is bij de randgevallen, en of je hardop kunt redeneren over de complexiteit. Kandidaten optimaliseren het derde punt en verwaarlozen het tweede, en worden dan afgestraft voor een correcte oplossing die zonder toelichting kwam.

De herkenningsstap is waarom oefenen met patronen beter werkt dan puur volume. Problemen zijn zelden echt nieuw; het zijn recombinaties. Zodra je binnen de eerste minuut kunt zeggen dit is een sliding window over een frequentiekaart, is de rest uitvoering. Gerelateerde vragenbanken per taal en rol staan op de interviewvragen-hub.

Deze patronen vormen het merendeel van wat er wordt gevraagd. Leer het signaal herkennen dat naar elk patroon wijst.

• Two pointers. Gesorteerde invoer, paarsommen, in-place partitionering, palindroomcontroles.
• Sliding window. Langste of kortste aaneengesloten subarray onder een beperking.
• Tellen met een hash map. Anagrammen, duplicaten, frequentievergelijkingen, eerste unieke element.
• Binair zoeken. Gesorteerde arrays, en zoeken in de antwoordruimte als de array niet gesorteerd is.
• Breadth-first en depth-first search. Bomen, grids, samenhangende componenten, kortste ongewogen pad.
• Heap en priority queue. Top-k-problemen, samenvoegen van gesorteerde streams, lopende medianen.
• Intervallen. Samenvoegen, invoegen en overlap detecteren na sorteren op startpunt.
• Dynamisch programmeren. Overlappende deelproblemen: traplopen, wisselgeld, edit distance, subsequenties.
• Backtracking. Permutaties, combinaties, deelverzamelingen, puzzels met beperkingen.
• Graafalgoritmen. Topologisch sorteren, union find, gewogen kortste pad.

Representatieve prompts, geformuleerd zoals interviewers dat doen:

• Vind twee getallen in een array die optellen tot een doel, en doe dat zonder extra ruimte.
• Geef de lengte van de langste substring zonder herhalende tekens.
• Gegeven een geroteerde gesorteerde array, vind een doel in logaritmische tijd.
• Voeg overlappende intervallen samen en leg uit waarom sorteren de moeite waard is.
• Draai een binaire boom om, en vind daarna de maximale diepte.
• Valideer een binaire zoekboom, en zeg wat een naïeve controle mist.
• Tel eilanden in een grid, en zeg hoe je een grid zou aanpakken die te groot is voor het geheugen.
• Vind de k meest voorkomende elementen en motiveer je datastructuur.
• Bereken het minimale aantal munten voor een bedrag, en geef de recurrentie.
• Detecteer een cyclus in een gelinkte lijst, en geef daarna de node terug waar deze begint.
• Serialiseer en deserialiseer een binaire boom.
• Gegeven cursusvereisten, bepaal of het rooster mogelijk is.

Een pas afgestudeerde die solliciteert voor een backendfunctie krijgt het substring-probleem en begint meteen te typen. De code is bijna goed, maar de interviewer besteedt de ronde aan vragen wat de code doet, en de score weerspiegelt de stilte, niet de fout. Een kandidaat die veertig seconden neemt om te zeggen window over een tekenkaart, breid rechts uit, krimp links in bij een duplicaat, houd het maximum bij heeft het lastigste deel om te herstellen al doorstaan.

Stil oplossen bouwt de verkeerde reflex op. De live ronde vereist verhaal en code tegelijk, en dat is een aparte vaardigheid ten opzichte van elk apart.

Verander de oefening, niet de vragenset. Zeg voordat je iets schrijft het patroon, de aanpak en de verwachte complexiteit hardop. Schrijf de code terwijl je blijft vertellen. Als je klaar bent, noem de complexiteit opnieuw en benoem één randgeval dat je hebt behandeld en één waarnaar je zou vragen. Dit doen bij tien problemen bouwt meer interviewvaardigheid op dan vijftig problemen in stilte oplossen.

Een mock interview-sessie levert de vervolgvragen, het deel dat je niet alleen kunt oefenen, en geeft je een opname van je eigen verhaal om te bekijken. Eén eerlijke grens geldt overal: een getypte, in-browser codeerbeoordeling met toezicht is geen gesprek, en daar hoort geen live assistent in thuis. De interviewtypen-hub behandelt welke codeerformaten live zijn en welke geautomatiseerd.