Big-O pro základní operace
Otestujte svou intuici pro časovou složitost Big-O napříč základními operacemi, které používáte každý den. Porovnáte běžné datové struktury a zjistíte, které operace jsou konstantní, logaritmické, lin...
Spustit Kvíz
Vyberte obtížnost a počet otázek pro začátek.
O tomto kvízu
Co budete procvičovat
Big-O pro základní operace je místo, kde se příprava na pohovory setkává s reálným kódováním: vkládání, mazání, vyhledávání, přístup, procházení a změna velikosti napříč poli, propojenými seznamy, zásobníky, frontami, hash tabulkami, haldami a stromy.
Každá otázka má 4 možnosti a není zde časovač, takže se můžete zpomalit a přemýšlet o nejlepších/průměrných/nejhorších případech bez tlaku.
Jak je vyvážena obtížnost a délka
Kvíz je navržen jako smíšená obtížnost: dostanete kombinaci rychlých výher (jako O(1) přístupové vzory) a složitějších srovnání (jako amortizované vs nejhorší případy). Vyberte si počet otázek a obtížnost před začátkem – krátké sady pro zahřátí, delší běhy pro vytrvalost a zapamatování.
Ukázkové otázky
Jaká je notace Big-O pro přístup k prvku v poli?
- A.O(1)
- B.O(n)
- C.O(log n)
- D.O(n^2)
Jaká je časová složitost pro hledání prvku v binárním vyhledávacím stromě (průměrný případ)?
- A.O(log n)
- B.O(n)
- C.O(n log n)
- D.O(n^2)
Jaká je notace Big-O pro vložení prvku na začátek propojeného seznamu?
- A.O(1)
- B.O(n)
- C.O(log n)
- D.O(n^2)
FAQ kvízu
Běžné nástrahy, kterým se vyhnout Mnoho chybných odpovědí pochází z míchání průměrného vs nejhoršího případu, zapomínání na amortizované náklady (dynamická
Tipy pro vyšší skóre Oddělte časovou vs prostorovou složitost, když přemýšlíte o operaci Zeptejte se sami sebe: vyžaduje to skenování, posun, vyvážení nebo změnu velikosti? Pamatujte na amortizovanou analýzu pro dynamická pole a hash tabulky U stromů zkontrolujte, zda je struktura vyvážená nebo může degradovat
Kolik otázek je v tomto kvízu?
Tento kvíz má 105 otázek o Big-O pro základní operace datových struktur.
V jakém formátu jsou otázky?
Každá otázka je s výběrem odpovědí s 4 možnostmi a není zde časovač.
Mohu si vybrat počet otázek a obtížnost?
Ano. Vyberte si preferovaný počet otázek a úroveň obtížnosti před začátkem, abyste přizpůsobili sezení.
Zahrnuje kvíz amortizovanou složitost?
Ano. Očekávejte položky pokrývající amortizované náklady, jako je změna velikosti dynamického pole a přehashování hash tabulky.
Související kvízy
Procházení stromů a vlastnosti haldy
Posilte své porozumění procházení stromů a vlastnostem haldy pomocí soustředěné sady otázek o datových strukturách. Projdete si pořadí procházení, invariance haldy a typické okrajové případy, které se objevují v pohovorech a školních úlohách. Vyberte si preferovaný počet otázek a obtížnost, a poté se učte z každého vysvětlení, jak postupujete.
Vyberte správnou datovou strukturu
Výběr správné datové struktury může proměnit pomalé řešení na čisté a efektivní. V tomto kvízu budete přiřazovat skutečné programovací scénáře k nejlepším strukturám – pole, seznamy, zásobníky, fronty, hash mapy, stromy, haldy a grafy. Očekávejte smíšenou obtížnost, která testuje jak základy, tak praktické kompromisy.
Počítačové hardwarové komponenty a jejich role
Přiřaďte klíčové komponenty PC k tomu, co dělají a jak ovlivňují výkon. Pokrývá CPU, GPU, RAM, typy úložišť, základní desky, zdroje napájení a porty.
Modely služeb cloud computingu vysvětleny
Zkontrolujte své porozumění tomu, jak jsou cloudové služby dodávány a používány. Pokrývá IaaS, PaaS, SaaS, kontejnery vs VM, regiony/availability zóny a základy sdílené odpovědnosti.
Kybernetické hrozby a obrany
Identifikujte běžné kybernetické hrozby a nejlepší obranné praktiky používané k minimalizaci rizika. Pokrývá phishing, malware, hesla, MFA, základy šifrování a bezpečné prohlížecí návyky.
Základy syntaxe programovacích jazyků
Otestujte si své znalosti běžné syntaxe programování v populárních jazycích. Otázky se zaměřují na proměnné, smyčky, funkce a základní datové struktury, aniž by vyžadovaly hlubokou teorii informatiky.