02-social-feed: спроектируй и защити приложение на ленте

Подготовь полный дизайн-док соцприложения (приложение коротких постов с домашней лентой, push/email уведомлениями и presence), сделав и обосновав решения юнита по fan-out, гибриду, доставке и порядку — затем построй малый прототип, эмпирически валидирующий твою стратегию fan-out знаменитости и путь уведомлений at-least-once-с-дедупом.

• Напиши абзац-бриф с явными входными допущениями: всего пользователей, активных в день, среднее и хвостовое (знаменитость) число подписчиков, постов/юзер/день, открытий ленты/юзер/день и уведомлений/юзер/день. Заяви каждое допущение.
• Оцени нагрузку: средний и пиковый QPS чтения ленты, QPS записи постов и QPS уведомлений (запросов/день ÷ ~10^5, с обоснованным пиковым множителем), каждый округлён до одной значащей цифры. Выведи отношение чтение:запись и используй его для обоснования дефолтной стратегии fan-out.
• Специфицируй ленту: выбери fan-out-on-write дефолтом и задай порог знаменитости (число подписчиков, выше которого автор тянется на чтении), с арифметикой, показывающей, почему чистый push проваливается на хвосте. Опиши feed cache (id постов, ограниченный, на юзера) и курсорную пагинацию.
• Специфицируй уведомления: асинхронный пайплайн fan-out, очереди по каналам, ключ идемпотентности, ретрай с backoff+джиттером, питающий DLQ, и приоритетную дорожку, держащую транзакционные отправки впереди массовых. Заяви гарантию доставки (at-least-once + дедуп) и почему exactly-once не на столе.
• Специфицируй порядок и консистентность: стратегию seq/метки на диалог/ленту, какие поверхности eventually consistent (лента, presence, галочки прочтения), а каким нужны более сильные гарантии, и почему эта устарелость приемлема.
• Запиши решения архитектуры списком, каждое обосновано конкретным числом ('порог знаменитости = 1M подписчиков, ведь push выше него превышает X записей/мин, что держит хранилище лент').
• Построй прототип (любой язык): паблишер, разворачивающий посты в ленты подписчиков с настраиваемым порогом знаменитости (push ниже него, pull выше), и отправитель уведомлений с путём ретрай+DLQ и хранилищем идемпотентности.
• Валидируй гибрид знаменитостей: меряй объём записей в ленты и стоимость сборки на чтении, варьируя порог и впрыскивая автора с большим числом подписчиков, показывая шторм записей под чистым push и его исчезновение под гибридом.
• Валидируй доставку: впрысни отказы провайдера и повторный flush бэклога и покажи, что ключ идемпотентности схлопывает дубли в одну доставку, пока DLQ ловит навсегда проваленные отправки.

• Дизайн-док, читаемый за пару минут: оценки нагрузки (среднее + пик, одна значащая цифра), отношение чтение:запись и решения по fan-out/гибриду/доставке/порядку, каждое цитирует число, которое его двигает.
• Явный порог знаменитости с арифметикой, что его задаёт, плюс дизайн feed cache и пагинации.
• Рабочий прототип, чьи измерения показывают шторм записей знаменитости под чистым push и его устранение под гибридом, с порогом и числом подписчиков, давшими каждое.
• Демонстрация доставки: прогон с впрыском отказов, где дубли схлопнуты ключом идемпотентности, а навсегда проваленные отправки попадают в DLQ, с числом дублей до/после.
• Краткий разбор: абзац о том, что показала оценка до кода, и абзац о том, где поведение прототипа разошлось с салфеткой и почему.