Big-O za osnovne operacije
Testirajte svoju intuiciju za Big-O vremensku složenost kroz osnovne operacije koje koristite svaki dan. Usporedit ćete uobičajene strukture podataka i primijetiti koje su operacije konstantne, logari...
Pokreni kviz
Odaberite težinu i broj pitanja za početak.
O ovom kvizu
Što ćete vježbati
Big-O za osnovne operacije je mjesto gdje se priprema za intervju susreće s kodiranjem u stvarnom svijetu: umetanje, brisanje, pretraživanje, pristup, prolazak i promjena veličine kroz nizove, povezane liste, stogove, redove, hash tablice, hrpe i stabla.
Svako pitanje koristi 4 opcije i nema mjerača vremena, tako da se možete usporiti i razmišljati o najboljim/srednjim/najgorim slučajevima bez pritiska.
Kako su težina i dužina uravnoteženi
Kviza je dizajniran s mješovitom težinom: dobit ćete mješavinu brzih pobjeda (kao što su O(1) obrasci pristupa) i složenijih usporedaba (kao što su amortizirani naspram najgorih slučajeva). Odaberite broj pitanja i težinu prije početka - kratki setovi za zagrijavanje, duži nizovi za izdržljivost i zadržavanje.
Uobičajene zamke koje treba izbjegavati
Mnogi pogrešni odgovori dolaze od miješanja prosječnog i najgorih slučajeva, zaboravljanja amortiziranih troškova (dinamički nizovi, rehashing hash tablica) ili pretpostavljanja "sortirano" bez da je rečeno.
Pazite na skrivene korake poput prolaska prije brisanja, rukovanja sudarima i treba li operacija pomicanje ili ponovo povezivanje.
Savjeti za viši rezultat
- Odvojite vremensku od prostorne složenosti kada razmišljate o operaciji
- Pitajte se: zahtijeva li ovo skeniranje, pomicanje, ponovo balansiranje ili promjenu veličine?
- Zapamtite amortiziranu analizu za dinamičke nizove i hash tablice
- Za stabla, provjerite je li struktura uravnotežena ili može degradirati
- Ne pretpostavljajte da O(1) hashiranje znači O(1) u najgorim slučaju
Primjeri pitanja
Koja je Big-O notacija za pristup elementu u nizu?
- A.O(1)
- B.O(n)
- C.O(log n)
- D.O(n^2)
Koja je vremenska složenost za pretraživanje elementa u binarnom pretraživačkom stablu (prosječni slučaj)?
- A.O(log n)
- B.O(n)
- C.O(n log n)
- D.O(n^2)
Koja je Big-O notacija za umetanje elementa na početak povezane liste?
- A.O(1)
- B.O(n)
- C.O(log n)
- D.O(n^2)
Česta pitanja o kvizu
Koliko pitanja ima u ovom kvizu?
Ovaj kviz ima 105 pitanja o Big-O za operacije osnovnih struktura podataka.
U kojem formatu su pitanja?
Svako pitanje je višestruki izbor s 4 opcije, a nema mjerača vremena.
Mogu li odabrati broj pitanja i težinu?
Da. Odaberite svoj preferirani broj pitanja i razinu težine prije nego što započnete kako biste prilagodili sesiju.
Uključuje li kviz amortiziranu složenost?
Da. Očekujte stavke koje pokrivaju amortizirane troškove kao što su promjena veličine dinamičkog niza i rehashing hash tablice.
Koje su uobičajene pogreške na koje se ovaj kviz fokusira?
Miješanje prosječnog i najgorih slučajeva, pretpostavljanje uravnoteženih stabala i zanemarivanje skrivenih koraka prolaska ili pomicanja su česte zamke.
Povezani kvizovi
Obilazak stabala i svojstva hrpe
Ojačajte svoje razumijevanje obilazaka stabala i svojstava hrpe s fokusiranim skupom pitanja o strukturama podataka. Proći ćete kroz redoslijede obilazaka, invarijante hrpe i tipične rubne slučajeve koji se nalaze u intervjuima i tečajevima. Odaberite broj pitanja i težinu koja vam odgovara, a zatim učite iz svake objašnjenja dok idete.
Odaberite pravu strukturu podataka
Odabir prave strukture podataka može pretvoriti sporo rješenje u jasno i učinkovito. U ovom kvizu, uskladit ćete stvarne programske scenarije s najboljom strukturom - nizovima, popisima, stogovima, redovima, hash mapama, stablima, hrpama i grafovima. Očekujte mješavinu težina koja testira i osnove i praktične kompromise.
Objašnjeni modeli usluga računalstva u oblaku
Provjerite svoje razumijevanje kako se usluge u oblaku isporučuju i koriste. Pokriva IaaS, PaaS, SaaS, kontejnere naspram VM-ova, regije/zone dostupnosti i osnove zajedničke odgovornosti.
Komponente i uloge računalnog hardvera
Uparite ključne komponente računala s onim što rade i kako utječu na performanse. Obuhvaća CPU, GPU, RAM, vrste pohrane, matične ploče, napajanja i priključke.
Osnove sintakse programskih jezika
Testirajte svoje znanje o uobičajenoj sintaksi programiranja kroz popularne jezike. Pitanja se fokusiraju na varijable, petlje, funkcije i osnovne strukture podataka bez potrebe za dubokom teorijom računalnih znanosti.
Cybersecurity prijetnje i obrane
Identificirajte uobičajene cyber prijetnje i najbolje obrambene prakse koje se koriste za smanjenje rizika. Obuhvaća phishing, malware, lozinke, MFA, osnove enkripcije i sigurne navike pregledavanja.