Vyberte správnu dátovú štruktúru
Výber správnej dátovej štruktúry môže premeniť pomalé riešenie na čisté a efektívne. V tomto kvíze budete spájať skutočné programovacie scenáre s najlepšou štruktúrou - polia, zoznamy, zásobníky, fron...
Spustiť Kvíz
Vyberte si obtiažnosť a počet otázok pre začiatok.
O tomto kvíze
Čo vám tento kvíz pomáha precvičiť
Výber dátovej štruktúry je často o kompromisoch: rýchlosť vs pamäť, jednoduchosť vs flexibilita a priemerný výkon vs najhorší výkon. Tento kvíz vás trénuje rozpoznať vzory v zadaniach problémov a priradiť ich k štruktúre, ktorá najlepšie vyhovuje.
Každá otázka je s výberom z viacerých možností s 4 možnosťami a bez časového limitu, takže môžete premýšľať o obmedzeniach, ako sú frekvencia vyhľadávania, vzory vkladaní, potreby usporiadania a obavy z konkurencie.
Nastavenia obtiažnosti a otázok
Obtiažnosť je zámerne zmiešaná: uvidíte rýchle víťazstvá (napr. „potrebujete LIFO“) vedľa nuansovaných prípadov (napr. „potrebujete rýchle kontroly členstva plus usporiadanie“). Môžete si tiež pred začiatkom vybrať preferovaný počet otázok a obtiažnosť, čo uľahčuje krátke zahriatie alebo plnú hlbokú prax.
Bežné pasce, ktorým sa treba vyhnúť
Mnohé nesprávne odpovede prichádzajú z nadmerného zamerania sa na jednu operáciu (ako rýchle vyhľadávanie) pri ignorovaní iných (ako časté vklady, mazania alebo dotazy na rozsah). Ďalšou bežnou pascou je výber štruktúry, ktorú dobre poznáte, namiesto tej, ktorá zodpovedá obmedzeniam.
- Mýlenie polí a prepojených zoznamov, keď dominujú vzory vkladaní/mazaní
- Používanie zásobníka/fronty, keď v skutočnosti potrebujete náhodný prístup alebo prioritné usporiadanie
- Siahnuť po hash mape bez zohľadnenia usporiadania alebo dotazov na rozsah
- Prehliadnuť, keď je halda lepšia ako opakované triedenie
- Zaobchádzať so stromami a grafmi ako s vymeniteľnými, keď sa vzťahy líšia
Tipy, ako získať viac z každého pokusu
Po každej otázke sa spýtajte sami seba, ktoré operácie musia byť rýchle a ktoré môžu byť pomalšie, potom overte svoj výber voči okrajovým prípadom. Ak zmeškáte otázku, prepíšte scenár vo vzťahu k operáciám (vyhľadávanie, vkladanie, mazanie, min/max, prechod) a skúste to znova s iným nastavením obtiažnosti.
Ukážkové otázky
Ktorá dátová štruktúra je najlepšia na implementáciu systému LIFO (Last In First Out)?
- A.Zásobník
- B.Fronta
- C.Pole
- D.Prepojený zoznam
Aká dátová štruktúra je optimálna pre rýchle vyhľadávanie a uchovávanie unikátnych položiek?
- A.Hash tabuľka
- B.Pole
- C.Prepojený zoznam
- D.Zásobník
Ktorá dátová štruktúra sa typicky používa na reprezentáciu hierarchických dát?
- A.Strom
- B.Graf
- C.Pole
- D.Zásobník
FAQ kvízu
Koľko otázok je v tomto kvíze?
Tento kvíz má 125 otázok zameraných na výber najlepšej dátovej štruktúry pre daný scenár.
V akom formáte sú otázky?
Každá otázka má 4 možnosti a nie je tu časový limit, takže môžete premýšľať o kompromisoch.
Je obtiažnosť priateľská pre začiatočníkov?
Obtiažnosť je zmiešaná, takže dostanete ako základy, tak aj nuansované otázky o výkone a dizajnových kompromisoch.
Môžem si vybrať menej otázok alebo inú obtiažnosť?
Áno. Pred začatím si môžete vybrať preferovaný počet otázok a obtiažnosť, aby ste zodpovedali svojmu cieľu praxe.
Aké témy sa objavujú najčastejšie?
Očakávajte polia, prepojené zoznamy, zásobníky, fronty, hash mapy/súbory, haldy, stromy a grafy so scenárovými podnetmi.
Zahrajte si tento kvíz v inom jazyku(7)
Súvisiace kvízy
Big-O pre základné operácie
Otestujte si svoju intuíciu pre Big-O časovú zložitost' pri základných operáciách, ktoré používate každý deň. Porovnáte bežné dátové štruktúry a zistíte, ktoré operácie sú konštantné, logaritmické, lineárne alebo horšie. Vyberte počet otázok a úroveň obtiažnosti, aby ste sa prispôsobili svojmu študijnému cieľu, a potom sa učte z rýchlych, zameraných vysvetlení.
Prechádzky stromov a vlastnosti haldy
Posilnite svoje porozumenie prechádzkam stromov a vlastnostiam haldy pomocou zameranej sady otázok o dátových štruktúrach. Prejdete si poradia prechádzok, invariants haldy a typické okrajové prípady, ktoré sa nachádzajú v pohovoroch a na cvičeniach. Vyberte si preferovaný počet otázok a obtiažnosť, a potom sa učte z každého vysvetlenia, ako postupujete.
Počítačové hardvérové komponenty a ich úlohy
Zlúčte kľúčové komponenty PC s tým, čo robia a ako ovplyvňujú výkon. Pokrýva CPU, GPU, RAM, typy úložiska, základné dosky, zdroje napájania a porty.
Modely služieb cloud computingu vysvetlené
Skontrolujte svoje porozumenie tomu, ako sú cloudové služby poskytované a používané. Pokrýva IaaS, PaaS, SaaS, kontajnery vs VM, regióny/availability zóny a základy zdieľanej zodpovednosti.
Kybernetické bezpečnostné hrozby a obrany
Identifikujte bežné kybernetické hrozby a najlepšie obranné praktiky používané na zníženie rizika. Pokrýva phishing, malware, heslá, MFA, základy šifrovania a bezpečné návyky pri prehliadaní.
Základy syntaxe programovacích jazykov
Otestujte si svoje znalosti bežnej syntaxe programovania naprieč populárnymi jazykmi. Otázky sa zameriavajú na premenné, cykly, funkcie a základné dátové štruktúry bez potreby hlbokých teórií informatiky.