Sissejuhatus andmestruktuuri küsitlustesse ja vastustesse
Praeguses digitaalsüsteemis on mitmesuguseid andmeid, need on mõnikord väga strukturaalsed või ÜRO struktuuriga. Sellise teabe käsitlemine on maksimaalselt keeruline aeg ja on suur tõenäosus andmeid kaotada, kui inimesed neid andmeid õigesti ei hoia. Nüüd kasutatakse andmestruktuuri peamiselt andmete struktuuri säilitamiseks alati paremaks ja tõhusamaks kasutamiseks, ilma et oleks oht kaotada olulisi andmeid. Turul on saadaval mitmesuguseid andmestruktuure ja kõik need vastavad mõnele nende ainulaadsele omadusele, seega on need alati võimalikuks lahenduseks erinevateks rakendusteks, olenevalt sellest, kumb turul on. Mõnda andmestruktuuri kasutatakse igal ajal väga täpselt ühe või mitme üksiku ülesande täitmiseks. Näiteks korraldava andmebaasistruktuuri (olgu see siis relatsiooniline või mitte relatsiooniline) kujundamisel või ettevalmistamisel järgib korraldaja tavaliselt B-Trees'i andmestruktuuri.
B-puu andmestruktuur pakub korralikult tabelite või relatsioonilise andmebaasi ülesehituse täielikku tutvustamist, mis kasutab tohutult igasuguseid rakendusi ja ilma sellise andmebaasistruktuuri rakenduseta ei suuda praegu nende nõudeid korralikult täita. Samamoodi, kui inimesed soovivad tuvastada mõnda konkreetset tabelit otsingutunnuse järgi, on parim viis kasutada räsitabelit, kus kompilaatori rakendamine on alati eelistatav. Ülaltvaates kasutatakse tavaliselt kahte tüüpi andmestruktuure: üks on lineaarne (massiiv, virn, järjekord, lingitud loend) ja teine mittelineaarne (puud või graafik).
Kui otsite tööd, mis on seotud andmestruktuuriga, peate valmistuma 2019. aasta andmestruktuuri intervjuu küsimusteks. On tõsi, et iga vestlus on erinevate tööprofiilide järgi erinev. Oleme siin koostanud olulised andmestruktuuri intervjuu küsimused ja vastused, mis aitavad teil intervjuus edu saavutada.
Selles 2019. aasta andmestruktuuri intervjuu küsimuste artiklis tutvustame 10 kõige olulisemat ja sagedamini kasutatavat andmestruktuuri intervjuu küsimust. Need küsimused aitavad õpilastel kujundada oma kontseptsiooni andmestruktuuri ümber ja aitavad neil intervjuud koostada.
1. osa - Küsimused andmestruktuuri kohta (põhilised)
See esimene osa hõlmab põhilisi andmestruktuuri intervjuu küsimusi ja vastuseid.
Q1. Kas leiate lisateavet erinevate andmestruktuuri erinevate toimingute või toimingute kohta?
Vastus:
Erinevat tüüpi normaalsed toimingud, mida teostatakse andmestruktuuri abil, näiteks sisestamine, kustutamine, läbimine, otsimine ja sortimine.
Igasugust uue andmeüksuse lisamist konkreetsele andmekogule võib käsitada andmestruktuuri lisamistegevusena.
Samu olemasolevaid kustutatud andmeüksusi määratletud üksuste kogumist võib pidada andmestruktuuri kustutamistegevuseks.
Kõigi andmeühikute ühekordseks toomiseks ja sama edukuse töötlemiseks ühe ühise ja ühetaolise lähenemisviisi säilitamist võib pidada läbikäiguks.
Kui konkreetne andmeüksus selles konkreetses andmekogumis juba olemas on, saate täpse andmeüksuse teada kogu andmekogu korral, seda peetakse andmestruktuuri otsimismehhanismiks.
Nüüd on üks suur nõue säilitada andmekogu nõuetekohane tellimine konkreetses kogumikus. See hoidis alati korralikku sorteerimist andmete kasvades või kahanevalt, kui numbriline andmeühik on kogumikus, või järjestades andmeid tähestikulise järjekorra alusel, kui tegemist pole numbriliste andmetega.
Q2. Selgitage andmestruktuuri korral linketud loendi ja massiivi erinevust?
Vastus:
Lingitud loendi ja massiivi vahel on palju struktuurilisi erinevusi, mõned peamised erinevused on toodud allpool:
- Lingitud loend on suuruse määratlemisel alati dünaamiline, massiivi korral tuleb kõigepealt lähtestada suurus.
- Mis tahes kollektsiooni, näiteks lingitud loendi, sisestamise või kustutamise teostamine on väga lihtne, samas kui elemendi massiivi toimingu sisestamine või kustutamine on liiga kulukas.
- Konkreetses kogumisandmete üksuses on vaja kriitilise tähtsusega rakenduste jaoks juhuslikku juurdepääsu, lingitud loend ei toeta seda tüüpi juhusliku juurdepääsu utiliiti, samas kui massiiv element, mis võimaldab kindlale andmeüksusele juhuslikku juurdepääsu.
- Mälu kasutamise korral vajas lingitud loend konkreetse kursori jaoks alati lisaruumi, arvestades iga elemendi lisamist lingitud loendis. Kuid massiivi võetakse tavaliselt konstantse mäluruumina, lähtudes lähtestamise ajal määratletud suurusest, ei arvestata, kas rakendus on seda mälu kunagi kasutanud.
Liikugem järgmise andmestruktuuri intervjuu küsimuste ja vastuste juurde.
Q3. Selgitage üksikasju virna kohta ja kuidas seda andmestruktuuri korral kasutada?
Vastus:
Pinu on lineaarse andmestruktuuri suur näide. Tavaliselt järgis see ühte andmestruktuuri kõige populaarsematest omadustest, nagu näiteks korra ülalhoidmine, mis põhineb utiliidil first in first (FIFO) või last in last (LILO). Virnastage tavaliselt pärast mõnda põhitoimingut, nagu näiteks Pop, Push või Peek.
Allpool mainitakse rakendust, mida saab teha virnaga:
Kasutades pinuvestlust Infixist Postfixi, on väga lihtne.
Väljendites on virna hindamine postfiksi korral liiga populaarne.
Virn on lõpuks abiks Stringi tagurdamisel.
Q4. Esitage järjekorra üksikasjad, selgitage peamisi erinevusi järjekorra ja virna vahel ning lisateavet järjekorra rakendamise kohta.
Vastus:
See on põhiline andmestruktuuri intervjuu küsimus, mida küsitakse intervjuus. Järjekord on jällegi üks populaarsemaid näiteid lineaarsest struktuurist, millele järgneb korralikult esimene välja struktuur. Järjekorra põhitoimingud on ees, enquequ, dequequ ja taga.
Peamine erinevus virna ja järjekorra vahel, mida kõikjal esile tõstetakse, on virn, mis järgneb tavaliselt ühe viimati lisatud üksuse eemaldamiseks. Järjekord eemaldab alati viimati lisatud üksuse; Mõlemat saab massiivide ja lingitud loendi abil hõlpsalt integreerida.
Q5. Selgitage erinevate märkide, näiteks infiks, prefiks või postfiks andmestruktuuris?
Vastus:
Infiksi märge:
A * (B + C) / D
Postfiksi märge:
ABC + * D /
Prefiksi märge:
/ * A + BCD
2. osa - Küsimused andmestruktuuri kohta (täpsemad)
Vaadakem nüüd üksikasjalikke andmestruktuuri intervjuu küsimusi ja vastuseid.
Q6. Määratlege lingitud loend üksikasjalikult ja selgitage lingitud loendis saadaolevaid sortide tüüpe?
Vastus:
Kolm tüüpi, üksikult lingitud nimekiri, kahekordselt lingitud nimekiri, ümmarguse lingiga loend.
Q7. Andmete struktuuri üksikasjade näitamine graafiku genereerimisel BFS ja DFS abil?
Vastus:
Järjekord BFS-i jaoks ja Stack DFS-i jaoks.
Liikugem järgmise andmestruktuuri intervjuu küsimuste ja vastuste juurde.
Q8. Kas topeltlingi rakendamine on igal juhul võimalik määratleda üks muutuja, mis hoiab igas sõlmes tegelikult ühte osutit?
Vastus:
Jah.
Q9. Kas pakkuda nõuetekohase järjekorra rakendamiseks sobivat mehhanismi, kasutades andmestruktuuris virna?
Vastus:
Pinu saab rakendada kahe järjekorra abil.
Q10. Selgitage LRU vahemälu ja täpsustage, millist sobivat andmestruktuuri tuleks selle jaoks kasutada?
Vastus:
Järjekorda ja Hashi mõlemat andmestruktuuri saab kasutada LRU vahemälu rakendamiseks. Järjekorra korral tuleb LRU vahemälu korrektseks kujundamiseks rakendada kahekordselt seotud loetelu. Ja räsi korral saab vastava järjekorra sõlme numbri ja aadressi säilitada võtme ja väärtusena LRU vahemälu skeemi säilitamisel.
Soovitatavad artiklid
See on juhend andmestruktuuri intervjuu küsimuste ja vastuste loendi koostamiseks, et kandidaat saaks hõlpsalt neid andmestruktuuri intervjuu küsimusi lahendada. Selles postituses oleme uurinud populaarsemaid andmestruktuuri intervjuude küsimusi, mida küsitakse sageli intervjuude käigus. Lisateabe saamiseks võite vaadata ka järgmisi artikleid -
- Parimad Teradata intervjuu küsimused
- Oracle'i andmebaasi intervjuu
- Küsimused andmete modelleerimise kohta | Tippküsimused
- Andmeteaduse intervjuu küsimused koos vastustega