Раздел 04

Видео-плейлисты с тайм-кодами

34 проверенных ролика, сгруппированы по темам, с пометками уровня и языка. Для ключевых видео собраны тайм-коды глав — кликните «Тайм-коды», чтобы перейти к нужному моменту на YouTube.

★ база ★★ middle+ ★★★ senior/lead 🇷🇺 / 🌍 язык ★ ключевое — собраны тайм-коды

Часть B — System Design (31 видео)

B0 · Старт: фреймворк и общая база

Базовые ролики для входа в тему.

System Design RoadMap — твоя база
🇷🇺Владимир Невзоров
Тайм-коды (19)
Конспект — что вынести

Обзорный роадмап: какие кирпичики образуют System Design и в каком порядке их изучать. Хорошая «карта местности» перед глубоким погружением.

  • 4:13Главное в SD — не зубрить компоненты, а уметь обосновать выбор под требования и нагрузку.
  • 12:40Базовый набор концептов: доступность (девятки), избыточность, CAP — повторить до автоматизма.
  • 29:19Хранение данных: различай SQL/NoSQL и OLTP/OLAP, держи в голове критерии выбора (ACID vs. масштаб).
  • 1:04:53Балансировка и стратегии кэширования — типовой ход на любом интервью при росте RPS.
  • 1:25:00Проектирование новостной ленты — эталонный сквозной пример, разбери его целиком.
Основы системного дизайна за 30 минут
🇷🇺Eugene Suleimanov
Тайм-коды (23)
Конспект — что вынести

Плотный 30-минутный конспект фундамента SD. Идеален для повторения накануне интервью.

  • 2:49ACID — уметь расшифровать и привести пример, где он критичен (платежи).
  • 7:26Шардинг vs. репликация — чётко разделять: шардинг про объём, репликация про доступность/чтение.
  • 16:49Очереди сообщений сглаживают пики и развязывают сервисы — называй их при write-heavy сценариях.
  • 25:17CAP и PACELC — формулировать компромисс «согласованность vs. доступность» своими словами.
Что нужно знать новичку о системном дизайне
🇷🇺Максим Добрынин
Тайм-коды (8)
Конспект — что вынести

Вводный ролик для новичка: как вообще подступиться к задаче проектирования через абстракцию и требования.

  • 5:14Старт любой задачи — сбор требований, а не рисование квадратиков.
  • 5:44Разделяй функциональные (что делает) и нефункциональные (нагрузка, латентность, доступность) требования.
  • 6:48Сначала закрой функциональные требования простой схемой, потом усложняй под нефункциональные.
20 концептов System Design за 10 минут
🇷🇺AlexTech IO
Тайм-коды (21)
Конспект — что вынести

20 концептов за 10 минут — словарь терминов SD. Используй как чек-лист: каждый термин должен вызывать у тебя готовое определение и пример.

  • 0:18Вертикальное vs. горизонтальное масштабирование — знать пределы и стоимость каждого.
  • 4:03REST/GraphQL/gRPC — понимать, когда какой протокол уместен (публичный API vs. внутренний RPC).
  • 6:22SQL/NoSQL, шардинг, репликация — повторить связку «данные → выбор хранилища».
  • 8:29Теорема CAP — обязательный термин, объясняй на конкретной системе.
8 Most Important System Design Concepts
🌍ByteByteGo ★ ключевое
тайм-коды недоступны
Конспект — что вынести

ByteByteGo: 8 концептов, которые встают перед любой растущей системой. Англоязычный, но визуально предельно ясный.

  • 8 опор масштабирования: кэширование, шардинг, балансировка, репликация, CDN, очереди, observability, обработка больших файлов.
  • Каждый концепт — это ответ на конкретную проблему роста; запоминай пару «проблема → решение».
  • Хороший источник англоязычной терминологии для интервью в международные компании.

B1 · Методология интервью

Как проходить SD-интервью и не заваливать.

Почему все проваливают собеседование по System Design?
★★🇷🇺Владимир Балун ★ ключевое
Тайм-коды (7)
Конспект — что вынести

Владимир Балун разбирает, почему кандидаты заваливают SD-секцию. Смотреть ради карты типичных ошибок.

  • 5:32Как реально устроена секция SD — структура и ожидания интервьюера.
  • 32:22Каталог ошибок кандидатов — пройдись по списку и честно отметь свои.
  • 42:38Конкретные советы по подготовке — превратить в личный план тренировки.
  • 51:18Реальные задачи с собеседований — материал для самостоятельной практики.
