Uvod v podatkovne strukture in algoritme Vprašanja in odgovori za intervju
Struktura podatkov je način, ki definira, shranjuje in pridobiva podatke v strukturni in sistematični obliki. Struktura podatkov vsebuje različne vrste podatkovnih nizov. Za različne vrste aplikacij so na voljo različne vrste podatkov, nekateri podatki pa so zelo specializirani za posebne naloge. Algoritem je postopek po korakih z naborom navodil, da se izvede na ustrezen način, da dobimo želeni izhod. V matematiki in računalništvu algoritem običajno pomeni majhen postopek, ki reši ponavljajočo se težavo.
Spodaj so zgornji intervjuji podatkovnih struktur in algoritmov za leto 2018: Vprašanja in odgovori:
Če iščete zaposlitev, ki je povezana s strukturami podatkov in algoritmi, se morate pripraviti na vprašanja o intervjuju s podatki o strukturi in algoritmih za leto 2018. Čeprav je vsak intervju drugačen in je obseg dela tudi drugačen, vam lahko pomagamo z vrhunskimi vprašanji in odgovori o strukturah podatkov in algoritmih, ki vam bodo pomagali narediti preskok in doseči uspeh v intervjuju.
Ta zgornja vprašanja so razdeljena na dva dela:
1. del - Podatkovna vprašanja o strukturi podatkov in algoritmih (osnovna)
Ta prvi del zajema osnovne podatkovne strukture in odgovore z algoritmi in algoritmi.
1. Kaj je struktura podatkov?
Odgovor:
Struktura podatkov je način definiranja, shranjevanja in pridobivanja podatkov na strukturni in sistematični način. Struktura podatkov lahko vsebuje drugačno vrsto podatkov. Različne vrste podatkovnih struktur so primerne za različne vrste aplikacij, nekatere pa so zelo specializirane za posebne naloge.
2. Katere različne podatkovne strukture so na voljo?
Odgovor:
Razpoložljivost strukture podatkov se lahko razlikuje glede na programske jezike. Običajno dostopne strukture podatkov so seznam, matriki, sklad, čakalne vrste, graf, drevo itd.
3. Kaj je algoritem?
Odgovor:
Algoritem je postopek po korakih, ki določa niz navodil, ki jih je treba izvesti v določenem vrstnem redu, da dobite želeni izhod. Računalniški program je mogoče obravnavati kot izpopolnjen algoritem. V matematiki in računalništvu algoritem običajno pomeni majhen postopek, ki reši ponavljajočo se težavo.
Pojdimo na naslednja vprašanja o intervjuju s strukturami podatkov in algoritmi
4. Ločite strukturo datotek od strukture pomnilnika.
Odgovor:
Pravzaprav je ključna razlika pomnilniško območje, do katerega dostopate. Ko se ukvarjamo s strukturo, ki je v glavnem pomnilniku računalniškega sistema, se to imenuje struktura pomnilnika. Ko imamo opravka s pomožno strukturo, jo navajamo kot datotečne strukture.
5. Kaj je povezan seznam?
Odgovor:
Povezani seznam je seznam podatkovnih elementov, povezanih s povezavami, tj. Kazalci ali sklici. Večina sodobnega programskega jezika na visoki ravni ne zagotavlja funkcije neposrednega dostopa do pomnilniškega mesta, zato povezani seznam v njih ni podprt ali na voljo v obliki vgrajenih funkcij. V računalništvu je povezan seznam linearna zbirka podatkovnih elementov, v kateri linearni vrstni red ne daje njihova fizična umestitev v pomnilnik. Namesto tega vsak element kaže na naslednjega. Gre za podatkovno strukturo, sestavljeno iz skupine vozlišč, ki skupaj predstavljajo zaporedje.
6. Kaj je sklad?
Odgovor:
V strukturi podatkov je sveženj izvleček vrste podatkov (ADT), ki se uporablja za shranjevanje in pridobivanje vrednosti v metodi Last In First Out. Kopček je pomnilnik, ki je namenjen praskam za izvedbo niti.
7. Zakaj uporabljamo sklade?
Odgovor:
Struktura sklada dramatično omejuje vstavljanje, pridobivanje in odstranjevanje elementov: Zadnji vstavljeni element v sveženju je edini, ki ga je mogoče pridobiti ali odstraniti. Kopi sledijo metodi LIFO, dodajanje in iskanje podatkovnih podatkov pa traja le Ο (n) časa. Zaloge se uporabljajo tam, kjer moramo do podatkov dostopati v obratnem vrstnem redu njihovega prihoda. Kopi se običajno uporabljajo v rekurzivnih funkcijskih klicih, razčlenjevanju izrazov, prečkanju grafov po globini itd.
2. del - Vprašanja za intervju s strukturo podatkov in algoritmi (napredno)
Zdaj si oglejmo napredna vprašanja o intervjuju za strukture podatkov in algoritme.
8. Katere operacije se lahko izvajajo na skladiščih?
Odgovor:
Spodnje operacije se lahko izvajajo na kupu -
• push () - doda element v zlaganje - Vstavljanje
• pop () - odstrani zgornji element zlaganja -Deletion
• peek () - poda vrednost zgornje postavke, ne da bi jo odstranil -Traversal
• isempty () - preveri, ali je sveženj prazen - Noll check
• isfull () - preveri, ali je sveženj poln - ni prostora
9. Kaj je čakalna vrsta v strukturi podatkov?
Odgovor:
Čakalna vrsta je abstraktna podatkovna struktura, nekoliko podobna naboru. V nasprotju z zlaganjem se na obeh koncih odpre čakalna vrsta. En konec se vedno uporablja za vstavljanje podatkov (enqueue), drugi pa za odstranjevanje podatkov (dequeue). Čakalna vrsta sledi metodologiji First-In-First-Out, tj. Najprej bo do podatkov shranjenih podatkov.
10. Kaj je linearno iskanje?
Odgovor:
Linearno iskanje poskuša najti element v zaporedno urejenem tipu podatkov. Ti zaporedno urejeni podatkovni predmeti, znani kot matrika ali seznam, so dostopni v naraščajočem pomnilniškem mestu. Linearno iskanje primerja pričakovano podatkovno postavko z vsako od podatkovnih postavk na seznamu ali matriki. Povprečna časovna zahtevnost linearnega iskanja je Ο (n), najslabši primer pa Ο (n2). Podatkov v ciljnih nizih / seznamih ni treba razvrščati.
Pojdimo na naslednja vprašanja o intervjuju s strukturami podatkov in algoritmi
11. Kaj je binarno iskanje?
Odgovor:
Binarno iskanje deluje samo na razvrščenih seznamih ali nizih. To iskanje izbere sredino, ki razdeli celoten seznam na dva dela. Najprej primerjamo sredino.
To iskanje najprej primerja ciljno vrednost s sredino seznama. Če je ne najdejo, potem sprejme odločitev o vremenu. V računalništvu je binarno iskanje, znano tudi kot polovično iskanje, logaritmično iskanje ali binarni sekanje, algoritem iskanja, ki najde položaj ciljne vrednosti znotraj razvrščenega niza.
12. Kaj je graf?
Odgovor:
Graf je slikovni prikaz nabora predmetov, kjer so nekateri pari predmetov povezani. Medsebojno povezani predmeti so predstavljeni s točkami, ki jih imenujemo točki, povezave, ki povezujejo točko, pa imenujemo robovi. Graf podatkovne strukture je sestavljen iz omejenega (in morda spremenljivega) niza tock ali vozlišč ali točk, skupaj z nizom neurejenih parov teh tock za neusmerjeni graf ali nabora urejenih parov za usmerjeni graf.
13. Kaj je rekurzivna funkcija?
Odgovor:
Rekurzivna funkcija je tista, ki sam kliče, neposredno ali kliče funkcijo, ki jo nato pokliče. Vsaka rekurzivna funkcija sledi rekurzivnim lastnostim - osnovnim kriterijem, kjer funkcije nehajo sam klicati in progresivnemu pristopu, kjer funkcije poskušajo v vsaki ponovitvi izpolniti osnovne kriterije. Pomembna uporaba rekurzije v računalništvu je pri določanju dinamičnih struktur podatkov, kot so seznami in drevesa.
14. Kaj je stolp v Hanoju?
Odgovor:
Hanojski stolp, je matematična sestavljanka, ki jo sestavljajo trije stolpi (kljukice) in več kot en obroč. Vsi obroči so različnih velikosti in so zloženi drug na drugega, kjer je velik disk vedno pod majhnim diskom. Cilj je premik stolpa diska z enega klešče na drugega, ne da bi pri tem kršili njegove lastnosti. Cilj te igre je premikanje diskov enega za drugim od prvega klešče do zadnjega. In obstaja samo ENO: večjega diska ne moremo postaviti na manjši disk.
15. Navedite nekaj primerov pohlepnih algoritmov.
Odgovor:
Spodaj navedeni problemi najdejo rešitev z uporabo pohlepnega algoritma -
• Problem prodajalca potovanja
• Primorjev minimalni sprednji algoritem
• Algoritem minimalnega razteznega drevesa Kruskal
• Algoritem minimalnega razteznega drevesa Dijkstra
• Graf - Barvanje zemljevida
• Graf - Vertex Cover
• Težava z nahrbtnikom
• Problem z načrtovanjem delovnih mest
Priporočeni članek
To je vodnik za seznam struktur podatkov in algoritmov z intervjuji za vprašanja in odgovore, tako da lahko kandidat brez težav razdeli te podatkovne strukture in algoritme za intervju. Če želite izvedeti več, si oglejte tudi naslednje članke -
- 10 najboljših struktur podatkov in algoritmov C ++ | Osnove
- Najboljši jeziki za programiranje izbire za učenje algoritmov
- Intervjuji s SSRS - Kako razbiti najboljših 10 vprašanj
- Vprašanja o intervjuju z varnostjo omrežja - najbolj pogosta vprašanja