Topp 50 datastrukturintervjuspørsmål og svar

Her er Data Structures intervjuspørsmål og svar for ferskere så vel som erfarne kandidater for å få drømmejobben.

1) Hva er datastruktur?

Datastruktur refererer til måten data organiseres og manipuleres på. Den søker å finne måter å gjøre datatilgang mer effektiv på. Når vi arbeider med datastrukturen, fokuserer vi ikke bare på ett stykke data, men det forskjellige settet med data og hvordan de kan forholde seg til hverandre på en organisert måte.

---

2) Skill mellom fil- og strukturlagringsstruktur.

Den viktigste forskjellen mellom begge datastrukturen er minneområdet som er tilgjengelig. Når man arbeider med strukturen som ligger i hovedminnet til datasystemet, blir dette referert til som lagringsstruktur. Når vi har å gjøre med en hjelpestruktur, refererer vi til den som filstrukturer.

Gratis PDF-nedlasting: Data Structures Intervju Spørsmål og Svar

---

3) Når er et binært søk best brukt?

Et binært søk er en algoritme som best brukes til å søke i en liste når elementene allerede er i rekkefølge eller sortert. Listen søkes i midten, slik at hvis den midterste verdien ikke er målsøketøkkelen, vil den sjekke om den vil fortsette søket på den nedre halvdelen av listen eller den øvre halvdelen. Delingen og søket vil deretter fortsette på samme måte.

---

4) Hva er en koblet liste?

En koblet liste er en sekvens av noder der hver node er koblet til noden som følger den. Dette danner en kjedelignende kobling for datalagring.

---

5) Hvordan refererer du til alle elementene i en endimensjon array?

For å referere til alle elementene i en endimensjonal array, må du bruke en indeksert løkke, slik at telleren går fra 0 til arraystørrelsen minus én. På denne måten kan du referere til alle elementene i rekkefølge ved å bruke løkketelleren som array-subskript.

---

6) På hvilke områder brukes datastrukturer?

Datastrukturer er essensielle i nesten alle aspekter der data er involvert. Generelt brukes algoritmer som involverer effektiv datastruktur på følgende områder: numerisk analyse, operativsystem, AI, kompilatordesign, databaseadministrasjon, grafikk og statistisk analyse, for å nevne noen.

---

7) Hva er LIFO?

LIFO er en kort form for Last In First Out. Det refererer til hvordan data aksesseres, lagres og hentes. Ved å bruke denne ordningen, bør data som ble lagret sist være den som skal trekkes ut først. Dette betyr også at for å få tilgang til de første dataene, må alle andre data som ble lagret før disse første dataene først hentes og trekkes ut.

---

8) Hva er en kø?

En kø er en datastruktur som kan simulere en liste eller strøm av data. I denne strukturen settes nye elementer inn i den ene enden, og eksisterende elementer fjernes fra den andre enden.

---

9) Hva er binære trær?

Et binært tre er en type datastruktur som har to noder, en venstre node og en høyre node. I programmering er binære trær en utvidelse av de koblede listestrukturene.

---

10) Hvilke datastrukturer brukes når man arbeider med en rekursiv funksjon?

Rekursjon, er en funksjon som kaller seg selv basert på en terminerende tilstand, gjør bruk av stabelen. Ved å bruke LIFO lagrer et anrop til en rekursiv funksjon returadressen slik at den vet hvordan den skal gå tilbake til anropsfunksjonen etter at anropet avsluttes.

---

11) Hva er en stack?

En stabel er en datastruktur der bare det øverste elementet er tilgjengelig. Etter hvert som data lagres i stabelen, skyves hver data nedover, og etterlater de sist tillagte dataene øverst.

---

12) Forklar binært søketre

Et binært søketre lagrer data på en slik måte at de kan hentes svært effektivt. Det venstre undertreet inneholder noder hvis nøkler er mindre enn nodens nøkkelverdi, mens det høyre undertreet inneholder noder hvis nøkler er større enn eller lik nodens nøkkelverdi. Dessuten er begge undertrærne også binære søketrær.

---

