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

Сложная

X (Twitter)

лента, репосты, счётчики и поиск

Условие

Твит весит полкилобайта, но публикация автора с десятками миллионов подписчиков — это миллионы вставок в чужие ленты. Нерв задачи: разлёт в ленты, счётчики на вирусном твите и поиск, который находит твит через секунды.

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

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

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

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

Регистрацию и вход считайте готовыми. Личные сообщения, тренды и рекомендации, реклама, списки и модерация в задачу не входят.

Требования

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

  • Публикация твита и удаление: удалённый твит перестаёт отдаваться не позже чем через 5 с
  • Лента твитов авторов, на которых подписан, новые сверху
  • Подписка и отписка
  • Лайк и ретвит, а также их снятие
  • Ответ на твит и чтение ветки ответов
  • Поиск твитов по тексту

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

  • Открытие ленты: p99 (99-й процентиль) < 300 мс
  • Новый твит появляется в лентах подписчиков не позже чем через 5 с (p99)
  • Твит находится поиском не позже чем через 5 с после публикации (p99)
  • Счётчики лайков и ретвитов выдерживают ~300 инкрементов/с в один объект
  • При отказе поиска или счётчиков p99 открытия ленты остаётся < 300 мс, а публикация продолжает приниматься

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

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

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