Как пройти System Design Интервью? 4 этапа, 2 качества
★★🇷🇺Владимир Невзоров ★ ключевое
Тайм-коды (8)
Конспект — что вынести

Каркас прохождения SD-интервью: 4 этапа + 2 качества кандидата. Короткий и структурный.

  • 3:144 этапа интервью — выучить как скелет, по которому ведёшь любой разбор.
  • 3:49Сначала выявляй функциональные и нефункциональные требования — не прыгай в решение.
  • 4:32Ключевое качество — инициативно вести интервью, а не ждать вопросов.
  • 7:56Будь готов к вариациям порядка этапов от разных интервьюеров.
Как подготовиться и пройти System Design Interview
★★🇷🇺ArchDays (А. Поломодов)
тайм-коды недоступны
Конспект — что вынести

Доклад А. Поломодова (ArchDays) о подготовке к SD Interview для инженеров и техлидов. Без глав — смотреть целиком как лекцию.

  • SD-секция влияет на финальную оценку грейда — для техлида это критично.
  • Структурируй подготовку: теория → разбор кейсов → проговаривание вслух.
  • Учись показывать ход мысли, а не только итоговую схему.
Интервью по System Design — А. Поломодов (Тинькофф)
★★🇷🇺ArchDays
тайм-коды недоступны
Конспект — что вынести

Запись реального SD-интервью с А. Поломодовым в формате флипчарта. Ценность — увидеть живую динамику «кандидат ↔ интервьюер».

  • Наблюдай, как кандидат уточняет требования и как интервьюер направляет разговор.
  • Отмечай ошибки обеих сторон — это редкий разбор именно процесса, а не идеального решения.
  • Формат флипчарта показывает, как структурировать доску/экран во время ответа.
System Design-интервью для практиков — Д. Волыхин
★★🇷🇺JUG ru
тайм-коды недоступны
Конспект — что вынести

Д. Волыхин (JUG.ru): практический подход к задаче, которую видишь впервые. Для тех, кто уже прочитал теорию, но «зависает» на старте.

  • Алгоритм действий, когда задача незнакома: от требований к черновой схеме.
  • Конкретные паттерны решений, переносимые между разными задачами.
  • Фокус на практике интервью, а не на академической полноте.
Первая часть гайда по System Design (Middle+)
★★🇷🇺Антон Назаров
Тайм-коды (48)
0:00Как плохой System Design уронил Slack1:09Зачем System Design на собеседованиях2:23Что проверяют на System Design интервью4:55Как будет выходить этот курс5:51Что такое System Design7:28Сбор требований: функциональные и нефункциональные8:22Архитектура системы: компоненты и связи8:52Выбор технологий10:22Управление данными15:51Основы проектирования систем16:315 свойств системы18:43Функциональные и нефункциональные требования21:24Этап 1. Монолитная архитектура22:20Этап 2. Балансировщик нагрузки22:56Этап 3. Микросервисы24:29Этап 4. Хранение данных и взаимодействие25:43Вертикальное vs горизонтальное масштабирование27:02Масштабирование БД: репликация и шардинг28:40Проектирование API29:33REST API: стандарт внешнего общения33:01Почему продакшн ломается под нагрузкой36:55Задержка, пропускная способность и конкурентность38:09Закон Литтла41:07Почему среднее время отклика врёт — перцентили43:05Хвост задержки в распределённых системах47:48Стратегии борьбы с хвостами48:19Hedged requests50:22Tied requests51:11Latency-aware load balancing53:09Back pressure54:35Circuit breaker55:31Deadline propagation58:03Масштабирование пропускной способности59:06Закон Амдала59:48Закон Густавсона1:00:51Закон универсальной масштабируемости1:03:57Партиционирование vs Шардирование1:08:05Как выбрать ключ шардирования1:08:58Маршрутизация запросов1:10:34Ребалансировка без простоя1:13:33Распределённые транзакции1:14:352PC1:16:033PC1:17:14TCC1:18:40Saga1:20:41Модели согласованности: Eventual и Strong1:23:34Linearizability1:24:05Вопросы для собеса
Конспект — что вынести

