Topp 50 datastrukturintervjufrågor och svar

Här är Data Structures intervjufrågor och svar för fräschare såväl som erfarna kandidater att få sitt drömjobb.

1) Vad är datastruktur?

Datastruktur hänvisar till hur data organiseras och manipuleras. Den försöker hitta sätt att göra dataåtkomst mer effektiv. När vi hanterar datastrukturen fokuserar vi inte bara på en bit data utan på de olika datauppsättningarna och hur de kan relatera till varandra på ett organiserat sätt.

---

2) Skilj mellan fil- och strukturlagringsstruktur.

Den viktigaste skillnaden mellan både datastrukturen är minnesområdet som nås. När man hanterar strukturen som ligger i datorsystemets huvudminne kallas detta för lagringsstruktur. När vi har att göra med en hjälpstruktur hänvisar vi till den som filstrukturer.

Gratis PDF-nedladdning: Data Structures Intervjufrågor och svar

---

3) När är en binär sökning bäst att använda?

En binär sökning är en algoritm som bäst används för att söka i en lista när elementen redan är i ordning eller sorterade. Listan genomsöks med början i mitten, så att om det mittersta värdet inte är målsökningsnyckeln, kommer den att kontrollera om den kommer att fortsätta sökningen på den nedre halvan av listan eller den övre halvan. Uppdelningen och sökningen fortsätter sedan på samma sätt.

---

4) Vad är en länkad lista?

En länkad lista är en sekvens av noder där varje nod är ansluten till noden som följer den. Detta bildar en kedjeliknande länk för datalagring.

---

5) Hur refererar du till alla element i en endimensionell array?

För att referera till alla element i en endimensionell array behöver du använda en indexerad loop, så att räknaren går från 0 till arraystorleken minus ett. På så sätt kan du referera till alla element i sekvens genom att använda loopräknaren som arrayindex.

---

6) Inom vilka områden tillämpas datastrukturer?

Datastrukturer är väsentliga i nästan alla aspekter där data är inblandade. Generellt sett tillämpas algoritmer som involverar effektiv datastruktur inom följande områden: numerisk analys, operativsystem, AI, kompilatordesign, databashantering, grafik och statistisk analys, för att nämna några.

---

7) Vad är LIFO?

LIFO är en kort form av Last In First Out. Det hänvisar till hur data nås, lagras och hämtas. Med detta schema bör data som lagrades sist vara den som extraheras först. Detta innebär också att för att få tillgång till den första datan måste all annan data som lagrades innan denna första data först hämtas och extraheras.

---

8) Vad är en kö?

En kö är en datastruktur som kan simulera en lista eller ström av data. I denna struktur infogas nya element i ena änden och befintliga element tas bort från den andra änden.

---

9) Vad är binära träd?

Ett binärt träd är en typ av datastruktur som har två noder, en vänsternod och en högernod. I programmering är binära träd en förlängning av de länkade liststrukturerna.

---

10) Vilka datastrukturer tillämpas vid hantering av en rekursiv funktion?

Rekursion, är en funktion som anropar sig själv baserat på ett terminerande villkor, använder sig av stacken. Med LIFO sparar ett anrop till en rekursiv funktion returadressen så att den vet hur den ska återgå till den anropande funktionen efter att anropet avslutats.

---

11) Vad är en stack?

En stack är en datastruktur där endast det översta elementet kan nås. När data lagras i stacken skjuts varje data nedåt, vilket lämnar de senast tillagda data överst.

---

12) Förklara binärt sökträd

Ett binärt sökträd lagrar data på ett sådant sätt att de kan hämtas mycket effektivt. Det vänstra underträdet innehåller noder vars nycklar är mindre än nodens nyckelvärde, medan det högra underträdet innehåller noder vars nycklar är större än eller lika med nodens nyckelvärde. Dessutom är båda underträden också binära sökträd.

---

13) Vad är flerdimensionella arrayer?

