
Условие
Половина этой системы вам не принадлежит. Чужой сервер отвечает когда захочет, может принять письмо и положить в спам, а может отказать без объяснения.
Спроектируйте почтовый сервис.
Пользователь получает письма от кого угодно в интернете, отправляет письма куда угодно, раскладывает их по папкам и меткам, ищет по своему ящику и видит переписку цепочками.
Считайте, что:
- все входящие письма приходят с чужих серверов, все исходящие уходят на чужие, а письмо с несколькими получателями считается несколькими письмами;
- отправка наружу асинхронна: чужой сервер может ответить через часы или не ответить вовсе;
- чужой сервер вправе отказать в приёме, и причину он объяснять не обязан;
- отправитель письма может указать в нём что угодно, включая чужой адрес;
- письма хранятся годами, и пользователи их почти не удаляют.
Вне границ: календарь и контакты, корпоративные политики, шифрование переписки, антиспам как отдельная система, поиск по содержимому вложений и веб-интерфейс.
Требования
Функциональные 7
- Приём входящей почты от внешних серверов
- Отправка исходящей почты внешним серверам; пользователь видит состояние письма: отправляется, принято сервером получателя, не доставлено
- Уведомление отправителю, если письмо не удалось доставить
- Ящик: папки, метки, прочитано или нет, удаление писем
- Поиск по своему ящику
- Сборка переписки в цепочки
- Вложения: приём, хранение, скачивание
Нефункциональные 6
- Принятое письмо не теряется: после ответа «принято» (код 250 протокола SMTP, Simple Mail Transfer Protocol) потеряно ноль писем
- Входящее письмо видно в ящике и находится поиском за p99 < 5 с после приёма
- Поиск по ящику: p99 < 500 мс при ~30 000 писем в ящике
- Письмо, которое чужой сервер временно не принял, повторяется до 5 суток, затем отправитель получает уведомление о недоставке
- Нагрузка: приём ~7 400 писем/с в среднем и ~22 000 в пике, отправка ~1 850 писем/с в среднем и ~5 500 в пике
- Хранение без срока: прирост ~44 ПБ в год до репликации
Задачи того же уровня
СложнаяРаспределённое KV-хранилищеСогласованность выбирается в каждом запросе, а реплики обязаны сойтись к одному содержимому, пока часть кластера всегда недоступна.
СложнаяРекламный аукцион и учёт показовВыбрать победителя из двух тысяч кандидатов за пятьдесят миллисекунд и не потратить чужой бюджет сверх согласованного. Точность и задержка здесь обе стоят денег, и размен между ними приходится называть числом.
СложнаяРекомендательная системаЛента рекомендаций на сто миллионов человек в сутки. Правильного ответа у неё нет, а система учится на данных, которые сама же породила.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