Большой гайд Антона Назарова (Middle+/Senior): от базы до продвинутых тем — хвостовые задержки, шардирование, распределённые транзакции. Самый глубокий ролик блока.

  • 16:315 свойств системы — рамка для оценки любого дизайна.
  • 21:24Эволюция архитектуры: монолит → балансировщик → микросервисы → распределённые данные.
  • 36:55Латентность, throughput и concurrency + закон Литтла — связывай их количественно.
  • 41:07Перцентили вместо среднего: p99 — то, что реально чувствует пользователь.
  • 1:13:33Распределённые транзакции: 2PC, 3PC, TCC, Saga — знать компромиссы каждого.
  • 1:20:41Модели согласованности: eventual / strong / linearizability — уметь выбрать под задачу.
Как построить распределённую систему — В. Маслов
★★🇷🇺JUG ru
тайм-коды недоступны
Конспект — что вынести

В. Маслов (X5 Tech): как построить распределённую систему и пройти собеседование. Без глав — лекция целиком.

  • Этапы интервью: сбор требований → нефункциональные метрики → компоненты → узкие места.
  • Типичные ошибки кандидатов и критерии, по которым реально оценивают.
  • Список ресурсов для самостоятельной подготовки.

B2 · Mobile / iOS System Design ⭐

Ключевой блок именно для мобильного систем-дизайна.

Как проходит интервью Mobile System Design & PM
★★★🇷🇺Yandex for Mobile ★ ключевое
тайм-коды недоступны
Конспект — что вынести

Yandex for Mobile: как реально проходит интервью по Mobile System Design глазами и кандидата, и менеджера. Хорошая отправная точка, чтобы понять формат и ожидания.

  • Чем мобильный SD отличается от бэкендового: фокус на клиенте, ограничениях устройства и UX.
  • Что оценивает интервьюер: структура ответа, работа с требованиями, обоснование решений.
  • Роль PM-перспективы: продуктовые компромиссы так же важны, как технические.
iOS System Design: чем уникален мобильный систем-дизайн (FaangTalk 62)
★★★🇷🇺FaangTalk ★ ключевое
Тайм-коды (25)
0:00Мобильный системный дизайн и специфика iOS10:06Взаимодействие с бэкендом и сетевые протоколы22:35Кэширование изображений и UI-паттерны25:43Архитектуры мобильных приложений и их влияние32:47UI-архитектуры и паттерны в мобильной разработке40:14Пуш-уведомления и системный дизайн42:26Влияние пушей на производительность и батарею47:21Техники оптимизации производительности и управление ресурсами55:56Безопасность мобильных приложений: шифрование и защита57:49Различия iOS и Android в контексте безопасности1:00:51Управление ключами и аналитика1:11:56CoreML: нейросети на устройстве1:13:51Диплинки и Universal Link1:20:03Firebase и решение проблем интеграции1:23:40Privacy, ограничения и работа в фоне1:25:17Взаимодействие мобильного и бэкенд-систем1:40:42Структурирование приложений: модули, бизнес-логика и UI1:50:33Асинхронная обработка и структура приложений1:54:28Выбор архитектуры приложения1:56:58Оптимизация binary size и управление модулями2:02:48Важность метрик и аналитики в системном дизайне2:10:21Важные пункты при проведении интервью2:12:27Оффлайн-режим и синхронизация данных2:13:49Совместимость разных версий ОС2:16:15Разработка SDK и мобильного дизайна
Конспект — что вынести

FaangTalk 62 — самый полный разбор специфики iOS-систем-дизайна (2+ часа). Эталонный чек-лист тем мобильного SD: сеть, кэш, архитектура, пуши, безопасность, фон, оффлайн, SDK.

  • 0:00Чем уникален мобильный SD — рамка всего разговора.
  • 10:06Сетевой слой: протоколы, пагинация, обработка ненадёжной сети.
  • 22:35Кэширование изображений и UI-паттерны загрузки.
  • 25:43Архитектуры приложений (MVVM/VIPER/Clean) и их влияние на масштаб.
  • 40:14Пуши и их цена для производительности и батареи.
  • 55:56Безопасность: шифрование, keychain, различия iOS/Android.
  • 1:23:40Privacy, фоновые ограничения — частый источник провальных ответов.
  • 2:12:27Оффлайн-режим, синхронизация и совместимость версий ОС.
Проводим и проходим Mobile System Design — С. Слуцкер
★★★🇷🇺Mobius ★ ключевое
тайм-коды недоступны
Конспект — что вынести

