AI-kodintervjufrågor: exempel och övning

Att känna till algoritmers namn kan ändå göra dig osäker på hur du ska angripa ett nytt problem. Dessa övningsfrågor kopplar konkreta indata till val av lösning, komplexitetsgränser och specialfall som du bör förklara högt.

• Two Sum: returnera två olika index vars värden tillsammans blir ett målvärde. För [3, 3] och målvärdet 6 använder svaret båda positionerna. Gå igenom värdena med en hashtabell över tidigare sedda värden och sök efter komplementet innan du lagrar det aktuella värdet. Det förhindrar att ett index återanvänds. Den förväntade tiden är O(n), med O(n) extra utrymme. Klargör vad som ska returneras om inget par finns.
• Hitta den längsta delsträngen utan upprepade tecken. För 'abba' är längden 2. Spåra varje teckens senaste position och upprätthåll ett fönster utan dubbletter. Den vänstra gränsen får aldrig flyttas bakåt när en gammal förekomst ligger utanför det aktuella fönstret. Den förväntade tiden är O(n) med uppslagningar i en hashtabell. Klargör vad som räknas som ett tecken.
• Slå samman överlappande slutna intervall. För [1, 3], [3, 5] och [8, 10], returnera [1, 5] och [8, 10]. Sortera efter startvärde och utöka sedan det aktuella intervallet eller påbörja ett nytt. Sorteringen ger tiden O(n log n). Slutna intervall som delar en ändpunkt överlappar; fråga om det stämmer med problemets definition.
• Vänd en acyklisk enkellänkad lista. Spara nästa nod innan du ändrar den aktuella nodens nästa-pekare. En iterativ lösning tar tiden O(n) och O(1) extra utrymme. Gå igenom en tom lista, en nod och två noder. Förklara vilken del av listan som redan har vänts efter varje iteration.
• Returnera ett binärt träds värden nivå för nivå. Använd en kö och behandla den aktuella nivåns antal noder innan du påbörjar nästa nivå. Tiden är O(n); köns extra utrymme är O(w), där w är den maximala nivåbredden, exklusive det returnerade resultatet. Testa ett tomt träd och ett träd med endast ett barn på varje nivå.
• Avgör om alla kurser kan slutföras med givna förkunskapskrav. Modellera förkunskapskraven som en riktad graf och använd topologisk sortering. Om färre än V hörn behandlas återstår en riktad cykel. Tiden är O(V + E). Testa frånkopplade komponenter, en isolerad kurs och ett självberoende.
• Hitta det minsta antalet mynt som behövs för att nå ett belopp. Anta obegränsat antal mynt med positiva heltalsvalörer. För [1, 3, 4] och beloppet 6 används tre mynt om det största myntet väljs först; 3 + 3 använder två. Definiera ett tillstånd för dynamisk programmering som det minsta antalet mynt för varje belopp, med början på noll mynt för beloppet noll. Med målvärdet A och c valörer tar standardmetoden tiden O(Ac) och utrymmet O(A). Hantera belopp som inte kan nås uttryckligen.

För relaterade övningar ordnade efter roll och ämne kan du utforska biblioteket med intervjufrågor.

Överväg denna uppgift: Räkna icke-tomma sammanhängande delarrayer vars summa är lika med ett målvärde, med negativa värden tillåtna. För [1, -1, 1] och målvärdet 1 är svaret 3: antingen någon av delelementarrayerna [1] eller hela arrayen.

Börja med en grundlösning: välj varje startposition och flytta slutpositionen framåt medan du upprätthåller en löpande summa. Det tar tiden O(n²) och O(1) extra utrymme. En vanlig metod med ett krympande fönster är opålitlig här eftersom negativa värden bryter antagandet att summan ökar när fönstret utökas.

Den snabbare metoden använder prefixsummor och en frekvenstabell. Om den aktuella prefixsumman är s identifierar varje tidigare prefix som är lika med s - målvärdet en delarray med den önskade summan. Initiera tabellen med en förekomst av prefixsumman noll, vilket representerar det tomma prefixet före arrayens början.

