Johdanto tietorakenteisiin ja algoritmeihin Haastattelua koskevat kysymykset ja vastaukset
Tietorakenne on tapa, joka määrittelee, tallentaa ja hakee tiedot rakenteellisessa ja systemaattisessa muodossa. Tietorakenne sisältää erityyppisiä tietojoukkoja. Erilaisille sovelluksille on saatavana erityyppisiä tietoja, ja osa tiedoista on hyvin erikoistuneita tiettyihin tehtäviin. Algoritmi on askel askeleelta suoritettava toimenpide, jossa on joukko ohjeita suorittaakseen asianmukaisella tavalla halutun tuloksen saamiseksi. Matematiikassa ja tietotekniikassa algoritmi tarkoittaa yleensä pientä menettelyä, joka ratkaisee toistuvan ongelman.
Alla on vuoden 2018 tärkeimmät tietorakenteet ja algoritmit -haastattelua koskevat kysymykset ja vastaukset:
Jos etsit työpaikkaa, joka liittyy tietorakenteisiin ja algoritmeihin, sinun on varauduttava vuoden 2018 tietorakenteiden ja algoritmien haastattelukysymyksiin. Vaikka jokainen haastattelu on erilainen ja työn laajuus on myös erilainen, voimme auttaa sinua parhaimmissa tietorakenteiden ja algoritmien haastattelua koskevissa kysymyksissä ja vastauksissa, jotka auttavat sinua tekemään harppauksen ja saavuttamaan menestyksen haastattelussa.
Nämä tärkeimmät kysymykset on jaettu kahteen osaan seuraavasti:
Osa 1 - Tietorakenteet ja algoritmit Haastattelukysymykset (perus)
Tämä ensimmäinen osa kattaa perustiedot - rakenteet ja algoritmit - haastattelua koskevat kysymykset ja vastaukset.
1. Mikä on tietorakenne?
Vastaus:
Tietorakenne on tapa määritellä, tallentaa ja hakea tietoja rakenteellisella ja systemaattisella tavalla. Tietorakenne voi sisältää erityyppisen tietoelementin. Erilaiset tietorakenteet soveltuvat erityyppisiin sovelluksiin, ja jotkut ovat erikoistuneet erityisiin tehtäviin.
2. Mitkä ovat käytettävissä olevat tietorakenteet?
Vastaus:
Tietorakenteen saatavuus voi vaihdella ohjelmointikielten mukaan. Yleisesti saatavilla olevia tietorakenteita ovat luettelo, taulukot, pino, jonot, kuvaaja, puu jne.
3. Mikä on algoritmi?
Vastaus:
Algoritmi on vaiheittainen menettely, joka määrittelee joukon ohjeita, jotka suoritetaan tietyssä järjestyksessä halutun tuloksen saamiseksi. Tietokoneohjelmaa voidaan pitää yksityiskohtaisena algoritmina. Matematiikassa ja tietotekniikassa algoritmi tarkoittaa yleensä pientä menettelyä, joka ratkaisee toistuvan ongelman.
Siirrytään seuraavaan tietorakenteiden ja algoritmien haastattelua koskeviin kysymyksiin
4. Erota tiedostorakenne tallennusrakenteesta.
Vastaus:
Itse asiassa avainero on muistialue, jota käytetään. Kun käsitellään tietokonejärjestelmän päämuistia sisältävää rakennetta, tätä kutsutaan tallennusrakenteeksi. Kun käsittelemme apurakennetta, kutsumme sitä tiedostorakenteeksi.
5. Mikä on linkitetty luettelo?
Vastaus:
Linkki-luettelo on luettelo linkkeihin liittyvistä tietoyksiköistä, ts. Osoittimilla tai viitteillä. Useimmat nykyaikaiset korkean tason ohjelmointikielet eivät tarjoa ominaisuutta päästä suoraan muistipaikkaan, joten linkitettyä luetteloa ei tueta niissä tai se ei ole saatavana sisäänrakennettujen toimintojen muodossa. Tietotekniikassa linkitetty luettelo on lineaarinen tietoelementtien kokoelma, jossa niiden fyysinen sijoittuminen muistiin ei anna lineaarista järjestystä. Sen sijaan kukin elementti osoittaa seuraavaan. Se on tietorakenne, joka koostuu ryhmästä solmuja, jotka yhdessä edustavat sekvenssiä.
6. Mikä on pino?
Vastaus:
Tietorakenteessa pino on abstrakti tietotyyppi (ADT), jota käytetään arvojen tallentamiseen ja hakemiseen Viimeksi ensimmäisessä -menetelmässä. Pino on muisti, joka on varattu tyhjäksi tyhjäksi suorittamislankaa varten.
7. Miksi käytämme pinoja?
Vastaus:
Pinorakenne rajoittaa dramaattisesti elementtien lisäämisen, noutamisen ja poistamisen: Pinoon viimeksi lisätty elementti on ainoa, joka voidaan noutaa tai poistaa. Pinot seuraavat LIFO-menetelmää, ja tietoelementin lisääminen ja hakeminen vie vain Ο (n) aikaa. Pinoja käytetään silloin, kun meidän on käytettävä tietoja niiden saapumisen käänteisessä järjestyksessä. Pinoja käytetään yleisesti rekursiivisissa funktiokutsuissa, lausekkeiden jäsentämisessä, kuvaajien syvyyden ensimmäisen läpikäynnin yhteydessä jne.
Osa 2 - Tietorakenteet ja algoritmit - Haastattelu (Advanced)
Katsokaamme nyt edistyneitä tietorakenteita ja algoritmeja koskevaa haastattelukysymystä.
8. Mitä toimintoja voidaan suorittaa pinoille?
Vastaus:
Alla olevat toiminnot voidaan suorittaa pinolla -
• push () - lisää esineen pinoon - Lisäys
• pop () - poistaa ylimmän pino-osan - Poisto
• peek () - antaa arvon ylimmälle tuotteelle poistamatta sitä -Traversal
• isempty () - tarkistaa, onko pino tyhjä - ei tarkista
• isfull () - tarkistaa, onko pino täynnä - ei tilaa
9. Mikä on jono tietorakenteessa?
Vastaus:
Jono on abstrakti tietorakenne, melko samanlainen kuin pino. Toisin kuin pino, jono avataan molemmista päistä. Toista päätä käytetään aina datan lisäämiseen (enqueque) ja toista käytetään tietojen poistamiseen (dequeue). Jono noudattaa First-In-First-Out -menetelmää, toisin sanoen ensin tallennettu tietoaineisto pääsee ensin.
10. Mikä on lineaarinen haku?
Vastaus:
Lineaarinen haku yrittää löytää kohteen peräkkäin järjestetyssä tietotyypissä. Nämä peräkkäin järjestetyt tietoyksiköt, joita kutsutaan taulukkoksi tai luetteloksi, ovat saatavissa lisääntyvässä muistipaikassa. Lineaarinen haku vertaa odotettua tietoelementtiä jokaiseen luettelon tai taulukon tietokohteeseen. Lineaarisen haun keskimääräinen tapausajan monimutkaisuus on Ο (n) ja pahimman tapauksen monimutkaisuus on Ο (n2). Kohderyhmien / luetteloiden tietoja ei tarvitse lajitella.
Siirrytään seuraavaan tietorakenteiden ja algoritmien haastattelua koskeviin kysymyksiin
11. Mikä on binaarinen haku?
Vastaus:
Binaarihaku toimii vain lajitelluissa luetteloissa tai taulukkoissa. Tämä haku valitsee keskiosan, joka jakaa koko luettelon kahteen osaan. Ensin verrataan keskiosaa.
Tämä haku vertaa ensin tavoitearvoa luettelon puoliväliin. Jos sitä ei löydy, se tekee päätöksen säästä. Tietotekniikassa binaarinen haku, joka tunnetaan myös nimellä puolivälin haku, logaritminen haku tai binaarinen pilkkominen, on hakualgoritmi, joka löytää kohdearvon sijainnin lajiteltujen ryhmien sisällä.
12. Mikä on kuvaaja?
Vastaus:
Kaavio on kuvallinen esitys joukosta esineitä, joissa jotkut esineparit yhdistetään linkkien avulla. Yhdistettyjä esineitä edustavat pisteet, joita kutsutaan kärkiksi, ja linkkejä, jotka yhdistävät kärkit, kutsutaan reunoiksi. Graafin datarakenne koostuu äärellisestä (ja mahdollisesti muutettavissa olevasta) joukosta huipuja tai solmuja tai pisteitä, yhdessä joukon näiden piikkien järjestämättömien parien kanssa suuntaamatonta kuvaajaa varten tai joukko tilattuja pareja suunnatulle kuvaajalle.
13. Mikä on rekursiivinen funktio?
Vastaus:
Rekursiivinen toiminto on toiminto, joka kutsuu itsensä suoraan tai kutsuu toimintoa, joka puolestaan kutsuu sitä. Jokainen rekursiivinen funktio noudattaa rekursiivisia ominaisuuksia - peruskriteereitä, joissa funktiot lopettaa kutsumisen itseensä, ja progressiivista lähestymistapaa, kun funktiot yrittävät täyttää kunkin iteraation peruskriteerit. Tärkeä rekursion sovellus tietotekniikassa on dynaamisten tietorakenteiden, kuten luetteloiden ja puiden, määrittelyssä.
14. Mikä on Hanoin torni?
Vastaus:
Hanoin torni on matemaattinen palapeli, joka koostuu kolmesta tornista (tappista) ja useammasta kuin yhdestä renkaasta. Kaikki renkaat ovat erikokoisia ja pinottu päällekkäin, kun iso levy on aina pienen levyn alapuolella. Tavoitteena on siirtää levyn tornia tappista toiseen rikkomatta sen ominaisuuksia. Pelin tarkoituksena on siirtää levyt yksitellen ensimmäisestä tappista viimeiseen tappiin. Ja siinä on vain YKSI ehto, emme voi asettaa isompaa levyä pienemmän levyn päälle.
15. Anna joitain esimerkkejä ahneista algoritmeista.
Vastaus:
Alla annetut ongelmat löytävät ratkaisun ahnean algoritmitekniikan avulla -
• Matkustava myyntimies -ongelma
• Primin minimaalisen ulottuvan puun algoritmi
• Kruskalin minimaalisen ulottuvan puun algoritmi
• Dijkstran minimaalisen ulottuvan puun algoritmi
• Kaavio - kartan väritys
• Kaavio - Vertex-kansi
• Reput-ongelma
• Työn aikatauluongelma
Suositeltava artikkeli
Tämä on opas tietorakenteiden ja algoritmien haastatteluun liittyvien kysymysten ja vastausten luetteloon, jotta hakija voi helposti hakea nämä tietorakenteet ja algoritmit -haastattelukysymykset. Voit myös katsoa seuraavia artikkeleita saadaksesi lisätietoja -
- 10 parasta tietorakennetta ja algoritmeja C ++ | Perusasiat
- Paras valinta ohjelmointikielet algoritmien oppimiseen
- SSRS-haastattelukysymykset - Kuinka löytää parhaita 10 kysymystä
- Verkkoturvahaastattelukysymykset - suosituimmat ja eniten kysyttyjä