
Условие
Пятьсот ставок в секунду в один лот, и каждая обязана сравниться с текущим максимумом: такую конкуренцию не размазать, её выстраивают в очередь. И лот, который закрывается сам, ровно в объявленную секунду.
Спроектируйте онлайн-аукцион.
Продавец выставляет лот с временем окончания и стартовой ценой. Покупатели делают ставки; каждая должна превышать текущую хотя бы на минимальный шаг. Можно задать потолок, до которого система поднимает ставку автоматически. Когда время вышло, лот достаётся последнему лидеру.
Считайте, что:
- ставка — обязательство: победитель обязан оплатить, отменять ставки нельзя; - две ставки могут прийти в одну миллисекунду, и порядок между ними должен быть определён; - лот заканчивается в объявленную секунду, и ставка после неё не принимается; - продавец задаёт время окончания с точностью до минуты; - основная часть ставок приходится на последнюю минуту.
Оплата и доставка, рейтинги продавцов, споры, поиск по каталогу и борьба с фиктивными ставками в задачу не входят.
Требования
Функциональные 5
- Создание лота со стартовой ценой и временем окончания
- Ставка с проверкой минимального шага
- Автоставка: система поднимает цену до потолка участника
- Уведомление участнику, чью ставку перебили
- Закрытие лота в назначенное время и определение победителя
Нефункциональные 5
- Ставка, подтверждённая участнику, не теряется при отказе одного узла
- Порядок ставок по лоту однозначен и восстановим после сбоя для разбора спора
- Ставка, полученная системой после времени окончания, отвергается при любой загрузке
- Лот закрывается в пределах 1 с от объявленного времени
- Ставка: p99 < 300 мс, включая проверку и запись
Задачи того же уровня
СредняяПодсказки при вводеПодсказок в восемь раз больше, чем самих поисков, а предрасчёт для всех префиксов стоит сотни гигабайт. Задача не про префиксное дерево, а про то, что в него не помещается.
СредняяПоиск заведений рядомОдин и тот же запрос «в радиусе пяти километров» находит двадцать заведений в пригороде и двадцать тысяч в центре города. Задача про то, как уложиться в 300 мс при таком разбросе плотности.
СредняяПоиск по каталогу маркетплейсаПолнотекстовый поиск по ста миллионам товаров — решённая задача. Нерешённая рядом: счётчики у значений фильтров, которые зависят от выбранных фильтров и пересчитываются на каждый запрос, тысячи раз в секунду.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




