Technika sliding window

Quiz sprawdza zrozumienie wzorca sliding window: definicji, wariantów fixed/variable, typowych implementacji (deque, Counter, set) oraz pułapek i rozpoznawczych sygnałów. Pytania opierają się na konkretnych fragmentach dokumentu i przykładach kodu.

Ten quiz zawiera 15 pytań i wymaga włączonego JavaScript do interaktywnego rozwiązywania.

Przeglądaj quizy

Pytanie 1 z 15

Technika sliding window

Autor: admin

9 wyświetleń 0 ukończeń 15 pytań

Rozwiąż quiz

Twoje imię

Rozwiąż quiz

1 Co dokładnie oznacza termin "sliding window" według dokumentu?

A podzbiór elementów bez zachowania kolejności B ciągły fragment danych między left i right C sekwencja elementów wybranych losowo D dowolne dwa indeksy tworzące parę

2 Jaki jest sygnał rozpoznawczy, że problem nadaje się na sliding window?

A dotyczy optymalnego wyboru elementów gwarantujących brak sąsiedztwa i zachowania kolejności w oknie B pyta o najdłuższy/krótszy/maksymalny/minimalny albo liczony fragment ciągły C dotyczy wyboru elementów rozproszonych albo podciągu, gdzie nie wymagamy ciągłości elementów D wymaga pełnego posortowania wejścia i dodatkowego przekształcenia przed przesuwaniem okien

3 W implementacji window_sums jakie operacje wykonujesz podczas przesunięcia okna?

A dodaj wartości[right], odejmij wartości[right-size] B dodaj wartość na lewej krawędzi, usuń wartość na prawej krawędzi okna C obliczaj sumę od zera dla każdego przesunięcia, skanując cały fragment za każdym razem D przestawiaj i zamieniaj elementy parzyste z nieparzystymi podczas każdego kroku

4 Jak dokument opisuje fixed-size window i ruch pointerów?

A left przesuwa się wielokrotnie aż warunek zostanie spełniony B pointery cofają się, by znaleźć optymalną pozycję C tylko right się przesuwa, left pozostaje D oba pointery przesuwają się razem o 1, rozmiar zawsze K

5 Jaki jest oczekiwany wynik przykładu max_sum_fixed([4,2,1,7,8],3)?

A 14 B 7 C 16 D 15

6 Czym różni się variable-size window od fixed-size window wg dokumentu?

A zawsze utrzymujesz dodatkową strukturę deque do szybkiego dostępu do maksimum w oknie, niezależnie od warunku B długość zależy od warunku; right rozszerza, left kurczy gdy warunek złamany C lewy i prawy wskaźnik są od siebie niezależne, rozszerzają i kurczą okno w zależności od warunku D rozmiar K jest stały i oba wskaźniki przesuwają się synchronicznie bez zmiany długości

7 W algorytmie longest_unique co robi pętla while po wykryciu dupikatu?

A usuwa znaki od lewej i zwiększa left aż konflikt zniknie B po wykryciu duplikatu zresetuje cały licznik i zaczyna od pustego okna od zera C kopiuje bieżące okno do nowej struktury pomocniczej i kontynuuje analizę na kopii D przesuwa jedynie right o jedno i pozostawia left bez zmian, licząc dalej

8 Jaki wynik zwraca longest_unique("abcabcbb") w przykładzie?

A 2 B 5 C 4 D 3

9 Jaka jest kluczowa zaleta wzorca expand/shrink dotycząca złożoności?

A O(n*k) bo trzeba dla każdego okna wykonywać dodatkowe operacje sprawdzające każde z k pozycji z osobna B O(n log n) z powodu potrzeby utrzymania posortowanej struktury elementów przy każdym kroku C O(n) bo right i left przesuwają się monotonicznie, każdy element wchodzi i wychodzi maks raz D O(k^2) bo przy każdym rozszerzeniu i kurczeniu trzeba ponownie przeszukać cały fragment okna

10 W implementacji sliding_max dlaczego deque przechowuje indeksy zamiast wartości?