• Behandlingsordning: Lägg till det aktuella värdet i prefixsumman, räkna matchande tidigare prefix och registrera sedan det aktuella prefixet. Om det registrerades först skulle en tom delarray felaktigt räknas när målvärdet är noll.
• Invariant: Innan det aktuella prefixet registreras innehåller tabellen frekvenserna för alla prefix som slutar före den aktuella positionen.
• Komplexitet: Varje element utför ett konstant antal tabelloperationer. Den förväntade tiden är O(n), förutsatt att hashoperationer förväntas ta konstant tid; det extra utrymmet är O(n).
• Kontroller: En tom array returnerar 0. För [0, 0] och målvärdet 0, returnera 3. Med heltalstyper av fast bredd bör du ta hänsyn till spill både i den ackumulerade summan och i antalet svar.

En användbar följdfråga är om uppgiften efterfrågar ett antal eller de faktiska delarrayerna. Att returnera varje matchande delarray medför resultatkostnader: en array med enbart nollor har n(n + 1)/2 matchande icke-tomma delarrayer när målvärdet är noll.

Gör ett eget försök innan du ber om hjälp och be sedan om minsta möjliga ingripande som låter dig fortsätta. Följande uppmaningar gör ett AI-samtal till en övning som du kan kontrollera.

• Be om en ledtråd: Ge mig en ledtråd om vilken information jag ska lagra. Ge ännu ingen kod och namnge inte hela algoritmen.
• Utmana resonemanget: Här är min loopinvariant. Hitta indata där min implementation bryter mot den, eller förklara varför varje uppdatering bevarar den. Kontrollera svaret själv; att en modell håller med är inget bevis på korrekthet.
• Granska komplexiteten: Räkna arbetet som utförs av delning, sortering, behållaroperationer och rekursiva anrop i denna implementation. Namnet på en välkänd algoritm fastställer inte komplexiteten hos din faktiska kod.
• Skapa tester: Föreslå fall för tomma indata, dubbletter, gränsvärden och omöjliga resultat. Förklara det förväntade svaret för varje fall. Härled svaren självständigt innan du använder dem som testfacit.
• Ändra ett villkor: Hur förändras lösningen om indata är sorterade, inte får ändras eller anländer som en ström? Förklara den nya avvägningen innan du skriver om koden.

Tänk dig en backendutvecklare som förbereder sig för en senior roll hos en molnleverantör. Efter att ha löst ett problem med en graf över förkunskapskrav ber hon en AI-övningspartner om en frånkopplad graf som innehåller en cykel. Därefter går hon igenom kön och förklarar varför antalet behandlade hörn avslöjar cykeln, utan att titta på ledtråden.

När du har läst en fullständig lösning ska du stänga den och återskapa algoritmen, invarianten och testerna ur minnet. Att kunna återskapa kod är mindre användbart än att kunna förklara varför den fungerar och anpassa den till ett ändrat villkor.

För att öva på att förklara ditt resonemang i ett samtal kan du besöka sidan för simulerade intervjuer.

SubcueAI erbjuder två ytor för hjälp i realtid. Dess främsta inbyggda app för macOS och Windows fångar systemljud och din mikrofon, medan hjälpen visas i ett flytande lokalt överlägg. Den fungerar med skrivbordsklienter för möten, däribland Zoom och Microsoft Teams.

Webbläsartillägget ger också hjälp i realtid via sin sidopanel i Chromium-webbläsare, däribland Chrome och Edge. Det fångar endast ljudet från mötesfliken och omfattar samtal i webbläsarflikar, exempelvis Google Meet. Det hör intervjuaren genom den fliken, fångar aldrig din mikrofon och transkriberar inte kandidaten. Firefox-versionen är endast avsedd för simulerad övning.

Ingen av ytorna lägger till en mötesbot i samtalet eller injicerar ett innehållsskript på mötessidan. För kodfrågor måste du skilja på muntlig och skriftlig kontext: enbart ljudinspelning tillhandahåller inte en problemformulering eller kod som endast visas i en editor. Kontrollera varje förslag mot den exakta uppgiften, villkoren och implementationen.

Bekräfta intervjuns regler innan du använder hjälp i realtid. SubcueAI är inte omöjligt att upptäcka i alla situationer. Skärmdelning, inspelning, övervakade bedömningar och företagsadministrerade enheter omfattas inte av några garantier om att verktyget förblir dolt. En delad eller inspelad skärm kan visa ett överlägg eller en sidopanel, och enhets- eller övervakningskontroller kan registrera aktivitet.

För konfigurationshjälp om de tillgängliga ytorna, se handledningen för SubcueAI.