13) Hva er flerdimensjonale arrays?

Flerdimensjonale arrays bruker flere indekser for å lagre data. Det er nyttig når du lagrer data som ikke kan representeres ved hjelp av endimensjonal indeksering, for eksempel datarepresentasjon i et brettspill, tabeller med data lagret i mer enn én kolonne.

---

14) Betraktes koblede lister som lineære eller ikke-lineære datastrukturer?

Det avhenger av hvor du har tenkt å bruke koblede lister. Hvis du baserte den på lagring, anses en koblet liste som ikke-lineær. På den annen side, hvis du baserte den på tilgangsstrategier, anses en koblet liste som lineær.

---

15) Hvordan hjelper dynamisk minneallokering med å administrere data?

Bortsett fra å kunne lagre enkle strukturerte datatyper, kan dynamisk minneallokering kombinere separat tildelte strukturerte blokker for å danne sammensatte strukturer som utvides og trekker seg sammen etter behov.

---

16) Hva er FIFO?

FIFO står for First-in, First-out, og brukes til å representere hvordan data aksesseres i en kø. Data er satt inn i kølisten, den lengste er den som fjernes først.

---

17) Hva er en bestilt liste?

En ordnet liste er en liste der hver nodes posisjon i listen bestemmes av verdien til dens nøkkelkomponent, slik at nøkkelverdiene danner en økende sekvens etter hvert som listen krysses.

---

18) Hva er merge sort?

Samlet sortering er en del-og-hersk-metode for å sortere data. I en datasekvens slås tilstøtende data sammen og sorteres for å lage større sorterte lister. Disse sorterte listene slås deretter sammen igjen for å danne en enda større sortert liste, som fortsetter til du har én enkelt sortert liste.

---

19) Skille NULL og VOID

Null er en verdi, mens Void er en datatypeidentifikator. En variabel som er gitt en Null-verdi indikerer en tom verdi. Tomrommet brukes til å identifisere pekere som ikke har noen startstørrelse.

---

20) Hva er den primære fordelen med en koblet liste?

En koblet liste er en ideell datastruktur fordi den enkelt kan endres. Dette betyr at redigering av en koblet liste fungerer uavhengig av hvor mange elementer som er i listen.

---

21) Hva er forskjellen mellom en PUSH og en POP?

Pushing og popping gjelder måten data lagres og hentes på i en stabel. Et push angir at data blir lagt til det, noe som betyr at data blir "dyttet" inn i stabelen. På den annen side betegner en pop datainnhenting, og refererer spesielt til de øverste dataene som er tilgjengelig.

---

22) Hva er et lineært søk?

Et lineært søk refererer til måten en målnøkkel blir søkt på i en sekvensiell datastruktur. I denne metoden blir hvert element i listen sjekket og sammenlignet med målnøkkelen. Prosessen gjentas til den er funnet eller til slutten av filen er nådd.

---

23) Hvordan påvirker variabeldeklarasjon minneallokering?

Mengden minne som skal tildeles eller reserveres vil avhenge av datatypen til variabelen som deklareres. For eksempel, hvis en variabel er erklært å være av heltallstype, vil 32 bits minnelagring bli reservert for den variabelen.

---

24) Hva er fordelen med haugen fremfor en stabel?

Haugen er mer fleksibel enn stabelen. Det er fordi minneplass for haugen kan tildeles dynamisk og de-allokeres etter behov. Imidlertid kan minnet til haugen til tider være tregere sammenlignet med den stabelen.

---

25) Hva er et postfix-uttrykk?

Et postfix-uttrykk er et uttrykk der hver operator følger sine operander. Fordelen med dette skjemaet er at det ikke er behov for å gruppere underuttrykk i parentes eller vurdere operatørprioritet.

---

26) Hva er dataabstraksjon?

Dataabstraksjon er et kraftig verktøy for å bryte ned komplekse dataproblemer i håndterbare biter. Dette brukes ved først å spesifisere de involverte dataobjektene og operasjonene som skal utføres på disse dataobjektene uten å være altfor opptatt av hvordan dataobjektene vil bli representert og lagret i minnet.

