Yandex: 95-й перцентиль ответа API по эндпоинту

Условие задачи

Таблица api_logs(endpoint TEXT, response_ms INTEGER). Для каждого endpoint посчитайте: p50, p95 (медиана и 95-й перцентиль response_ms). Используйте PERCENT_RANK или PERCENTILE_CONT (если поддерживается). Альтернатива через NTILE/ROW_NUMBER. Выведите endpoint, p50, p95. Сортировка по endpoint. Используйте округление до целого.

Схема данных

CREATE TABLE api_logs (id INTEGER PRIMARY KEY, endpoint TEXT, response_ms INTEGER);

Темы

CTE ROW_NUMBER PARTITION BY CASE WHEN window

Подсказки

• ROW_NUMBER / COUNT(*) даёт percentile rank
• MIN(CASE WHEN pct_rank >= X THEN val) — значение на перцентиле
• CAST как REAL чтобы было float-деление

Что проверяет эта задача

Задача «Yandex: 95-й перцентиль ответа API по эндпоинту» учит применять оконные функции: нарастающие итоги, ранжирование (ROW_NUMBER/RANK) и сравнение со соседними строками (LAG/LEAD). Такие задачи встречаются на собеседованиях в Yandex и других IT-компаниях. Уровень сложный — задача проверяет глубину и умение собрать запрос из нескольких приёмов.

Как подступиться к решению

Сначала разберись со схемой данных и пойми, какой результат нужен на выходе. Определи, какие таблицы и поля задействованы, и собирай запрос пошагово: фильтрация → соединение или группировка → итоговый отбор и сортировка. Проверь результат на крайних случаях — NULL, дубликаты, пустые группы. Свой запрос сразу прогоняешь автопроверкой в интерактивной SQL-песочнице на реальной базе (SQLite и PostgreSQL 16 прямо в браузере).

Разбор темы с примерами — в гайде «Оконные функции в SQL». Хочешь системно с нуля — пройди бесплатный курс «SQL с нуля».

Решить в интерактивной SQL-песочнице → ← Все SQL-задачи