
Условие
Пятьдесят тысяч человек приходят за пять тысяч мест в одну минуту. Ресурс именной и конечный: место 14 в ряду 7 существует в одном экземпляре и не заменяется соседним.
Спроектируйте бронирование мест и номеров.
Пользователь ищет свободное на нужные даты или на нужный сеанс, выбирает конкретное место или номер, оплачивает и получает подтверждение. Бронь можно отменить.
Считайте, что:
- между выбором места и оплатой проходит до 10 минут;
- место именное: соседнее не является заменой, и новых мест не будет;
- отель может сознательно продавать больше номеров, чем у него есть; кинотеатр — нет;
- большинство пришедших на старт продаж не получит ничего;
- человек, получивший отказ, нажимает снова.
Динамическое ценообразование, программы лояльности, отзывы, карта зала как интерфейс и взаиморасчёты с партнёрами в задачу не входят.
Требования
Функциональные 7
- Выбор конкретного места или номера; у объектов с овербукингом выбирается категория номера, конкретный назначается при заезде
- Удержание выбранного на время оплаты с видимым таймером; человек, начавший оплату, не теряет место по таймеру
- Подтверждение брони после оплаты
- Отказ при отсутствии свободного — с указанием, что именно занято
- Поиск свободного на даты или на сеанс
- Отмена брони пользователем
- Отель может продавать больше номеров, чем у него есть; кинотеатр — нет
Нефункциональные 4
- Одно место не может быть подтверждено дважды — ни при каких гонках (0 нарушений)
- Ответ на любую попытку занять место (успех или отказ): p99 (99-й процентиль времени ответа) < 300 мс при ~800 первых попыток/с по одному объекту
- Удержание живёт 10 минут и снимается автоматически; начатая оплата один раз продлевает его не более чем на 5 минут
- Место с истёкшим удержанием возвращается в показ свободных не позже чем через 1 минуту
Задачи того же уровня
СредняяОнлайн-аукцион: ставки и закрытие лотаПятьсот ставок в секунду в один лот, и каждая обязана сравниться с текущим максимумом: такую конкуренцию не размазать, её выстраивают в очередь. И лот, который закрывается сам, ровно в объявленную секунду.
СредняяПодсказки при вводеПодсказок в восемь раз больше, чем самих поисков, а предрасчёт для всех префиксов стоит сотни гигабайт. Задача не про префиксное дерево, а про то, что в него не помещается.
СредняяПоиск заведений рядомОдин и тот же запрос «в радиусе пяти километров» находит двадцать заведений в пригороде и двадцать тысяч в центре города. Задача про то, как уложиться в 300 мс при таком разбросе плотности.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




