Jak przestać rozwiązywać tysiące zadań z LeetCode i uporządkować algorytmy w 30 wzorców

Brzmi znajomo: otwierasz LeetCode, widzisz listę trzech tysięcy zadań, rozwiązujesz pięć z rzędu i uświadamiasz sobie, że w głowie masz chaos. Tydzień później siadasz do podobnego problemu i znów nie wiesz, od czego zacząć. Większość ludzi próbuje pokonać algorytmiczne rozmowy kwalifikacyjne, ucząc się konkretnych rozwiązań na pamięć. Ale mechaniczne zapamiętywanie rozpada się przy pierwszym niestandardowym sformułowaniu ze strony rekrutera.

Ostatnio natknąłem się na otwarty kurs o nazwie Babua DSA Patterns w repozytorium team-codebug. Autor projektu, deweloper posługujący się pseudonimem CTO Bhaiya (Anuj Kumar, który pracował w Adobe i Intuit), proponuje inne podejście. Zamiast chaotycznie rozwiązywać setki zadań, ustrukturyzował całe przygotowania na 90 dni i skupił je wokół 30 podstawowych wzorców.

Istota podejścia opartego na wzorcach

Gdy zaczniesz rozwiązywać zadania tuzinami, zauważysz jedną rzecz. Dziewięć na dziesięć pytań rekrutacyjnych sprowadza się do ograniczonego zestawu technik.

Na przykład, jeśli musisz znaleźć podciąg o określonym warunku lub parę elementów w posortowanej tablicy, prawie na pewno potrzebujesz dwóch wskaźników lub techniki sliding window. Gdy zrozumiesz mechanikę wzorca, konkretne sformułowanie problemu przestaje być onieśmielające. Przestajesz szukać unikalnego rozwiązania i po prostu adaptujesz znajomy szkielet kodu.

W repozytorium autor buduje dokładnie ten układ współrzędnych:

• Każdy wzorzec jest wyjaśniony z perspektywy intuicji, nie suchej teorii
• Każdy szablon zawiera 15–20 zadań praktycznych o narastającym poziomie trudności
• Dostępne są gotowe notatki i przewodniki po przypadkach brzegowych
• Uwzględniono tabele powtórek interwałowych

Jak zorganizowane jest repozytorium i plan nauki

Repozytorium służy jako interaktywny tracker 90-dniowego wyzwania. Sam proces nauki jest podzielony na dni. Każdy dzień jest poświęcony albo eksploracji nowego konceptu, albo ćwiczeniu zadań z tematu już omówionego.

Struktura katalogów jest prosta: każdy dzień ma swój własny folder (0_Day, 1_Day, 2_Day i tak dalej), zawierający notatki, omówienia kodu i linki do filmów.

Autor opatruje tematy wizualnymi diagramami:

Wśród omawianych wzorców znajdują się tematy podstawowe i zaawansowane:

• Two Pointers (klasyczne dwa wskaźniki dla tablic i ciągów znaków)
• Fast & Slow Pointers (technika żółwia i zająca dla struktur cyklicznych i list powiązanych)
• Sliding Window (sliding window o stałym i dynamicznym rozmiarze)
• Odwracanie list powiązanych in-place
• Wyszukiwanie K-elementów za pomocą stert
• Zmodyfikowane wyszukiwanie binarne

Przykład: od pomysłu do szablonu dwóch wskaźników

Aby zrozumieć, jak budowana jest logika, weźmy wzorzec Two Pointers. Wiele problemów z tablicami można rozwiązać bezpośrednio w O(n²) za pomocą zagnieżdżonych pętli. Użycie wskaźników poruszających się w stronę siebie lub w tym samym kierunku redukuje złożoność do O(n).

Oto jak wygląda szkielet tego podejścia w Javie:

public int[] twoSumSorted(int[] numbers, int target) {
    int left = 0;
    int right = numbers.length - 1;

    while (left < right) {
        int currentSum = numbers[left] + numbers[right];

        if (currentSum == target) {
            return new int[] { left + 1, right + 1 };
        } else if (currentSum < target) {
            left++; // сдвигаем левый указатель вправо, увеличивая сумму
        } else {
            right--; // сдвигаем правый указатель влево, уменьшая сумму
        }
    }

    return new int[] {};
}

W kursie autor pokazuje, jak ten sam szablon z minimalnymi modyfikacjami sprawdza się przy sprawdzaniu palindromów, problemie 3Sum czy znajdowaniu pojemnika z największą ilością wody. Zamiast trzymać w głowie pięć różnych rozwiązań, masz jeden wzorzec i reguły ruchu wskaźników.

Powtórki interwałowe i śledzenie postępów

Jednym z powszechnych problemów podczas przygotowań do rozmów kwalifikacyjnych jest zapominanie. Możesz przećwiczyć drzewa segmentowe w marcu, a w maju całkowicie wymazać szczegóły przechodzenia z pamięci.

Projekt ma osobną tabelę rewizji (Revision Sheet) do tego. Autor zaleca czterokrotną regułę powtarzania każdego tematu z rosnącymi interwałami. Aby śledzić postępy, zachęca się do forknięcia repozytorium i oznaczania ukończonych dni bezpośrednio w swoim profilu.

Łyżka dziegciu: niuanse, o których warto wiedzieć

Zanim rzucisz się w 90-dniowy maraton, zwróć uwagę na format materiałów:

1. Główny język filmów na YouTube to mieszanka hindi i angielskiego (Hinglish). Jeśli przyswajasz informacje tylko w czystym rosyjskim lub akademickim angielskim, oglądanie filmów będzie nieco trudne.
2. Kod źródłowy i notatki tekstowe w repozytorium są napisane w Javie i angielskim, więc możesz czytać notatki bez żadnych problemów nawet bez filmów.
3. Projekt koncentruje się na praktycznych wynikach rekrutacyjnych, więc nie ma tu głębokich akademickich dowodów złożoności asymptotycznej.

Dla kogo to repozytorium jest przydatne

Jeśli przygotowujesz się do zmiany pracy, planujesz przejść przez techniczne rozmowy kwalifikacyjne w dużych firmach technologicznych lub po prostu chcesz wprowadzić porządek w swojej bazie wiedzy algorytmicznej, repozytorium babua-dsa-patterns-course jest doskonałym wyborem jako framework.

Nie musisz podążać za 90-dniowym harmonogramem dzień po dniu. Wystarczy wziąć listę 30 wzorców, zajrzeć do odpowiednich folderów w repozytorium po omówienia zadań i rozwiązać zestaw na LeetCode w swoim głównym języku programowania. To systematyczne podejście oszczędza tygodnie chaotycznego błądzenia po archiwach zadań.