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

Средняя

Google Calendar

события, повторы и часовые пояса

Условие

Несколько сотен записей в секунду — масштаб здесь ничего не решает. Решает время: повторяющееся событие нельзя развернуть заранее, а событие в 10:00 по местному времени и в 07:00 UTC — не одно и то же дважды в год.

Спроектируйте календарь.

Пользователь создаёт событие с названием, временем и участниками, редактирует и удаляет его, ищет по названию и описанию. Событие может повторяться — каждый день, каждую неделю, каждый второй вторник месяца. Участники получают приглашение и отвечают на него. Перед началом приходит напоминание.

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

  • у пользователей разные часовые пояса, и в части из них дважды в год переводят часы;
  • повторяющееся событие может не иметь даты окончания;
  • одну встречу из повторяющегося ряда можно перенести или отменить, не трогая остальные;
  • пользователь открывает в основном текущий месяц;
  • доступность важнее согласованности: показать календарь на секунду устаревшим лучше, чем не показать.

Вне границ: видеовстречи, бронирование переговорок, общие календари организации, синхронизация с внешними календарями, доставка приглашений и напоминаний по каналам (push, почта).

Требования

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

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

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

  • Открытие календаря за месяц: p99 < 300 мс
  • Календарь отстаёт от последней принятой правки не более чем на 1 секунду
  • Ни одна принятая правка не теряется; две одновременные правки одного события не затирают друг друга молча
  • Напоминание приходит не раньше назначенной минуты и не позже чем через минуту после неё (p99)
  • Доступность чтения календаря 99,95%, в том числе при недоступной основной базе

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

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

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