Strukture podataka: nizovi, liste i stabla
Usavršite svoje osnove nizova, povezanih lista i stabala s setom pitanja različite težine izgrađenim za brzu praksu. Radit ćete na osnovnim konceptima poput indeksiranja, prolaska i složenosti, plus u...
Pokreni kviz
Odaberite težinu i broj pitanja za početak.
O ovom kvizu
Što ovaj kviz pokriva
Nizovi, liste i stabla pojavljuju se svugdje u intervjuima za programere i svakodnevnom programiranju, a ovaj kviz fokusira se na bitne stvari koje zapravo koristite. Očekujte pitanja koja povezuju koncepte s pravim operacijama poput pretraživanja, umetanja, brisanja i prolaska.
Svako pitanje daje 4 opcije i nema tajmera, tako da možete razmišljati o složenosti i rubnim slučajevima umjesto da žurite. Također možete odabrati broj pitanja i težinu prije nego što započnete, što olakšava brzo ponavljanje ili dužu sesiju.
Vještine koje ćete vježbati
Ojačat ćete svoju sposobnost predviđanja troškova vremena izvođenja i memorije, prepoznati pravu strukturu za zadatak i pratiti kako se podaci kreću kroz uobičajene operacije. Mješovita težina uravnotežuje jednostavne definicije s pitanjima koja se temelje na scenarijima i zahtijevaju pažljivo razmišljanje.
- Big-O razmišljanje za pristup, pretraživanje, umetanje i brisanje kroz strukture
- Indeksiranje nizova naspram prolaska kroz liste i njihove praktične posljedice
- Terminologija stabala (korijen, list, visina, dubina) i obrasci prolaska
- Prepoznavanje kada je balansiranje važno i što to konceptualno mijenja
- Identificiranje ispravnog ponašanja rubnog slučaja (prazno, jednonodno, duplicati)
Uobičajene zamke i kako je težina uravnotežena
Mnoge pogreške dolaze iz miješanja pristupa s konstantnim vremenom s umetanjima s konstantnim vremenom, ili pretpostavljanja da su stabla uvijek brza bez razmatranja oblika. Kviz miješa pitanja jednostavnog pamćenja s srednjim i težim pitanjima “odaberi najbolju strukturu”, tako da gradite povjerenje dok se još uvijek suočavate s izazovima.
Ako želite lakšu verziju, odaberite manje pitanja ili lakšu postavku; za dublji trening, povećajte broj pitanja i zadržite težinu na Mješovitoj. Budući da nema tajmera, možete pregledati zašto je neka opcija pogrešna i naučiti obrazac iza toga.
Primjeri pitanja
Koja je primarna karakteristika niza?
- A.Fiksna veličina
- B.Dinamička veličina
- C.Neuređeni elementi
- D.Podržava duple ključeve
Koja struktura podataka omogućava umetanje i brisanje na oba kraja?
- A.Deque
- B.Stog
- C.Polje
- D.Hash Tablica
U binarnom stablu, koliki je maksimalni broj djece koji čvor može imati?
- A.2
- B.3
- C.4
- D.1
Česta pitanja o kvizu
Koliko pitanja ima u ovom kvizu?
Ovaj kviz ima 117 pitanja o nizovima, listama i stablima.
U kojem formatu su pitanja?
Svako pitanje je višestrukog izbora s 4 opcije, i nema tajmera.
Mogu li odabrati broj pitanja na koja ću odgovoriti?
Da. Možete odabrati svoj preferirani broj pitanja prije nego što započnete sesiju.
Je li težina prikladna za početnike?
To je mješovita težina, koja kombinira osnove s složenijim rubnim slučajevima i pitanjima razmišljanja.
Koje teme unutar stabala su uključene?
Vidjet ćete terminologiju, ideje o prolasku i pitanja o tome kako oblik stabla utječe na performanse.
Igrajte ovaj kviz na drugom jeziku(7)
Povezani kvizovi
Osnove programiranja: varijable, petlje i funkcije
Izgradite povjerenje s osnovnim gradivnim blokovima programiranja: varijable, petlje i funkcije. Ovaj kviz mješovite težine provjerava koliko dobro čitate kod, predviđate izlaz i primjećujete logičke pogreške. Odaberite broj pitanja i težinu koja vam odgovara, a zatim odgovorite na svako pitanje s višestrukim izborom svojim tempom - nema mjerača vremena.
Algoritmi: sortiranje, pretraživanje i Big-O
Usavršite svoje osnove u sortiranju, pretraživanju i Big-O analizi s mješovitim setom težine koji je izgrađen za postepeno poboljšanje. Usporedit ćete kompromise algoritama, razmišljati o vremenskoj/prostornoj složenosti i uočiti rubne slučajeve koji ruše "očigledna" rješenja. Odlično za pripremu za intervju ili osvježavanje osnovnih znanja iz računalnih znanosti.
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.