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

Средняя

Онлайн-аукцион: ставки и закрытие лота

Условие

Пятьсот ставок в секунду в один лот, и каждая обязана сравниться с текущим максимумом: такую конкуренцию не размазать, её выстраивают в очередь. И лот, который закрывается сам, ровно в объявленную секунду.

Спроектируйте онлайн-аукцион.

Продавец выставляет лот с временем окончания и стартовой ценой. Покупатели делают ставки; каждая должна превышать текущую хотя бы на минимальный шаг. Можно задать потолок, до которого система поднимает ставку автоматически. Когда время вышло, лот достаётся последнему лидеру.

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

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

Оплата и доставка, рейтинги продавцов, споры, поиск по каталогу и борьба с фиктивными ставками в задачу не входят.

Требования

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

  • Создание лота со стартовой ценой и временем окончания
  • Ставка с проверкой минимального шага
  • Автоставка: система поднимает цену до потолка участника
  • Уведомление участнику, чью ставку перебили
  • Закрытие лота в назначенное время и определение победителя

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

  • Ставка, подтверждённая участнику, не теряется при отказе одного узла
  • Порядок ставок по лоту однозначен и восстановим после сбоя для разбора спора
  • Ставка, полученная системой после времени окончания, отвергается при любой загрузке
  • Лот закрывается в пределах 1 с от объявленного времени
  • Ставка: p99 < 300 мс, включая проверку и запись

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

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

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