Introduktion til datastrukturer og algoritmer Interviewspørgsmål og svar
Datastruktur er en måde, der definerer, gemmer og henter dataene i et strukturelt og systematisk format. En datastruktur indeholder forskellige typer datasæt. Forskellige typer data er tilgængelige for forskellige typer applikationer, og nogle af dataene er meget specialiserede til specifikke opgaver. En algoritme er en trin for trin-procedure med et sæt instruktioner for at udføre på en passende måde for at få det ønskede output. I matematik og datalogi betyder en algoritme normalt en lille procedure, der løser et tilbagevendende problem.
Nedenfor er de top 2018 datastrukturer og algoritmer Interviewspørgsmål og svar:
Hvis du leder efter et job, der er relateret til datastrukturer og algoritmer, skal du forberede dig til dataspørgsmålene til datastrukturer og algoritmer i 2018. Selvom hvert interview er anderledes, og omfanget af et job er også anderledes, kan vi hjælpe dig med de bedste datastrukturer og algoritmer Interviewspørgsmål og svar, som vil hjælpe dig med at tage springet og få dig succes i dit interview.
Disse topspørgsmål er opdelt i to dele er som følger:
Del 1 - Datastrukturer og algoritmer Interviewspørgsmål (grundlæggende)
Denne første del dækker de grundlæggende datastrukturer og algoritmer Interviewspørgsmål og svar.
1. Hvad er en datastruktur?
Svar:
En datastruktur er en måde at definere, lagre og hente data på en strukturel og systematisk måde. En datastruktur kan indeholde en anden type datapost. Forskellige typer datastrukturer er egnede til forskellige typer applikationer, og nogle er meget specialiserede til specifikke opgaver.
2. Hvad er de forskellige datastrukturer tilgængelige?
Svar:
Datastrukturens tilgængelighed kan variere afhængigt af programmeringssprog. Almindeligt tilgængelige datastrukturer er listen, arrays, stack, køer, graf, træ osv.
3. Hvad er en algoritme?
Svar:
En algoritme er en trin for trin-procedure, der definerer et sæt instruktioner, der skal udføres i bestemt rækkefølge for at få det ønskede output. Et computerprogram kan ses som en detaljeret algoritme. I matematik og datalogi betyder en algoritme normalt en lille procedure, der løser et tilbagevendende problem.
Lad os gå til de næste spørgsmål om datastrukturer og algoritmer
4. Skill filstrukturen fra lagringsstrukturen.
Svar:
Faktisk er nøgleforskellen det hukommelsesområde, der åbnes. Når man beskæftiger sig med strukturen, der ligger i computersystemets hovedhukommelse, kaldes dette lagringsstruktur. Når vi håndterer en hjælpestruktur, betegner vi den som filstrukturer.
5. Hvad er en linket liste?
Svar:
En linket liste er en liste over dataelementer forbundet med links, dvs. pegere eller referencer. De fleste moderne programmeringssprog på højt niveau giver ikke funktionen direkte adgang til en hukommelsesplacering, derfor understøttes den linkede liste ikke i dem eller findes i form af indbyggede funktioner. Inden for datalogi er en sammenkoblet liste en lineær samling af dataelementer, i hvilken lineær rækkefølge ikke gives af deres fysiske placering i hukommelsen. I stedet peger hvert element på det næste. Det er en datastruktur, der består af en gruppe noder, der tilsammen repræsenterer en sekvens.
6. Hvad er stakken?
Svar:
I datastruktur er en stak en abstrakt datatype (ADT), der bruges til at gemme og hente værdier i metoden Last In First Out. Stakken er den hukommelse, der er afsat som ridserum til en tråd til udførelse.
7. Hvorfor bruger vi stabler?
Svar:
En stakestruktur begrænser dramatisk, hvordan elementer indsættes, hentes og fjernes: Det sidst indsatte element i stakken er det eneste, der kan hentes eller fjernes. Stakke følger LIFO-metoden, og tilføjelse og hentning af et dataelement tager kun Ο (n) tid. Der bruges stabler, hvor vi har brug for at få adgang til data i modsat rækkefølge af deres ankomst. Stakke bruges ofte i rekursive funktionsopkald, udtryk parsing, første dybde gennemgang af grafer osv.
Del 2 - Datastrukturer og algoritmer Interviewspørgsmål (avanceret)
Lad os nu se på de avancerede datastrukturer og algoritmer Interviewspørgsmål.
8. Hvilke operationer kan udføres på stabler?
Svar:
Nedenstående operationer kan udføres på en stak -
• tryk () - tilføjer et element til stakken - indsættelse
• pop () - fjerner det øverste stakemne - Fjernelse
• kik () - giver en værdi af et topemne uden at fjerne det -Traversal
• isempty () - kontrollerer, om en stak er tom - Null kontrol
• isfull () - kontrollerer, om en stak er fuld - ingen plads
9. Hvad er en kø i datastrukturen?
Svar:
Køen er en abstrakt datastruktur, der ligner noget stakken. I modsætning til stakken åbnes en kø i begge ender. Den ene ende bruges altid til at indsætte data (enqueue), og den anden ende bruges til at fjerne data (dequeue). Kø følger First-In-First-Out metodik, dvs. dataposten, der er gemt først, åbnes først.
10. Hvad er lineær søgning?
Svar:
Lineær søgning forsøger at finde et element i en sekventielt arrangeret datatype. Disse sekventielt arrangerede dataelementer kendt som array eller liste er tilgængelige i stigende hukommelsesplacering. Lineær søgning sammenligner forventet dataelement med hver af dataelementerne i liste eller array. Den gennemsnitlige sags tidskompleksitet for den lineære søgning er Ο (n) og worst case-kompleksiteten er Ο (n2). Data i målgrupper / lister behøver ikke sorteres.
Lad os gå til de næste spørgsmål om datastrukturer og algoritmer
11. Hvad er en binær søgning?
Svar:
En binær søgning fungerer kun på sorterede lister eller matriser. Denne søgning vælger midten, der deler hele listen i to dele. Først sammenlignes midten.
Denne søgning sammenligner først målværdien med midten af listen. Hvis det ikke findes, tager det en beslutning om vejret. I datalogi er binær søgning, også kendt som halvintervalsøgning, logaritmisk søgning eller binær chop, en søgealgoritme, der finder placeringen af en målværdi inden for en sorteret matrix.
12. Hvad er en graf?
Svar:
En graf er en billedlig repræsentation af et sæt objekter, hvor nogle par af objekter er forbundet med links. De indbyrdes forbundne objekter er repræsenteret af punkter, der betegnes som hjørner, og linkene, der forbinder vertikaterne, kaldes kanter. En grafdatastruktur består af et endeligt (og muligvis mutabelt) sæt af knudepunkter eller knudepunkter eller punkter sammen med et sæt uordnede par af disse toppunkt for en ikke-rettet graf eller et sæt bestilte par til en rettet graf.
13. Hvad er en rekursiv funktion?
Svar:
En rekursiv funktion er en, der kalder sig selv, direkte eller kalder en funktion, der igen kalder den. Hver rekursiv funktion følger de rekursive egenskaber - basekriterier, hvor funktioner stopper med at kalde sig selv og en progressiv tilgang, hvor funktionerne prøver at opfylde basiskriterierne i hver iteration. En vigtig anvendelse af rekursion inden for datalogi er at definere dynamiske datastrukturer såsom lister og træer.
14. Hvad er et tårn i Hanoi?
Svar:
Tower of Hanoi, er et matematisk puslespil, der består af tre tårne (pinde) og mere end en ring. Alle ringe er i forskellige størrelser og stablet på hinanden, hvor den store disk altid er under den lille disk. Målet er at flytte tårnet på en disk fra en pind til en anden uden at ødelægge dens egenskaber. Formålet med dette spil er at flytte diskene en efter en fra den første pind til den sidste pind. Og der er kun én betingelse, vi kan ikke placere en større disk oven på en mindre disk.
15. Giv nogle eksempler på grådige algoritmer.
Svar:
De nedenfor givne problemer finder deres løsning ved hjælp af en grådig algoritme-tilgang -
• Rejsende sælgerproblem
• Prims minimale spændende træalgoritme
• Kruskals minimale spændende træalgoritme
• Dijkstra's minimale spændende træalgoritme
• Graf - Kortfarve
• Graf - Vertex Cover
• Rygsækproblem
• Jobplanlægningsproblem
Anbefalet artikel
Dette har været en guide til Liste over datastrukturer og algoritmer Interviewspørgsmål og svar, så kandidaten let kan nedbryde disse datastrukturer og algoritmer Interview spørgsmål. Du kan også se på de følgende artikler for at lære mere -
- 10 bedste datastrukturer og algoritmer C ++ | Grundlæggende
- Bedste valg Programmeringssprog til læring af algoritmer
- SSRS-interviewspørgsmål - Sådan knækkes de 10 topspørgsmål
- Spørgsmål om netværkssikkerhedsinterview - Top og mest stillede