Sissejuhatus andmestruktuuri Java intervjuu küsimused ja vastused
Andmestruktuur on arvutiprogrammeerimise oluline alustala. See on kõige põhilisem ja põhimõttelisem kontseptsioon, millest iga programmeerija või arendaja alustab, kui nad otsustavad õppida programmeerima või valivad selle programmeerimise hüppe- või karjäärivõimaluseks.
Java programmeerimiskeele jaoks on andmestruktuuri rakendamine iga projekti, lahenduse või toote puhul tohutu. Toote edukus, mastaapsus ja ulatuse laiendatavus sõltub suuresti tarkvaraarenduse ajal mitmesuguste ülesannete ja komponentide jaoks valitud andmestruktuuri tüübist.
Selles andmestruktuuri Java intervjuuküsimuste artiklis pakume olulisi andmestruktuuriga seotud küsimusi, mis aitaksid kandidaatidel parandada tema oskusi antud valdkonnas.
Nüüd, kui otsite tööd, mis on seotud andmestruktuuri Javaga, peate valmistuma 2019. aasta andmestruktuuri Java intervjuu küsimusteks. On tõsi, et iga vestlus on erinevate tööprofiilide järgi erinev. Oleme siin koostanud olulised andmestruktuuri Java intervjuu küsimused ja vastused, mis aitavad teil oma intervjuus edu saavutada.
Selles 2019. aasta andmestruktuuri Java intervjuuküsimuste artiklis tutvustame 10 kõige olulisemat ja korduma kippuvat andmestruktuuri Java intervjuu küsimust. Need intervjuuküsimused on jagatud kahte ossa:
1. osa - andmestruktuuri küsimused Java intervjuu kohta (põhilised)
See esimene osa hõlmab põhilisi andmestruktuuri Java intervjuu küsimusi ja vastuseid.
Q1. Kuidas leida lingitud loendi keskmine element ühe käiguga?
Vastus :
Lingitud nimekirja keskmise elemendi leidmiseks ühe käiguga tuleb säilitada kahe osuti. Üks neist osutitest kasvab igas sõlmes, teine aga kasvab pärast kahte sõlme korraga, seega on seda tüüpi paigutuse korral, kui esimene osuti jõuab lingitud loendi lõppu, teine osuti osutab keskmisele elemendile. lingitud nimekiri.
Q2. Kuidas teada, kas lingitud loendil on silmus?
Vastus :
Kui säilitatakse kahte osutit ja ühte neist suurendatakse pärast kahe sõlme töötlemist ja teist pärast iga sõlme töötlemist, on tõenäoline, et leiame olukorra, kus mõlemad osutid osutatakse samale sõlmele.
See juhtub ainult siis, kui lingitud loend koosneb silmusest või tsüklist.
Liigume järgmiste andmestruktuuri Java intervjuu küsimuste juurde.
Q3. Kuidas tuvastada lingitud loendis kolmas element ühe käiguga lõppu?
Vastus :
Kui rakendatakse sama näpunäidet kahe kursori hoidmiseks, kus ühe osuti juurdekasv, kui esimene on liikunud üles 3. elemendini, siis sel juhul, kui esimene osuti jõuab antud lingitud loendi lõppu, kuvatakse teine osuti osutades nimekirja 3. elemendile viimasest.
Q4. Kuidas leida täisarvude massiivist vahemikus 1 kuni 100 duplikaatnumber?
Vastus :
See on tavaline andmestruktuuri Java intervjuu küsimus, mida küsitakse intervjuus. Vastuse saamiseks saab lihtsalt lisada kõik selles massiivis salvestatud numbrid ja kogusumma peaks olema võrdne n (n + 1) / 2. Pärast seda tuleks tegelik summa lahutada eeldatavast summast ja nii võib leida dubleerivaid numbreid.
Q5. Kuidas stringi Java keeles ümber pöörata?
Vastus :
Java-keeles või teistes programmeerimiskeeltes Stingi tagasipööramiseks on palju viise, näiteks selleks, et kasutada sisseehitatud funktsioone, näiteks StringBufferi klassist sisseehitatud funktsioone, nagu reverse ().
2. osa - Andmestruktuuri küsimused Java intervjuu kohta (täpsemad)
Vaatame nüüd täiustatud andmestruktuuri Java intervjuu küsimusi ja vastuseid.
Q6. Kirjeldage mõnda toimingut, mida teostatakse erinevatel andmestruktuuridel?
Vastus :
Andmestruktuuridega saab teha järgmisi toiminguid:
- Sisestus: seda kasutatakse uue andmeüksuse lisamiseks olemasolevasse andmeüksuste komplekti.
- Kustutamine: seda kasutatakse juba olemasoleva andmeüksuse kustutamiseks olemasolevast andmeüksuste komplektist.
- Läbikäik: seda saab kasutada igale andmeüksusele juurdepääsu saamiseks ainult üks kord enne selle töötlemist.
- Otsimine: seda saab kasutada andmeüksuse asukoha väljaselgitamiseks, kui see konkreetne üksus antud andmeühikute kogumis on olemas.
- Sorteerimine: see on mõeldud andmeüksuste järjestamiseks mingis järjekorras, näiteks kasvavas või kahanevas järjekorras, kui tegemist on arvandmetega, ja sõnastiku järjekorras, kui tähtnumbriliste andmetega.
Q7. Mida saate lingitud loendist aru ja mis on selle erinevad tüübid?
Vastus :
Lingitud loendit võib pidada lineaarseks andmestruktuuriks, kus igat elementi käsitletakse eraldi objektina või üksusena. Iga loendi element koosneb kahest elemendist - andmetest ja viitest järgmisele sõlmele.
Lingitud loendi tüübid:
- Üksikult lingitud loend: eraldi ühendatud lingis salvestab iga sõlm kaks teavet. Üks on järgmise sõlme aadress ja teine on andmed. viimasel sõlmel on NULL.
- Topeltühendusega loend: kahekordselt lingitud loendis on igal sõlmel kaks viidet, viide järgmisele sõlmele ja eelmisele sõlmele.
- Ümmarguse lingiga loend: ümmarguse lingiga loendis on kõik sõlmed üksteisega ühendatud ja seega lõpus pole NULL-i. Ümmarguse lingiga loend võib olla kas ümar- või kahekordselt ringikujuline.
Liigume järgmiste andmestruktuuri Java intervjuu küsimuste juurde.
Q8. Mida aru saate andmestruktuuri järgi?
Vastus :
Andmestruktuuri võib pidada andmete tõhusa kasutamise korraldamise viisiks.
Näiteks binaarsed puud sobivad eriti hästi andmebaaside rakendamiseks, samas kui kompilaatorite juurutamine toimub identifikaatorite otsimiseks tavaliselt räsitabelitega.
Q9. Mis on lineaarsed ja mittelineaarsed andmestruktuuride tüübid? Samuti, kuidas erineb massiiv lingitud loendist?
Vastus :
- Lineaarne: andmestruktuuri nimetatakse lineaarseks, kui selle elemendid moodustavad jada või lineaarse loendi, näiteks massiivi, lingitud nimekirja, pinu ja järjekorda.
- Mittelineaarne: andmestruktuuri nimetatakse mittelineaarseks, kui sõlmede läbimine on mittelineaarset laadi, näiteks graafikud ja puud.
Massiivi ja lingitud loetelu erinevused on järgmised: -
- Massiivide suurus on alati fikseeritud, lingitud nimekirjade suurus pole fikseeritud.
- Massiivi sisestamine ja kustutamine on kallis protsess, samas kui seda saab hõlpsalt teha ka lingitud loendites.
- Elemendi juhuslikule juurdepääsule pole linkeeritud loendite korral võimalik, kuid massiivis võimalik.
- Lisastatud mäluruumi osuti jaoks on vaja lingitud nimekirja iga elemendi korral, massiividel pole osutid.
- Massiividel on parem vahemälu paiknemise mehhanism, mis võib toimivuses märkimisväärselt erineda.
Q10. Mida saate Stackist aru ja kus seda saab kasutada?
Vastus :
See on kõige populaarsem andmestruktuuri Java intervjuu küsimus, mida küsitakse intervjuus. Pinu võib mõista kui lineaarset andmestruktuuri, mille elementide saamiseks kasutatakse järjekorda LIFO (viimane sisse esimene välja) või FILO (esimene sisse viimane välja). Peamised toimingud virnal on järgmised: Push, Pop ja Peek
Stacki rakendused on järgmised:
- Infix Postfixi teisendamiseks saab teha Stacki abil.
- Postfix-avaldise hindamine on samuti võimalik.
- Stringi saab tagurdada, kasutades Stacki.
- Kahe virna sisestamine massiivi on ka tore kasutamise juhtum.
- Tasakaalustatud sulgude leidmiseks avaldises kasutatakse virnade abil.
Soovitatavad artiklid
See on olnud juhend andmestruktuuri Java-intervjuu küsimuste ja vastuste loendisse, et kandidaat saaks hõlpsasti neid andmestruktuuri Java-intervjuu küsimusi lahendada. Selles postituses oleme uurinud top andmestruktuuri Java intervjuu küsimusi, mida küsitakse sageli intervjuudes. Lisateabe saamiseks võite vaadata ka järgmisi artikleid -
- Java 8 intervjuu küsimused ja vastused
- Kõige olulisemad Java-intervjuu küsimused
- 10 parimat Java Servleti intervjuu küsimust
- Java veebiteenuste intervjuuküsimused
- Infoservleti intervjuu küsimused