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

Сложная

LeetCode

запуск чужого кода и живая таблица результатов

Условие

Запуск незнакомого и возможно враждебного кода и живая таблица результатов на сто тысяч участников. Две почти не связанные задачи под одним продуктом: изоляция исполнения и ранжирование в реальном времени.

Спроектируйте платформу для решения алгоритмических задач.

Пользователь смотрит список задач, открывает одну, пишет решение в редакторе и отправляет его. Через несколько секунд он видит вердикт: прошло, не прошло, на каком тесте упало, сколько заняло времени.

Отдельный режим — соревнование: 90 минут, 10 задач, до 100 000 участников одновременно. Место в таблице определяется числом решённых задач; при равенстве выше тот, кто раньше решил свою последнюю задачу. Таблица обновляется на глазах.

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

  • код пользователя может делать что угодно: это недоверенный вход;
  • вердикт приходит за несколько секунд, а не мгновенно; запуск ограничен 2 с и 256 МБ на тест;
  • в соревновании участник делает до 3 попыток на задачу и обновляет таблицу раз в 5 секунд; пик отправок втрое выше среднего;
  • таблица результатов может отставать на секунду-две;
  • доступность важнее согласованности: лучше показать таблицу на секунду старее, чем не показать.

Обсуждения, подписки и оплата, антиплагиат и подсказки в редакторе в задачу не входят.

Требования

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

  • Список задач с фильтрами по категории и сложности
  • Страница задачи: условие, заготовка кода, примеры тестов
  • Отправка решения на нескольких языках и получение вердикта
  • История своих отправок по задаче
  • Соревнование: набор задач с началом и концом
  • Живая таблица результатов соревнования

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

  • Вердикт по отправке: 99-й процентиль (p99) < 10 с от отправки до результата
  • Код участника не получает доступа к сети, чужим данным и закрытым тестам; запуск ограничен 2 с и 256 МБ на тест
  • Таблица результатов отстаёт не больше чем на 2 с
  • Доступность чтения задач и таблицы 99.9%; вердикт допускает задержку

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

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

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