---

27) Hvordan setter du inn et nytt element i et binært søketre?

Forutsatt at dataene som skal settes inn er en unik verdi (det vil si ikke en eksisterende oppføring i treet), sjekk først om treet er tomt. Hvis den er tom, setter du bare inn det nye elementet i rotnoden. Hvis den ikke er tom, se nøkkelen til det nye elementet. Hvis den er mindre enn rotens nøkkel, setter du den inn i rotens venstre undertre, ellers setter du den inn i rotens høyre undertre.

---

28) Hvordan fungerer en utvalgssortering for en matrise?

Utvalgssorteringen er en ganske intuitiv sorteringsalgoritme, men ikke nødvendigvis effektiv. I denne prosessen blir det minste elementet først lokalisert og svitsjet med elementet på null, og plasserer derved det minste elementet i den første posisjonen.

Det minste elementet som er igjen i subarrayet er da plassert ved siden av subscripts 1 til n-1 og vekslet med elementet ved subscript 1, og plasserer derved det nest minste elementet i den andre posisjonen. Trinnene gjentas på samme måte til det siste elementet.

---

29) Hvordan påvirker signerte og usignerte tall hukommelsen?

Når det gjelder fortegnsnummer, brukes den første biten til å indikere om det er positivt eller negativt, noe som gir deg én bit for lite. Med usignerte tall har du alle bitene tilgjengelig for det tallet. Effekten sees best i tallområdet (et usignert 8-bits tall har et område fra 0–255, mens et 8-bits fortegnsnummer har et område fra -128 til +127).

---

30) Hva er minimum antall noder som et binært tre kan ha?

Et binært tre kan ha minimum null noder, noe som oppstår når nodene har NULL-verdier. Videre kan et binært tre også ha 1 eller 2 noder.

---

31) Hva er dynamiske datastrukturer?

Dynamiske datastrukturer er strukturer som utvides og trekker seg sammen etter hvert som et program kjøres. Det gir en fleksibel måte å manipulere data på fordi den kan justeres i henhold til størrelsen på dataene.

---

32) I hvilke datastrukturer brukes pekere?

Pekere som brukes i lenket liste har ulike applikasjoner i datastrukturen. Datastrukturer som bruker dette konseptet inkluderer stabelen, køen, lenket liste og binærtreet.

---

33) Medfører alle erklæringserklæringer en fast reservasjon i minnet?

De fleste erklæringer gjør det, med unntak av pekere. Pekererklæring tildeler ikke minne for data, men for adressen til pekervariabelen. Faktisk minneallokering for dataene kommer under kjøring.

---

34) Hva er ARRAY-er?

Når man arbeider med matriser, lagres og hentes data ved hjelp av en indeks som refererer til elementnummeret i datasekvensen. Dette betyr at data kan nås i hvilken som helst rekkefølge. I programmering er en matrise erklært som en variabel som har et antall indekserte elementer.

---

35) Hva er minimum antall køer som trengs ved implementering av en prioritert kø?

Minimum antall køer som trengs i dette tilfellet er to. Den ene køen er beregnet for sortering av prioriteter mens den andre køen brukes til faktisk lagring av data.

---

36) Hvilken sorteringsalgoritme regnes som den raskeste?

Det finnes mange typer sorteringsalgoritmer: hurtigsortering, boblesortering, ballongsortering, radiksortering, sammenslåingssortering, osv. Ikke én kan betraktes som den raskeste fordi hver algoritme er designet for en bestemt datastruktur og datasett. Det vil avhenge av datasettet du ønsker å sortere.

---

37) Skille STACK fra ARRAY.

Stack følger et LIFO-mønster. Det betyr at datatilgang følger en sekvens der de siste dataene som skal lagres når den første skal trekkes ut. Matriser, på den annen side, følger ikke en bestemt rekkefølge og kan i stedet nås ved å referere til det indekserte elementet i matrisen.

---

38) Gi en grunnleggende algoritme for å søke i et binært søketre.

