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.

Kvíz o správnej dátovej štruktúre

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.