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

Условие
Запуск незнакомого и возможно враждебного кода и живая таблица результатов на сто тысяч участников. Две почти не связанные задачи под одним продуктом: изоляция исполнения и ранжирование в реальном времени.
Спроектируйте платформу для решения алгоритмических задач.
Пользователь смотрит список задач, открывает одну, пишет решение в редакторе и отправляет его. Через несколько секунд он видит вердикт: прошло, не прошло, на каком тесте упало, сколько заняло времени.
Отдельный режим — соревнование: 90 минут, 10 задач, до 100 000 участников одновременно. Место в таблице определяется числом решённых задач; при равенстве выше тот, кто раньше решил свою последнюю задачу. Таблица обновляется на глазах.
Считайте, что:
- код пользователя может делать что угодно: это недоверенный вход;
- вердикт приходит за несколько секунд, а не мгновенно; запуск ограничен 2 с и 256 МБ на тест;
- в соревновании участник делает до 3 попыток на задачу и обновляет таблицу раз в 5 секунд; пик отправок втрое выше среднего;
- таблица результатов может отставать на секунду-две;
- доступность важнее согласованности: лучше показать таблицу на секунду старее, чем не показать.
Обсуждения, подписки и оплата, антиплагиат и подсказки в редакторе в задачу не входят.
Требования
Функциональные 6
- Список задач с фильтрами по категории и сложности
- Страница задачи: условие, заготовка кода, примеры тестов
- Отправка решения на нескольких языках и получение вердикта
- История своих отправок по задаче
- Соревнование: набор задач с началом и концом
- Живая таблица результатов соревнования
Нефункциональные 4
- Вердикт по отправке: 99-й процентиль (p99) < 10 с от отправки до результата
- Код участника не получает доступа к сети, чужим данным и закрытым тестам; запуск ограничен 2 с и 256 МБ на тест
- Таблица результатов отстаёт не больше чем на 2 с
- Доступность чтения задач и таблицы 99.9%; вердикт допускает задержку
Задачи того же уровня
СложнаяLive-комментариипоток под трансляциейТысяча комментариев в секунду и миллион зрителей дают миллиард сообщений в секунду. Нерв задачи — какая часть этого потока должна дойти до экрана и как найти открытое соединение зрителя среди сотен процессов.
СложнаяRAGответы по корпусу документовОтветы по закрытому корпусу, где у каждого документа свои права. Нерв задачи: нужный фрагмент должен попасть в контекст покупной модели, а попал ли он, надо уметь измерить.
СложнаяUberподбор водителя и поток координатШестьсот тысяч обновлений координат в секунду против двухсот тридцати заказов: основную нагрузку создаёт телеметрия. Плюс подбор, где одна заявка и один водитель должны совпасть ровно один раз.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




