Technika two pointers

Autor: admin

Quiz sprawdza rozumienie techniki dwóch wskaźników (two pointers) i jej wariantów oraz typowych pułapek i zastosowań. Pytania odnoszą się bezpośrednio do przykładów i fragmentów kodu z dokumentu.

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

Rozwiąż quiz

Twoje imię

Rozwiąż quiz

1 Jak dokument definiuje 'two pointers' w kontekście wysokopoziomowego Pythona?

A specjalna biblioteka do obsługi wskaźników B prawdziwe wskaźniki pamięci odnoszące się do adresów C dwa indeksy albo zmienne trzymające obiekty D struktura danych trzymająca pary klucz-wartość

2 Jaka jest podstawowa intuicja stojąca za opposite-direction?

A porównujesz każdy element z każdym, żeby upewnić się co do pary B losowo przesuwasz wskaźniki aż znajdziesz pasującą parę C przesuwasz dwa wskaźniki tak, aby każdy ruch odrzucał część przestrzeni możliwych odpowiedzi D używasz mapy haszującej, by przechowywać odwiedzone wartości

3 W fragmencie ASCII z posortowaną tablicą, co zrobić gdy suma jest za mała?

A przesunąć L w prawo B zresetować oba wskaźniki C przesunąć R w prawo D przesunąć R w lewo

4 Co jest główną pułapką użycia opposite-direction na nieposortowanej tablicy?

A potrzebujesz dodatkowej pamięci O(n) zamiast O(1) B gwarantuje złożoność O(n^2) zamiast O(n) C ruch wskaźników nie ma gwarancji zachowania monotoniczności i może odrzucić poprawną parę D zawsze zwraca błędny wynik nawet dla małych tablic

5 W wariancie opposite-direction jaki jest typowy szablon inicjalizacji wskaźników?

A left = n - 1, right = 0 B left = 0, right = n - 1 C slow = head, fast = head.next D write = 0, read = 1

6 W funkcji has_pair_sum podanym w dokumencie, jaki zwrócony wynik drukuje przykład?

A True B [0, 1] C [-1, -1] D False

7 Dlaczego two_sum_sorted zużywa O(1) dodatkowej pamięci według dokumentu?

A bo trzyma tylko dwa indeksy zamiast mapy B bo korzysta z rekurencji na stosie C bo używa tablicy pomocniczej wielkości n D bo sortuje tablicę w miejscu używając dodatkowej kopii

8 W przykładowym two_sum_sorted dla nums [1,2,4,6,9,11] i target 13 jakie indeksy są zwracane?

A [0, 5] B [1, 5] C [2, 4] D [-1, -1]

9 Jaka pułapka jest opisana przy warunku pętli w opposite-direction dla par dwóch różnych elementów?

A zawsze trzeba najpierw sortować, inaczej warunek jest nieważny B użycie left <= right pozwala wskaźnikom wskazać tę samą pozycję i użyć jednego elementu dwa razy C należy zawsze sprawdzać bounds z wyjątkiem pustej tablicy D użycie left < right powoduje, że pętla nigdy się nie wykona

10 W walidacji palindromu, co robi się przed porównaniem znaków?

A zamieniasz cały string na listę i porównujesz bez zmian B pomijasz znaki niealfanumeryczne i robisz lowercase C porównujesz bez pomijania separatorów D sortujesz znaki po obu stronach

11 Jakie są kroki w same-direction (read/write) przy usuwaniu duplikatów?

A najpierw tworzysz kopię tablicy, potem zapisujesz unikalne elementy B read skanuje kolejno, write wskazuje miejsce zapisu i zapisuje gdy element ma zostać zachowany C oba wskaźniki poruszają się w przeciwnych kierunkach od krańców tablicy D fast przesuwa się o dwa, slow o jeden

12 W przykładzie remove_duplicates, jaka jest zwrócona długość i prefiks dla data [1,1,2,2,3]?

A 5 i [1,1,2,2,3] B 3 i [1, 2, 3] C 2 i [1,2] D 4 i [1,1,2,3]

13 Jaka jest kluczowa różnica w poruszaniu się wskaźników w fast/slow tortoise-hare?

A slow robi jeden krok, fast robi dwa kroki B fast robi trzy kroki na iterację, slow jest statyczny C oba idą tym samym krokiem, ale różne dane je zatrzymują D oboje idą w przeciwnym kierunku do siebie

14 W detekcji cyklu przykład z listą a->b->c gdzie c.next = b; jaki wynik zwraca has_cycle(a)?

A True B None C False D ValueError

15 Kiedy dokument zaleca NIE używać two pointers?

A gdy szukasz palindromu w stringu B gdy problem nie ma porządku, symetrii, sekwencyjnego filtra ani relacji next C gdy masz problem z wykrywaniem cyklu w linked list D gdy tablica jest posortowana i pytanie dotyczy pary

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 two pointers?

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

Czy quiz Technika two pointers 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...

128 15 pytań

Bosch Motronic — budowa i działanie

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

30 15 pytań

Eksploatacja urządzeń elektroenergetycznych

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

29 15 pytań

Levenshtein — embedding i regresja

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

24 15 pytań

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