Introduksjon til datastruktur Java-intervju spørsmål og svar
En datastruktur er en viktig byggestein i dataprogrammering. Det er det mest grunnleggende og grunnleggende konseptet som enhver programmerer eller utvikler begynner med når de bestemmer seg for å lære å programmere eller velger å programmere som humle- eller karrierevalg.
For programmeringsspråk for Java er anvendelsen av datastruktur enormt i ethvert prosjekt, løsning eller produkt. Suksessen til et produkt, skalerbarhet og utvidbarhet av omfanget er veldig avhengig av hvilken type datastruktur som er valgt for forskjellige oppgaver og komponenter under programvareutvikling.
I denne artikkelen om datastruktur Java-intervju, skal vi stille viktige spørsmål om datastrukturen for å hjelpe kandidater med å forbedre hans / hennes ferdigheter på et tema.
Nå, hvis du leter etter en jobb som er relatert til datastruktur Java, må du forberede deg på datastrukturen Java dataspørsmål fra 2019. Det er sant at hvert intervju er forskjellig per de forskjellige jobbprofilene. Her har vi utarbeidet de viktige datastrukturen Java-intervjuspørsmål og svar som vil hjelpe deg å få suksess i intervjuet.
I denne artikkelen om datastruktur av Java-intervjuer om data, skal vi presentere 10 viktigste og ofte stilte spørsmål om datastruktur Java-intervju. Disse intervjuspørsmålene er delt inn i to deler er som følger:
Del 1 - Datastruktur Java-intervjuspørsmål (grunnleggende)
Denne første delen dekker grunnleggende datastruktur Java-intervjuer og svar.
Q1. Hvordan finner du det midtre elementet i den koblede listen i ett pass?
Svar :
For å finne midtelement i koblet liste i ett pass, må man opprettholde topeker. En av disse pekerne vil øke på hver node mens andre vil øke etter to noder om gangen, og dermed ved å ha denne typen ordninger, når den første pekeren når slutten av den tilknyttede listen, vil den andre pekeren peke på et midtre element i den lenket listen.
Q2. Hvordan vet jeg om en koblet liste har en sløyfe?
Svar :
Hvis to pekere opprettholdes, og en av dem blir økt etter å ha behandlet to noder og andre etter å ha behandlet hver node, er det sannsynlig at vi finner en situasjon der begge pekerne pekes på den samme noden.
Dette skjer bare hvis en lenket liste består av en sløyfe eller syklus.
La oss gå til neste datastruktur Java-intervjuspørsmål.
Q3. Hvordan identifisere det tredje elementet fra slutten i en koblet liste i ett pass?
Svar :
Hvis det samme trikset som ovenfor for å opprettholde to pekere blir brukt der en pekersøkning, når den første har beveget seg opp til det tredje elementet, vil i så fall når den første pekeren når slutten av den gitte linkede listen, den andre pekeren peker på det tredje elementet i listen fra sist.
Q4. Hvordan finne et duplikatnummer i et heltall array mellom 1 til 100 tall?
Svar :
Dette er den vanlige datastrukturen Java-intervjuspørsmål som stilles i et intervju. For å få svaret kan man ganske enkelt legge til alle tallene som er lagret i den aktuelle arrayen, og den totale summen skal være lik n (n + 1) / 2. Etter dette bør man trekke fra den faktiske summen til den forventede summen, og det er slik dublerte tall kan bli funnet.
Q5. Hvordan reversere streng på Java-språk?
Svar :
Det er mange måter å reversere Sting på Java eller andre programmeringsspråk, man kan gjøre det ved å bruke innebygde funksjoner som revers () fra StringBuffer-klassen.
Del 2 - Datastruktur Java-intervjuspørsmål (avansert)
La oss nå se på den avanserte datastrukturen Spørsmål og svar om Java-intervju.
Q6. Beskriv noen av operasjonene som utføres på forskjellige datastrukturer?
Svar :
Operasjoner som kan utføres på datastrukturer er som nedenfor:
- Innsetting: Dette brukes til å legge til et nytt dataelement i det eksisterende settet med dataelementer.
- Sletting: Dette brukes til å slette et allerede tilgjengelig dataelement fra det eksisterende settet med dataelementer.
- Traversal: Dette kan brukes til å få tilgang til hvert dataelement bare en gang før det behandles.
- Søker: Dette kan brukes til å finne ut plasseringen av dataelementet hvis det bestemte elementet eksisterer i den gitte samlingen av dataelementer.
- Sortering: Denne er for å ordne dataelementene i en eller annen rekkefølge, for eksempel i stigende eller synkende rekkefølge hvis numeriske data og i ordboksrekkefølge hvis alfanumeriske data.
Q7. Hva forstår du med en lenket liste, og hva er dens forskjellige typer?
Svar :
En koblet liste kan betraktes som en lineær datastruktur, der hvert element er å anse som et eget objekt eller enhet i seg selv. Hvert element i en liste består av to elementer - dataene og referansen til neste node.
Typer koblet liste:
- Singelt lenket liste: I en enkelt koblet liste lagrer hver node to informasjon. Den ene er adressen til den neste noden og den andre er data. den siste noden har NULL.
- Dobbeltkoblet liste: I en dobbeltkoblet liste er det to referanser til hver node, referanse til neste node og til forrige node.
- Sirkulær koblet liste: I sirkulær koblet liste er alle noder koblet til hverandre og dermed ingen NULL på slutten. En sirkulær koblet liste kan være enkelt sirkulær eller dobbelt sirkulær.
La oss gå til neste datastruktur Java-intervjuspørsmål.
Q8. Hva forstår du med datastruktur?
Svar :
En datastruktur kan betraktes som en måte å organisere dataene på for effektiv utnyttelse.
Binære trær er for eksempel spesielt egnet for databaseimplementering, mens kompilatorimplementeringer vanligvis gjøres ved bruk av hasjtabeller for å slå opp identifikatorer.
Q9. Hva er lineære og ikke-lineære typer datastrukturer? Hvordan skiller en matrise seg fra koblet liste?
Svar :
- Lineær: En datastruktur kalles som lineær hvis elementene danner en sekvens eller en lineær liste som Array, Linked List, Stacks og Queues.
- Ikke-lineær: En datastruktur kalles som ikke-lineær hvis krysning av noder er av ikke-lineær karakter, for eksempel grafer og trær.
Forskjellen mellom matrise og koblet liste er følgende: -
- Størrelsen på matriserne er alltid faste. Størrelsen på koblede lister er ikke fast.
- Å sette inn og slette i en matrise er en kostbar prosess, mens det samme enkelt kan gjøres i koblede lister.
- Å få tilgang til et element tilfeldig er ikke mulig i tilfelle av Linked Listed, men mulig i en matrise.
- Ekstra minneplass for en peker er nødvendig for hvert element i den tilknyttede listen, matriser har ikke pekere.
- Arrays har bedre lokaliseringsmekanisme for cache som kan utgjøre en stor forskjell i ytelse.
Q10. Hva forstår du av Stack, og hvor kan den brukes?
Svar :
Dette er den mest populære datastrukturen Java-intervjuspørsmål som stilles i et intervju. En stabel kan forstås som en lineær datastruktur som bruker ordren LIFO (Last In First Out) eller FILO (First In Last Out) for tilgang til elementene. Grunnleggende operasjoner på en stabel er: Push, Pop og Peek
Applikasjonene til Stack er følgende:
- Infix til postfix konvertering kan gjøres ved å bruke Stack.
- Evaluering av Postfix Expression er også mulig.
- Omvendt en streng med Stack kan gjøres.
- Implementering av to stabler i en matrise er også en fin brukssak.
- Kontroller om balanserte parenteser i et uttrykk gjøres ved hjelp av stabler.
Anbefalte artikler
Dette har vært en guide til listen over datastruktur Java-intervjuspørsmål og svar, slik at kandidaten enkelt kan slå sammen disse datastrukturens Java-intervjuspørsmål. Her i dette innlegget har vi studert topp datastruktur Java-intervjuspørsmål som ofte blir stilt i intervjuer. Du kan også se på følgende artikler for å lære mer -
- Java 8 intervjuspørsmål og svar
- De viktigste spørsmålene om Java-intervju
- Topp 10 intervaller om Java Servlet-intervju
- Java Web Services intervjuspørsmål
- Spørsmål om informasjonsservletten