Mobius (С. Слуцкер): как одновременно проводить и проходить Mobile System Design. Полезно посмотреть на интервью с обеих сторон стола.

  • Структура мобильного SD-интервью: от требований к клиентской архитектуре.
  • На что смотрит интервьюер и как кандидату подсвечивать сильные стороны.
  • Типичные мобильные подводные камни: сеть, состояние, ограничения устройства.
4 Common Mistakes in Mobile System Design Interviews
★★★🌍Andrey Tech
Тайм-коды (5)
Конспект — что вынести

Andrey Tech (EN): 4 частые ошибки на mobile SD-интервью. Короткий ролик-чек-лист «как не завалиться» — пересматривать перед собеседованием.

  • 0:15Ошибка 1 — не задавать уточняющих вопросов: всегда сначала фиксируй требования.
  • 4:17Ошибка 2 — игнорировать современные мобильные фреймворки.
  • 5:59Ошибка 3 — не рассматривать альтернативы и не обосновывать выбор.
  • 7:58Ошибка 4 — плохой тайм-менеджмент: распределяй время по этапам.
Руководство по проектированию мобильных приложений
★★★🌍Philipp Lackner
тайм-коды недоступны
Конспект — что вынести

Philipp Lackner (EN): практическое руководство по проектированию мобильного приложения. Хорошо ложится на iOS, хотя примеры на Android.

  • Как раскладывать приложение на слои и модули с чистыми границами.
  • Где проводить границу между UI, бизнес-логикой и данными.
  • Принципы, переносимые между Android и iOS при ответе на интервью.
Дизайн-система в iOS и Android
★★★🇷🇺Охэхэнные Истории
Тайм-коды (7)
Конспект — что вынести

Охэхэнные Истории: как в hh строили общую дизайн-систему для iOS и Android. Кейс про синхронизацию платформ — пригодится в вопросах про дизайн-системы и масштабирование команд.

  • 1:35Зачем вообще запускать свою дизайн-систему — бизнес-обоснование.
  • 8:28Принципы в основе ДС hh — что считать источником истины.
  • 13:04Как жить с синхронизированным дизайном двух платформ.
  • 16:02Техническое устройство ДС на iOS и Android.
  • 20:30FigmaGen — генерация кода из Figma как связка дизайна и разработки.
Дизайн системы: Google Material You (Material Design 3)
★★★🇷🇺Disarto
Тайм-коды (12)
Конспект — что вынести

Disarto: Material You / Material Design 3 — токены, динамические цвета, складные устройства. Полезно для словаря дизайн-систем, даже если работаешь в iOS.

  • 3:10Динамические цвета — как система выводит палитру из одного источника.
  • 15:00Что такое токены и зачем они в дизайн-системе.
  • 23:18Гайдлайны для складных устройств и крупных экранов.
  • 29:58Упрощённая типографическая шкала — переносимая идея.
  • 39:12Interaction states и компоненты как единицы переиспользования.

B3 · Разбор кейсов и мок-интервью

Лента, чат, музыка, YouTube, Uber, финтех.

Mock-собеседование по System Design (ex-Team Lead Яндекс)
★★★🇷🇺balun.courses
Тайм-коды (6)
Конспект — что вынести

balun.courses: мок-собеседование с ex-Team Lead Яндекса. Эталон того, как пройти полный цикл SD-интервью за один час — от требований до отказоустойчивости.

  • 0:00Установка требований — с этого начинается любой ответ.
  • 7:18Расчёт нагрузки: оцени QPS, объём данных, трафик.
  • 12:44Проектирование API — контракт до архитектуры.
  • 17:34Проектирование системы: компоненты и потоки данных.
  • 51:44Отказоустойчивость и масштабируемость — где обычно теряют баллы.
  • 56:23Обратная связь интервьюера — на что реально смотрят.
Публичное собеседование по System Design
★★★🇷🇺{ между скобок }
тайм-коды недоступны
Конспект — что вынести

{ между скобок }: публичное собеседование по System Design целиком. Смотри как живой пример темпа, диалога и работы с уточнениями в реальном времени.

  • Полный цикл живого интервью: видно, как кандидат думает вслух.
  • Как реагировать на наводящие вопросы и менять решение по ходу.
  • Где провисает темп — учись управлять временем на собственном опыте.
System Design: проектируем Yandex Music
★★★🇷🇺{ между скобок }
тайм-коды недоступны
Конспект — что вынести

{ между скобок }: разбор проектирования Yandex Music. Классический media/streaming-кейс — каталог, плеер, рекомендации, доставка контента.

  • Требования стримингового сервиса: каталог, воспроизведение, оффлайн.
  • Доставка медиа: CDN, кэш, адаптивный битрейт.
  • Метаданные и персональные рекомендации как отдельные подсистемы.
