Примеры задач по системному дизайну

29 глав

На этой странице собраны все главы темы. Используйте поиск и фильтры по типу и сложности, чтобы найти нужный материал внутри раздела.

Сложность:

Показываются только главы, которые одновременно соответствуют выбранному типу материала и уровню сложности.

Как устроен раздел задач по System Designлёгкий

Вводная карта раздела с задачами: от инфраструктурных примитивов до продуктовых систем с разными архитектурными ограничениями и доменными рисками.

URL Shortener (TinyURL)средний

Классический кейс про сокращатель ссылок: как выбрать длину короткого идентификатора, генерировать уникальные ID, кэшировать редиректы и масштабировать хранилище соответствий.

Rate Limiterсредний

Классический кейс про лимитер запросов: выбор алгоритма, хранение счётчиков в Redis и определение точки применения лимита в распределённой системе.

Notification Systemсредний

Классический кейс про систему уведомлений: push, email и SMS, управление токенами устройств, гарантии доставки и повторные попытки при сбоях.

API Gatewayсредний

Классический кейс про шлюз API: единая точка входа, маршрутизация, безопасность, лимиты запросов и преобразование клиентского трафика.

Content Delivery Network (CDN)средний

Классическая задача: сеть доставки контента, маршрутизация по регионам, инвалидация кэша, защита исходного хранилища и выбор между предзагрузкой и кэшированием по запросу.

Search System (Google/Elasticsearch)средний

Классическая задача про поисковую систему: обход веб-страниц, инвертированный индекс, лексическое и ссылочное ранжирование, распределённая обработка запросов.

Recommendation Systemсредний

Классическая задача про рекомендательную систему: быстрый отбор кандидатов, ранжирование, холодный старт, признаки и компромисс между качеством выдачи, задержкой и стоимостью.

Web Crawlerсредний

Классическая задача: очередь обхода URL, robots.txt, ограничения по доменам, удаление дублей, повторный обход и передача страниц в поисковый индекс.

Object Storage (S3)средний

Классическая задача: разнести метаданные и данные, обеспечить очень высокую долговечность, выбрать схему хранения и поддержать загрузку больших объектов по частям.

Distributed File System (GFS/HDFS)средний

Классическая задача: хранить большие файлы на кластере, разнести метаданные и поток данных, поддержать репликацию, восстановление после сбоев и высокий суммарный ввод-вывод.

Chat Systemсредний

Классическая задача: долгоживущие двусторонние соединения, мгновенная доставка сообщений, онлайн-статус, синхронизация между устройствами и офлайн-уведомления.

Лента видеохостингасредний

Публичное интервью на C++ Russia 2022: приём видео, транскодирование, доставка роликов через сеть доставки контента и стратегия публикации в ленты подписчиков.

Twitter/Xсредний

Классическая задача: домашняя лента, стратегия раздачи твитов, поиск, тренды и работа с очень популярными аккаунтами.

Платформа A/B-тестированиясредний

Разбор платформы экспериментов: назначение вариантов, конвейер событий, параллельные эксперименты и статистическая надёжность результатов.

Google Maps / Proximity Service — геопоисксредний

Классический кейс геопоиска на карте: поиск точек рядом, пространственный индекс, региональные кэши, ранжирование и жёсткий бюджет задержки.

Real-time Gamingсредний

Классический кейс многопользовательской игры в реальном времени: подбор матча, авторитетный игровой сервер, синхронизация состояния, защита от читов и жёсткий бюджет задержек.

Система умной парковкисредний

Публичное интервью на C++ Russia 2023: конкурентное бронирование парковочных мест, строгая консистентность и автоматическое освобождение по тайм-ауту.

Система бронирования отелейсредний

Публичное интервью на ArchDays 2022: календарь доступности, овербукинг и корректное бронирование под конкуренцией.

Airbnbсредний

Классический кейс Airbnb: геопоиск, календарь доступности, контур бронирования, динамическое ценообразование и доверие в двустороннем маркетплейсе.

Uber/Lyftсредний

Поток координат, подбор водителя, расчётное время прибытия, жизненный цикл поездки и ценовые пики в сервисе заказа поездок.

Платёжная системасредний

Платёжное намерение, списание, возвраты, журнал проводок и сверка статусов в платёжной платформе.

База данных типа ключ-значениесредний

Распределённое хранилище с партиционированием, репликацией, кворумом и фоновым восстановлением данных.

Распределённая очередь сообщенийсредний

Классическая задача: доставка событий, хранение смещений, повторные попытки и контроль отставания потребителей в асинхронной интеграции.

Агрегатор рекламных событийсредний

Классическая задача: приём рекламных событий, удаление дублей, оконная агрегация, свежесть метрик и корректность биллинга.

Инфраструктура социальной платформысредний

Классическая задача: лента, публикация, изоляция отказов, плавная деградация и эксплуатационная устойчивость социальной платформы.

Контроль доступа в медиасервисесредний

Классическая задача: права доступа к контенту, ролевая, атрибутная и связевая модели доступа, отзыв прав, журнал аудита и согласованность кэша решений.

Дашборд топовых товаровсредний

Классическая задача: аналитическая витрина с быстрыми ответами, согласованностью метрик, актуальностью данных и безопасным историческим пересчётом.

Межпланетная распределённая вычислительная системасредний

Классическая задача: автономные узлы, редкие окна связи, передача с промежуточным сохранением и согласование состояния при экстремальных задержках.