AI-vragen voor codinginterviews: voorbeelden en oefeningen

Als je de namen van algoritmen kent, weet je nog niet altijd hoe je een nieuw probleem moet aanpakken. Deze oefenvragen koppelen concrete invoer aan oplossingskeuzes, complexiteitsgrenzen en randgevallen die je hardop moet uitleggen.

• Two Sum: retourneer twee verschillende indices waarvan de waarden samen een doelwaarde vormen. Voor [3, 3] en doelwaarde 6 gebruikt het antwoord beide posities. Doorloop de array met een hashmap van eerder geziene waarden en controleer op het complement voordat je de huidige waarde opslaat. Zo voorkom je dat één index opnieuw wordt gebruikt. De verwachte tijdscomplexiteit is O(n), met O(n) extra ruimte. Verduidelijk wat je moet retourneren als er geen paar bestaat.
• Vind de langste substring zonder herhaalde tekens. Voor 'abba' is de lengte 2. Houd de laatste positie van elk teken bij en handhaaf een venster zonder duplicaten. De linkergrens mag nooit achteruit bewegen wanneer een eerdere vindplaats buiten het huidige venster ligt. De verwachte tijdscomplexiteit is O(n) met zoekopdrachten in een hashmap. Verduidelijk wat als één teken telt.
• Voeg overlappende gesloten intervallen samen. Retourneer voor [1, 3], [3, 5] en [8, 10] de intervallen [1, 5] en [8, 10]. Sorteer op beginpunt en verleng daarna het huidige interval of begin een nieuw interval. Het sorteren levert een tijdscomplexiteit van O(n log n) op. Gesloten intervallen met een gedeeld eindpunt overlappen; vraag of dit overeenkomt met de definitie in het probleem.
• Keer een acyclische enkelvoudig gelinkte lijst om. Bewaar de volgende node voordat je de next-pointer van de huidige node wijzigt. Een iteratieve oplossing kost O(n) tijd en O(1) extra ruimte. Doorloop een lege lijst, één node en twee nodes. Leg na elke iteratie uit welk deel van de lijst al is omgekeerd.
• Retourneer de waarden van een binaire boom niveau voor niveau. Gebruik een wachtrij en verwerk het aantal nodes van het huidige niveau voordat je aan het volgende niveau begint. De tijdscomplexiteit is O(n); de extra ruimte voor de wachtrij is O(w), waarbij w de maximale breedte van een niveau is, exclusief de geretourneerde uitvoer. Test een lege boom en een boom met op elk niveau slechts één kind.
• Bepaal of elke cursus kan worden voltooid met de gegeven vereisten. Modelleer de vereisten als een gerichte graaf en gebruik topologisch sorteren. Als er minder dan V knopen worden verwerkt, blijft er een gerichte cyclus over. De tijdscomplexiteit is O(V + E). Test losstaande componenten, een geïsoleerde cursus en een zelfafhankelijkheid.
• Vind het kleinste aantal munten dat nodig is om een bedrag te bereiken. Ga uit van een onbeperkt aantal munten met positieve gehele waarden. Voor [1, 3, 4] en bedrag 6 levert steeds eerst de grootste munt kiezen drie munten op; 3 + 3 gebruikt er twee. Definieer een toestand voor dynamisch programmeren als het minimale aantal munten voor elk bedrag, te beginnen met nul munten voor bedrag nul. Met doelbedrag A en c muntwaarden kost de standaardaanpak O(Ac) tijd en O(A) ruimte. Handel onbereikbare bedragen expliciet af.

Bekijk voor soortgelijke oefeningen, geordend op functie en onderwerp, de bibliotheek met interviewvragen.

Bekijk deze opdracht: Tel de niet-lege aaneengesloten subarrays waarvan de som gelijk is aan een doelwaarde, waarbij negatieve waarden zijn toegestaan. Voor [1, -1, 1] en doelwaarde 1 is het antwoord 3: een van beide subarrays met één element [1], of de volledige array.

Begin met een basisaanpak: kies elke beginpositie en verleng de eindpositie terwijl je een lopende som bijhoudt. Dat kost O(n²) tijd en O(1) extra ruimte. Een gebruikelijke aanpak met een krimpend venster is hier onbetrouwbaar, omdat negatieve waarden de aanname doorbreken dat de som stijgt wanneer je een venster uitbreidt.

De snellere aanpak gebruikt prefixsommen en een frequentiemap. Als de huidige prefixsom s is, identificeert elke eerdere prefix die gelijk is aan s - doelwaarde een subarray met de vereiste som. Initialiseer de map met één exemplaar van prefixsom nul, dat de lege prefix vóór het begin van de array voorstelt.

