Sissejuhatus andmestruktuuridesse ja algoritmidesse Intervjuu küsimused ja vastused
Andmestruktuur on viis, mis määratleb, salvestab ja hangib andmed struktuurses ja süstemaatilises vormingus. Andmestruktuur sisaldab erinevat tüüpi andmekogumeid. Erinevat tüüpi rakenduste jaoks on saadaval erinevaid andmeid ja osa andmeid on spetsiifilisteks konkreetseteks ülesanneteks. Algoritm on samm-sammuline protseduur koos juhiste komplektiga, et soovitud väljundi saamiseks sobival viisil täita. Matemaatikas ja arvutiteaduses tähendab algoritm tavaliselt väikest protseduuri, mis lahendab korduva probleemi.
Allpool on toodud 2018. aasta peamised andmestruktuuride ja algoritmide intervjuude küsimused ja vastused:
Kui otsite tööd, mis on seotud andmestruktuuride ja algoritmidega, peate valmistuma 2018. aasta andmestruktuuride ja algoritmide intervjuu küsimusteks. Kuigi iga intervjuu on erinev ja ka töö maht on erinev, saame teid aidata kõige populaarsemate andmestruktuuride ja algoritmide intervjuu küsimuste ja vastuste osas, mis aitavad teil hüppe teha ja teie intervjuus edu saavutada.
Need peamised küsimused jagunevad kaheks osaks:
1. osa - küsitluse küsimused andmestruktuuride ja algoritmide kohta (põhilised)
See esimene osa hõlmab põhilisi andmestruktuuride ja algoritmide küsitluse küsimusi ja vastuseid.
1. Mis on andmestruktuur?
Vastus:
Andmestruktuur on viis andmete määratlemiseks, säilitamiseks ja hankimiseks struktuursel ja süstemaatilisel viisil. Andmestruktuur võib sisaldada erinevat tüüpi andmeüksust. Erinevat tüüpi andmestruktuurid sobivad erinevat tüüpi rakenduste jaoks ja mõned neist on väga spetsiifilised konkreetsete ülesannete jaoks.
2. Millised on erinevad andmestruktuurid?
Vastus:
Andmestruktuuri kättesaadavus võib programmeerimiskeeltes erineda. Tavaliselt saadaolevad andmestruktuurid on nimekiri, massiivid, pinu, järjekorrad, graafik, puu jne.
3. Mis on algoritm?
Vastus:
Algoritm on samm-sammult protseduur, mis määratleb juhiste komplekti, mida tuleb teatud väljundis soovitud väljundi saamiseks täita. Arvutiprogrammi saab vaadelda kui keerukat algoritmi. Matemaatikas ja arvutiteaduses tähendab algoritm tavaliselt väikest protseduuri, mis lahendab korduva probleemi.
Liigume järgmiste andmestruktuuride ja algoritmide intervjuu küsimuste juurde
4. Eristage failistruktuur salvestusstruktuurist.
Vastus:
Tegelikult on peamine erinevus mäluala, millele pääseb juurde. Kui käsitletakse arvutisüsteemi põhimälus asuvat struktuuri, nimetatakse seda salvestusstruktuuriks. Abistruktuuriga tegelemisel nimetame seda failistruktuurideks.
5. Mis on lingitud loend?
Vastus:
Lingitud loend on linkidega seotud andmeüksuste loend, st viited või viited. Enamik tänapäevaseid kõrgetasemelisi programmeerimiskeeli ei võimalda mälupesa otse juurde pääseda, seetõttu pole lingitud loend neis toetatud ega sisseehitatud funktsioonide kujul saadaval. Infotehnoloogias on lingitud loetelu andmeelementide lineaarne kogum, milles lineaarset järjekorda ei anna nende füüsiline paigutus mällu. Selle asemel osutab iga element järgmisele. See on andmestruktuur, mis koosneb sõlmede grupist, mis koos kujutavad järjestust.
6. Mis on stäkk?
Vastus:
Andmestruktuuris on virn abstraktset andmetüüpi (ADT), mida kasutatakse väärtuste salvestamiseks ja hankimiseks meetodil Viimane esimesena välja. Pinu on mälu, mis on tühjendusruumina täitmisniidiks ette nähtud.
7. Miks me kasutame korstnaid?
Vastus:
Virna struktuur piirab dramaatiliselt elementide sisestamise, hankimise ja eemaldamise viise: korstnasse viimati lisatud element on ainus, mida saab hankida või eemaldada. Korstnad järgivad LIFO meetodit ning andmeühiku lisamine ja hankimine võtab ainult Ο (n) aega. Virna kasutatakse seal, kus meil on vaja juurdepääsu andmetele nende saabumise vastupidises järjekorras. Pinu kasutatakse tavaliselt rekursiivsetes funktsioonikõnedes, avaldiste parsimisel, graafikute esimesest sügavusest läbimisel jne.
2. osa - Andmestruktuuride ja algoritmide küsitlemise küsimused (täpsemad)
Vaatame nüüd täiustatud andmestruktuuride ja algoritmide küsitlemise küsimusi.
8. Milliseid toiminguid saab virnadega teha?
Vastus:
Allpool toodud toiminguid saab teha virnaga -
• push () - üksuse lisamine virna - sisestamine
• pop () - eemaldab ülemise virna elemendi - kustutamine
• peek () - annab ülemise üksuse väärtuse ilma seda eemaldamata -Traversal
• isempty () - kontrollib, kas virn on tühi - ei kontrolli
• isfull () - kontrollib, kas virn on täis - pole ruumi
9. Mis on järjekord andmestruktuuris?
Vastus:
Järjekord on abstraktne andmestruktuur, mõnevõrra sarnane virnaga. Vastupidiselt virnale avatakse järjekord mõlemast otsast. Ühte otsa kasutatakse alati andmete sisestamiseks (enqueque) ja teist kasutatakse andmete eemaldamiseks (dequeue). Järjekord järgib metoodikat „esimene-sisse-sisse-välja”, st kõigepealt pääsetakse juurde kõigepealt salvestatud andmeüksusele.
10. Mis on lineaarne otsimine?
Vastus:
Lineaarne otsing proovib leida üksust järjestikku järjestatud andmetüübis. Nendele järjestikku paigutatud andmeüksustele, mida tuntakse massiivi või loendina, on juurde pääseda järkjärgulise mälu järgi. Lineaarne otsing võrdleb oodatavat andmeüksust kõigi loendis või massiivis olevate andmeüksustega. Lineaarse otsingu keskmine juhtumi keerukus on is (n) ja halvimal juhul Ο (n2). Sihtmassiivide / -loendite andmeid ei pea sorteerima.
Liigume järgmiste andmestruktuuride ja algoritmide intervjuu küsimuste juurde
11. Mis on binaarne otsing?
Vastus:
Binaarne otsing töötab ainult sorteeritud loendites või massiivides. See otsing valib keskmise, mis jagab kogu loendi kaheks osaks. Esiteks võrreldakse keskosa.
Selle otsinguga võrreldakse kõigepealt sihtväärtust loendi keskpaigaga. Kui seda ei leita, võtab ta vastu otsuse ilmateate kohta. Arvutiteaduses on binaarne otsing, mida nimetatakse ka poole intervalliotsinguks, logaritmiliseks otsimiseks või binaarseks tükeldamiseks, otsingu algoritm, mis leiab sihtväärtuse asukoha sorteeritud massiivis.
12. Mis on graafik?
Vastus:
Graafik on objektide kogumi piltlik esitus, kus mõned objektide paarid on ühendatud linkide abil. Ühendatud objekte tähistatakse punktidega, mida nimetatakse tippudeks, ja tippe ühendavaid linke nimetatakse servadeks. Graafi andmestruktuur koosneb piiritletud (ja võimalik, et ka muudetav) tipude või sõlmede või punktide komplektist koos nende tipude järjestamata paaride komplektiga suunamata graafi jaoks või järjestatud paaride komplektiga suunatud graafi jaoks.
13. Mis on rekursiivne funktsioon?
Vastus:
Rekursiivne funktsioon on funktsioon, mis kutsub ennast otse või kutsub funktsiooni, mis omakorda kutsub seda. Iga rekursiivne funktsioon järgib rekursiivseid omadusi - baaskriteeriume, kus funktsioonid lõpetavad iseenese kutsumise, ja progressiivset lähenemist, kus funktsioonid üritavad iga iteratsiooni põhikriteeriumitele vastata. Rekursiooni oluline rakendus arvutiteaduses on dünaamiliste andmestruktuuride, näiteks nimekirjade ja puude määratlemisel.
14. Mis on Hanoi torn?
Vastus:
Hanoi torn on matemaatiline mõistatus, mis koosneb kolmest tornist (torudest) ja enam kui ühest ringist. Kõik rõngad on erineva suurusega ja üksteise peale virnastatud, kui suur ketas on alati väikese ketta all. Eesmärk on ketta torni nihutamine ühest pulkist teise, selle omadusi rikkumata. Selle mängu eesmärk on kettade ükshaaval teisaldamine esimesest pulkist viimase pingi juurde. Ja seal on ainult üks tingimus, me ei saa suuremat ketast väiksema ketta peale asetada.
15. Tooge näiteid ahnetest algoritmidest.
Vastus:
Allpool toodud probleemid leiavad lahenduse ahne algoritmil põhineva lähenemisviisi abil -
• Reisimüüja probleem
• Prim'i minimaalse katva puu algoritm
• Kruskali minimaalse kattepuu algoritm
• Dijkstra minimaalse kattepuu algoritm
• Graafik - kaardi värvimine
• Graafik - Vertexi kate
• Seljakotiprobleem
• Töö planeerimise probleem
Soovitatav artikkel
See on juhend andmestruktuuride ja algoritmide küsitluse küsimuste ja vastuste loendisse, et kandidaat saaks hõlpsalt neid andmestruktuuride ja algoritmide küsitlusküsimusi lahendada. Lisateabe saamiseks võite vaadata ka järgmisi artikleid -
- 10 parimat andmestruktuuri ja algoritmi C ++ | Põhitõed
- Parim valik programmeerimiskeeli algoritmide õppimiseks
- SSRS-i intervjuu küsimused - kuidas leida kümme parimat küsimust
- Võrguturbe intervjuu küsimused - kõige populaarsemad ja küsitumad