
Условие
Вставил текст — получил ссылку. Идентификатор короткий и случайный, но дальше начинается своё: тело, срок жизни, приватность и вирусный горячий ключ, который кладёт систему в одной точке.
Спроектируйте сервис коротких текстовых сниппетов.
Пользователь вставляет текст и получает уникальный 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
Задачи того же уровня
СредняяRate Limiterограничение частоты запросовРешить за две миллисекунды, пропустить запрос или отдать 429. Данных здесь почти нет: вся задача в том, как держать общий счётчик на десятках инстансов API и что делать, когда хранилище счётчиков недоступно.
СредняяSpotifyкаталог, потоковое аудио и плейлистыПятьдесят восемь гигабайт в секунду раздачи — и каталог в пятьсот терабайт на одно качество, который почти не растёт. Конечность каталога и есть решение: закодировать один раз и отдавать из сети доставки.
СредняяURL Shortenerсокращатель ссылок уровня Bit.lyСократить длинную ссылку и отдавать по короткой мгновенный редирект. Запись здесь тривиальна: вся задача в дешёвом чтении под нагрузкой и в уникальном коротком коде на миллиарде ссылок.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