Flerdimensionella arrayer använder flera index för att lagra data. Det är användbart när du lagrar data som inte kan representeras med endimensionell indexering, såsom datarepresentation i ett brädspel, tabeller med data lagrade i mer än en kolumn.

---

14) Betraktas länkade listor som linjära eller icke-linjära datastrukturer?

Det beror på var du tänker tillämpa länkade listor. Om du baserat den på lagring anses en länkad lista vara icke-linjär. Å andra sidan, om du baserat det på åtkomststrategier, anses en länkad lista vara linjär.

---

15) Hur hjälper dynamisk minnesallokering till att hantera data?

Förutom att kunna lagra enkla strukturerade datatyper, kan dynamisk minnesallokering kombinera separat tilldelade strukturerade block för att bilda sammansatta strukturer som expanderar och drar ihop sig efter behov.

---

16) Vad är FIFO?

FIFO står för First-in, First-out och används för att representera hur data nås i en kö. Data har infogats i kölistan, den längsta är den som tas bort först.

---

17) Vad är en beställd lista?

En ordnad lista är en lista i vilken varje nods position i listan bestäms av värdet på dess nyckelkomponent, så att nyckelvärdena bildar en ökande sekvens när listan passeras.

---

18) Vad är merge sort?

Sammanfogad sortering är en metod för att sortera data genom att dela och härska. I en datasekvens sammanfogas och sorteras intilliggande data för att skapa större sorterade listor. Dessa sorterade listor sammanfogas sedan igen för att bilda en ännu större sorterad lista, vilket fortsätter tills du har en enda sorterad lista.

---

19) Differentiera NULL och VOID

Null är ett värde, medan Void är en datatypsidentifierare. En variabel som ges ett Null-värde indikerar ett tomt värde. Tomrummet används för att identifiera pekare som saknar initial storlek.

---

20) Vilken är den främsta fördelen med en länkad lista?

En länkad lista är en idealisk datastruktur eftersom den lätt kan ändras. Det betyder att redigering av en länkad lista fungerar oavsett hur många element som finns i listan.

---

21) Vad är skillnaden mellan en PUSH och en POP?

Pushing och popning gäller hur data lagras och hämtas i en stack. En push anger att data läggs till den, vilket betyder att data "skjuts" in i stacken. Å andra sidan betecknar en pop datahämtning, och hänvisar i synnerhet till den översta data som nås.

---

22) Vad är en linjär sökning?

En linjär sökning hänvisar till hur en målnyckel genomsöks i en sekventiell datastruktur. I den här metoden kontrolleras och jämförs varje element i listan mot målnyckeln. Processen upprepas tills den hittas eller om slutet av filen har nåtts.

---

23) Hur påverkar variabeldeklaration minnesallokering?

Mängden minne som ska tilldelas eller reserveras beror på datatypen för variabeln som deklareras. Till exempel, om en variabel deklareras vara av heltalstyp, kommer 32 bitars minneslagring att reserveras för den variabeln.

---

24) Vad är fördelen med högen framför en stack?

Högen är mer flexibel än högen. Det beror på att minnesutrymme för högen kan tilldelas dynamiskt och avallokeras efter behov. Men minnet av högen kan ibland vara långsammare jämfört med den stacken.

---

25) Vad är ett postfix-uttryck?

Ett postfix-uttryck är ett uttryck där varje operator följer sina operander. Fördelen med detta formulär är att det inte finns något behov av att gruppera underuttryck inom parentes eller att ta hänsyn till operatörsföreträde.

---

26) Vad är dataabstraktion?

Dataabstraktion är ett kraftfullt verktyg för att bryta ner komplexa dataproblem i hanterbara bitar. Detta tillämpas genom att initialt specificera de inblandade dataobjekten och de operationer som ska utföras på dessa dataobjekt utan att vara alltför bekymrad över hur dataobjekten kommer att representeras och lagras i minnet.

---

