Uvod u strukture podataka i algoritme Intervju pitanja i odgovori
Struktura podataka način je koji definira, pohranjuje i dohvaća podatke u strukturalnom i sustavnom obliku. Struktura podataka sadrži različite vrste skupova podataka. Različite su vrste podataka dostupne za različite vrste aplikacija, a neki su podaci usko specijalizirani za specifične zadatke. Algoritam je korak po korak postupak s nizom uputa kako bi se izveo na odgovarajući način da se dobije željeni izlaz. U matematici i računarskoj znanosti algoritam obično znači mali postupak koji rješava ponavljajući problem.
Ispod su top intervjui podataka o strukturama podataka i algoritmi za 2018. godinu:
Ako tražite posao koji se odnosi na strukture podataka i algoritme, morate se pripremiti za pitanja o intervjuima za strukturu podataka i algoritme za 2018. godinu. Iako je svaki intervju različit, a opseg posla je također različit, možemo vam pomoći s najboljim pitanjima i odgovorima za intervjue o strukturama podataka i algoritmima, koji će vam pomoći da skočite i postignete vam uspjeh u intervjuu.
Ova gornja pitanja podijeljena su u dva dijela:
Dio 1 - Intervjui o strukturama podataka i algoritmi (osnovno)
Ovaj prvi dio obuhvaća osnovne strukture podataka i algoritme za razgovor i pitanja.
1. Što je struktura podataka?
Odgovor:
Struktura podataka način je definiranja, pohranjivanja i dohvaćanja podataka na strukturni i sustavski način. Struktura podataka može sadržavati drugu vrstu podataka. Različite vrste podataka prilagođene su različitim vrstama aplikacija, a neke su usko specijalizirane za specifične zadatke.
2. Koje su različite strukture podataka dostupne?
Odgovor:
Dostupnost strukture podataka može se razlikovati ovisno o programskom jeziku. Najčešće dostupne strukture podataka su popis, nizovi, stog, redovi, graf, stablo itd.
3. Što je algoritam?
Odgovor:
Algoritam je postupak korak po korak, koji definira skup uputa koje se izvršavaju u određenom redoslijedu kako bi se dobio željeni izlaz. Računalni program može se promatrati kao složeni algoritam. U matematici i računarskoj znanosti algoritam obično znači mali postupak koji rješava ponavljajući problem.
Prijeđimo na sljedeća pitanja o intervjuu za strukturu podataka i algoritme
4. Razlikovati strukturu datoteka od strukture prostora za pohranu.
Odgovor:
Zapravo, ključna razlika je područje memorije kojem se pristupa. Kada se bavimo strukturom koja se nalazi u glavnoj memoriji računalnog sustava, to se naziva skladišnom strukturom. Kada se bavimo pomoćnom strukturom, nazivamo je datotečnom strukturom.
5. Što je povezana lista?
Odgovor:
Povezani popis je popis podataka koji su povezani s vezama, tj. Pokazivači ili reference. Većina modernog programskog jezika visoke razine ne pruža značajku neposrednog pristupa memorijskoj lokaciji, stoga vezana lista nije podržana u njima niti je dostupna u obliku ugrađenih funkcija. U računalnoj znanosti povezan je popis linearna zbirka elemenata podataka u kojoj linearni poredak nije zadan njihovim fizičkim smještajem u memoriji. Umjesto toga, svaki element ukazuje na sljedeći. To je struktura podataka koja se sastoji od skupine čvorova koji zajedno predstavljaju niz.
6. Što je snop?
Odgovor:
U strukturi podataka, snop je apstraktni tip podataka (ADT) koji se koristi za spremanje i dohvaćanje vrijednosti u metodi Last In First Out. Sklop je memorija postavljena kao prostor za ogrebotine za nit izvršavanja.
7. Zašto koristimo hrpe?
Odgovor:
Struktura snopa dramatično ograničava način umetanja, dohvaćanja i uklanjanja elemenata: Najnoviji umetnuti element u snopu je jedini koji se može dohvatiti ili ukloniti. Nizovi slijede LIFO metodu, a dodavanje i dohvaćanje podatkovnih stavki traje samo Ο (n) vremena. Stokovi se koriste tamo gdje trebamo pristupiti podacima obrnutim redoslijedom njihovog dolaska. Skupovi se obično koriste u rekurzivnim pozivima funkcija, raščlanjivanju izraza, prelasku grafova po dubini, itd.
Dio 2 - Intervjui o strukturama podataka i algoritmi (napredno)
Pogledajmo sada napredna pitanja o intervjuima o strukturi podataka i algoritmima.
8. Koje se operacije mogu izvoditi na hrpama?
Odgovor:
Operacije u nastavku mogu se izvesti na hrpi -
• push () - dodaje stavku u snop - Umetanje
• pop () - uklanja gornju stavku snopa -Deletion
• peek () - daje vrijednost gornjoj stavci bez uklanjanja -Traversal
• isempty () - provjerava je li snop prazan - Nulll check
• isfull () - provjerava je li snop pun - nema mjesta
9. Što je red u strukturi podataka?
Odgovor:
Red čekanja je apstraktna struktura podataka, pomalo slična skupu. Za razliku od snopa, na oba se kraja otvara red. Jedan se kraj uvijek koristi za umetanje podataka (enqueue), a drugi se koristi za uklanjanje podataka (dequeue). Red čekanja slijedi metodologiju First-In-First-Out, tj. Prvo će se pristupiti spremljenoj podatkovnoj jedinici.
10. Što je linearno pretraživanje?
Odgovor:
Linearno pretraživanje pokušava pronaći stavku u sekvencijalno uređenom tipu podataka. Te sekvencijalno poredane podatkovne stavke poznate kao niz ili lista dostupne su u povećanju memorijske lokacije. Linearno pretraživanje uspoređuje očekivanu podatkovnu stavku sa svakom od podataka s popisa ili niza. Prosječna složenost slučaja linearne pretrage je Ο (n), a najgora složenost je Ο (n2). Podaci u ciljanim nizovima / popisima ne moraju se sortirati.
Prijeđimo na sljedeća pitanja o intervjuu za strukturu podataka i algoritme
11. Što je binarno pretraživanje?
Odgovor:
Binarno pretraživanje radi samo na razvrstanim popisima ili nizovima. Ova pretraga odabire sredinu koja cijelu listu dijeli na dva dijela. Prvo se uspoređuje sredina.
Ovo pretraživanje prvo uspoređuje ciljnu vrijednost s polovicom popisa. Ako se ne nađe, onda donosi odluku o vremenu. U računalnoj znanosti binarna pretraga, poznata i kao polu-intervalno pretraživanje, logaritamska pretraga ili binarni presjek, algoritam je pretraživanja koji pronalazi poziciju ciljane vrijednosti unutar razvrstanog niza.
12. Što je graf?
Odgovor:
Graf je slikovni prikaz skupa objekata kod kojih su neki parovi objekata povezani vezama. Međusobno povezani objekti predstavljeni su točkama nazvanim vrhovima, a veze koje vrhove spajaju nazivaju se rubovi. Grafička struktura podataka sastoji se od konačnog (i eventualno promjenjivog) skupa vrhova ili čvorova ili točaka, zajedno s skupom neuređenih parova ovih vrhova za neusmjerni graf ili skupa uređenih parova za usmjereni graf.
13. Što je rekurzivna funkcija?
Odgovor:
Rekurzivna funkcija je ona koja sebe poziva, izravno ili naziva funkcijom koja je zauzvrat zove. Svaka rekurzivna funkcija prati rekurzivna svojstva - osnovne kriterije gdje funkcije prestaju pozivati sebe i progresivni pristup gdje funkcije pokušavaju ispuniti osnovne kriterije u svakoj iteraciji. Važna primjena rekurzije u računalnoj znanosti je u definiranju dinamičkih struktura podataka, kao što su Liste i Drveće.
14. Što je toranj u Hanoju?
Odgovor:
Hanojska kula, matematička je zagonetka koja se sastoji od tri kule (klinova) i više od jednog prstena. Svi prstenovi su različitih veličina i međusobno su složeni, gdje je veliki disk uvijek ispod malog diska. Cilj je premjestiti toranj diska s jednog klipa na drugi, bez narušavanja njegovih svojstava. Cilj ove igre je premještanje diskova jedan po jedan od prvog i posljednjeg klipa. A postoji samo JEDAN uvjet, ne možemo staviti veći disk na manji manji disk.
15. Navedite nekoliko primjera pohlepnih algoritama.
Odgovor:
Dolje navedeni problemi pronalaze svoje rješenje pomoću pohlepnog algoritamskog pristupa -
• Problem prodavača s putnicima
• Primov minimalni raspon drvećeg algoritma
• Kruskalov algoritam minimalnog raspona drveća
• Algoritam stabla minimalnog raspona Dijkstre
• Grafikon - Bojanje karte
• Grafikon - Vertex Cover
• Problem s ruksakom
• Problem s planiranjem poslova
Preporučeni članak
Ovo je vodič za Popis podataka o strukturama podataka i algoritam za pitanja i odgovore kako bi kandidat mogao lako razbiti ove strukture podataka i algoritme za intervju. Možete pogledati i sljedeće članke da biste saznali više -
- 10 najboljih struktura podataka i algoritama C ++ | Osnove
- Najbolji jezici programiranja za učenje algoritama
- Intervjui SSRS pitanja - Kako razbiti top 10 pitanja
- Internetska pitanja o sigurnosti u mreži - Najčešća i najčešća pitanja