A bo indeksy są krótsze i oszczędzają pamięć niż wartości w strukturze pomocniczej B pozwalają zachować oryginalne wartości bez konieczności porównań i dodatkowej logiki C indeksy pozwalają sprawdzić, czy element wypadł poza okno D aby umożliwić odwracanie kolejności elementów i rekonstruowanie listy wstecznej

11 Jaki jest expected_output dla sliding_max([1,3,-1,-3,5,3,6,7],3)?

A [3, 5, 6, 7, 3, 1] B [7, 6, 5, 3, 1, -1] C [1, 3, -1, -3, 5, 3] D [3, 3, 5, 5, 6, 7]

12 Jaka pułapka dotyczy kurczenia okna przy negatywnych liczbach?

A deque nadal działa, ale trzeba uważać przy aktualizacji maksimum, gdy mamy ujemne składniki sumy, bo mogą mylić logikę B ujemne liczby mogą zmieniać monotoniczność i sprawić, że standardowe heurystyki przesuwania nie będą wystarczające C Counter może raportować ujemne częstotliwości, co wymaga dodatkowej normalizacji przed kurczeniem okna D dla sum z liczbami ujemnymi klasyczne kurczenie może przestać działać

13 Według dokumentu kiedy NIE powinno się używać sliding window?

A gdy zadanie polega na obliczeniu maksimum lub innego wyniku dla każdego okna o stałej długości K B gdy szukamy podtablicy lub podciągu z warunkiem lokalnym, ale konieczna jest ciągłość elementów C gdy fragment nie musi być ciągły, np. subsequence, LIS lub plecak D gdy problem wymaga analizy dokładnie K kolejnych elementów i stałego okna

14 Jak dokument sugeruje stosować last_seen mapę poprawnie dla duplikatów?

A ignorować last_seen i polegać tylko na zbiorze, co upraszcza, ale utrudnia korekty pozycji B cofać right do pozycji last_seen[char] - 1 i zaczynać od nowa od tej pozycji C left = max(left, last_seen[char] + 1) by nie cofać left D zawsze natychmiast ustawiać left na last_seen[char] bez dodatkowych warunków

15 Jak rozpoznać sygnały, że sliding window się opłaca w zadaniu?

A ciągły fragment + stan dający się tanio aktualizować po usunięciu lewego elementu B gdy zadanie wymaga globalnej kombinatorycznej optymalizacji bez zachowania kolejności C gdy trzeba znaleźć dowolny podzbiór maksymalizujący sumę D gdy dane są posortowane i pytanie dotyczy par sumy dwóch krańców

0 z 15 odpowiedzi

Nie odpowiedziano na 15 z 15 pytań. Wróć i uzupełnij brakujące odpowiedzi.

Często zadawane pytania

Ile pytań zawiera quiz Technika sliding window?

Quiz Technika sliding window zawiera 15 pytań testowych z możliwością wyboru jednej poprawnej odpowiedzi.

Czy quiz Technika sliding window jest darmowy?

Tak, wszystkie quizy na Odpytywarka.pl są całkowicie darmowe. Możesz rozwiązywać dowolną liczbę quizów bez żadnych opłat.

Jak mogę stworzyć własny quiz?

Wgraj plik PDF na stronie głównej, a nasz system AI automatycznie wygeneruje pytania testowe. Po wygenerowaniu możesz edytować treść pytań i odpowiedzi w panelu quizu.

Podobne quizy

Techniki projektowania algorytmów

Quiz sprawdza znajomość podstawowych technik projektowania algorytmów, takich...

127 15 pytań

Bosch Motronic — budowa i działanie

Quiz sprawdza znajomość budowy, odmian i zasad działania elementów systemu Bo...

29 15 pytań

Eksploatacja urządzeń elektroenergetycznych

Quiz sprawdza wiedzę z zakresu eksploatacji i bezpieczeństwa urządzeń elektro...

28 15 pytań

Levenshtein — embedding i regresja

Krótkie pytania sprawdzające zrozumienie artykułu o osadzeniu odległości Leve...

23 15 pytań

Wróć do panelu | Stwórz własny quiz