Средняя
URL Shortener
сокращатель ссылок уровня Bit.ly
Открыть приложениеРешить у доски45 минут у доски

Условие
Сократить длинную ссылку и отдавать по короткой мгновенный редирект. Запись здесь тривиальна: вся задача в дешёвом чтении под нагрузкой и в уникальном коротком коде на миллиарде ссылок.
Спроектируйте сервис сокращения ссылок.
Пользователь отдаёт длинный URL и получает короткий. При переходе по короткому его перебрасывает на исходный. Дополнительно он может попросить свой алиас вместо сгенерированного кода, указать, когда ссылка перестанет работать, и удалить свою ссылку.
Считайте, что:
- короткий код должен быть коротким — 5–7 символов, иначе сервис не нужен;
- редирект укладывается в ~200 мс на 99-м перцентиле;
- создание ссылки может быть медленнее: пользователь подождёт, переход — нет.
Вне границ: аналитика переходов, кастомные домены и антифрод.
Требования
Функциональные 6
- Переход по короткой ссылке ведёт на исходный URL
- Создание короткой ссылки из длинного URL
- Необязательный кастомный алиас вместо сгенерированного кода
- Необязательный срок жизни ссылки
- Удаление ссылки её владельцем
- Просроченная или удалённая ссылка перестаёт вести на цель
Нефункциональные 5
- Редирект: p99 < 200 мс
- Каждый короткий код ведёт ровно на одну цель — коллизия недопустима, а не маловероятна
- Созданная ссылка открывается сразу после ответа на создание
- Просроченная или удалённая ссылка перестаёт вести на цель не позже чем через 5 минут
- Доступность редиректа 99.9%
Задачи того же уровня
СредняяWeb Crawlerобход вебаПолтора гигабита в секунду не проблема. Проблема в том, что с каждого сайта можно брать одну страницу в секунду, а почти все найденные ссылки ведут туда, где мы уже были.
СредняяWebhook Systemприём событий от внешних системПриём событий от внешних сервисов, где нагрузки почти нет, а вся трудность в семантике доставки: событие придёт дважды, придёт не по порядку и однажды не обработается вовсе.
СредняяБронирование мест и номеровПятьдесят тысяч человек приходят за пять тысяч мест в одну минуту. Ресурс именной и конечный: место 14 в ряду 7 существует в одном экземпляре и не заменяется соседним.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




