Sprint 3 — Архитектура + Алгоритмы

Между «знаю Go» и «делаю микросервис» лежит важный блок. Здесь мы:

1. Учим паттерны проектирования, которые реально применяются в Go.
2. Прорешаем 5 easy-задач LeetCode (хэш + указатели + стек + строки).
3. Пишем шардированный LRU-кэш с бенчмарком — типовой вопрос на middle.

Карта

• Паттерны проектирования
• Алгоритмы (easy LeetCode)
• Шардированный кэш
• Системный дизайн — основы

Финальные задачи

1. 5 easy LeetCode — Two-Sum, Valid Parentheses, Move Zeroes, Squares of Sorted Array, Pivot Index. По одной директории на задачу, с тестами и README.
2. ShardedLRU с бенчмарком — N шардов, RWMutex на каждый, container/list для LRU, дженерики Go 1.22+, бенчмарк vs обычный LRU+Mutex.

Тест

8 вопросов. Pass — 80%, 3 попытки.