МОК-интервью: проектируем ленту Twitter
★★★🇷🇺Назаров + Балун ★ ключевое
Тайм-коды (8)
Конспект — что вынести

Назаров + Балун: мок-интервью «проектируем ленту Twitter». Каноничный read-heavy кейс — fan-out, лента, расчёт нагрузки. Один из ключевых для подготовки.

  • 0:17Сбор функциональных требований — определи MVP ленты.
  • 2:44Нефункциональные требования: латентность чтения, доступность.
  • 6:03Ключевой вывод: это read-heavy система — оптимизируй чтение.
  • 6:28Не трать время на ненужные формулы — частый совет интервьюеров.
  • 7:09Оценка активности и расчёт нагрузки по метрикам.
  • 11:10Архитектура: разделение на сервисы и работа с картинками.
Проектируем YouTube — Введение в System Design
★★★🇷🇺System Design Notes
Тайм-коды (9)
Конспект — что вынести

System Design Notes: компактный разбор «проектируем YouTube». За 12 минут — структура ответа для video-кейса: загрузка и просмотр как два разных пути.

  • 0:45Функциональные требования: загрузка и просмотр видео.
  • 1:06Нефункциональные: масштаб, латентность, надёжность.
  • 4:55Загрузка видео — детальный путь (транскодирование, хранилище).
  • 9:27Просмотр видео — детальный путь (CDN, стриминг).
Мессенджер на 1 млрд пользователей
★★★🇷🇺Распределённые системы и SD ★ ключевое
Тайм-коды (22)
Конспект — что вынести

Распределённые системы и SD: мессенджер на 1 млрд пользователей. Глубокий разбор шардирования, Kafka, Redis и гео-распределённости — сильный senior-материал.

  • 0:29Требования к чату на миллиард пользователей.
  • 8:13Масштабирование БД: выбор и шардирование.
  • 10:08Генерация Message Id внутри чата — нетривиальная деталь.
  • 13:04Kafka и consumer'ы; проблема числа партиций и её решение.
  • 18:36Кастомное решение с Redis — проще и надёжнее веб-сокетной схемы.
  • 21:44Гео-распределённость: hub-регион и хранение чатов в одном регионе.
Секреты успешного SD Interview: Design Uber
★★★🇷🇺IT Enduro ★ ключевое
Тайм-коды (15)
Конспект — что вынести

IT Enduro: разбор «Design Uber». Real-time локация, WebSocket, репликация и гео-синхронизация — образцовый location-based кейс с обратной связью обеих сторон.

  • 0:51Постановка задачи и грумминг требований.
  • 11:52Обсуждение нагрузки на систему.
  • 30:36Real-time коммуникация через WebSocket.
  • 36:42Авторизация WebSocket-соединений.
  • 42:54Синхронизация данных между регионами.
  • 56:06Получение токена и трекинг местоположения водителей.
  • 1:17:49Обратная связь интервьюера — критерии оценки.
Как я прошёл System Design интервью (оффер 550к)
★★★🇷🇺Булат Якубов
Тайм-коды (6)
Конспект — что вынести

Булат Якубов: разбор реального SD-интервью на оффер 550к. Ценен подробным проходом по C1/C2-диаграммам и честной рефлексией «что не успел».

  • 2:30Сбор недостающих функциональных требований.
  • 11:56Сбор нефункциональных требований.
  • 18:43Архитектурная диаграмма C1 (контекст системы).
  • 29:16Диаграмма C2 (контейнеры) — основной объём проектирования.
  • 58:31Что не успел проговорить — учись приоритизировать.
System Design в Revolut на $9000 (Android/iOS)
★★★🇷🇺Фабрика Офферов
Тайм-коды (11)
Конспект — что вынести

Фабрика Офферов: SD-интервью в Revolut на $9000 (Android/iOS). Финтех-кейс с акцентом на корректность: double-issuing карты, высокая нагрузка, детальная фича.

  • 2:41Определяем масштаб проектирования — рамки задачи.
  • 3:34Выясняем требования до проектирования.
  • 10:10Простой способ подготовки к проектированию диаграммы.
  • 18:05Проектирование взаимодействия с бэкендом.
  • 20:42Решение проблемы double-issuing card — финтех-специфика.
  • 22:45Решение проблемы высокой нагрузки.
