Скачать или смотреть Мета-интервью: Проблема "10 миллионов просмотров"

Как Instagram отображает знаменитости список «Просмотрено» без сбоя приложения? 🚀
Когда у одной истории 10 000 000 просмотров, традиционные алгоритмы сортировки дают сбой. Вы не можете выполнить команду «Сортировка» на мобильном устройстве для 10 миллионов записей, и вы не можете выполнить запрос к стандартной базе данных без серьезных проблем.
Задача:
Разработать функцию «Кто просмотрел мою историю» для 1% пользователей, имеющих миллионы подписчиков.
Технические ограничения:
Время загрузки менее миллисекунды.
Обработка тысяч одновременных операций «записи» (просмотров).
Ранжированные результаты (сначала показываются друзья), а не просто случайный список.
Подсказки:
Это сложная задача типа «Топ-K».
Изучите фильтры Блума для проверки принадлежности к группе.
Подумайте о предварительном вычислении и слиянии во время чтения.

👇 СМОЖЕТЕ ЛИ ВЫ РЕШИТЬ ЭТО?

Назовите структуру данных или архитектурный шаблон, который вы бы использовали. Я отвечаю на самые технические комментарии, чтобы посмотреть, у кого логика на уровне штатного сотрудника!

#systemdesign #meta #instagram #coding #softwareengineer #backend #programming #techinterview #bigtech #faang #asmr #computerscience