Introduktion til datastruktur Java-interviewspørgsmål og svar
En datastruktur er en vigtig byggesten til computerprogrammering. Det er det mest basale og grundlæggende koncept, som enhver programmør eller udvikler starter med, når de beslutter sig for at lære at programmere eller vælger at programmere som hoppy eller karriereindstilling.
For Java-programmeringssprog er anvendelsen af datastrukturen enorm i ethvert projekt, løsning eller produkt. Succesen med et produkt, skalerbarhed og udvidbarhed af dets omfang er meget afhængig af den type datastruktur, der er valgt til forskellige opgaver og komponenter under softwareudvikling.
I denne artikelstruktur Java Interview Questions skal vi give vigtige datastrukturspørgsmål til at hjælpe kandidater med at forbedre hans / hendes dygtighed om et emne.
Nu, hvis du leder efter et job, der er relateret til Datastruktur Java, skal du forberede dig til datainstrukturen Java Interview spørgsmål. Det er sandt, at hvert interview er forskelligt i henhold til de forskellige jobprofiler. Her har vi forberedt de vigtige datastrukturer Java Interview Spørgsmål og svar, som vil hjælpe dig med at få succes i dit interview.
I denne artikel om datastruktur Java Interview spørgsmål skal vi præsentere 10 vigtigste og ofte stillede spørgsmål om datastruktur Java interview. Disse interviewspørgsmål er delt i to dele er som følger:
Del 1 - Datastruktur Java-interviewspørgsmål (grundlæggende)
Denne første del dækker grundlæggende datastruktur Java-interviewspørgsmål og -svar.
Q1. Hvordan finder du det midterste element i den linkede liste i et pass?
Svar :
For at finde det midterste element i den tilknyttede liste i et pass, skal man vedligeholde to-pointer. En af disse pegere vil forøges ved hver knude, mens den anden øges efter to noder ad gangen, således ved at have denne type arrangement, når den første markør når slutningen af den tilknyttede liste, vil den anden pointer pege på et midterste element i den tilknyttede liste.
Q2. Hvordan kan man vide, om en linket liste har en løkke?
Svar :
Hvis to pegere opretholdes, og den ene af dem øges efter at have behandlet to knudepunkter og anden efter behandling af hver knude, er det sandsynligt, at vi finder en situation, hvor begge pegere peges på den samme knude.
Dette sker kun, hvis en tilknyttet liste består af en løkke eller cyklus.
Lad os gå til de næste datastrukturer Java Interview spørgsmål.
Q3. Hvordan identificerer man det tredje element fra slutningen på en sammenkædet liste i et pass?
Svar :
Hvis det samme trick som ovenfor ved at opretholde to pegere anvendes, hvor en pointer forøges, når den første er flyttet op til det 3. element, så i det tilfælde, når den første markør når til slutningen af den givne linkede liste, vil den anden pointer være peger på det tredje element på listen fra sidst.
Q4. Hvordan finder man et duplikatnummer i et heltal array mellem 1 til 100 nummer?
Svar :
Dette er den almindelige datastruktur Java-interviewspørgsmål, der stilles i et interview. For at få svaret kan man blot tilføje alle numre, der er gemt i den bestemte matrix, og den samlede sum skal være lig n (n + 1) / 2. Herefter skal man trække den faktiske sum tilbage til den forventede sum, og det er sådan, man kan finde duplikatnumre.
Q5. Sådan reverseres streng på Java-sprog?
Svar :
Der er mange måder til rådighed for at vende Sting i Java eller andre programmeringssprog, man kunne gøre det ved at bruge indbyggede funktioner såsom reverse () fra StringBuffer-klassen.
Del 2 - Datastruktur Java-interviewspørgsmål (avanceret)
Lad os nu se på den avancerede datastruktur Java-interviewspørgsmål og -svar.
Q6. Beskriv nogle af de operationer, der udføres på forskellige datastrukturer?
Svar :
Handlinger, der kan udføres på datastrukturer, er som nedenfor:
- Indsættelse: Dette bruges til at tilføje et nyt dataelement i det eksisterende sæt dataelementer.
- Sletning: Dette bruges til at slette et allerede tilgængeligt dataelement fra det eksisterende sæt dataelementer.
- Traversal: Dette kan bruges til at få adgang til hvert dataelement kun én gang, før det behandles.
- Søgning: Dette kan bruges til at finde ud af placeringen af dataelementet, hvis det bestemte element findes i den givne samling af dataelementer.
- Sortering: Denne er til at arrangere dataelementerne i en eller anden rækkefølge, f.eks. I stigende eller faldende rækkefølge, hvis numeriske data og i ordbogsrækkefølge, hvis alfanumeriske data.
Q7. Hvad forstår du ved en linket liste, og hvad er dens forskellige typer?
Svar :
En tilknyttet liste kan betragtes som en lineær datastruktur, hvor hvert element betragtes som et separat objekt eller enhed i sig selv. Hvert element på en liste består af to elementer - dataene og henvisningen til den næste knude.
Typer af linket liste:
- Singelt knyttet liste: I en enkelt linket liste gemmer hver knude to oplysninger. Den ene er adressen på den næste knude og den anden er data. den sidste knude har NULL.
- Dobbeltkædet liste: I en dobbeltkædet liste er der to henvisninger til hver knude, henvisning til næste knude og til den forrige knude.
- Cirkulær forbundet liste: I cirkulær sammenkoblede liste er alle noder forbundet til hinanden og dermed ingen NULL i slutningen. En cirkulær sammenkoblet liste kan enkeltvis være cirkulær eller dobbelt cirkulær.
Lad os gå til de næste datastrukturer Java Interview spørgsmål.
Q8. Hvad forstår du ved datastruktur?
Svar :
En datastruktur kan betragtes som en måde at organisere dataene til effektiv udnyttelse af.
For eksempel er binære træer især velegnede til databaseimplementering, mens compilerimplementeringer normalt udføres ved hjælp af hash-tabeller til at finde identifikatorer.
Q9. Hvad er lineære og ikke-lineære typer datastrukturer? Hvordan adskiller en array sig fra Linked List?
Svar :
- Lineær: En datastruktur kaldes som lineær, hvis dens elementer danner en sekvens eller en lineær liste, såsom Array, Linked List, Stacks og Queues.
- Ikke-lineær: En datastruktur kaldes som ikke-lineær, hvis krydsning af knudepunkter er af ikke-lineær karakter, såsom grafer og træer.
Forskellen mellem matrix og linket liste er følgende: -
- Størrelsen på matriserne er altid fast, Størrelsen på Linked Lists er ikke fast.
- Indsættelse og slet i en matrix er en kostbar proces, hvorimod det samme let kan gøres i tilknyttede lister.
- Adgang til et element tilfældigt er ikke muligt i tilfælde af Linked Listed, men muligvis i en matrix.
- Der kræves ekstra hukommelsesplads til en markør med hvert element på den tilknyttede liste. Arrays har ikke pegepunkter.
- Arrays har bedre cache lokaliseringsmekanisme, der kan gøre en stor forskel i ydelse.
Q10. Hvad forstår du ved Stack, og hvor kan det bruges?
Svar :
Dette er den mest populære datastruktur Java-interviewspørgsmål, der stilles i et interview. En stabel kan forstås som en lineær datastruktur, der bruger ordren LIFO (Last In First Out) eller FILO (First In Last Out) til at få adgang til dens elementer. Grundlæggende operationer på en stak er: Push, Pop og Peek
Anvendelser af Stack er følgende:
- Infix til postfix-konvertering kan udføres ved hjælp af Stack.
- Evaluering af postfix-ekspression er også mulig.
- Omvendt en streng med Stack kan gøres.
- Implementering af to stakke i en matrix er også en dejlig brugssag.
- Kontroller, at afbalancerede parenteser i et udtryk udføres ved hjælp af stabler.
Anbefalede artikler
Dette har været en guide til listen over datastruktur Java-interviewspørgsmål og-svar, så kandidaten let kan nedbryde disse datastruktur Java-interviewspørgsmål. Her i dette indlæg har vi undersøgt top datastruktur Java Interview spørgsmål, som ofte stilles i interviews. Du kan også se på de følgende artikler for at lære mere -
- Java 8 Interview Spørgsmål og svar
- De vigtigste Java-interviewspørgsmål
- Top 10 Java Servlet-interviewspørgsmål
- Java Web Services Interview spørgsmål
- Spørgsmål til Interview Servlet til information