Úvod do datových struktur a algoritmů Interview Otázky a odpovědi
Struktura dat je způsob, který definuje, ukládá a načítá data ve strukturálním a systematickém formátu. Datová struktura obsahuje různé typy datových sad. Různé druhy dat jsou k dispozici pro různé druhy aplikací a některá data jsou vysoce specializovaná na konkrétní úkoly. Algoritmus je postupný postup se sadou instrukcí, aby bylo možné vhodným způsobem provést požadovaný výstup. V matematice a informatice algoritmus obvykle znamená malý postup, který řeší opakující se problém.
Níže jsou uvedeny nejdůležitější otázky a odpovědi týkající se rozhovorů o datových strukturách a algoritmech 2018:
Pokud hledáte práci související s datovými strukturami a algoritmy, musíte se připravit na dotazy týkající se datových struktur a algoritmů dat 2018. Přestože je každý rozhovor jiný a rozsah práce je také odlišný, můžeme vám pomoci s top otázkami a odpovědí na otázky týkající se datových struktur a algoritmů, které vám pomohou udělat krok a dosáhnout úspěchu v rozhovoru.
Tyto hlavní otázky jsou rozděleny do dvou částí:
Část 1 - Otázky týkající se datových struktur a algoritmů (základní)
Tato první část se zabývá základními otázkami a odpověďmi týkajícími se datových struktur a algoritmů.
1. Co je struktura dat?
Odpovědět:
Datová struktura je způsob, jak definovat, ukládat a získávat data strukturálním a systematickým způsobem. Datová struktura může obsahovat odlišný typ datové položky. Různé druhy datových struktur jsou vhodné pro různé druhy aplikací a některé jsou vysoce specializované na konkrétní úkoly.
2. Jaké jsou různé datové struktury k dispozici?
Odpovědět:
Dostupnost datové struktury se může lišit podle programovacích jazyků. Běžně dostupné datové struktury jsou seznam, pole, zásobník, fronty, graf, strom atd.
3. Co je to algoritmus?
Odpovědět:
Algoritmus je postupný postup, který definuje sadu instrukcí, které mají být provedeny v určitém pořadí, aby bylo dosaženo požadovaného výstupu. Počítačový program lze považovat za složitý algoritmus. V matematice a informatice algoritmus obvykle znamená malý postup, který řeší opakující se problém.
Přejdeme k dalším otázkám týkajícím se datových struktur a algoritmů
4. Odlište strukturu souboru od struktury úložiště.
Odpovědět:
Klíčovým rozdílem je ve skutečnosti oblast paměti, ke které se přistupuje. Když se jedná o strukturu, která je umístěna v hlavní paměti počítačového systému, nazývá se to struktura úložiště. Když se zabýváme pomocnou strukturou, označujeme ji jako souborové struktury.
5. Co je propojený seznam?
Odpovědět:
Propojený seznam je seznam datových položek spojených s odkazy, tj. Odkazy nebo odkazy. Většina moderních programovacích jazyků na vysoké úrovni neposkytuje funkci přímého přístupu k umístění v paměti, proto v nich není propojený seznam podporován nebo není k dispozici ve formě vestavěných funkcí. V informatice je propojený seznam lineárním souborem datových prvků, ve kterém lineární pořadí není dáno jejich fyzickým umístěním v paměti. Místo toho každý prvek ukazuje na další. Jde o datovou strukturu sestávající ze skupiny uzlů, které společně představují sekvenci.
6. Co je zásobník?
Odpovědět:
Ve struktuře dat je zásobník abstraktním datovým typem (ADT) používaným k ukládání a načítání hodnot v metodě Last In First Out. Zásobník je paměť vyhrazená jako stírací prostor pro podproces provádění.
7. Proč používáme komíny?
Odpovědět:
Struktura zásobníku dramaticky omezuje způsob vkládání, získávání a odebírání prvků: Poslední vložený prvek v zásobníku je jediný, který lze načíst nebo odebrat. Zásobníky se řídí metodou LIFO a přidání a načtení datové položky trvá pouze Ο (n) času. Zásobníky se používají tam, kde musíme přistupovat k datům v opačném pořadí, v jakém byly doručeny. Hromádky se běžně používají při rekurzivních voláních funkcí, analýze výrazů, hloubkovém průchodu grafů atd.
Část 2 - Otázky týkající se datových struktur a algoritmů (pokročilé)
Podívejme se nyní na pokročilé otázky týkající se datových struktur a algoritmů.
8. Jaké operace lze provádět na hromádkách?
Odpovědět:
Níže uvedené operace lze provádět na zásobníku -
• push () - přidá položku do zásobníku - Vložení
• pop () - odstraní položku horního zásobníku -Deletion
• peek () - udává hodnotu horní položky bez jejího odstranění - Travalál
• isempty () - zkontroluje, zda je zásobník prázdný –Null check
• isfull () - zkontroluje, zda je zásobník plný - Žádné místo
9. Co je fronta ve struktuře dat?
Odpovědět:
Fronta je abstraktní datová struktura, poněkud podobná zásobníku. Na rozdíl od zásobníku je fronta otevřena na obou koncích. Jeden konec se vždy používá k vložení dat (enqueue) a druhý se používá k odstranění dat (dequeue). Fronta se řídí metodikou First-In-First-Out, tj. K první uložené datové položce se přistupuje jako první.
10. Co je lineární vyhledávání?
Odpovědět:
Lineární vyhledávání se pokusí najít položku v sekvenčně uspořádaném datovém typu. Tyto sekvenčně uspořádané datové položky známé jako pole nebo seznam jsou přístupné v inkrementujícím umístění paměti. Lineární vyhledávání porovnává očekávané datové položky s každou z datových položek v seznamu nebo poli. Průměrná časová složitost lineárního vyhledávání je Ο (n) a nejhorší složitost je Ο (n2). Data v cílových polích / seznamech nemusí být tříděna.
Přejdeme k dalším otázkám týkajícím se datových struktur a algoritmů
11. Co je binární vyhledávání?
Odpovědět:
Binární vyhledávání funguje pouze na seřazených seznamech nebo polích. Toto hledání vybere střed, který rozdělí celý seznam na dvě části. Nejprve se porovná střed.
Toto hledání nejprve porovná cílovou hodnotu se středem seznamu. Pokud není nalezen, rozhodne o počasí. V informatice je binární vyhledávání, také známé jako poloviční interval, logaritmické vyhledávání nebo binární řezání, vyhledávací algoritmus, který najde polohu cílové hodnoty v rámci seřazeného pole.
12. Co je graf?
Odpovědět:
Graf je obrazová reprezentace souboru objektů, kde jsou některé dvojice objektů spojeny odkazy. Propojené objekty jsou reprezentovány body označovanými jako vrcholy a odkazy, které spojují vrcholy, se nazývají hrany. Struktura dat grafu sestává z konečné (a možná proměnlivé) sady vrcholů nebo uzlů nebo bodů, společně se sadou neuspořádaných párů těchto vrcholů pro nepřímý graf nebo sadu uspořádaných párů pro směrovaný graf.
13. Co je rekurzivní funkce?
Odpovědět:
Rekurzivní funkce je funkce, která volá sama sebe, nebo volá funkci, která ji nazývá. Každá rekurzivní funkce se řídí rekurzivními vlastnostmi - základními kritérii, kde funkce přestanou volat sebe a progresivním přístupem, kde se funkce pokusí splnit základní kritéria v každé iteraci. Důležitou aplikací rekurze v informatice je definování dynamických datových struktur, jako jsou seznamy a stromy.
14. Co je to Hanojská věž?
Odpovědět:
Tower of Hanoi, je matematická skládačka, která se skládá ze tří věží (kolíčků) a více než jednoho prstenu. Všechny kroužky jsou různé velikosti a jsou naskládány na sebe, kde je velký disk vždy pod malým diskem. Cílem je přesunout věž disku z jednoho kolíku na druhý bez porušení jeho vlastností. Cílem této hry je přesouvat disky jeden po druhém z prvního kolíku na poslední kolík. A existuje pouze jeden stav, nemůžeme umístit větší disk na menší disk.
15. Uveďte příklady chtivých algoritmů.
Odpovědět:
Níže uvedené problémy nacházejí své řešení pomocí chamtivého algoritmického přístupu -
• Problém s obchodním cestujícím
• Primův minimální algoritmus překlenovacího stromu
• Kruskalův algoritmus minimálního překlenovacího stromu
• Algoritmus minimálního překlenovacího stromu Dijkstra
• Graf - zbarvení mapy
• Graf - Vertex Cover
• Problém s batohem
• Problém s plánováním úlohy
Doporučený článek
Toto byl průvodce seznamem otázek a odpovědí na seznam datových struktur a algoritmů, aby uchazeč mohl snadno provést zásah do těchto datových struktur a algoritmů. Další informace naleznete také v následujících článcích -
- 10 nejlepších datových struktur a algoritmů C ++ | Základy
- Programovací jazyky s nejlepší volbou pro výuku algoritmů
- Interview otázky SSRS - Jak rozbít 10 nejčastějších otázek
- Otázky týkající se zabezpečení sítě - nejvyšší a nejčastější dotazy