1. Hvis treet er tomt, er ikke målet i treet, avslutt søket
2. hvis treet ikke er tomt, er målet i treet
3. sjekk om målet er i rotelementet
4. Hvis et mål ikke er i rotelementet, sjekk om et mål er mindre enn rotens verdi
5. hvis et mål er mindre enn rotens verdi, søk i venstre undertre
6. ellers, søk det høyre undertreet

---

39) Hva er en dekø?

En dekø er en tosidig kø. Dette er en struktur der elementer kan settes inn eller fjernes fra begge ender.

---

40) Hva er en boblesortering og hvordan utfører du den?

En boblesortering er en sorteringsteknikk som kan brukes på datastrukturer som en matrise. Det fungerer ved å sammenligne tilstøtende elementer og utveksler verdiene deres hvis de er ute av drift. Denne metoden lar de mindre verdiene "boble" til toppen av listen, mens den større verdien synker til bunnen.

---

41) Hva er delene av en koblet liste?

En lenket liste har vanligvis to deler: hodet og halen. Mellom hodet og halen ligger de faktiske nodene. Alle disse nodene er lenket sekvensielt.

---

42) Hvordan fungerer utvalgssortering?

Utvalgssortering fungerer ved å velge det minste tallet fra listen og plassere det foran. Denne prosessen gjentas for den andre posisjonen mot slutten av listen. Det er den enkleste sorteringsalgoritmen.

---

43) Hva er en graf?

En graf er en type datastruktur som inneholder et sett med ordnede par. Disse ordnede parene blir også referert til som kanter eller buer og brukes til å koble sammen noder hvor data kan lagres og hentes.

---

44) Skille lineær fra en ikke-lineær datastruktur.

Den lineære datastrukturen er en struktur der dataelementer er ved siden av hverandre. Eksempler på lineær datastruktur inkluderer matriser, koblede lister, stabler og køer. På den annen side er en ikke-lineær datastruktur en struktur der hvert dataelement kan kobles til mer enn to tilstøtende dataelementer. Eksempler på ikke-lineære datastrukturer inkluderer trær og grafer.

---

45) Hva er et AVL-tre?

Et AVL-tre er en type binært søketre som alltid er i en tilstand av delvis balansert. Balansen måles som en forskjell mellom høydene på undertrærne fra roten. Dette selvbalanserende treet var kjent for å være den første datastrukturen som ble utformet som sådan.

---

46) Hva er dobbeltlenkede lister?

Dobbeltkoblede lister er en spesiell type koblet liste der gjennomgang på tvers av dataelementene kan gjøres i begge retninger. Dette er muliggjort ved å ha to lenker i hver node, en som kobler til neste node og en annen som kobler til forrige node.

---

47) Hva er Huffmans algoritme?

Huffmans algoritme brukes til å lage utvidede binære trær som har minimum veide banelengder fra de gitte vektene. Den bruker en tabell som inneholder hyppigheten av forekomst for hvert dataelement.

---

48) Hva er Fibonacci-søk?

Fibonacci-søk er en søkealgoritme som gjelder for en sortert matrise. Den bruker en del-og-hersk-tilnærming som kan redusere tiden som trengs for å nå målelementet betydelig.

---

49) Forklar kort rekursiv algoritme.

Rekursiv algoritme retter seg mot et problem ved å dele det inn i mindre, håndterbare underproblemer. Utdata fra én rekursjon etter å ha behandlet ett delproblem blir input til neste rekursive prosess.

---

50) Hvordan søker du etter en målnøkkel i en koblet liste?

For å finne målnøkkelen i en koblet liste, må du bruke sekvensielt søk. Hver node krysses og sammenlignes med målnøkkelen, og hvis den er forskjellig, følger den lenken til neste node. Denne gjennomgangen fortsetter til enten målnøkkelen er funnet eller hvis den siste noden er nådd.

Disse intervjuspørsmålene vil også hjelpe i din viva(orals). Vårt team av eksperter har satt sammen en liste over vanligste HR-runde intervjuspørsmål og svar som intervjuere kan spørre deg under jobbintervjuet med Data Structure.