Topp 18 algoritmintervjufrågor och svar

Ladda ner PDF

1) Förklara vad som är en algoritm i beräkning?

En algoritm är en väldefinierad beräkningsprocedur som tar ett visst värde som input och genererar ett visst värde som output. I enkla ord är det en sekvens av beräkningssteg som konverterar inmatning till utgången.

2) Förklara vad som är Quick Sort -algoritm?

Snabbsorteringsalgoritmen har möjlighet att snabbt sortera lista eller frågor. Det är baserat på principen om partitionsutbytesortering eller Dela och erövra. Denna typ av algoritm upptar mindre utrymme och den delar upp listan i tre huvuddelar

  • Element mindre än Pivot -elementet
  • Pivot element
  • Element som är större än Pivot -elementet

3) Förklara vad är tidskomplexiteten i algoritmen?

Tidskomplexitet för en algoritm indikerar den totala tid som programmet behöver för att köra färdigt. Det uttrycks vanligtvis genom att använda stor O -notation.

4) Nämn vilka typer av noteringar som används för tidskomplexitet?

De typer av noteringar 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 Oh: Det indikerar 'färre än' iterationer
  • Lilla Omega: Det indikerar 'mer än' iterationer

5) Förklara hur binär sökning fungerar?

I binär sökning jämför vi nyckeln med objektet i matrisens mittläge. Om nyckeln är mindre än det sökte objektet måste den ligga i den nedre halvan av matrisen, om nyckeln är större än det sökte objektet än den borde vara i den övre halvan av matrisen.

6) Förklara om det är möjligt att använda binär sökning efter länkade listor?

Eftersom slumpmässig åtkomst inte är acceptabelt i länkad lista är det omöjligt att nå det mellersta elementet i O (1) -tiden. Således är binär sökning inte möjlig för länkad lista.

7) Förklara vad är heap sort?

Heap-sort kan definieras som en jämförelsebaserad sorteringsalgoritm. Den delar in sin insats 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 hopplista?

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 ordlista. I en hopplista representeras varje element av en nod. Sökfunktionen returnerar innehållet i värdet som är relaterat till nyckeln. Infogningsoperationen associerar en angiven nyckel med ett nytt värde, medan borttagningsfunktionen tar bort den angivna nyckeln.

9) Förklara vad som är rymdkomplexitet för infogningssorteringsalgoritm?

Insättningssortering är en på plats sorteringsalgoritm som innebär att den inte kräver extra eller lite. lagring. För infogningssortering kräver det att endast enstaka listelement lagras utanför de initiala data, vilket gör rymdkomplexiteten 0 (1).

10) Förklara vad en 'Hash -algoritm' är och vad de används till?

'Hashalgoritm' är en hash -funktion 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.

11) Förklara hur du hittar om den länkade listan har en loop?

För att veta om den länkade listan har en loop, kommer vi att ta två pekare tillvägagångssätt. Om vi ​​behåller två pekare och vi ökar en pekare efter bearbetning av två noder och andra efter bearbetning av varje nod, kommer vi sannolikt att stöta på en situation där båda pekaren kommer att peka på samma nod. Detta sker bara om länkad lista har en loop.

12) Förklara hur krypteringsalgoritmen fungerar?

Kryptering är processen för att konvertera klartext till ett hemligt kodformat som kallas 'chiffertext'. För att konvertera texten använder algoritmen en sträng med bitar som kallas 'nycklar' för beräkningar. Ju större nyckeln, desto större är antalet potentiella mönster för att skapa chiffertext. De flesta krypteringsalgoritmer använder koder för fasta inmatningsblock som har en längd på cirka 64 till 128 bitar, medan vissa använder strömmetod.

13) Lista några av de vanliga kryptografiska algoritmerna?

Några av de vanliga kryptografiska algoritmerna är

  • 3-vägs
  • blåsfisk
  • KASTA
  • CMEA
  • GÄST
  • DES och Triple DES
  • ANING
  • LOKI och så vidare

14) Förklara vad som är skillnaden mellan bästa scenario och värsta fall av en algoritm?

  • Bästa scenariot: Bästa scenario för en algoritm förklaras som arrangemanget av data för vilka algoritmen presterar bäst. Till exempel tar vi en binär sökning, för vilket det bästa fallet skulle vara om målvärdet ligger i mitten av data du söker. Komplexiteten i bästa fall skulle vara 0 (1)

  • I värsta fall: Det refereras till den sämsta uppsättningen ingång för en given algoritm. Till exempel kvicksort, 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å kvicksort att degenerera till O (n2).

15) Förklara vad som är Radix Sort -algoritm?

Radix sorterar elementet i ordning genom att jämföra siffrorna i siffrorna. Det är en av de linjära sorteringsalgoritmerna för heltal.

16) Förklara vad som är en rekursiv algoritm?

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 tillräckligt litet för att det enkelt ska kunna lösas. Vanligtvis innebär det en funktion kallar sig själv .

17) Nämn vilka tre lagar för rekursionsalgoritm?

All rekursiv algoritm måste följa tre lagar

  • Den ska ha ett basfodral
  • En rekursiv algoritm måste kalla sig själv
  • En rekursiv algoritm måste ändra dess tillstånd och gå mot basfallet

18) Förklara vad är bubblasorteringsalgoritm?

Bubblesorteringsalgoritm kallas också för sjunkande sortering. I denna typ av sortering jämför listan som ska sorteras ut paret av intilliggande objekt. Om de är organiserade i fel ordning kommer det att byta värden och ordna dem i rätt ordning.