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

Сложная

Друзья рядом

поток координат по графу дружбы

Условие

Друзья в радиусе 5 км вживую: 333 тысячи координат в секунду, у каждой свой круг получателей, и этот круг постоянно меняется. Нерв задачи в адресной рассылке и в отзыве доступа, который должен обогнать следующую координату.

Спроектируйте функцию «Друзья рядом» в социальной сети.

Пользователь включает функцию и выбирает, с кем из друзей делиться местоположением. Пока приложение открыто, он видит список и карту друзей в радиусе 5 км: имя, расстояние, время обновления. Друзья двигаются, и список меняется сам, без действий пользователя.

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

- телефон присылает координату раз в 30 секунд, пока приложение открыто; - видимость взаимная: двое видят друг друга, только если оба делятся друг с другом; - граф дружбы уже есть и живёт в отдельном сервисе; друзей не больше 5000; - потерянная координата терпима: через 30 секунд придёт следующая; - связь с телефоном рвётся часто: метро, лифт, смена сети.

Вне границ: история перемещений, уведомления «друг рядом» в фоне, поиск незнакомцев поблизости, точное местоположение на время, маршруты и чат.

Требования

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

  • Друзья в радиусе 5 км: список и карта с расстоянием и временем обновления
  • Список меняется по мере движения обоих, без действий пользователя
  • Открывший карту сразу видит друзей рядом
  • Удаление из друзей или выключение функции прекращает показ
  • Включение функции и выбор друзей, с которыми делиться
  • Отправка своей координаты, пока приложение открыто
  • Друг, переставший присылать координаты, пропадает из списка

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

  • После отзыва доступа получатель не видит ни одной новой координаты; отзыв вступает в силу за p99 < 1 с
  • Координата друга на экране: p99 < 2 с от отправки
  • Открытие карты: друзья рядом видны за p99 < 1 с
  • Отказ одной машины в тракте доставки: доставка затронутым друзьям восстанавливается не позже чем через 30 с; до новой координаты на экране прежняя позиция с видимым временем обновления
  • Друг, переставший присылать координаты, пропадает с экрана не позже чем через 10 минут
  • Последняя координата хранится не дольше 10 минут, история не пишется

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

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

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