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

Средняя

URL Shortener

сокращатель ссылок уровня Bit.ly

Условие

Сократить длинную ссылку и отдавать по короткой мгновенный редирект. Запись здесь тривиальна: вся задача в дешёвом чтении под нагрузкой и в уникальном коротком коде на миллиарде ссылок.

Спроектируйте сервис сокращения ссылок.

Пользователь отдаёт длинный URL и получает короткий. При переходе по короткому его перебрасывает на исходный. Дополнительно он может попросить свой алиас вместо сгенерированного кода, указать, когда ссылка перестанет работать, и удалить свою ссылку.

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

  • короткий код должен быть коротким — 5–7 символов, иначе сервис не нужен;
  • редирект укладывается в ~200 мс на 99-м перцентиле;
  • создание ссылки может быть медленнее: пользователь подождёт, переход — нет.

Вне границ: аналитика переходов, кастомные домены и антифрод.

Требования

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

  • Переход по короткой ссылке ведёт на исходный URL
  • Создание короткой ссылки из длинного URL
  • Необязательный кастомный алиас вместо сгенерированного кода
  • Необязательный срок жизни ссылки
  • Удаление ссылки её владельцем
  • Просроченная или удалённая ссылка перестаёт вести на цель

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

  • Редирект: p99 < 200 мс
  • Каждый короткий код ведёт ровно на одну цель — коллизия недопустима, а не маловероятна
  • Созданная ссылка открывается сразу после ответа на создание
  • Просроченная или удалённая ссылка перестаёт вести на цель не позже чем через 5 минут
  • Доступность редиректа 99.9%

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

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

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