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é, li...
Spustiť Kvíz
Vyberte si obtiažnosť a počet otázok pre začiatok.
O tomto kvíze
Čo budete cvičiť
Big-O pre základné operácie je miesto, kde sa príprava na pohovor stretáva s reálnym programovaním: vloženie, vymazanie, vyhľadávanie, prístup, prechádzanie a zmenšovanie cez polia, prepojené zoznamy, zásobníky, fronty, hash tabuľky, haldy a stromy.
Každá otázka používa 4 možnosti a nie je tu časovač, takže sa môžete spomaliť a premýšľať o najlepších/priemerných/najhorších prípadoch bez tlaku.
Ako sú vyvážené obtiažnosť a dĺžka
Kvíz je navrhnutý ako zmiešaná obtiažnosť: dostanete zmes rýchlych výhier (ako O(1) prístupové vzory) a zložitejších porovnaní (ako amortizované vs najhorší prípad). Vyberte si počet otázok a obtiažnosť pred začatím - krátke sady na rozcvičku, dlhšie behy na vytrvalosť a zapamätanie si.
Bežné pasce, ktorým sa treba vyhnúť
Mnohé nesprávne odpovede prichádzajú z miešania priemerného vs najhoršieho prípadu, zabúdania na amortizované náklady (dynamické polia, prehashovanie hash tabuliek) alebo predpokladania "zoradené" bez toho, aby to bolo povedané.
Dávajte pozor na skryté kroky ako prechádzanie pred vymazaním, spracovanie kolízií a či operácia potrebuje posun alebo prelinkovanie.
Tipy na dosiahnutie vyššieho skóre
- Oddelujte časovú vs priestorovú zložitost', keď premýšľate o operácii
- Pýtajte sa sami seba: vyžaduje to skenovanie, posun, vyváženie alebo zmenšovanie?
- Pamätajte na amortizovanú analýzu pre dynamické polia a hash tabuľky
- Pre stromy skontrolujte, či je štruktúra vyvážená alebo môže degradovať
- Nepredpokladajte, že O(1) hashovanie znamená O(1) v najhoršom prípade
Ukážkové otázky
Aká je notácia Big-O pre prístup k prvku v poli?
- A.O(1)
- B.O(n)
- C.O(log n)
- D.O(n^2)
Aká je časová zložitost pre vyhľadávanie prvku v binárnom vyhľadávacom strome (priemerný prípad)?
- A.O(log n)
- B.O(n)
- C.O(n log n)
- D.O(n^2)
Aká je notácia Big-O pre vloženie prvku na začiatok prepojenej zoznamu?
- A.O(1)
- B.O(n)
- C.O(log n)
- D.O(n^2)
FAQ kvízu
Koľko otázok je v tomto kvíze?
Tento kvíz obsahuje 105 otázok o Big-O pre operácie základných dátových štruktúr.
V akom formáte sú otázky?
Každá otázka je s výberom z viacerých možností so 4 možnosťami a nie je tu časovač.
Môžem si vybrať počet otázok a obtiažnosť?
Áno. Vyberte si preferovaný počet otázok a úroveň obtiažnosti pred začatím, aby ste prispôsobili reláciu.
Zahŕňa kvíz amortizovanú zložitost'?
Áno. Očakávajte položky pokrývajúce amortizované náklady, ako je zmenšovanie dynamických polí a prehashovanie hash tabuliek.
Aké sú bežné chyby, na ktoré sa tento kvíz zameriava?
Miešanie priemerného vs najhoršieho prípadu, predpokladanie vyvážených stromov a prehliadanie skrytých krokov prechádzania alebo posunu sú časté pasce.
Súvisiace kvízy
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.
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, fronty, hash mapy, stromy, haldy a grafy. Očakávajte zmes rôznej obtiažnosti, ktorá testuje ako základy, tak aj praktické kompromisy.
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.