27) Hur infogar man ett nytt objekt i ett binärt sökträd?

Förutsatt att data som ska infogas är ett unikt värde (det vill säga inte en befintlig post i trädet), kontrollera först om trädet är tomt. Om det är tomt sätter du bara in det nya objektet i rotnoden. Om den inte är tom, se den nya artikelns nyckel. Om den är mindre än rotens nyckel, infoga den i rotens vänstra underträd, annars infogar du den i rotens högra underträd.

---

28) Hur fungerar en urvalssortering för en array?

Urvalssorteringen är en ganska intuitiv sorteringsalgoritm, men inte nödvändigtvis effektiv. I denna process lokaliseras först det minsta elementet och växlas med elementet på noll, varigenom det minsta elementet placeras i den första positionen.

Det minsta elementet som finns kvar i subarrayen placeras sedan bredvid subscripts 1 till n-1 och kopplas om med elementet vid subscript 1, varigenom det näst minsta elementet placeras i den andra positionen. Stegen upprepas på samma sätt till det sista elementet.

---

29) Hur påverkar signerade och osignerade nummer minnet?

När det gäller teckenförsedda tal används den första biten för att indikera om det är positivt eller negativt, vilket innebär att du har en bit kort. Med oteckenförsedda tal har du alla bitar tillgängliga för det talet. Effekten ses bäst i talområdet (ett oteckenförsedda 8-bitars tal har ett intervall från 0–255, medan det 8-bitars teckenförsedda talet har ett intervall från -128 till +127).

---

30) Vilket är det minsta antalet noder som ett binärt träd kan ha?

Ett binärt träd kan ha ett minimum av noll noder, vilket inträffar när noderna har NULL-värden. Dessutom kan ett binärt träd också ha 1 eller 2 noder.

---

31) Vad är dynamiska datastrukturer?

Dynamiska datastrukturer är strukturer som expanderar och drar ihop sig när ett program körs. Det ger ett flexibelt sätt att manipulera data eftersom det kan justeras efter storleken på datan.

---

32) I vilka datastrukturer används pekare?

Pekare som används i länkad lista har olika applikationer i datastrukturen. Datastrukturer som använder detta koncept inkluderar Stack, Queue, Linked List och Binary Tree.

---

33) Medför alla deklarationsuppgifter en fast reservation i minnet?

De flesta deklarationer gör det, med undantag för pekare. Pekardeklaration allokerar inte minne för data, utan för adressen till pekarvariabeln. Faktisk minnesallokering för data kommer under körning.

---

34) Vad är ARRAY?

Vid hantering av arrayer lagras och hämtas data med hjälp av ett index som refererar till elementnumret i datasekvensen. Detta innebär att data kan nås i valfri ordning. Vid programmering deklareras en array som en variabel med ett antal indexerade element.

---

35) Vilket är det minsta antalet köer som behövs för att implementera en prioriterad kö?

Det minsta antalet köer som behövs i detta fall är två. Den ena kön är avsedd för att sortera prioriteringar medan den andra kön används för faktisk lagring av data.

---

36) Vilken sorteringsalgoritm anses vara snabbast?

Det finns många typer av sorteringsalgoritmer: snabbsortering, bubbelsortering, ballongsortering, radixsortering, sammanslagningssortering, etc. Ingen kan anses vara den snabbaste eftersom varje algoritm är designad för en viss datastruktur och datamängd. Det beror på vilken datamängd du vill sortera.

---

37) Differentiera STACK från ARRAY.

Stack följer ett LIFO-mönster. Det betyder att dataåtkomst följer en sekvens där den sista data som ska lagras när den första som ska extraheras. Arrayer, å andra sidan, följer inte en viss ordning och kan istället nås genom att hänvisa till det indexerade elementet i arrayen.

---

38) Ge en grundläggande algoritm för att söka i ett binärt sökträd.

