
Условие
Четыреста попыток в секунду зарезервировать один и тот же остаток и три владельца данных, которых нельзя закрыть одной транзакцией. Нерв задачи: деньги и остаток, объём здесь невелик.
Спроектируйте корзину и оформление заказа в крупном маркетплейсе.
Покупатель складывает товары в корзину, оформляет заказ, платит и видит статус. Заказ можно отменить до отгрузки. Товар может кончиться в любой момент, в том числе пока покупатель заполняет адрес.
Считайте, что:
- между оформлением и подтверждением оплаты проходит до 15 минут;
- платёжный провайдер внешний: он не участвует в вашем протоколе транзакций и отвечает не мгновенно; он умеет заблокировать сумму на карте и позже подтвердить списание, а повтор запроса с тем же ключом возвращает прежний результат;
- остаток товара конечен и обновляется ещё и складом, независимо от заказов;
- покупатель нажимает «оплатить» дважды, теряет сеть и возвращается.
Вне границ: каталог и поиск, доставка и логистика, возвраты, промокоды и кабинет продавца. Цену позиции отдаёт каталог.
Требования
Функциональные 6
- Оформление заказа из корзины с фиксацией цены и остатка
- Товар, которого не хватило, явно называется покупателю до оплаты
- Оплата заказа через внешнего провайдера
- Отмена заказа покупателем до отгрузки; деньги за отменённый заказ возвращаются
- Статус заказа: создан, оплачен, собирается, отменён, не удался
- Корзина: добавить, изменить количество, удалить, посмотреть
Нефункциональные 5
- Деньги: двойных списаний за один заказ нет; повтор запроса оплаты или уведомления провайдера не создаёт второй платёж
- Остаток: оформленный заказ без товара (оверселл) — не более 0,1% заказов, то есть до 5 тыс. в сутки; каждый случай заканчивается уведомлением покупателя и полным возвратом денег
- Скорость: оформление заказа p99 < 1 с, операция с корзиной p99 < 200 мс
- Нагрузка: ~58 оформлений/с в обычный день, до ~1200/с на распродаже, до 400 попыток резерва в секунду в одну позицию
- Отказ платёжного провайдера не влияет на корзину: p99 операции < 200 мс сохраняется
Задачи того же уровня
СложнаяМультирегионклассы данных, репликация и отказ регионаСкорость света не оптимизируется, и все решения здесь про то, как не ждать сто пятьдесят миллисекунд там, где ждать нельзя, и что делать с данными, которые ждать обязаны. Отказ региона и требования к размещению данных добавляют ещё два ограничения.
СложнаяОбъектное хранилищеСто петабайт хранит любой набор дисков. Трудность в другом: знать, где лежат сто миллиардов объектов, и отвечать на это за миллисекунды. Задача про каталог, а не про байты.
СложнаяОчередь сообщенийГигабайт в секунду пишется на обычные диски легко — если писать последовательно в конец файла. Всё устройство подчинено этому: журнал вместо очереди, позиция вместо статуса, порядок только внутри раздела.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




