
Условие
Друзья в радиусе 5 км вживую: 333 тысячи координат в секунду, у каждой свой круг получателей, и этот круг постоянно меняется. Нерв задачи в адресной рассылке и в отзыве доступа, который должен обогнать следующую координату.
Спроектируйте функцию «Друзья рядом» в социальной сети.
Пользователь включает функцию и выбирает, с кем из друзей делиться местоположением. Пока приложение открыто, он видит список и карту друзей в радиусе 5 км: имя, расстояние, время обновления. Друзья двигаются, и список меняется сам, без действий пользователя.
Считайте, что:
- телефон присылает координату раз в 30 секунд, пока приложение открыто; - видимость взаимная: двое видят друг друга, только если оба делятся друг с другом; - граф дружбы уже есть и живёт в отдельном сервисе; друзей не больше 5000; - потерянная координата терпима: через 30 секунд придёт следующая; - связь с телефоном рвётся часто: метро, лифт, смена сети.
Вне границ: история перемещений, уведомления «друг рядом» в фоне, поиск незнакомцев поблизости, точное местоположение на время, маршруты и чат.
Требования
Функциональные 7
- Друзья в радиусе 5 км: список и карта с расстоянием и временем обновления
- Список меняется по мере движения обоих, без действий пользователя
- Открывший карту сразу видит друзей рядом
- Удаление из друзей или выключение функции прекращает показ
- Включение функции и выбор друзей, с которыми делиться
- Отправка своей координаты, пока приложение открыто
- Друг, переставший присылать координаты, пропадает из списка
Нефункциональные 6
- После отзыва доступа получатель не видит ни одной новой координаты; отзыв вступает в силу за p99 < 1 с
- Координата друга на экране: p99 < 2 с от отправки
- Открытие карты: друзья рядом видны за p99 < 1 с
- Отказ одной машины в тракте доставки: доставка затронутым друзьям восстанавливается не позже чем через 30 с; до новой координаты на экране прежняя позиция с видимым временем обновления
- Друг, переставший присылать координаты, пропадает с экрана не позже чем через 10 минут
- Последняя координата хранится не дольше 10 минут, история не пишется
Задачи того же уровня
СложнаяИнференс языковой моделиДвенадцать запросов в секунду, а ограничен дорогой ускоритель: его память и время. Нерв задачи в том, чтобы карта не простаивала и не переполнялась.
СложнаяКорзина и оформление заказаЧетыреста попыток в секунду зарезервировать один и тот же остаток и три владельца данных, которых нельзя закрыть одной транзакцией. Нерв задачи: деньги и остаток, объём здесь невелик.
СложнаяМультирегионклассы данных, репликация и отказ регионаСкорость света не оптимизируется, и все решения здесь про то, как не ждать сто пятьдесят миллисекунд там, где ждать нельзя, и что делать с данными, которые ждать обязаны. Отказ региона и требования к размещению данных добавляют ещё два ограничения.
Решите задачу у доски
Интервьюер задаст вопросы по вашей схеме, проверка разберёт её по семи осям