1. Om trädet är tomt, finns målet inte i trädet, avsluta sökningen
2. om trädet inte är tomt är målet i trädet
3. kontrollera om målet finns i rotobjektet
4. Om ett mål inte finns i rotobjektet, kontrollera om ett mål är mindre än rotens värde
5. om ett mål är mindre än rotens värde, sök i det vänstra underträdet
6. annars, sök i det högra underträdet

---

39) Vad är en dequeue?

En avkö är en dubbelkö. Detta är en struktur där element kan sättas in eller tas bort från båda ändar.

---

40) Vad är en bubbelsortering och hur utför du den?

En bubbelsortering är en sorteringsteknik som kan tillämpas på datastrukturer som en array. Det fungerar genom att jämföra intilliggande element och byter ut deras värden om de är ur funktion. Denna metod låter de mindre värdena "bubbla" till toppen av listan, medan det större värdet sjunker till botten.

---

41) Vilka är delarna av en länkad lista?

En länkad lista har vanligtvis två delar: huvudet och svansen. Mellan huvudet och svansen ligger de faktiska noderna. Alla dessa noder är länkade sekventiellt.

---

42) Hur fungerar urvalssorteringen?

Urvalssortering fungerar genom att välja det minsta numret från listan och placera det längst fram. Denna process upprepas för den andra positionen mot slutet av listan. Det är den enklaste sorteringsalgoritmen.

---

43) Vad är en graf?

En graf är en typ av datastruktur som innehåller en uppsättning ordnade par. Dessa ordnade par kallas även kanter eller bågar och används för att koppla ihop noder där data kan lagras och hämtas.

---

44) Differentiera linjär från en icke-linjär datastruktur.

Den linjära datastrukturen är en struktur där dataelement ligger intill varandra. Exempel på linjär datastruktur inkluderar arrayer, länkade listor, stackar och köer. Å andra sidan är en icke-linjär datastruktur en struktur där varje dataelement kan ansluta till mer än två angränsande dataelement. Exempel på icke-linjär datastruktur inkluderar träd och grafer.

---

45) Vad är ett AVL-träd?

Ett AVL-träd är en typ av binärt sökträd som alltid är i ett tillstånd av delvis balanserat. Balansen mäts som en skillnad mellan underträdens höjder från roten. Detta självbalanserande träd var känt för att vara den första datastrukturen som utformades som sådan.

---

46) Vad är dubbellänkade listor?

Dubbelt länkade listor är en speciell typ av länkad lista där genomgång över dataelementen kan göras i båda riktningarna. Detta görs möjligt genom att ha två länkar i varje nod, en som länkar till nästa nod och en annan som ansluter till föregående nod.

---

47) Vad är Huffmans algoritm?

Huffmans algoritm används för att skapa utökade binära träd som har minsta viktade väglängder från de givna vikterna. Den använder sig av en tabell som innehåller förekomstfrekvensen för varje dataelement.

---

48) Vad är Fibonacci-sökning?

Fibonacci-sökning är en sökalgoritm som gäller för en sorterad array. Den använder sig av en dela-och-härska-metod som avsevärt kan minska tiden som behövs för att nå målelementet.

---

49) Förklara kort rekursiv algoritm.

Rekursiv algoritm riktar sig mot ett problem genom att dela upp det i mindre, hanterbara delproblem. Utdata från en rekursion efter bearbetning av ett delproblem blir indata till nästa rekursiva process.

---

50) Hur söker man efter en målnyckel i en länkad lista?

För att hitta målnyckeln i en länkad lista måste du använda sekventiell sökning. Varje nod korsas och jämförs med målnyckeln, och om den är annorlunda följer den länken till nästa nod. Denna genomgång fortsätter tills antingen målnyckeln hittas eller om den sista noden nås.

Dessa intervjufrågor kommer också att hjälpa dig i din viva(orals). Vårt team av experter har sammanställt en lista över vanligaste HR-runda intervjufrågor och svar som intervjuare kan fråga dig under din Data Structure-jobbintervju.