
Условие
Больше миллиона сообщений в секунду, несколько устройств у каждого получателя и требование не хранить сообщение дольше, чем нужно для доставки. Нерв задачи в том, что считать доставленным и когда сообщение можно удалить.
Спроектируйте мессенджер.
Пользователь создаёт групповой чат, отправляет и получает сообщения и вложения. Если он был офлайн, при следующем подключении он получает всё, что пришло за это время. У одного человека несколько устройств.
Считайте, что:
- сообщение доходит до подключённого получателя быстрее чем за 500 мс; - доставка гарантирована: сообщение не теряется, даже если получатель офлайн неделю; - сообщение не хранится на сервере дольше, чем необходимо для доставки; - соединение рвётся и восстанавливается постоянно — это норма; - у человека в среднем два устройства, а большая часть сообщений уходит в личные чаты.
Вне границ: голосовые и видеозвонки, сквозное шифрование как отдельная подсистема, истории-статусы, онлайн-статус, каналы и боты.
Требования
Функциональные 6
- Отправка и получение текстовых сообщений
- Получение сообщений, пришедших пока пользователь был офлайн
- Несколько устройств у одного пользователя, каждое получает всё
- Создание группового чата и изменение состава участников
- Отправка и получение вложений
- Подтверждение доставки сообщения
Нефункциональные 5
- Сообщение не теряется, пока получатель офлайн до 7 суток; недоставленное хранится до подтверждения, но не дольше 30 суток
- Доставка подключённому получателю: p99 < 500 мс
- Доставленное на все устройства удаляется с сервера вместе с вложением
- Порядок сообщений внутри чата одинаков у всех участников
- После отказа одного сервера соединений его устройства снова получают сообщения не позже чем через 30 с
Задачи того же уровня
СложнаяX (Twitter)лента, репосты, счётчики и поискТвит весит полкилобайта, но публикация автора с десятками миллионов подписчиков — это миллионы вставок в чужие ленты. Нерв задачи: разлёт в ленты, счётчики на вирусном твите и поиск, который находит твит через секунды.
СложнаяYouTubeзагрузка, перекодирование и раздача видеоФайл в 256 ГБ нельзя передать одним запросом, перекодировать одним потоком и раздать с одного сервера, а смотреть его начинают за полсекунды. Задача про то, что делать с размером на каждом из этих трёх этапов.
СложнаяАгрегация рекламных событийпредварительно сейчас, точно к утруМинута отчёта должна появиться через секунды, а итог дня, по которому выставят счёт, — совпасть с сырыми событиями до штуки. Между этими цифрами телефоны, досылающие события через часы, повторы, упавшие узлы и ошибки в коде. Задача — один код, который даёт обе цифры и умеет пересчитать прошлое.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




