
Условие
Восемь публикаций в секунду и триста пятьдесят открытий ленты — запись здесь бесплатна. Вся задача в том, что у одного автора сто подписчиков, а у другого десять миллионов, и одна стратегия сборки ленты их не покрывает.
Спроектируйте сервис публикации фотографий с лентой подписок.
Пользователь загружает фотографию с подписью, подписывается на других людей и открывает ленту — фотографии тех, на кого он подписан, новые сверху. Лента листается вниз без конца.
Считайте, что:
- у среднего пользователя около 100 подписок; - распределение подписчиков крайне неравномерное: у большинства авторов их сотни, у нескольких — миллионы; - в пик ленту открывают втрое чаще, чем в среднем за сутки; - лента может отставать от публикации на секунды: мгновенная доставка не требуется; - свою собственную публикацию автор должен увидеть сразу.
Истории, личные сообщения, комментарии и лайки, поиск по хештегам и рекомендации незнакомых авторов в задачу не входят.
Требования
Функциональные 6
- Публикация фотографии с подписью
- Подписка и отписка от другого пользователя
- Лента фотографий авторов, на которых подписан, новые сверху
- Бесконечное листание ленты
- Профиль: свои публикации, число подписчиков и подписок
- Удаление своей публикации
Нефункциональные 5
- Открытие ленты: p99 < 300 мс
- Новая публикация видна подписчикам в ленте не позднее чем через 10 с; автору — сразу
- Удалённая публикация не отдаётся ни в одной ленте после ответа на удаление
- Хранение: ~100 ТБ оригиналов в месяц, ~1,2 ПБ в год
- Доступность чтения ленты 99,9%
Задачи того же уровня
СредняяNotification Serviceуведомления по каналамОдно уведомление — это несколько доставок в разные каналы, каждая со своим поставщиком и своим способом упасть. И одно правило важнее всех остальных: промо-рассылка на десять миллионов не должна задержать сброс пароля.
СредняяPastebinсервис текстовых сниппетовВставил текст — получил ссылку. Идентификатор короткий и случайный, но дальше начинается своё: тело, срок жизни, приватность и вирусный горячий ключ, который кладёт систему в одной точке.
СредняяRate Limiterограничение частоты запросовРешить за две миллисекунды, пропустить запрос или отдать 429. Данных здесь почти нет: вся задача в том, как держать общий счётчик на десятках инстансов API и что делать, когда хранилище счётчиков недоступно.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




