Introduksjon til datastrukturer og algoritmer Intervjuspørsmål og svar
Datastruktur er en måte som definerer, lagrer og henter dataene i et strukturelt og systematisk format. En datastruktur inneholder forskjellige typer datasett. Ulike typer data er tilgjengelige for forskjellige typer applikasjoner, og noen av dataene er svært spesialiserte til spesifikke oppgaver. En algoritme er en trinnvis prosedyre med et sett instruksjoner for å utføre på en passende måte for å få ønsket utdata. I matematikk og informatikk betyr en algoritme vanligvis en liten prosedyre som løser et tilbakevendende problem.
Nedenfor er de beste datastrukturer og algoritmer for intervjuer i 2018 og spørsmål:
Hvis du er ute etter en jobb som er relatert til datastrukturer og algoritmer, må du forberede deg på intervjuspørsmålene om datastrukturer og algoritmer for 2018. Selv om hvert intervju er forskjellig og omfanget av en jobb også er forskjellig, kan vi hjelpe deg med de beste datastrukturer og algoritmer intervjuspørsmål og svar, som vil hjelpe deg å ta spranget og få deg suksess i intervjuet.
Disse toppspørsmålene er delt inn i to deler er som følger:
Del 1 - Datastrukturer og algoritmer intervjuspørsmål (grunnleggende)
Denne første delen dekker de grunnleggende datastrukturer og algoritmer intervjuspørsmål og svar.
1. Hva er en datastruktur?
Svar:
En datastruktur er en måte å definere, lagre og hente data på en strukturell og systematisk måte. En datastruktur kan inneholde en annen type dataelement. Ulike typer datastrukturer passer for forskjellige typer applikasjoner, og noen er svært spesialiserte til spesifikke oppgaver.
2. Hva er de forskjellige datastrukturene tilgjengelig?
Svar:
Datastrukturtilgjengeligheten kan variere etter programmeringsspråk. Vanlige tilgjengelige datastrukturer er listen, matriser, stabel, køer, graf, tre osv.
3. Hva er en algoritme?
Svar:
En algoritme er en trinnvis prosedyre, som definerer et sett med instruksjoner som skal utføres i bestemt rekkefølge for å få ønsket utdata. Et dataprogram kan sees på som en forseggjort algoritme. I matematikk og informatikk betyr en algoritme vanligvis en liten prosedyre som løser et tilbakevendende problem.
La oss gå til de neste datastrukturer og algoritmer intervjuspørsmål
4. Differensier filstrukturen fra lagringsstrukturen.
Svar:
Egentlig er nøkkelforskjellen minneområdet du får tilgang til. Når du arbeider med strukturen som ligger i datamaskinens hovedminne, blir dette referert til som lagringsstruktur. Når vi arbeider med en hjelpestruktur, omtaler vi den som filstrukturer.
5. Hva er en lenket-liste?
Svar:
En lenket-liste er en liste over dataelementer som er koblet til lenker, dvs. pekere eller referanser. De fleste moderne programmeringsspråk på høyt nivå gir ikke funksjonen til direkte tilgang til et minneplass, derfor støttes ikke tilknyttet liste i dem eller er tilgjengelig i form av innebygde funksjoner. I informatikk er en lenket liste en lineær samling av dataelementer, der lineær rekkefølge ikke er gitt av deres fysiske plassering i minnet. I stedet peker hvert element til det neste. Det er en datastruktur som består av en gruppe noder som til sammen representerer en sekvens.
6. Hva er stabelen?
Svar:
I datastruktur er en stabel en abstrakt datatype (ADT) som brukes til å lagre og hente verdier i Last In First Out-metoden. Bunken er minnet som er avsatt som riperom for en tråd til utførelse.
7. Hvorfor bruker vi stabler?
Svar:
En stakkestruktur begrenser dramatisk hvordan elementer settes inn, hentes og fjernes: Det siste innsatte elementet i stabelen er det eneste som kan hentes eller fjernes. Stabler følger LIFO-metoden, og tillegg og henting av et dataelement tar bare Ο (n) tid. Bunker brukes der vi trenger tilgang til data i motsatt rekkefølge for deres ankomst. Bunker brukes ofte i rekursive funksjonssamtaler, uttrykk parsing, første dybdeovergang av grafer, etc.
Del 2 - Datastrukturer og algoritmer intervjuspørsmål (avansert)
La oss nå se på de avanserte spørsmål om datastrukturer og algoritmer.
8. Hvilke operasjoner kan utføres på stabler?
Svar:
Operasjonene nedenfor kan utføres på en stabel -
• trykk () - legger til et element i stabelen - innsetting
• pop () - fjerner den øverste stabelen
• peek () - gir verdien av et toppelement uten å fjerne det -Traversal
• isempty () - sjekker om en stabel er tom –Null sjekk
• isfull () - sjekker om en bunke er full - ingen plass
9. Hva er en kø i datastrukturen?
Svar:
Køen er en abstrakt datastruktur, noe lik stabelen. I motsetning til bunken åpnes en kø i begge ender. Den ene enden brukes alltid til å sette inn data (enqueue) og den andre brukes til å fjerne data (dequeue). Kø følger First-In-First-Out-metodikken, dvs. dataelementet som er lagret først får tilgang til først.
10. Hva er lineær søk?
Svar:
Lineært søk prøver å finne et element i en sekvensvis ordnet datatype. Disse sekvensielt ordnede dataelementene som er kjent som matrise eller liste, er tilgjengelige i inkrementerende minneplassering. Lineært søk sammenligner forventet dataelement med hver av dataelementene i liste eller matrise. Den gjennomsnittlige sakstidskompleksiteten til det lineære søket er Ο (n), og i verste fall er kompleksiteten Ο (n2). Data i målgrupper / lister trenger ikke å bli sortert.
La oss gå til de neste datastrukturer og algoritmer intervjuspørsmål
11. Hva er et binært søk?
Svar:
Et binært søk fungerer bare på sorterte lister eller matriser. Dette søket velger midten som deler hele listen i to deler. Først sammenlignes midten.
Dette søket sammenligner først målverdien til midten av listen. Hvis den ikke blir funnet, tar den en beslutning om været. I informatikk er binært søk, også kjent som halvintervallsøk, logaritmisk søk eller binærhakk, en søkealgoritme som finner posisjonen til en målverdi i en sortert matrise.
12. Hva er en graf?
Svar:
En graf er en billedlig fremstilling av et sett med objekter der noen par objekter er koblet sammen med lenker. De sammenkoblede objektene er representert av punkter betegnet som hjørner, og koblingene som forbinder toppunktene kalles kanter. En grafdatastruktur består av et begrenset (og muligens mutabelt) sett av hjørner eller noder eller punkter, sammen med et sett med uordnede par av disse toppunktene for en rettet graf eller et sett med bestilte par for en rettet graf.
13. Hva er en rekursiv funksjon?
Svar:
En rekursiv funksjon er en som kaller seg selv, direkte eller kaller en funksjon som igjen kaller den. Hver rekursive funksjon følger de rekursive egenskapene - basekriterier der funksjoner slutter å kalle seg og progressiv tilnærming der funksjonene prøver å oppfylle basekriteriene i hver iterasjon. En viktig anvendelse av rekursjon innen informatikk er å definere dynamiske datastrukturer som lister og trær.
14. Hva er et tårn i Hanoi?
Svar:
Tower of Hanoi, er et matematisk puslespill som består av tre tårn (knagger) og mer enn en ring. Alle ringene er i forskjellige størrelser og stablet på hverandre der den store disken alltid er under den lille disken. Målet er å flytte tårnet på en disk fra en knagg til en annen, uten å ødelegge dens egenskaper. Målet med dette spillet er å flytte platene en etter en fra den første pinnen til den siste pinnen. Og det er bare én betingelse, vi kan ikke plassere en større disk på toppen av en mindre disk.
15. Gi noen eksempler på grådige algoritmer.
Svar:
De nedenfor gitte problemene finner sin løsning ved å bruke en grådig algoritmetilnærming -
• Reisende selgerproblem
• Prims Minimal Spanning Tree Algoritm
• Kruskals Minimal Spanning Tree Algoritm
• Dijkstra's Minimal Spanning Tree Algorithm
• Graf - Kartfarging
• Graf - Vertex omslag
• Ryggsekkproblem
• Jobbplanlegging Problem
Anbefalt artikkel
Dette har vært en guide til Liste over datastrukturer og algoritmer intervjuspørsmål og svar, slik at kandidaten lett kan slå sammen disse datastrukturer og algoritmer intervjuspørsmål. Du kan også se på følgende artikler for å lære mer -
- 10 beste datastrukturer og algoritmer C ++ | Grunnleggende
- Beste valg av programmeringsspråk for å lære algoritmer
- SSRS intervjuspørsmål - Hvordan knekke topp 10 spørsmål
- Spørsmål om nettverkssikkerhetsintervju - Topp og mest stilte