
Условие
Тысяча комментариев в секунду и миллион зрителей дают миллиард сообщений в секунду. Нерв задачи — какая часть этого потока должна дойти до экрана и как найти открытое соединение зрителя среди сотен процессов.
Спроектируйте комментарии под живой трансляцией.
Зритель пишет комментарий и видит его у себя сразу. Чужие комментарии появляются у него на экране почти мгновенно. Зритель, подключившийся посреди трансляции, видит и то, что было написано до его прихода.
Считайте, что:
- комментарий доходит до чужого экрана примерно за 200 мс;
- доступность важнее согласованности: потерянный комментарий терпим, зависший экран — нет;
- глобальный порядок комментариев между зрителями не гарантируется;
- зритель может потерять связь и переподключиться в любой момент, а клиент может повторить отправку комментария при обрыве.
Ответы на комментарии, реакции, модерация и антиспам в задачу не входят.
Требования
Функциональные 5
- Зритель публикует комментарий под трансляцией
- Чужие комментарии появляются почти мгновенно, без действий зрителя
- Подключившийся посреди трансляции видит комментарии, написанные до его прихода
- Свой комментарий зритель видит сразу, не дожидаясь доставки другим
- После обрыва связи поток продолжается без ручного обновления страницы
Нефункциональные 4
- Доставка показанного чужого комментария до экрана: p99 < 200 мс
- Доступность записи комментария 99,9% в месяц (допущение); недоступность живой доставки запись не блокирует
- У 99% зрителей поток возобновляется после обрыва связи или падения процесса раздачи не позже чем через 10 с (допущение), без ручного обновления
- История комментариев отдаётся страницами по курсору, p99 < 300 мс (допущение)
Задачи того же уровня
СложнаяRAGответы по корпусу документовОтветы по закрытому корпусу, где у каждого документа свои права. Нерв задачи: нужный фрагмент должен попасть в контекст покупной модели, а попал ли он, надо уметь измерить.
СложнаяUberподбор водителя и поток координатШестьсот тысяч обновлений координат в секунду против двухсот тридцати заказов: основную нагрузку создаёт телеметрия. Плюс подбор, где одна заявка и один водитель должны совпасть ровно один раз.
СложнаяWhatsAppдоставка сообщений и офлайнБольше миллиона сообщений в секунду, несколько устройств у каждого получателя и требование не хранить сообщение дольше, чем нужно для доставки. Нерв задачи в том, что считать доставленным и когда сообщение можно удалить.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




