Topp 18 algoritmintervjufrågor och svar (2025)
Sarah Chen
Algoritmfrågor och svar för nybörjare
1) Förklara vad en algoritm är i datoranvändning?
En algoritm är en väldefinierad beräkningsprocedur som tar något värde som indata och genererar något värde som utdata. Med enkla ord är det en sekvens av beräkningssteg som omvandlar indata till utdata.
👉 Gratis PDF-nedladdning: Algoritmintervjufrågor och svar >>
2) Förklara vad är Quick Sort-algoritmen?
Snabbsorteringsalgoritmen har förmågan att snabbt sortera listor eller frågor. Den är baserad på principen om partitionsutbyte sortera eller Dela och erövra. Denna typ av algoritm tar mindre utrymme och den delar upp listan i tre huvuddelar.
- Element mindre än Pivot-elementet
- Pivotelement
- Element större än Pivot-elementet
3) Förklara vad algoritmens tidskomplexitet är?
Tidskomplexiteten för en algoritm indikerar den totala tid som krävs för att programmet ska köras till slut. Det uttrycks vanligtvis genom att använda stor O-notation.
4) Nämn vilka typer av notation som används för tidskomplexitet?
De typer av notationer som används för tidskomplexitet inkluderar
- Big Oh: Det indikerar "färre än eller samma som" iterationer
- Stor Omega: Det indikerar "mer än eller samma som" iterationer
- Big Theta: Det indikerar "samma som" iterationer
- Lilla Åh: Det indikerar "färre än" iterationer
- Lilla Omega: Det indikerar "mer än" iterationer
5) Förklara hur binär sökning fungerar?
In binär sökning, jämför vi nyckeln med objektet i mitten av arrayen. Om nyckeln är mindre än det sökta objektet måste det ligga i den nedre halvan av arrayen, om nyckeln är större än det sökta objektet bör den vara i den övre hälften av arrayen.
6) Förklara om det är möjligt att använda binär sökning för länkade listor?
Eftersom slumpmässig åtkomst inte är acceptabelt i länkad lista är det omöjligt att nå mittelementet i O(1) tid. Således är binär sökning inte möjlig för länkad lista.
7) Förklara vad är högsortering?
Hög-sort kan definieras som en jämförelsebaserad sorteringsalgoritm. Den delar upp sin inmatning i det osorterade och sorterade området, tills det krymper det osorterade området genom att eliminera det minsta elementet och flytta det till det sorterade området.
8) Förklara vad som är Skip list?
Hoppa över listan över metoden för datastrukturering, där den tillåter algoritmen att söka, ta bort och infoga element i en symboltabell eller ordbok. I en överhoppningslista representeras varje element av en nod. Sökfunktionen returnerar innehållet i värdet som är relaterat till nyckel. Insert-operationen associerar en specificerad nyckel med ett nytt värde, medan delete-funktionen tar bort den specificerade nyckeln.
9) Förklara vad är rymdkomplexiteten för insättningssorteringsalgoritm?
Insättningssortering är en in-place sorteringsalgoritm som innebär att den inte kräver något extra eller lite. lagring. För infogningssortering kräver det att endast enstaka listelement lagras utanför initialdata, vilket gör mellanslagskomplexiteten 0(1).
10) Förklara vad en "hashalgoritm" är och vad används den till?
"Hash Algorithm" är en hashfunktion som tar en sträng av valfri längd och minskar den till en unik sträng med fast längd. Det används för lösenordsgiltighet, meddelande- och dataintegritet och för många andra kryptografiska system.
Algoritmintervjufrågor och svar för erfarna
11) Förklara hur man tar reda på om den länkade listan har en loop?
För att veta om den länkade listan har en loop, kommer vi att använda två pekare. Om vi bibehåller två pekare, och vi ökar en pekare efter att ha bearbetat två noder och en annan efter bearbetning av varje nod, kommer vi sannolikt att stöta på en situation där båda pekarna pekar mot samma nod. Detta kommer bara att inträffa om den länkade listan har en loop.
12) Förklara hur krypteringsalgoritmen fungerar?
Kryptering är processen att konvertera klartext till ett hemligt kodformat som kallas "Chiffertext". För att konvertera texten använder algoritmen en sträng av bitar som kallas "nycklar" för beräkningar. Ju större nyckel, desto fler potentiella mönster för att skapa chiffertext. De flesta krypteringsalgoritmer använder koder med fasta indatablock som har en längd på cirka 64 till 128 bitar, medan vissa använder strömmetod.
13) Lista ut några av de vanligaste kryptografiska algoritmerna?
Några av de vanligaste kryptografiska algoritmerna är
- 3-vägs
- blåsfisk
- KASTA
- CMEA
- GOST
- DES och Triple DES
- ANING
- LOKI och så vidare
14) Förklara vad som är skillnaden mellan bästa fallet och värsta fallet för en algoritm?
- Bästa fall scenario: Det bästa scenariot för en algoritm förklaras som det arrangemang av data för vilket algoritmen presterar bäst. Till exempel tar vi en binär sökning, för vilken det bästa scenariot skulle vara om målvärdet är i mitten av den data du söker. Det bästa fallet tidskomplexiteten skulle vara 0 (1)
- I värsta fall: Den hänvisas till den sämsta uppsättningen indata för en given algoritm. Till exempel quick, som kan prestera sämst om du väljer det största eller minsta elementet i en underlista för pivotvärdet. Det kommer att få quicksort att degenerera till O (n2).
15) Förklara vad är Radix Sorteringsalgoritm?
Radix sortering sätter elementet i ordning genom att jämföra siffrorna i talen. Det är en av de linjära sorteringsalgoritmerna för heltal.
16) Förklara vad en rekursiv algoritm är?
Rekursiv algoritm är en metod för att lösa ett komplicerat problem genom att dela upp ett problem i mindre och mindre delproblem tills du får problemet så litet att det lätt kan lösas. Vanligtvis involverar det en funktion calling itself.
17) Nämn vilka är de tre lagarna för rekursionsalgoritm?
All rekursiv algoritm måste följa tre lagar
- Den bör ha ett basfall
- En rekursiv algoritm måste kalla sig själv
- En rekursiv algoritm måste ändra sitt tillstånd och röra sig mot basfallet
18) Förklara vad är bubbelsorteringsalgoritm?
Bubble-sorteringsalgoritm kallas också sjunkande sortering. I den här typen av sortering jämför listan som ska sorteras paret av intilliggande objekt. Om de är organiserade i fel ordning kommer den att byta ut värdena och ordna dem i rätt ordning.
Dessa intervjufrågor kommer också att hjälpa dig i din viva (orals)
