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

Сложная

Live-комментарии

поток под трансляцией

Условие

Тысяча комментариев в секунду и миллион зрителей дают миллиард сообщений в секунду. Нерв задачи — какая часть этого потока должна дойти до экрана и как найти открытое соединение зрителя среди сотен процессов.

Спроектируйте комментарии под живой трансляцией.

Зритель пишет комментарий и видит его у себя сразу. Чужие комментарии появляются у него на экране почти мгновенно. Зритель, подключившийся посреди трансляции, видит и то, что было написано до его прихода.

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

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

Ответы на комментарии, реакции, модерация и антиспам в задачу не входят.

Требования

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

  • Зритель публикует комментарий под трансляцией
  • Чужие комментарии появляются почти мгновенно, без действий зрителя
  • Подключившийся посреди трансляции видит комментарии, написанные до его прихода
  • Свой комментарий зритель видит сразу, не дожидаясь доставки другим
  • После обрыва связи поток продолжается без ручного обновления страницы

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

  • Доставка показанного чужого комментария до экрана: p99 < 200 мс
  • Доступность записи комментария 99,9% в месяц (допущение); недоступность живой доставки запись не блокирует
  • У 99% зрителей поток возобновляется после обрыва связи или падения процесса раздачи не позже чем через 10 с (допущение), без ручного обновления
  • История комментариев отдаётся страницами по курсору, p99 < 300 мс (допущение)

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

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

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