Разбор Android System Design за 450k
★★★🇷🇺IT Crew
Тайм-коды (12)
Конспект — что вынести

IT Crew: разбор Android SD-интервью на 450k с пошаговым гайдом по этапам. Хорошо показывает каркас «этап за этапом» и разбор типичных ошибок.

  • 1:20Гайд на этапы System Design Interview — общий каркас.
  • 5:48Уточнение задачи и выбор стека.
  • 18:00Проектирование API бэкенда.
  • 28:00Проектирование приложения (клиент).
  • 36:36Проектирование отдельной фичи.
  • 51:41Разбор собеседования и типичных ошибок.

B4 · Углублённые темы

Кэширование и высоконагруженные приложения.

Как кэшировать данные — теория кэширования
★★★🇷🇺Владимир Балун ★ ключевое
Тайм-коды (29)
Конспект — что вынести

Владимир Балун: исчерпывающая теория кэширования — стратегии, алгоритмы вытеснения, инвалидация. Справочник по теме, которая всплывает почти в каждом SD-интервью.

  • 4:55Какие данные кэшировать и стоит ли кэшировать ошибки.
  • 7:13Защита от cache miss attack.
  • 19:23Стратегии: Cache Aside, Cache Through, Cache Ahead.
  • 29:33Алгоритмы вытеснения: LRU, LFU, OPT (Белади), Clock, 2Q, SLRU, LRU-k.
  • 47:24Инвалидация: TTL, jitter, thundering herd, по событию, версионирование.
  • 1:03:37Многомерный кэш и тегирование.
Разбор «Высоконагруженные приложения» (DDIA), гл.1
★★★🇷🇺Владимир Невзоров
Тайм-коды (8)
Конспект — что вынести

Владимир Невзоров: разбор главы 1 DDIA (надёжность, масштабируемость, поддерживаемость). Связывает книгу-эталон с реальными SD-интервью; формат с Q/A.

  • 1:49Надёжность (reliability) — что это и как формулировать.
  • 18:18Масштабируемость: лента Twitter, перцентили, SLA/SLO.
  • 39:22Поддерживаемость и связь с началом SD-интервью.
  • Главное: DDIA гл.1 — словарь нефункциональных требований для интервью.

Часть A — Алгоритмы (3 видео + плейлист)

Фундамент алгоритмов

Оценка сложности, базовые структуры и глубокий разбор динамики.

Сложность и модели вычислений — М. А. Бабенко
★★🇷🇺Yandex for ML ★ ключевое
тайм-коды недоступны
Конспект — что вынести

М. А. Бабенко (Yandex for ML): сложность и модели вычислений. Академический фундамент — как корректно рассуждать об асимптотике и стоимости операций.

  • Модели вычислений: на чём вообще считается сложность.
  • Асимптотика (O, Θ, Ω) — язык оценки алгоритмов.
  • Как связывать теоретическую сложность с реальной производительностью.
Алгоритмы и структуры данных. Введение. Массивы
🇷🇺VK Team
тайм-коды недоступны
Конспект — что вынести

VK Team: введение в алгоритмы и структуры данных, начиная с массивов. Точка входа для повторения базы перед алгоритмической секцией.

  • Базовые понятия структур данных и зачем они нужны.
  • Массивы: устройство, стоимость операций, типичные приёмы.
  • Фундамент, на который ложатся более сложные структуры.
Dynamic Programming — Learn to Solve Algorithmic Problems
★★🌍freeCodeCamp.org ★ ключевое
Тайм-коды (20)
Конспект — что вынести

freeCodeCamp (EN): 5-часовой интенсив по динамическому программированию. Эталонный разбор паттерна «мемоизация → табуляция» на серии задач — лучший способ закрыть DP.

  • 3:30Fibonacci через мемоизацию — вход в идею DP.
  • 1:04:52Рецепт мемоизации — универсальный шаблон сверху вниз.
  • 1:09:56canSum/howSum/bestSum — семейство задач на одном паттерне.
  • 3:10:53Переход к табуляции (снизу вверх).
  • 3:34:32Рецепт табуляции — второй универсальный шаблон.
  • 5:07:44Заключительные мысли: как выбирать между мемоизацией и табуляцией.
Плейлист целиком: Курс «Алгоритмы и структуры данных поиска» (12 видео, Yandex for ML). Расширить можно ресурсами из обзора: Тренировки Яндекса, NeetCode, algocode.io.