Topp 18 algoritmeintervjuspørsmål og -svar (2025)
Sarah Chen
Algoritmespørsmål og svar for nybegynnere
1) Forklar hva en algoritme er innen databehandling?
En algoritme er en veldefinert beregningsprosedyre som tar en viss verdi som input og genererer en viss verdi som output. Med enkle ord er det en sekvens av beregningstrinn som konverterer input til utdata.
👉 Gratis PDF-nedlasting: Algoritmeintervjuspørsmål og svar >>
2) Forklar hva er Quick Sort-algoritmen?
Quick Sorter-algoritmen har muligheten til å sortere lister eller spørringer raskt. Den er basert på prinsippet om partisjonsutveksling sortering eller Divide and conquer. Denne typen algoritme tar mindre plass, og den deler listen i tre hoveddeler.
- Elementer mindre enn Pivot-elementet
- Pivotelement
- Elementer større enn Pivot-elementet
3) Forklar hva som er tidskompleksiteten til algoritmen?
Tidskompleksiteten til en algoritme indikerer den totale tiden programmet trenger for å kjøre til ferdigstillelse. Det uttrykkes vanligvis ved å bruke stor O-notasjon.
4) Nevn hvilke typer notasjon som brukes for tidskompleksitet?
Typene notasjoner som brukes for tidskompleksitet inkluderer
- Big Oh: Det indikerer "færre enn eller det samme som" iterasjoner
- Stor Omega: Det indikerer "mer enn eller samme som" iterasjoner
- Big Theta: Det indikerer "det samme som" iterasjoner
- Lille Å: Det indikerer "færre enn" iterasjoner
- Lille Omega: Det indikerer "mer enn" iterasjoner
5) Forklar hvordan binært søk fungerer?
In binært søk, sammenligner vi nøkkelen med elementet i midtposisjonen til matrisen. Hvis nøkkelen er mindre enn gjenstanden som søkes, må den ligge i den nedre halvdelen av matrisen, hvis nøkkelen er større enn gjenstanden som søkes enn den skal være i øvre halvdel av matrisen.
6) Forklar om det er mulig å bruke binært søk for lenkede lister?
Siden tilfeldig tilgang ikke er akseptabelt i koblet liste, er det umulig å nå midtelementet i O(1) tid. Binært søk er derfor ikke mulig for lenket liste.
7) Forklar hva er haugsortering?
Heap-sort kan defineres som en sammenligningsbasert sorteringsalgoritme. Den deler innspillet inn i det usorterte og sorterte området, til det krymper det usorterte området ved å eliminere det minste elementet og flytte det til det sorterte området.
8) Forklar hva som er Hopp over liste?
Hopp over metoden for datastrukturering, der den lar algoritmen søke, slette og sette inn elementer i en symboltabell eller ordbok. I en hoppliste er hvert element representert av en node. Søkefunksjonen returnerer innholdet i verdien knyttet til nøkkel. Innsettingsoperasjonen assosierer en spesifisert nøkkel med en ny verdi, mens slettefunksjonen sletter den angitte nøkkelen.
9) Forklar hva som er romkompleksiteten til innsettingssorteringsalgoritmen?
Innsettingssortering er en in-place sorteringsalgoritme som betyr at den ikke krever ekstra eller lite. lagring. For innsettingssortering krever det at bare enkeltlisteelementer lagres utenfor de opprinnelige dataene, noe som gjør plasskompleksiteten 0(1).
10) Forklar hva en "hash-algoritme" er og hva brukes de til?
"Hash Algorithm" er en hash-funksjon som tar en streng av hvilken som helst lengde og reduserer den til en unik streng med fast lengde. Den brukes for passordvaliditet, meldings- og dataintegritet og for mange andre kryptografiske systemer.
Algoritmeintervjuspørsmål og svar for erfarne
11) Forklar hvordan man finner ut om den koblede listen har en løkke?
For å vite om den koblede listen har en løkke, vil vi ta to-peker-tilnærming. Hvis vi opprettholder to pekere, og vi øker en peker etter å ha behandlet to noder og en annen etter å ha behandlet hver node, vil vi sannsynligvis møte en situasjon der begge pekeren vil peke til samme node. Dette vil bare skje hvis den koblede listen har en løkke.
12) Forklar hvordan krypteringsalgoritmen fungerer?
Kryptering er prosessen med å konvertere ren tekst til et hemmelig kodeformat referert til som "Chiffertekst". For å konvertere teksten, bruker algoritmen en streng med biter referert til som "nøkler" for beregninger. Jo større nøkkel, jo større antall potensielle mønstre for å lage chiffertekst. De fleste krypteringsalgoritmer bruker koder med faste inngangsblokker som har en lengde på omtrent 64 til 128 biter, mens noen bruker strømmetoden.
13) Liste ut noen av de ofte brukte kryptografiske algoritmene?
Noen av de ofte brukte kryptografiske algoritmene er
- 3-veis
- Blowfish
- CAST
- CMEA
- GJEST
- DES og Triple DES
- IDÉ
- LOKI og så videre
14) Forklar hva som er forskjellen mellom best case scenario og worst case scenario for en algoritme?
- Beste tilfelle: Best case-scenario for en algoritme er forklart som arrangementet av data som algoritmen fungerer best for. For eksempel tar vi et binært søk, som det beste scenarioet ville være hvis målverdien er i sentrum av dataene du søker. Det beste tilfellet tidskompleksitet vil være 0 (1)
- I verste fall: Det henvises til det dårligste settet med input for en gitt algoritme. For eksempel Quicksort, som kan fungere dårligst hvis du velger det største eller minste elementet i en underliste for pivotverdien. Det vil føre til at quicksort degenererer til O (n2).
15) Forklar hva er Radix Sort-algoritmen?
Radix sortering setter elementet i rekkefølge ved å sammenligne sifrene i tallene. Det er en av de lineære sorteringsalgoritmene for heltall.
16) Forklar hva en rekursiv algoritme er?
Rekursiv algoritme er en metode for å løse et komplisert problem ved å dele opp et problem i mindre og mindre delproblemer til du får problemet såpass lite at det kan løses enkelt. Vanligvis involverer det en funksjon calling itself.
17) Nevn hva er de tre lovene for rekursjonsalgoritme?
All rekursiv algoritme må følge tre lover
- Den bør ha en base case
- En rekursiv algoritme må kalle seg selv
- En rekursiv algoritme må endre sin tilstand og bevege seg mot grunntilfellet
18) Forklar hva er boblesorteringsalgoritme?
Bubble sorteringsalgoritme er også referert til som synkende sortering. I denne typen sortering sammenligner listen som skal sorteres ut paret med tilstøtende elementer. Hvis de er organisert i feil rekkefølge, vil den bytte ut verdiene og ordne dem i riktig rekkefølge.
Disse intervjuspørsmålene vil også hjelpe i din viva(orals)
