Úvod do dátových štruktúr a algoritmov Rozhovor Otázky a odpovede
Štruktúra údajov je spôsob, ktorý definuje, ukladá a obnovuje údaje v štrukturálnom a systematickom formáte. Štruktúra údajov obsahuje rôzne typy súborov údajov. Rôzne druhy údajov sú k dispozícii pre rôzne druhy aplikácií a niektoré z nich sú vysoko špecializované na konkrétne úlohy. Algoritmus je postupný postup so súborom inštrukcií, aby sa vykonal vhodným spôsobom, aby sa získal požadovaný výstup. V matematike a informatike algoritmus zvyčajne znamená malú procedúru, ktorá rieši opakujúci sa problém.
Nižšie sú uvedené najdôležitejšie otázky a odpovede týkajúce sa rozhovorov o dátových štruktúrach a algoritmoch 2018:
Ak hľadáte prácu, ktorá súvisí s dátovými štruktúrami a algoritmami, musíte sa pripraviť na otázky týkajúce sa rozhovorov o dátových štruktúrach a algoritmoch v roku 2018. Aj keď je každý rozhovor iný a rozsah práce je tiež odlišný, môžeme vám pomôcť s najlepšími otázkami a odpoveďami týkajúcimi sa dátových štruktúr a algoritmov rozhovoru, ktoré vám pomôžu skákať a dosiahnuť úspech v pohovore.
Tieto najdôležitejšie otázky sú rozdelené na dve časti:
1. časť - Otázky týkajúce sa rozhovorov o dátových štruktúrach a algoritmoch (základné)
Táto prvá časť sa venuje základným otázkam a odpovediam o dátových štruktúrach a algoritmoch.
1. Čo je to dátová štruktúra?
odpoveď:
Dátová štruktúra je spôsob, ako definovať, uložiť a načítať údaje štruktúrnym a systematickým spôsobom. Štruktúra údajov môže obsahovať iný typ údajovej položky. Rôzne druhy dátových štruktúr sú vhodné pre rôzne druhy aplikácií a niektoré sú vysoko špecializované na konkrétne úlohy.
2. Aké sú rôzne dátové štruktúry?
odpoveď:
Dostupnosť štruktúry údajov sa môže líšiť v závislosti od programovacích jazykov. Bežne dostupné dátové štruktúry sú zoznam, polia, stack, fronty, graf, strom atď.
3. Čo je to algoritmus?
odpoveď:
Algoritmus je postupný postup, ktorý definuje súbor inštrukcií, ktoré sa majú vykonať v určitom poradí, aby sa získal požadovaný výstup. Počítačový program možno považovať za komplikovaný algoritmus. V matematike a informatike algoritmus zvyčajne znamená malú procedúru, ktorá rieši opakujúci sa problém.
Prejdime k ďalším otázkam týkajúcim sa rozhovorov o dátových štruktúrach a algoritmoch
4. Odlíšte štruktúru súboru od štruktúry úložiska.
odpoveď:
Kľúčovým rozdielom je v skutočnosti oblasť pamäte, ku ktorej sa pristupuje. Keď sa zaoberáme štruktúrou, ktorá sa nachádza v hlavnej pamäti počítačového systému, nazýva sa to štruktúra ukladania. Keď sa zaoberáme pomocnou štruktúrou, označujeme ju ako súborové štruktúry.
5. Čo je prepojený zoznam?
odpoveď:
Prepojený zoznam je zoznam údajových položiek spojených s odkazmi, tj odkazy alebo odkazy. Najmodernejší programovací jazyk na vysokej úrovni neposkytuje funkciu priameho prístupu k umiestneniu pamäte, preto v nich nie je podporovaný zoznam prepojení alebo je k dispozícii vo forme zabudovaných funkcií. V informatike je prepojený zoznam lineárnou zbierkou dátových prvkov, v ktorých lineárne poradie nie je dané ich fyzickým umiestnením v pamäti. Namiesto toho každý prvok ukazuje na ďalší. Je to dátová štruktúra pozostávajúca zo skupiny uzlov, ktoré spolu predstavujú sekvenciu.
6. Čo je to balík?
odpoveď:
V dátovej štruktúre je stack abstraktným dátovým typom (ADT), ktorý sa používa na ukladanie a získavanie hodnôt v metóde Last In First Out. Zásobník je pamäť vyhradená ako škrabací priestor pre vlákno vykonávania.
7. Prečo používame komíny?
odpoveď:
Štruktúra zásobníka dramaticky obmedzuje spôsob vkladania, získavania a odstraňovania prvkov: Posledne vložený prvok v zásobníku je jediný, ktorý je možné získať alebo odstrániť. Zásobníky sa riadia metódou LIFO a pridávanie a získavanie údajovej položky trvá iba Ο (n) času. Zásobníky sa používajú tam, kde potrebujeme prístup k údajom v opačnom poradí, v akom boli doručené. Stohy sa bežne používajú pri rekurzívnych volaniach na funkcie, analýze výrazov, prvom prechode hĺbky grafov atď.
2. časť - Otázky týkajúce sa rozhovorov o dátových štruktúrach a algoritmoch (rozšírené)
Pozrime sa teraz na pokročilé otázky týkajúce sa rozhovorov o dátových štruktúrach a algoritmoch.
8. Aké operácie je možné vykonávať na stohoch?
odpoveď:
Nižšie uvedené operácie sa môžu vykonávať na stohu -
• push () - pridá položku do zásobníka - vloženie
• pop () - odstráni položku horného zásobníka -Deletion
• peek () - poskytuje hodnotu hornej položky bez jej odstránenia - cestovanie
• isempty () - skontroluje, či je zásobník prázdny –Null kontrola
• isfull () - skontroluje, či je zásobník plný - Žiadne miesto
9. Čo je front v štruktúre údajov?
odpoveď:
Fronta je abstraktná dátová štruktúra, trochu podobná zásobníkom. Na rozdiel od stohu sa fronta otvára na oboch koncoch. Jeden koniec sa vždy používa na vkladanie údajov (enqueue) a druhý sa používa na odstránenie údajov (dequeue). Fronta sa riadi metodikou First-In-First-Out, tj k dátovej položke uloženej ako prvá sa pristupuje ako k prvej.
10. Čo je lineárne vyhľadávanie?
odpoveď:
Lineárne vyhľadávanie sa pokúša nájsť položku v sekvenčne usporiadanom dátovom type. Tieto postupne usporiadané dátové položky známe ako pole alebo zoznam sú prístupné v inkrementujúcom umiestnení pamäte. Lineárne vyhľadávanie porovnáva očakávané údajové položky s každou z údajových položiek v zozname alebo poli. Priemerná časová zložitosť lineárneho vyhľadávania je Ο (n) a najhoršia zložitosť je Ο (n2). Údaje v cieľových poliach / zoznamoch nemusia byť usporiadané.
Prejdime k ďalším otázkam týkajúcim sa rozhovorov o dátových štruktúrach a algoritmoch
11. Čo je binárne vyhľadávanie?
odpoveď:
Binárne vyhľadávanie funguje iba na triedených zoznamoch alebo poliach. Toto vyhľadávanie vyberie stred, ktorý rozdeľuje celý zoznam na dve časti. Najprv sa porovná stred.
Toto vyhľadávanie najprv porovná cieľovú hodnotu so stredom zoznamu. Ak sa nenájde, rozhodne o počasí. V počítačovej vede je binárne vyhľadávanie, známe tiež ako polovičné intervalové vyhľadávanie, logaritmické vyhľadávanie alebo binárny chop, vyhľadávací algoritmus, ktorý nájde pozíciu cieľovej hodnoty v rámci zoradeného poľa.
12. Čo je graf?
odpoveď:
Graf predstavuje obrazové znázornenie skupiny objektov, kde niektoré dvojice objektov sú prepojené odkazmi. Prepojené objekty sú reprezentované bodmi označovanými ako vrcholy a odkazy, ktoré spájajú vrcholy, sa nazývajú hrany. Štruktúra dát grafu pozostáva z konečnej (a prípadne premenlivej) sady vrcholov alebo uzlov alebo bodov, spolu so sadou neusporiadaných párov týchto vrcholov pre nepriamy graf alebo zo súboru zoradených párov pre riadený graf.
13. Čo je rekurzívna funkcia?
odpoveď:
Rekurzívna funkcia je funkcia, ktorá volá sama, alebo volá funkciu, ktorá ju nazýva. Každá rekurzívna funkcia sa riadi rekurzívnymi vlastnosťami - základnými kritériami, kde funkcie prestávajú volať seba a progresívnym prístupom, keď sa funkcie pokúšajú splniť základné kritériá v každej iterácii. Dôležitou aplikáciou rekurzie v informatike je definovanie dynamických dátových štruktúr, ako sú zoznamy a stromy.
14. Čo je veža Hanoj?
odpoveď:
Hanojská veža je matematická hádanka, ktorá sa skladá z troch veží (kolíkov) a viac ako jedného kruhu. Všetky krúžky sú rôznej veľkosti a sú naskladané jedna na druhú, kde je veľký disk vždy pod malým diskom. Cieľom je presunúť vežu disku z jedného kolíka na druhý bez porušenia jeho vlastností. Cieľom tejto hry je presunúť disky jeden po druhom z prvého kolíka na posledný kolík. A je tu iba jeden stav, nemôžeme umiestniť väčší disk na menší disk.
15. Uveďte príklady chamtivých algoritmov.
odpoveď:
Nižšie uvedené problémy nachádzajú svoje riešenie pomocou chamtivého algoritmického prístupu -
• Problém cestujúceho obchodníka
• Algoritmus minimálneho preklenovacieho stromu Prim
• Kruskalov algoritmus minimálneho preklenovacieho stromu
• Algoritmus minimálneho preklenovacieho stromu spoločnosti Dijkstra
• Graf - sfarbenie mapy
• Graf - vrcholový obal
• Problém s batohom
• Problém s plánovaním úloh
Odporúčaný článok
Toto bol sprievodca zoznamom otázok a odpovedí na otázky súvisiace so zoznamom dátových štruktúr a algoritmov, aby mohol kandidát ľahko vykonať zákrok s týmito otázkami týkajúcimi sa dátových štruktúr a algoritmov. Ďalšie informácie nájdete aj v nasledujúcich článkoch -
- 10 najlepších dátových štruktúr a algoritmov C ++ | základy
- Programovacie jazyky s najlepšou voľbou na učenie sa algoritmov
- SSRS Interview Otázky - Ako prelomiť 10 najdôležitejších otázok
- Otázky na rozhovor týkajúce sa zabezpečenia siete - najčastejšie a najčastejšie otázky