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

Сложная

WhatsApp

доставка сообщений и офлайн

Условие

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

Спроектируйте мессенджер.

Пользователь создаёт групповой чат, отправляет и получает сообщения и вложения. Если он был офлайн, при следующем подключении он получает всё, что пришло за это время. У одного человека несколько устройств.

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

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

Вне границ: голосовые и видеозвонки, сквозное шифрование как отдельная подсистема, истории-статусы, онлайн-статус, каналы и боты.

Требования

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

  • Отправка и получение текстовых сообщений
  • Получение сообщений, пришедших пока пользователь был офлайн
  • Несколько устройств у одного пользователя, каждое получает всё
  • Создание группового чата и изменение состава участников
  • Отправка и получение вложений
  • Подтверждение доставки сообщения

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

  • Сообщение не теряется, пока получатель офлайн до 7 суток; недоставленное хранится до подтверждения, но не дольше 30 суток
  • Доставка подключённому получателю: p99 < 500 мс
  • Доставленное на все устройства удаляется с сервера вместе с вложением
  • Порядок сообщений внутри чата одинаков у всех участников
  • После отказа одного сервера соединений его устройства снова получают сообщения не позже чем через 30 с

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

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

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