Перейти к содержанию

Средняя

Instagram

фотографии, подписки и лента

Условие

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

Спроектируйте сервис публикации фотографий с лентой подписок.

Пользователь загружает фотографию с подписью, подписывается на других людей и открывает ленту — фотографии тех, на кого он подписан, новые сверху. Лента листается вниз без конца.

Считайте, что:

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

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

Требования

Функциональные 6

  • Публикация фотографии с подписью
  • Подписка и отписка от другого пользователя
  • Лента фотографий авторов, на которых подписан, новые сверху
  • Бесконечное листание ленты
  • Профиль: свои публикации, число подписчиков и подписок
  • Удаление своей публикации

Нефункциональные 5

  • Открытие ленты: p99 < 300 мс
  • Новая публикация видна подписчикам в ленте не позднее чем через 10 с; автору — сразу
  • Удалённая публикация не отдаётся ни в одной ленте после ответа на удаление
  • Хранение: ~100 ТБ оригиналов в месяц, ~1,2 ПБ в год
  • Доступность чтения ленты 99,9%

Задачи того же уровня

Решите задачу у доски

Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям