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

Средняя

Pastebin

сервис текстовых сниппетов

Условие

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

Спроектируйте сервис коротких текстовых сниппетов.

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

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

  • тело — текст до 1 МБ;
  • вирусная ссылка (например, пост на Hacker News) даёт до 100k запросов в секунду на один идентификатор — допущение для расчёта, на порядки выше обычного;
  • подсветка синтаксиса делается на клиенте, сервер её не рендерит.

Регистрацию и вход считайте готовыми. Поиск по содержимому, комментарии и «форк» пасты в задачу не входят.

Требования

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

  • Создание пасты анонимно или под аккаунтом
  • Чтение по id и отдельно /raw в text/plain для curl
  • Видимость: public, unlisted (кто знает ссылку), private (только владелец)
  • Необязательный пароль на пасту
  • Срок жизни: 10 минут / час / день / неделя / бессрочно
  • Burn-after-read: паста исчезает после первого прочтения, и второй читатель, в том числе одновременный, её не получает
  • Удаление своей пасты (перестаёт отдаваться в течение 1 минуты) и список своих с cursor-пагинацией

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

  • Чтение: p99 (99-й процентиль) < 100 мс, в том числе при 100k запросов/с на один идентификатор
  • Вирусный пик на одной пасте не ухудшает чтение остальных паст: p99 < 100 мс
  • Создание: p99 < 300 мс, идентификатор уникален
  • Автор видит свою пасту с первого запроса после 201 (read-your-writes)
  • Доступность чтения 99.9% в месяц
  • Тело ограничено 1 МБ; превышение — 413

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

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

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