Hány kérdés van ebben a kvízben?

Ez a kvíz 105 kérdést tartalmaz a Big-O-ról a fő adatstruktúra műveletekhez.

Milyen formátumban vannak a kérdések?

Minden kérdés többválasztós, 4 opcióval, és nincs időkorlát.

Választhatom a kérdések számát és a nehézséget?

Igen. Válaszd ki a kívánt kérdések számát és nehézségi szintet a kezdés előtt, hogy testre szabhasd az ülést.

Tartalmazza a kvíz az amortizált komplexitást?

Igen. Várj amortizált költségekkel kapcsolatos tételeket, mint a dinamikus tömbök átméretezése és a hash táblák újrahashingje.

Mik a gyakori hibák, amelyeket ez a kvíz céloz?

Az átlag és a legrosszabb eset összekeverése, a kiegyensúlyozott fák feltételezése, és a rejtett bejárás vagy eltolási lépések figyelmen kívül hagyása gyakori csapdák.

Big-O a fő műveletekhez

A kvízről

Amit gyakorolni fogsz

A Big-O a fő műveletekhez az interjúfelkészülés és a valós kódolás találkozása: beszúrás, törlés, keresés, hozzáférés, bejárás és átméretezés tömbök, láncolt listák, verem, sorok, hash táblák, halmok és fák között.

Minden kérdés 4 opciót használ, és nincs időkorlát, így lelassíthatsz és gondolkodhatsz a legjobb/átlagos/legrosszabb eseteken nyomás nélkül.

Hogyan egyensúlyozzák a nehézséget és a hosszúságot

A kvíz tervezés szerint vegyes nehézségű: gyors győzelmeket (mint az O(1) hozzáférési minták) és trükkösebb összehasonlításokat (mint az amortizált vs legrosszabb eset) kapsz. Válaszd ki a kérdések számát és a nehézséget a kezdés előtt—rövid szettek a bemelegítéshez, hosszabb futások a kitartás és a megőrzés érdekében.

Gyakori csapdák, amelyeket el kell kerülni

Sok téves válasz származik az átlag és a legrosszabb eset összekeveréséből, az amortizált költségek elfelejtéséből (dinamikus tömbök, hash táblák újrahashingje), vagy abból, hogy „rendezettnek” feltételezzük anélkül, hogy ezt mondták volna.

Figyelj a rejtett lépésekre, mint például a bejárás a törlés előtt, ütközéskezelés, és hogy egy műveletnek szüksége van-e eltolásra vagy újrakapcsolásra.

Tippek a magasabb pontszámhoz

Válaszd szét az idő- és térbeli komplexitást, amikor egy műveletről gondolkodsz
Kérdezd meg magadtól: ez igényel-e átvizsgálást, eltolást, újrasúlyozást vagy átméretezést?
Ne felejtsd el az amortizált elemzést a dinamikus tömbök és hash táblák esetében
Fák esetében ellenőrizd, hogy a struktúra kiegyensúlyozott-e vagy romolhat-e
Ne feltételezd, hogy az O(1) hashing O(1)-et jelent a legrosszabb esetben