Сложная
YouTube
загрузка, перекодирование и раздача видео
Открыть приложениеРешить у доски45 минут у доски

Условие
Файл в 256 ГБ нельзя передать одним запросом, перекодировать одним потоком и раздать с одного сервера, а смотреть его начинают за полсекунды. Задача про то, что делать с размером на каждом из этих трёх этапов.
Спроектируйте видеохостинг.
Пользователь загружает видеофайл, добавляет название и описание, и через какое-то время видео можно смотреть. Зритель открывает страницу, нажимает «play» и смотрит — с любого устройства и на любой сети, включая слабую.
Считайте, что:
- средняя длительность загружаемого видео 10 минут, исходник около 300 МБ; зритель смотрит в среднем 5 видео в сутки по 5 минут, средний битрейт отдачи 3 Мбит/с, пик вдвое выше среднего;
- воспроизведение начинается не позже чем через 500 мс после нажатия, в том числе на слабом канале (5 Мбит/с, задержка 100 мс);
- доступность важнее согласованности: лучше показать чуть устаревшее описание, чем не показать видео;
- между загрузкой и доступностью видео могут пройти минуты — пользователь видит статус обработки;
- соединение при загрузке рвётся — это норма.
Комментарии, подписки, рекомендации, лайки, субтитры, плейлисты, живые трансляции и монетизация в задачу не входят.
Требования
Функциональные 6
- Загрузка видеофайла размером до 256 ГБ
- Возобновление загрузки после обрыва связи
- Название, описание и видимость видео; редактирование метаданных
- Статус обработки виден загрузившему
- Просмотр видео с началом воспроизведения без ожидания полной загрузки
- Переключение качества по ходу просмотра, в том числе автоматически
Нефункциональные 4
- Старт воспроизведения: 99-й процентиль (p99) < 500 мс, включая слабый канал (5 Мбит/с)
- Доступность просмотра 99.99%; согласованность метаданных приносится в жертву доступности
- Видео в 10 минут доступно к просмотру не позже чем через 10 минут после подтверждения загрузки
- Событие обработки, доставленное повторно, даёт 0 дублей сегментов и 0 изменений в готовых качествах
Задачи того же уровня
СложнаяАгрегация рекламных событийпредварительно сейчас, точно к утруМинута отчёта должна появиться через секунды, а итог дня, по которому выставят счёт, — совпасть с сырыми событиями до штуки. Между этими цифрами телефоны, досылающие события через часы, повторы, упавшие узлы и ошибки в коде. Задача — один код, который даёт обе цифры и умеет пересчитать прошлое.
СложнаяБиржа: книга заявок и раздача котировокОднопоточное исполнение здесь — решение, а не ограничение: оно даёт детерминизм. А произведение изменений на подписчиков не помещается ни в какую сеть, и выбрасывать изменения нельзя: доставляется не каждое изменение, а верное текущее состояние.
СложнаяДрузья рядомпоток координат по графу дружбыДрузья в радиусе 5 км вживую: 333 тысячи координат в секунду, у каждой свой круг получателей, и этот круг постоянно меняется. Нерв задачи в адресной рассылке и в отзыве доступа, который должен обогнать следующую координату.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




