Sprawdź swoją intuicję dotyczącą złożoności czasowej Big-O w podstawowych operacjach, których używasz na co dzień. Porównasz powszechne struktury danych i zauważysz, które operacje są stałe, logarytmi...
Wybierz poziom trudności i liczbę pytań, aby rozpocząć.
Big-O dla operacji podstawowych to miejsce, gdzie przygotowanie do rozmowy kwalifikacyjnej spotyka się z kodowaniem w rzeczywistym świecie: wstawianie, usuwanie, wyszukiwanie, dostęp, przechodzenie i zmiana rozmiaru w tablicach, listach powiązanych, stosach, kolejkach, tabelach haszujących, kopcach i drzewach.
Każde pytanie ma 4 opcje, a czas nie jest ograniczony, więc możesz zwolnić tempo i zastanowić się nad najlepszymi/średnimi/najgorszymi przypadkami bez presji.
Quiz jest zaprojektowany jako mieszana trudność: otrzymasz mieszankę szybkich wygranych (jak wzorce dostępu O(1)) i trudniejszych porównań (jak amortyzowane vs najgorszy przypadek). Wybierz liczbę pytań i poziom trudności przed rozpoczęciem — krótkie zestawy na rozgrzewkę, dłuższe serie na wytrzymałość i zapamiętywanie.
Wiele błędnych odpowiedzi pochodzi z mylenia średniego vs najgorszego przypadku, zapominania o kosztach amortyzowanych (dynamiczne tablice, ponowne haszowanie tabeli haszującej) lub zakładania „posortowane” bez podania informacji.
Uważaj na ukryte kroki, takie jak przechodzenie przed usunięciem, obsługa kolizji i czy operacja wymaga przesunięcia lub ponownego powiązania.
Jaka jest notacja Big-O dla dostępu do elementu w tablicy?
Jaka jest złożoność czasowa dla wyszukiwania elementu w drzewie binarnym (przypadek średni)?
Jaka jest notacja Big-O dla wstawiania elementu na początku listy powiązanej?
Ten quiz zawiera 105 pytań dotyczących Big-O dla operacji podstawowych struktur danych.
Każde pytanie ma formę wielokrotnego wyboru z 4 opcjami, a czas nie jest ograniczony.
Tak. Wybierz preferowaną liczbę pytań i poziom trudności przed rozpoczęciem, aby dostosować sesję.
Tak. Oczekuj elementów dotyczących kosztów amortyzowanych, takich jak zmiana rozmiaru dynamicznej tablicy i ponowne haszowanie tabeli haszującej.
Mieszanie średniego vs najgorszego przypadku, zakładanie zrównoważonych drzew i pomijanie ukrytych kroków przechodzenia lub przesuwania to częste pułapki.

Wzmocnij swoje zrozumienie przechodzenia drzew i właściwości kopców dzięki zestawowi pytań dotyczących struktur danych. Przejdziesz przez kolejności przechodzenia, inwarianty kopców oraz typowe przypadki brzegowe, które można spotkać w rozmowach kwalifikacyjnych i na zajęciach. Wybierz preferowaną liczbę pytań i poziom trudności, a następnie ucz się z każdego wyjaśnienia w miarę postępu.

Wybór odpowiedniej struktury danych może przekształcić wolne rozwiązanie w czyste i wydajne. W tym quizie dopasujesz rzeczywiste scenariusze programowania do najlepszej struktury—tablic, list, stosów, kolejek, map haszujących, drzew, kopców i grafów. Spodziewaj się mieszanki trudności, która testuje zarówno podstawy, jak i praktyczne kompromisy.
Zidentyfikuj powszechne zagrożenia cybernetyczne oraz najlepsze praktyki obronne stosowane w celu zmniejszenia ryzyka. Obejmuje phishing, złośliwe oprogramowanie, hasła, MFA, podstawy szyfrowania oraz bezpieczne nawyki przeglądania.
Sprawdź swoją wiedzę na temat tego, jak usługi chmurowe są dostarczane i używane. Obejmuje IaaS, PaaS, SaaS, kontenery vs maszyny wirtualne, regiony/strefy dostępności oraz podstawy wspólnej odpowiedzialności.
Sprawdź swoją wiedzę na temat powszechnej składni programowania w popularnych językach. Pytania koncentrują się na zmiennych, pętlach, funkcjach i podstawowych strukturach danych, nie wymagając głębokiej teorii informatycznej.
Dopasuj kluczowe komponenty PC do ich funkcji i wpływu na wydajność. Obejmuje CPU, GPU, RAM, typy pamięci, płyty główne, zasilacze i porty.