Собеседование System Design: разбор задачи на короткие ссылки
Блог

Собеседование System Design: разбор задачи на короткие ссылки

3 просмотраОценить статью0 отзывов

На собеседовании по System Design легко начать рисовать сервисы раньше, чем стало понятно, что они должны делать. На Mentoring.digital разберём другой порядок: требования, простая работающая схема, проверка ограничений и только затем усложнение. Учебная задача: спроектировать сервис коротких ссылок. Это тренировочное условие, а не задание конкретного работодателя.

Содержание статьи

Какие требования уточнить до схемы

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

  • Ссылки общедоступные или для перехода нужна авторизация?
  • Код назначает сервис или пользователь может предложить собственный?
  • Что означает удаление: немедленный запрет перехода или допустима задержка?
  • Нужна ли статистика переходов и насколько быстро она должна обновляться?
  • Какое число созданий и переходов ожидается, есть ли заметные пики?

Для дальнейшего разбора зафиксируем вариант: ссылки публичные, адрес назначения после создания не меняется, владелец может отключить ссылку, статистика обновляется отдельно от самого перехода. Допустимую задержку отключения всё равно нужно согласовать. Другие ответы на эти вопросы могут потребовать другой схемы.

Как оценить нагрузку без выдуманных показателей

Попросите исходные значения. Среднее число переходов в секунду можно оценить как число переходов за сутки, делённое на 86 400. Пиковую нагрузку нельзя получить из среднего без дополнительного предположения. Отдельно нужны доля популярных ссылок, срок хранения и размер записи с индексами.

Запишите формулы и отметьте неизвестные величины. Например, объём хранилища зависит от числа сохранённых ссылок и среднего размера записи. Это предварительная модель, а не замер готовой системы. Важнее увидеть, какая операция преобладает и что придётся проверить нагрузочным тестом, чем назвать эффектное число серверов.

Простая архитектура и модель данных

Начните с приложения и постоянного хранилища. Для записи ссылки нужны код, исходный URL, идентификатор владельца, время создания, срок действия и признак отключения. Код должен иметь ограничение уникальности в хранилище. Проверка «сначала поискать, потом вставить» сама по себе не защищает от двух одновременных созданий.

Один из вариантов: генерировать случайный код и повторять попытку при конфликте уникальности. Другой: кодировать выделенный идентификатор. Во втором случае отдельно обсуждают предсказуемость адресов и способ выдачи идентификаторов. Длина кода, вероятность коллизии и желаемый запас пространства должны следовать из требований, а не из привычки.

Схему можно объяснить так: создание идёт через проверку входных данных и запись в базу; переход находит код, проверяет срок действия и отключение, затем возвращает перенаправление. Доступ к управлению ссылкой проверяется отдельно от публичного перехода.

ОперацияВариант контракта для тренировки
Создать ссылкуPOST /links, успешное создание: 201 и новый код
Перейти по кодуGET /s/код, работающая ссылка: 302 с Location
Неизвестный код404, без перенаправления на произвольный адрес
Ссылка окончательно удаленаМожно выбрать 410, если прекращение доступа постоянно; иначе определить другое согласованное поведение

Это предложенный контракт. Код 302 сам по себе не гарантирует немедленное отключение ссылки: нужно также определить политику кеширования ответа. Если клиент или промежуточный кеш сохранил перенаправление, запрос может не дойти до вашего приложения.

Что меняется после добавления кеша

Кеш полезно обсуждать после основного пути чтения. В схеме cache-aside приложение сначала ищет запись в кеше, а при промахе читает базу и сохраняет результат на ограниченное время. Но база и кеш не становятся согласованными автоматически.

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

Отказ кеша тоже нужен на схеме. Можно читать базу напрямую, но выдержит ли она изменившуюся нагрузку? Если неизвестно, это вопрос для проверки, а не основание обещать непрерывную работу. Разбор подобных компромиссов можно провести с наставником по архитектуре ПО.

Как разобрать отказы и статистику переходов

Не ставьте запись статистики обязательным условием каждого перенаправления без обсуждения требований. Если аналитике разрешена задержка, событие можно передавать на отдельную обработку. Тогда понадобятся ответы о повторах, потерях событий, повторной доставке и сроке хранения. Наличие очереди само по себе не делает счётчик точным.

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

Критерии для пробного собеседования

После самостоятельного объяснения попросите проверяющего записать конкретные замечания. Общая оценка «архитектура слабая» не показывает, что исправлять. Подойдёт такая таблица:

Что проверитьПризнак содержательного ответа
ТребованияНеизвестные условия названы, выбранный вариант записан
ДанныеПонятны ключ, уникальность, срок действия и владелец
Основной путьМожно проследить создание и переход от запроса до ответа
КомпромиссыОбъяснена цена кеширования и требование к отключению
ОтказыЕсть поведение для ошибки, повтора и недоступной зависимости

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

Мнение читателей

Оценки и отзывы о статье

Оставить отзыв

Как вам статья?

Поставьте оценку. При желании добавьте отзыв или вопрос по статье.

Ваша оценка
5 из 5
0 / 3 000

После одобрения имя, оценка и отзыв будут видны другим читателям. Политика конфиденциальности

Отзывы читателей0

Здесь пока нет отзывов. Расскажите, чем вам помогла статья.

Все статьи