• Verwerkingsvolgorde: Tel de huidige waarde op bij de prefixsom, tel de overeenkomende eerdere prefixen en registreer daarna de huidige prefix. Als je deze eerst registreert, zou je ten onrechte een lege subarray meetellen wanneer de doelwaarde nul is.
• Invariant: Voordat de huidige prefix wordt geregistreerd, bevat de map de frequenties van alle prefixen die vóór de huidige positie eindigen.
• Complexiteit: Voor elk element wordt een constant aantal mapbewerkingen uitgevoerd. De verwachte tijdscomplexiteit is O(n), uitgaande van een verwachte constante tijd voor hashbewerkingen; de extra ruimte is O(n).
• Controles: Een lege array retourneert 0. Retourneer voor [0, 0] en doelwaarde 0 de waarde 3. Houd bij gehele typen met een vaste breedte rekening met overflow in zowel de cumulatieve som als het aantal antwoorden.

Een nuttige vervolgvraag is of de opdracht om een aantal of om de daadwerkelijke subarrays vraagt. Het retourneren van elke overeenkomende subarray brengt uitvoerkosten met zich mee: een array die alleen uit nullen bestaat, heeft n(n + 1)/2 overeenkomende niet-lege subarrays wanneer de doelwaarde nul is.

Doe eerst zelf een poging voordat je hulp vraagt en vraag daarna om de kleinste ingreep waarmee je verder kunt. Met de volgende opdrachten maak je van een AI-gesprek een controleerbare oefening.

• Vraag om één hint: Geef me één hint over welke informatie ik moet opslaan. Geef nog geen code en noem het volledige algoritme nog niet.
• Stel de redenering op de proef: Dit is mijn lusinvariant. Zoek invoer waarbij mijn implementatie deze schendt, of leg uit waarom elke aanpassing de invariant in stand houdt. Controleer het antwoord zelf; instemming van een model is geen bewijs van correctheid.
• Controleer de complexiteit: Tel het werk dat in deze implementatie wordt verricht door slicing, sorteren, containerbewerkingen en recursieve aanroepen. De naam van een bekend algoritme bewijst niet wat de complexiteit van je daadwerkelijke code is.
• Genereer tests: Stel gevallen voor met lege invoer, duplicaten, grenswaarden en onmogelijke resultaten. Leg voor elk geval het verwachte antwoord uit. Leid die antwoorden zelfstandig af voordat je ze als testoracle gebruikt.
• Wijzig één beperking: Hoe verandert de oplossing als de invoer gesorteerd is, niet mag worden gewijzigd of als een stream binnenkomt? Leg de nieuwe afweging uit voordat je de code herschrijft.

Denk aan een backendontwikkelaar die zich voorbereidt op een seniorfunctie bij een cloudprovider. Nadat ze een probleem met een graaf van vereisten heeft opgelost, vraagt ze een AI-oefenpartner om een losstaande graaf met een cyclus. Daarna doorloopt ze de wachtrij en legt ze zonder de hint te raadplegen uit waarom het aantal verwerkte knopen de cyclus aan het licht brengt.

Sluit een volledige oplossing nadat je deze hebt gelezen en reconstrueer het algoritme, de invariant en de tests uit je geheugen. Code kunnen reproduceren is minder nuttig dan kunnen uitleggen waarom deze werkt en de code kunnen aanpassen aan een gewijzigde beperking.

Ga naar de pagina voor proefinterviews om te oefenen hoe je jouw redenering in een gesprek uitlegt.

SubcueAI biedt twee vormen van live hulp. De voornaamste native app voor macOS en Windows neemt systeemaudio en je microfoon op en toont hulp in een zwevende lokale overlay. De app werkt met desktopclients voor vergaderingen, waaronder Zoom en Microsoft Teams.

De browserextensie biedt ook live hulp via het zijpaneel in Chromium-browsers, waaronder Chrome en Edge. Deze neemt alleen de audio van het vergaderingstabblad op en ondersteunt gesprekken in browsertabbladen, zoals Google Meet. De extensie hoort de interviewer via dat tabblad, neemt je microfoon nooit op en transcribeert de kandidaat niet. De Firefox-versie is uitsluitend bedoeld voor proefinterviews.

Geen van beide vormen voegt een vergaderbot toe aan het gesprek of injecteert een contentscript in de vergaderpagina. Maak bij codingvragen onderscheid tussen gesproken en geschreven context: alleen audio opnemen levert geen probleemstelling of code op die uitsluitend in een editor wordt getoond. Controleer elke suggestie aan de hand van de exacte opdracht, beperkingen en implementatie.

Controleer de regels van het interview voordat je live hulp gebruikt. SubcueAI is niet universeel ondetecteerbaar. Schermdeling, opnamen, toetsen onder toezicht en apparaten die door een bedrijf worden beheerd, vallen buiten garanties over verborgen gebruik. Een gedeeld of opgenomen scherm kan een overlay of zijpaneel tonen, en apparaat- of toezichtsoftware kan activiteit volgen.

Bekijk de handleiding van SubcueAI voor hulp bij het instellen van de beschikbare opties.