Bevezetés az adatszerkezetbe Java interjú kérdések és válaszok
Az adatstruktúra a számítógépes programozás fontos építőeleme. Ez a legalapvetőbb és legfontosabb fogalom, amellyel minden programozó vagy fejlesztő kezdődik, amikor úgy döntenek, hogy megtanulják programozni, vagy úgy dönt, hogy programozzák hoppusi vagy karrieropcióként.
A Java programozási nyelv számára az adatszerkezet alkalmazása hatalmas minden projektben, megoldásban vagy termékben. A termék sikere, méretezhetősége és kiterjeszthetősége nagymértékben függ a szoftverfejlesztés során a különféle feladatokhoz és összetevőkhöz választott adatszerkezet típusától.
Ebben az adatszerkezettel kapcsolatos Java interjúkérdések cikkében fontos adatszerkezeti kérdéseket fogunk felvázolni, hogy segítsük a jelölteket egy adott témában meglévő készségének javításában.
Most, ha olyan állást keres, amely az Data Structure Java-hoz kapcsolódik, akkor fel kell készülnie a 2019-es adatstruktúra Java-interjúval kapcsolatos kérdésekre. Igaz, hogy az interjúk különbözőek a munkakörök szerint. Itt elkészítettük a Java adat interjúval kapcsolatos fontos kérdéseket és válaszokat, amelyek segítenek abban, hogy sikeres legyen az interjúban.
Ebben a 2019-es adatszerkezettel kapcsolatos Java interjúkérdések cikkében bemutatjuk a 10 legfontosabb és leggyakrabban feltett Java-interjú kérdést. Ezek az interjúkérdések két részre oszlanak, a következők szerint:
1. rész - Adatszerkezet Java interjúkérdések (alapvető)
Ez az első rész az alapvető adatszerkezettel foglalkozik, a Java interjúval kapcsolatos kérdések és válaszok.
Q1. Hogyan találja meg a csatolt lista középső elemét egy lépésben?
Válasz :
Annak érdekében, hogy a csatolt lista középső elemét egy lépésben megtalálja, meg kell tartania a két mutatót. Az egyik mutató növekszik minden csomóponton, míg a másik növekszik két csomópont után egyszerre, tehát az ilyen típusú elrendezéssel, amikor az első mutató eléri a csatolt lista végét, a második mutató a a csatolt lista.
Q2. Honnan tudhatom, hogy a hivatkozott listán van-e hurok?
Válasz :
Ha két mutatót tartunk fenn, és az egyik növekszik két csomópont feldolgozása után, a másik pedig minden csomópont feldolgozása után, akkor valószínű, hogy olyan helyzetet találunk, amikor mindkét mutató ugyanazon csomópontra mutat.
Ez csak akkor történik, ha a csatolt lista hurokból vagy ciklusból áll.
Térjünk át a következő adatszerkezettel kapcsolatos Java interjú kérdéseire.
Q3. Hogyan azonosíthatjuk a harmadik elemet a végén egy csatolt listában egy lépésben?
Válasz :
Ha ugyanazt a trükköt alkalmazzák, mint ahogyan a két mutató fenntartása, amikor egy mutató növekszik, amikor előbb feljebb haladt a 3. elemre, akkor abban az esetben, amikor az első mutató az adott összekapcsolt lista végéhez ér, akkor a második mutató rámutatva a lista utolsó elemére.
Q4. Hogyan lehet duplikált számot találni egy egész szám tömbben, 1 és 100 közötti értékben?
Válasz :
Ez a közös adatszerkezettel kapcsolatos Java interjúkérdések egy interjúban feltett kérdések. A válasz megszerzéséhez egyszerűen össze lehet adni az adott tömbben tárolt összes számot, és a teljes összegnek n (n + 1) / 2-nek kell lennie. Ezt követően ki kell vonni a tényleges összeget a várt összegbe, és így találhatók ismétlődő számok.
Q5. Hogyan lehet megfordítani a String-t Java nyelven?
Válasz :
Számos módszer áll rendelkezésre a Sting megfordítására Java-ban vagy más programozási nyelvekben, ezt megteheti például a StringBuffer osztály beépített funkcióinak, például a reverse () funkcióinak használatával.
2. rész - Adatszerkezet Java interjúkérdések (haladó)
Vessen egy pillantást a fejlett adatszerkezettel kapcsolatos Java interjú kérdésekre és válaszokra.
Q6. Mutassa be néhány, a különféle adatszerkezeteken végrehajtott műveletet?
Válasz :
Az adatszerkezeteken végrehajtható műveletek a következők:
- Beszúrás: Ezzel új adatelemet adunk a meglévő adatelemekhez.
- Törlés: Egy már elérhető adatelem törlésére szolgál a meglévő adatelemekből.
- Áthaladás: Ez az adat elem csak egyszer használható fel az adatfeldolgozás elõtt.
- Keresés: Ez felhasználható az elem elem helyének megismerésére, ha az adott elem létezik az adott adatelemek gyűjteményében.
- Rendezés: Ez az adatelemek bizonyos sorrendben történő elrendezésére szolgál, például növekvő vagy csökkenő sorrendben, ha numerikus adatok, és szótárban, ha alfanumerikus adatok.
Q7. Mit értünk egy kapcsolt listán, és milyen különféle típusai vannak?
Válasz :
A kapcsolt listát lineáris adatszerkezetnek lehet tekinteni, ahol minden elem önmagában különálló objektumnak vagy entitásnak tekinthető. A listán belüli minden elem két elemből áll - az adatokból és a következő csomópontra való hivatkozásból.
Kapcsolódó lista típusai:
- Egyedileg kapcsolt lista: Az egyedileg összekapcsolt listában minden csomópont két információt tárol. Az egyik a következő csomópont címe, a másik az adatok. az utolsó csomópont NULL.
- Kettős csatolású lista : A kétszer összekapcsolt listában két hivatkozás van minden csomópontra, a következő csomópontra és az előző csomópontra.
- Körben kapcsolt lista: A körben csatolt listában az összes csomópont kapcsolódik egymáshoz, így a végén nincs NULL érték. A körkötött lista lehet egyedileg kör vagy kétszer kör.
Térjünk át a következő adatszerkezettel kapcsolatos Java interjú kérdéseire.
Q8. Mit ért az adatstruktúra?
Válasz :
Az adatstruktúra az adatok hatékony felhasználásának megszervezésének egyik módjaként tekinthető.
Például, a bináris fák különösen alkalmasak az adatbázis implementációjára, míg a fordító implementációk általában hash táblák segítségével történnek az azonosítók keresésére.
Q9. Melyek a lineáris és nemlineáris adatszerkezetek? Ezenkívül, hogy miben különbözik egy tömb a kapcsolt listától?
Válasz :
- Lineáris: Az adatstruktúrát lineárisnak nevezzük, ha annak elemei szekvenciát vagy lineáris listát alkotnak, például tömb, összekapcsolt lista, halom és sorok.
- Nemlineáris: Az adatstruktúrát nemlineárisnak nevezzük, ha a csomópontok áthaladása nemlineáris jellegű, például grafikonok és fák.
A tömb és a csatolt lista közötti különbség a következő: -
- A tömbök mérete mindig rögzítve van, a Linked Lists mérete nincs rögzítve.
- A tömbbe való beillesztés és törlés drága eljárás, ugyanakkor ezt könnyen el lehet végezni a kapcsolt listákban.
- Egy elem véletlenszerű elérése nem lehetséges Linked Listed esetén, de tömbben lehetséges.
- További memóriahelyre van szükség a mutatóhoz a Linked listában szereplő egyes elemeknél, a tömböknek nincsenek mutatóik.
- A tömböknek gyorsabb a gyorsítótár-lokalizációs mechanizmusuk, amelyek nagy különbséget okozhatnak a teljesítményben.
Q10. Mit ért a Stack, és hol lehet felhasználni?
Válasz :
Ez a legnépszerűbb adatszerkezettel készített Java interjúkérdések, amelyeket egy interjúban feltettek. A verem lineáris adatszerkezetként értelmezhető, amely az elemek eléréséhez a LIFO (utoljára az első kimeneten) vagy a FILO (első az utolsó kimeneten) sorrendet használja. A verem alapvető műveletei: Push, Pop és Peek
A Stack alkalmazásai a következők:
- Az Infix to Postfix konvertálása a Stack használatával végezhető el.
- A Postfix Expression kiértékelése szintén lehetséges.
- A String visszafordítása a Stack használatával megtehető.
- Két tömb bevezetése egy tömbbe is jó használati eset.
- Ellenőrizze, hogy egy kifejezésben nincs-e kiegyensúlyozott zárójel, verem használatával.
Ajánlott cikkek
Ez útmutatóként szolgál az adatszerkezettel kapcsolatos Java-interjúval kapcsolatos kérdések és válaszok listájához, így a jelölt könnyen meg tudja oldani ezeket az adatszerkezettel készített Java-interjúval kapcsolatos kérdéseket. Itt, ebben a bejegyzésben megvizsgáltuk a legfontosabb adatszerkezettel kapcsolatos Java interjú kérdéseket, amelyeket gyakran feltesznek interjúk során. A következő cikkeket is megnézheti további információkért -
- Java 8 interjúkérdések és válaszok
- A legfontosabb Java interjúkérdések
- A Java Servlet interjú 10 legfontosabb kérdése
- Java Web Services interjúkérdések
- Információs szervlet interjúkérdések