Johdatus tietorakenteeseen Java-haastattelua koskevat kysymykset ja vastaukset
Tietorakenne on tärkeä rakennuspalikka tietokoneohjelmoinnille. Se on yksinkertaisin ja perustavin käsite, josta jokainen ohjelmoija tai kehittäjä alkaa, kun he päättävät oppia ohjelmoimaan tai valitsevat ohjelman hypynä tai uravaihtoehtona.
Java-ohjelmointikielelle tietorakenteen soveltaminen on valtavaa missä tahansa projektissa, ratkaisussa tai tuotteessa. Tuotteen menestys, skaalattavuus ja sen laajuus ovat suuresti riippuvaisia tietorakenteesta, joka valitaan eri tehtäviin ja komponentteihin ohjelmistokehityksen aikana.
Tässä Tietorakenne Java -haastattelukysymyksiä käsittelevässä artikkelissa annamme tärkeitä tietorakennetta koskevia kysymyksiä, joiden avulla hakijat voivat parantaa hänen osaamistaan aiheesta.
Nyt, jos etsit työtä, joka liittyy Data Structure Java -palveluun, sinun on varauduttava 2019 Data Structure Java -haastattelukysymyksiin. On totta, että jokainen haastattelu on erilainen työprofiilien mukaan. Täällä olemme laatineet tärkeät tietorakenteen Java-haastattelua koskevat kysymykset ja vastaukset, jotka auttavat sinua menestymään haastattelussa.
Tässä 2019: n tietorakenne Java -haastattelukysymyksiä käsittelevässä artikkelissa esitetään 10 tärkeintä ja usein kysyttyä Data Structure Java -haastattelukysymystä. Nämä haastattelukysymykset on jaettu kahteen osaan seuraavasti:
Osa 1 - Tietorakenne Java-haastattelukysymykset (perus)
Tämä ensimmäinen osa kattaa perustiedot tietorakenteesta Java-haastatteluun liittyvät kysymykset ja vastaukset.
Q1. Kuinka löydät linkitetyn luettelon keskikohdan yhdellä kulkulla?
Vastaus :
Jotta löydettäisiin linkitetyn luettelon keskielementti yhdellä kulkulla, on pidettävä yllä kaksoisosoitinta. Yksi näistä osoittimista kasvaa kussakin solmussa, kun taas toinen kasvaa kahden solmun kerrallaan, siten, että tämäntyyppisellä järjestelyllä, kun ensimmäinen osoitin saavuttaa linkitetyn luettelon lopun, toinen osoitin osoittaa keskiosaan linkitetty luettelo.
Q2. Kuinka tietää, onko linkitetyllä listalla silmukka?
Vastaus :
Jos kahta osoitinta ylläpidetään ja yhtä niistä lisätään kahden solmun käsittelemisen jälkeen ja toista jokaisen solmun käsittelyn jälkeen, on todennäköistä, että löydämme tilanteen, jossa molemmat osoittimet osoittavat samaan solmuun.
Tämä tapahtuu vain, jos linkitetty luettelo koostuu silmukasta tai jaksosta.
Siirrytään seuraavaan tietorakenteen Java -haastattelukysymyksiin.
Q3. Kuinka tunnistaa kolmas elementti lopusta linkitetyssä luettelossa yhdellä kulkulla?
Vastaus :
Jos sovelletaan samaa temppua kuin yllä kahden osoittimen ylläpitämisessä, kun yksi osoitin kasvaa, kun ensin on siirrytty kolmanteen elementtiin, silloin kun ensimmäinen osoitin saavuttaa annetun linkitetyn luettelon loppuun, toinen osoitin on osoittaen luettelon kolmanteen elementtiin viimeisimmästä.
Q4. Kuinka löytää kopio kokonaislukuarvosta välillä 1 - 100?
Vastaus :
Tämä on yleinen tietorakenne Java-haastattelukysymykset, joita haastattelussa esitetään. Vastauksen saamiseksi voidaan yksinkertaisesti lisätä kaikki kyseiseen taulukkoon tallennetut numerot, ja kokonaissumman tulisi olla yhtä suuri kuin n (n + 1) / 2. Tämän jälkeen on vähennettävä todellinen summa odotetulle summalle, ja siten kaksoislukuja löytyy.
Q5. Kuinka kääntää merkkijono Java-kielellä?
Vastaus :
Stingin kääntämiseen Java-versiossa tai muilla ohjelmointikielellä on monia tapoja, mikä voidaan tehdä käyttämällä StringBuffer-luokan sisäisiä toimintoja, kuten reverse ().
Osa 2 - Tietorakenne Java-haastattelu (Advanced)
Katsokaamme nyt edistynyttä tietorakennetta Java-haastatteluun liittyviä kysymyksiä ja vastauksia.
Q6. Kuvaile joitain toimintoja, jotka suoritetaan eri tietorakenteille?
Vastaus :
Tietorakenteille voidaan suorittaa seuraavat toiminnot:
- Lisäys: Tätä käytetään uuden tietoyksikön lisäämiseen nykyiseen tietojoukkoon.
- Poisto: Tätä käytetään jo saatavissa olevan tietoelementin poistamiseen olemassa olevasta dataelementtijoukosta.
- Läpikulku: Tätä voidaan käyttää jokaiseen tietoyksikköön pääsemiseksi vain kerran ennen sen käsittelyä.
- Haku: Tätä voidaan käyttää tietokohteen sijainnin selvittämiseen, jos kyseinen kohde esiintyy annetussa tietokokoelmassa.
- Lajittelu: Tämä on tarkoitettu tietoyksiköiden järjestämiseen tietyssä järjestyksessä, esimerkiksi nousevassa tai laskevassa järjestyksessä, jos numeerista tietoa, ja sanakirjajärjestelyssä, jos aakkosnumeerista tietoa.
Q7. Mitä ymmärrät linkitetyssä luettelossa ja mitkä ovat sen erityypit?
Vastaus :
Linkitettyä luetteloa voidaan pitää lineaarisena tietorakenteena, jossa kutakin elementtiä pidetään itsenäisenä erillisenä objektina tai kokonaisuutena. Jokainen luettelon elementti koostuu kahdesta kohdasta - datasta ja viittauksesta seuraavaan solmuun.
Linkitetyn luettelon tyypit:
- Yksinkertaisesti linkitetty lista: Yksittäisesti linkitetyssä luettelossa jokainen solmu tallentaa kaksi tietoa. Yksi on seuraavan solmun osoite ja toinen on data. viimeisessä solmussa on NULL.
- Kaksinkertaisesti linkitetty luettelo: Kaksinkertaisesti linkitetyssä luettelossa on kaksi viittausta jokaiselle solmulle, viittaus seuraavaan solmuun ja edelliseen solmuun.
- Pyöreä linkitetty lista: Pyöreässä linkitetyssä luettelossa kaikki solmut on kytketty toisiinsa, joten lopussa ei ole NULL-arvoa. Pyöreä linkitetty lista voi olla yksittäin pyöreä tai kaksinkertaisesti pyöreä.
Siirrytään seuraavaan tietorakenteen Java -haastattelukysymyksiin.
Q8. Mitä ymmärrät tietorakenteella?
Vastaus :
Tietorakennetta voidaan pitää tapana järjestää data tehokkaaseen hyödyntämiseen.
Esimerkiksi, binaaripuut ovat erityisen sopivia tietokannan toteuttamiseen, kun taas kääntäjien toteutukset tehdään yleensä hajautustaulukoiden avulla etsimään tunnisteita.
Q9. Mitkä ovat lineaariset ja epälineaariset tietorakenteet? Lisäksi Miten taulukko eroaa linkitetystä luettelosta?
Vastaus :
- Lineaarinen: Tietorakennetta kutsutaan lineaariseksi, jos sen elementit muodostavat sekvenssin tai lineaarisen luettelon, kuten taulukon, linkitetyn listan, pinot ja jonot.
- Ei-lineaarinen: Tietorakennetta kutsutaan epälineaariseksi, jos solmujen poikittainen on epälineaarista luonnetta, kuten kuvaajat ja puut.
Ero taulukon ja linkitetyn luettelon välillä ovat seuraavat: -
- Taulukoiden koko on aina kiinteä, linkitettyjen luetteloiden kokoa ei ole kiinteä.
- Lisäys ja poistaminen taulukossa on kallis prosessi, kun taas sama voidaan tehdä helposti linkitetyissä luetteloissa.
- Elementtiin pääsy satunnaisesti ei ole mahdollista linkitetyn luettelon tapauksessa, mutta mahdollista matriisina.
- Ylimääräistä muistitilaa osoittimelle tarvitaan jokaisessa linkitetyn luettelon elementissä, taulukkoissa ei ole osoittimia.
- Ryhmillä on parempi välimuistin sijaintimekanismi, jolla voi olla suuri ero suorituskyvyssä.
Q10. Mitä Stack ymmärtää ja missä sitä voidaan käyttää?
Vastaus :
Tämä on suosituin Java-haastatteluun tarkoitettu tietorakenne. Pino voidaan ymmärtää lineaariseksi tietorakenteeksi, joka käyttää LIFO (viimeinen ensimmäisenä ulos) tai FILO (ensimmäinen viimeisenä ulos) -järjestystä elementtiensä käyttämiseen. Pinojen perustoiminnot ovat: Push, Pop ja Peek
Stackin sovellukset ovat seuraavat:
- Infix to Postfix -muunnos voidaan tehdä Stackilla.
- Postfix-lausekkeen arviointi on myös mahdollista.
- Käänteinen merkkijono pinoa käyttämällä voidaan suorittaa.
- Kaksi pinoa matriisiin on myös hieno käyttötapa.
- Tarkista, ovatko lausekkeet tasapainossa pinojen avulla.
Suositellut artikkelit
Tämä on opas tietorakenteen Java-haastattelua koskeviin kysymyksiin ja vastauksiin, jotta ehdokas voi helposti hakea nämä tietorakenteen Java-haastattelukysymykset. Täällä tässä viestissä olemme opiskelleet Java-haastattelun tärkeimpiä tietorakenteita koskevia kysymyksiä, joita usein kysytään haastatteluissa. Voit myös katsoa seuraavia artikkeleita saadaksesi lisätietoja -
- Java 8 -haastattelukysymykset ja -vastaukset
- Tärkeimmät Java-haastattelukysymykset
- 10 suosituinta Java Servlet -haastattelukysymystä
- Java Web Services -haastattelukysymykset
- Information Servlet -haastattelukysymykset