
Условие
Твит весит полкилобайта, но публикация автора с десятками миллионов подписчиков — это миллионы вставок в чужие ленты. Нерв задачи: разлёт в ленты, счётчики на вирусном твите и поиск, который находит твит через секунды.
Спроектируйте сервис коротких публичных сообщений.
Пользователь пишет твит, подписывается на других людей и видит ленту из их твитов. Твит можно лайкнуть, ретвитнуть и ответить на него. Есть поиск по тексту твитов.
Считайте, что:
- распределение подписчиков крайне неравномерное: у большинства авторов их сотни, у нескольких — десятки миллионов;
- ретвитов в сутки столько же, сколько оригинальных твитов, а лайк ставят в среднем на каждое двадцатое открытие ленты;
- вирусный твит набирает миллион лайков за час;
- твит — это текст до 280 символов плюс необязательное изображение;
- лента может отставать от публикации на секунды, поиск — тоже;
- отказ поиска или счётчиков не должен останавливать публикацию и чтение ленты.
Регистрацию и вход считайте готовыми. Личные сообщения, тренды и рекомендации, реклама, списки и модерация в задачу не входят.
Требования
Функциональные 6
- Публикация твита и удаление: удалённый твит перестаёт отдаваться не позже чем через 5 с
- Лента твитов авторов, на которых подписан, новые сверху
- Подписка и отписка
- Лайк и ретвит, а также их снятие
- Ответ на твит и чтение ветки ответов
- Поиск твитов по тексту
Нефункциональные 5
- Открытие ленты: p99 (99-й процентиль) < 300 мс
- Новый твит появляется в лентах подписчиков не позже чем через 5 с (p99)
- Твит находится поиском не позже чем через 5 с после публикации (p99)
- Счётчики лайков и ретвитов выдерживают ~300 инкрементов/с в один объект
- При отказе поиска или счётчиков p99 открытия ленты остаётся < 300 мс, а публикация продолжает приниматься
Задачи того же уровня
СложнаяYouTubeзагрузка, перекодирование и раздача видеоФайл в 256 ГБ нельзя передать одним запросом, перекодировать одним потоком и раздать с одного сервера, а смотреть его начинают за полсекунды. Задача про то, что делать с размером на каждом из этих трёх этапов.
СложнаяАгрегация рекламных событийпредварительно сейчас, точно к утруМинута отчёта должна появиться через секунды, а итог дня, по которому выставят счёт, — совпасть с сырыми событиями до штуки. Между этими цифрами телефоны, досылающие события через часы, повторы, упавшие узлы и ошибки в коде. Задача — один код, который даёт обе цифры и умеет пересчитать прошлое.
СложнаяБиржа: книга заявок и раздача котировокОднопоточное исполнение здесь — решение, а не ограничение: оно даёт детерминизм. А произведение изменений на подписчиков не помещается ни в какую сеть, и выбрасывать изменения нельзя: доставляется не каждое изменение, а верное текущее состояние.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




