Vyberte správnou datovou strukturu

Co vám tento kvíz pomůže procvičit

Výběr datové struktury je často o kompromisu: rychlost vs paměť, jednoduchost vs flexibilita a průměrný výkon vs výkon v nejhorším případě. Tento kvíz vás trénuje v rozpoznávání vzorců v zadáních problémů a jejich přiřazování k odpovídající struktuře.

Každá otázka je s výběrem z více možností se 4 možnostmi a bez časového limitu, takže můžete přemýšlet o omezeních, jako je frekvence vyhledávání, vzory vkládání, potřeby řazení a obavy z konkurence.

Nastavení obtížnosti a otázek

Obtížnost je smíšená záměrně: uvidíte rychlé výhry (např. „potřebuji LIFO“) vedle nuancovaných případů (např. „potřebuji rychlé kontroly členství plus řazení“). Můžete si také vybrat preferovaný počet otázek a obtížnost před začátkem, což usnadňuje krátké zahřátí nebo plnou hlubokou praxi.

Běžné nástrahy, kterým se vyhnout

Mnoho špatných odpovědí pochází z přílišného zaměření na jednu operaci (jako je rychlé vyhledávání) a ignorování ostatních (jako jsou časté vkládání, mazání nebo dotazy na rozsah). Další běžnou pastí je výběr struktury, kterou dobře znáte, místo té, která odpovídá omezením.

• Zmatení polí vs propojených seznamů, když dominují vzory vkládání/mazání
• Používání zásobníku/fronty, když ve skutečnosti potřebujete náhodný přístup nebo prioritní řazení
• Sáhnout po hash mapě, aniž byste zohlednili řazení nebo dotazy na rozsah
• Minout, kdy je halda lepší než opakované třídění
• Zacházet se stromy a grafy jako s zaměnitelnými, když se vztahy liší

Tipy, jak získat více z každého pokusu

Po každé otázce se zeptejte sami sebe, které operace musí být rychlé a které mohou být pomalejší, a poté ověřte svůj výběr vůči okrajovým případům. Pokud otázku minete, přepište scénář z pohledu operací (vyhledávání, vkládání, mazání, min/max, procházení) a zkuste to znovu s jiným nastavením obtížnosti.