materials/alex-xu-vol1
📄 Карта переноса: Alex Xu Vol. 1 → база знаний
Книга = 16 глав: 7 «строительных блоков» гл. 1–7 + 8 классических кейсов гл. 8–15 + справочная гл. 16. Каждый файл ch-.md содержит полный «грязный» текст главы
📄 Глава 1. Масштабирование от нуля до миллионов пользователей
Лестница эволюции архитектуры «от одного сервера к миллионам пользователей» — проговаривать как последовательность «боль → шаг»:
📄 Глава 2. Приблизительные оценки
Инструменты прикидки скелет каждой оценки на секции:
📄 Глава 3. Общие принципы прохождения интервью (4-шаговый фреймворк)
Фреймворк интервью «4 шага» каркас диалога, а не табличка:
📄 Глава 4. Проектирование ограничителя трафика
Клиентский/серверный/API-шлюз лимитер. Алгоритмы сравнение:
📄 Глава 5. Согласованное хеширование
Проблема: hashkey % N при изменении N добавили/убрали узел пересчитывает почти все отображения — лавина кэш-промахов и перегрузка.
📄 Глава 6. Проектирование хранилища типа «ключ–значение»
Проектирование распределённого KV в духе Dynamo. Требования-ориентиры: >10 ТБ, >10k QPS, латентность <10 мс.
📄 Глава 7. Генератор уникальных идентификаторов
Задача: глобально уникальные, сортируемые по времени 64-битные ID без координации между узлами. autoincrement не годится: шардированная БД конфликты + узкое мес
📄 Глава 8. Сокращение URL-адресов
Классический кейс. Оценки: 100 млн новых URL/день = 1160 QPS запись, чтение ×10 = 11.6k QPS; 10 лет → 365 млрд записей ≈ 365 ТБ.
📄 Глава 9. Поисковый робот
Хороший краулер: масштабируемость, устойчивость, вежливость, расширяемость. Оценки: 1 млрд страниц/мес ≈ 400 QPS пик 800, 500 КБ/страница → 500 ТБ/мес, 5 лет ≈
📄 Глава 10. Система уведомлений
Каналы: iOS — APNs, Android — FCM, SMS — Twilio/Nexmo, email — SendGrid/Mailchimp. Оценки: 10 млн push + 1 млн SMS + 5 млн email в день.
📄 Глава 11. Лента новостей
Два процесса: публикация поста и составление ленты. API: POST /v1/me/feed content, authtoken, GET /v1/me/feed. 10 млн DAU, до 5000 друзей, лента — обратная хрон
📄 Глава 12. Мгновенный обмен сообщениями (мессенджер)
Мессенджер на 50 млн DAU, приватные + группы ≤100, presence, мультиустройство, push.
📄 Глава 13. Автозаполнение поисковых запросов
Автодополнение поиска: совпадение по началу запроса, топ-5 по популярности, <100 мс, 10 млн DAU. Оценки: 10M × 10 запросов × 20 символов ≈ 24k QPS пик 48k; 0.4
📄 Глава 14. Проектирование YouTube
Стриминг: загрузка и воспроизведение; всё, кроме видео-потока, — через API-серверы; видео из CDN, метаданные в БД/кэше отдельно от файлов. Оценки 5 млн DAU: 150
📄 Глава 15. Проектирование Google Drive
Облачное файловое хранилище + синхронизация: загрузка/скачивание/синхронизация, история версий, шеринг, уведомления. НФТ: надёжность потеря файлов недопустима,
📄 Глава 16. Век живи — век учись
Справочная глава: списки для самостоятельного роста.