Inleiding tot datastructuur Vragen en antwoorden over Java-interviews
Een gegevensstructuur is een belangrijke bouwsteen van computerprogrammering. Het is het meest elementaire en fundamentele concept waarmee elke programmeur of ontwikkelaar begint wanneer hij besluit te leren programmeren of ervoor kiest om te programmeren als hoppy of carrièreoptie.
Voor de programmeertaal Java is de toepassing van de datastructuur enorm in elk project, elke oplossing of elk product. Het succes van een product, schaalbaarheid en uitbreidbaarheid van het bereik is sterk afhankelijk van het type datastructuur dat is gekozen voor verschillende taken en componenten tijdens softwareontwikkeling.
In dit artikel Interview Java-vragen over datastructuur zullen we belangrijke vragen over de datastructuur geven om kandidaten te helpen zijn / haar vaardigheden over een onderwerp te verbeteren.
Als je nu op zoek bent naar een baan die gerelateerd is aan Data Structure Java, moet je je voorbereiden op de sollicitatievragen voor Data Structure Java 2019. Het is waar dat elk interview anders is volgens de verschillende functieprofielen. Hier hebben we de belangrijke datastructuur Java-interviewvragen en -antwoorden voorbereid die u zullen helpen om succes in uw interview te krijgen.
In dit artikel over Data Interview Java-vragen van 2019 presenteren we 10 belangrijkste en veelgestelde vragen over Data Structure Java-interviews. Deze interviewvragen zijn als volgt verdeeld in twee delen:
Deel 1 - Vragen over datastructuur in Java (basis)
Dit eerste deel behandelt de basisvragen en antwoorden over Java-vragen over datastructuren.
Q1. Hoe vindt u het middelste element van de gelinkte lijst in één keer?
Antwoord :
Om het middelste element van de gelinkte lijst in één keer te vinden, moet men twee pointer behouden. Een van deze aanwijzers zal bij elk knooppunt toenemen, terwijl de andere na twee knooppunten tegelijkertijd zal toenemen, dus door dit type rangschikking te hebben, wanneer de eerste aanwijzer het einde van de gekoppelde lijst bereikt, zal de tweede aanwijzer naar een middelste element wijzen van de gekoppelde lijst.
Q2. Hoe weet ik of een gekoppelde lijst een lus heeft?
Antwoord :
Als twee pointers worden gehandhaafd, en een ervan wordt verhoogd na het verwerken van twee nodes en de andere na het verwerken van elke node, is het waarschijnlijk dat we een situatie vinden waarin beide pointers op dezelfde node zijn gericht.
Dit gebeurt alleen als een gekoppelde lijst uit een lus of cyclus bestaat.
Laten we doorgaan naar de volgende vragen over datastructuur voor Java-sollicitatiegesprekken.
Q3. Hoe het derde element van het einde in een gekoppelde lijst in één keer te identificeren?
Antwoord :
Als dezelfde truc als hierboven voor het behouden van twee aanwijzers wordt toegepast waarbij een aanwijzer oploopt, wanneer de eerste naar het 3e element is gegaan, dan in dat geval wanneer de eerste aanwijzer het einde van de gegeven gekoppelde lijst bereikt, de tweede aanwijzer wijzend naar het derde element van de lijst als laatste.
Q4. Hoe vind je een duplicaat in een geheel getal tussen 1 en 100?
Antwoord :
Dit zijn de veelgestelde vragen over datastructuur in Java-vragen die in een interview worden gesteld. Om het antwoord te krijgen, kun je eenvoudig alle nummers toevoegen die in die specifieke array zijn opgeslagen, en de totale som moet gelijk zijn aan n (n + 1) / 2. Hierna moet men de werkelijke som aftrekken van de verwachte som, en zo kunnen dubbele getallen worden gevonden.
Q5. Hoe String om te keren in Java-taal?
Antwoord :
Er zijn veel manieren beschikbaar om Sting om te keren in Java of andere programmeertalen, je zou dit kunnen doen door ingebouwde functies zoals reverse () uit de StringBuffer-klasse te gebruiken.
Deel 2 - Vragen over datastructuur in Java (geavanceerd)
Laten we nu eens kijken naar de geavanceerde vragen en antwoorden over datastructuur in Java.
Q6. Beschrijf enkele van de bewerkingen die op verschillende datastructuren worden uitgevoerd?
Antwoord :
Bewerkingen die kunnen worden uitgevoerd op gegevensstructuren zijn als volgt:
- Invoegen: dit wordt gebruikt om een nieuw gegevensitem toe te voegen aan de bestaande set gegevensitems.
- Verwijderen: dit wordt gebruikt om een al beschikbaar gegevensitem uit de bestaande set gegevensitems te verwijderen.
- Traversal: dit kan worden gebruikt om elk gegevensitem slechts eenmaal te openen voordat het wordt verwerkt.
- Zoeken: dit kan worden gebruikt om de locatie van het gegevensitem te achterhalen als dat specifieke item bestaat in de gegeven verzameling gegevensitems.
- Sorteren: deze is voor het ordenen van de gegevensitems in een bepaalde volgorde, bijvoorbeeld in oplopende of aflopende volgorde als numerieke gegevens en in woordenboekvolgorde als alfanumerieke gegevens.
Q7. Wat verstaat u onder een gekoppelde lijst en wat zijn de verschillende typen?
Antwoord :
Een gekoppelde lijst kan worden beschouwd als een lineaire gegevensstructuur, waarbij elk element als een afzonderlijk object of entiteit op zichzelf wordt beschouwd. Elk element in een lijst bestaat uit twee items - de gegevens en de verwijzing naar het volgende knooppunt.
Typen gekoppelde lijst:
- Afzonderlijk gekoppelde lijst: in een afzonderlijk gekoppelde lijst slaat elk knooppunt twee informatie op. Een daarvan is het adres van het volgende knooppunt en een andere is data. het laatste knooppunt heeft NULL.
- Dubbel gekoppelde lijst: in een dubbel gekoppelde lijst zijn er twee verwijzingen naar elke knoop, verwijzing naar de volgende knoop en naar de vorige knoop.
- Circulaire gekoppelde lijst: in een circulaire gekoppelde lijst zijn alle knooppunten met elkaar verbonden en dus geen NULL aan het einde. Een circulaire gekoppelde lijst kan enkel circulair of dubbel circulair zijn.
Laten we doorgaan naar de volgende vragen over datastructuur voor Java-sollicitatiegesprekken.
Q8. Wat verstaat u onder datastructuur?
Antwoord :
Een gegevensstructuur kan worden beschouwd als een manier om de gegevens te organiseren voor efficiënt gebruik.
Binaire bomen zijn bijvoorbeeld bijzonder geschikt voor database-implementatie, terwijl compilerimplementaties meestal worden gedaan met behulp van hashtabellen om identifiers op te zoeken.
Q9. Wat zijn lineaire en niet-lineaire soorten gegevensstructuren? Ook verschilt een array van Linked List?
Antwoord :
- Lineair: een gegevensstructuur wordt lineair genoemd als de elementen een reeks of een lineaire lijst vormen, zoals Array, Linked List, Stacks en Queues.
- Niet-lineair: een gegevensstructuur wordt niet-lineair genoemd als de doorgang van knooppunten niet-lineair is, zoals grafieken en bomen.
Het verschil tussen array en gekoppelde lijst is het volgende: -
- De grootte van de arrays is altijd vast, de grootte van de gekoppelde lijsten is niet vast.
- Invoegen en verwijderen in een array is een duur proces, terwijl hetzelfde eenvoudig kan worden gedaan in gekoppelde lijsten.
- Willekeurig toegang krijgen tot een element is niet mogelijk in het geval van Linked Listed, maar wel in een array.
- Extra geheugenruimte voor een pointer is nodig bij elk element van de Linked list, arrays hebben geen pointers.
- Arrays hebben een beter cache-localiteitsmechanisme dat een groot verschil in prestaties kan maken.
Q10. Wat versta je onder Stack en waar kan het worden gebruikt?
Antwoord :
Dit zijn de meest populaire vragen over de datastructuur van Java-vragen in een interview. Een stapel kan worden opgevat als een lineaire gegevensstructuur die de volgorde LIFO (Last In First Out) of FILO (First In Last Out) gebruikt voor toegang tot de elementen. Basisbewerkingen op een stapel zijn: Push, Pop en Peek
Toepassingen van Stack zijn als volgt:
- Conversie van Infix naar Postfix kan worden gedaan met Stack.
- Evaluatie van Postfix-expressie is ook mogelijk.
- Een string omkeren met Stack kan worden gedaan.
- Implementeer twee stapels in een array is ook een leuke use case.
- Controleer of evenwichtige haakjes in een uitdrukking worden gebruikt met behulp van stapels.
Aanbevolen artikelen
Dit is een leidraad geweest voor de lijst met vragen en antwoorden over datastructuur Java-vragen, zodat de kandidaat deze vragen gemakkelijk kan beantwoorden. Hier in dit bericht hebben we topdatavragen over datastructuur in Java bestudeerd die vaak in interviews worden gesteld. U kunt ook de volgende artikelen bekijken voor meer informatie -
- Vragen en antwoorden over sollicitatiegesprekken bij Java 8
- Belangrijkste interviewvragen in Java
- Top 10 interviewvragen voor Java Servlet
- Vragen tijdens solliciteren bij Java Web Services
- Sollicitatievragen voor Information Servlet