title: Алекс Сюй, «System Design. Подготовка к сложному интервью» (Vol. 1, рус. изд., 304 стр.) — карта переноса в базу знаний source: materials/System Design. Подготовка к сложному интервью.pdf конспект: TASK-45.38, извлечено pymupdf 2026-09-17; полный текст глав — в ch-*.md рядом, выжимка — в каждом файле после заголовка «Выжимка» статус: перенесено 2026-09-17 в knowledge-base.md / methodology.md / classic-designs.md (см. колонку «Куда»)
Карта переноса: Alex Xu Vol. 1 → база знаний
Книга = 16 глав: 7 «строительных блоков» (гл. 1–7) + 8 классических кейсов (гл. 8–15) + справочная гл. 16. Каждый файл ch-*.md содержит полный «грязный» текст главы (для поиска по ключевым словам) и выжимку. Здесь — куда что переехало в рабочие документы.
| Гл. | Файл | Тема | Куда перенесено |
|---|---|---|---|
| 1 | ch-01-scaling-from-zero.md |
Лестница масштабирования: 1 сервер → web/БД → кэш → LB → репликация → CDN → stateless → multi-DC → очередь | KB §6 («лестница до шардирования»), §8 (очереди), §14.1 (сводка) |
| 2 | ch-02-back-of-envelope.md |
Степени 2, latency, доступность (nines), пример Twitter, гигиена оценок | KB §1.3 (таблица nines), §2.5 (гигиена + Twitter) |
| 3 | ch-03-framework.md |
Фреймворк интервью «4 шага», do/don't на секции | methodology §2.5 (наложение на 6-этапный фреймворк) |
| 4 | ch-04-rate-limiter.md |
Алгоритмы rate limiting, распределённый лимитер (Redis+Lua, edge), заголовки, мониторинг | KB §9 (rate limiting), §14.1 (таблица алгоритмов) |
| 5 | ch-05-consistent-hashing.md |
Проблема rehash, хеш-кольцо, виртуальные ноды | KB §6 (consistent hashing + virtual nodes) |
| 6 | ch-06-key-value-store.md |
KV в духе Dynamo: CAP-выбор, N/W/R-кворум, sloppy quorum + hinted handoff, gossip, векторные часы, Merkle-деревья, WAL/memtable/SSTable | KB §5 (leaderless: gossip, hinted handoff, Merkle), §7 (quorum + векторные часы) |
| 7 | ch-07-unique-id-generator.md |
Snowflake: 1+41+5+5+12 бит, сортируемые ID без координации | KB §14.2 |
| 8 | ch-08-url-shortener.md |
Оценки, 301 vs 302, hash+коллизии vs base62(ID), фильтр Блума, кэш редиректов, rate limiter | classic-designs §1 (сверка с эталоном Яндекса), KB §14.3 |
| 9 | ch-09-web-crawler.md |
Frontier (front/back queues), вежливость, приоритеты, robots.txt, дедуп контента, спайдертрапы | KB §14.4 |
| 10 | ch-10-notification-system.md |
Очереди по каналам уведомлений, журнал + retry, дедуп, rate limiting получателя, шаблоны, мониторинг очередей | KB §14.5 |
| 11 | ch-11-news-feed.md |
Fan-out on write vs on read, гибрид для селебрити, кэш лент только с post_id, графовая БД друзей | classic-designs §2 (сверка), KB §14.6 |
| 12 | ch-12-chat-system.md |
Polling / long polling / WebSocket; stateful чат-серверы, service discovery (Zookeeper), история в KV, message_id, mailbox-модель групп, presence по heartbeat, синхронизация устройств | classic-designs §3 (сверка), KB §14.7 |
| 13 | ch-13-typeahead.md |
Trie + топ-k в узлах (O(1)), offline-пересборка через агрегаторы, шардирование trie | KB §14.8 |
| 14 | ch-14-youtube.md |
Отделение метаданных от видео, CDN-стоимость, транскодирование как DAG, GOP, параллельная загрузка блоками, очереди между этапами | classic-designs §4 (сверка), KB §14.9 |
| 15 | ch-15-google-drive.md |
Блочная модель (4 МБ), дельта-синхронизация, дедуп, строгая консистентность → RDBMS/ACID, конфликты «first-wins + обе версии», long polling уведомления | KB §14.10 |
| 16 | ch-16-continue-learning.md |
Списки разборов реальных систем и инженерных блогов | В КБ не переносится (справочное); примеры систем уже в KB §3/§5 |
Как пользоваться
- Быстрое повторение перед секцией: читать только выжимки (верхняя часть каждого ch-*.md) + KB §14.
- Новый кейс на тренировке: открыть полный текст главы (нижняя часть файла) — там пошаговые диалоги «кандидат–интервьюер» с уточняющими вопросами, годятся как сценарий ролевой прогонки.
- Поиск по ключевому слову (например, «Merkle», «GOP», «frontier»):
grep -rn "слово" ch-*.mdпо грязному тексту.