Время дорого стоит
О том, как в Контуре встроили в корпоративный портал умный подбор слотов для встреч, чтобы автоматически находить общее свободное время участников и переговорок и не тратить часы на ручное сверивание календарей.
👉 Как устроен внутренний портал Стафф и почему было важно встроить рекомендацию слотов прямо в существующий календарь, а не плодить отдельный сервис.
⚡️ Алгоритм поиска общих свободных интервалов для всех участников: выборка событий по e‑mail, объединение занятых интервалов и поиск свободных с асимптотикой \( \theta(n \log n) \).
🟢 Хитрость с «фейковой занятостью»: система искусственно помечает нерабочее время и выходные занятыми, чтобы сразу искать слоты только в окне 10:00–18:00 с учётом производственного календаря.
🧩 Пересечение свободного времени людей с календарями переговорок через алгоритм двух указателей и объединение интервалов, что даёт выигрыш по времени обработки запросов в десятки раз по сравнению с наивным перебором.
📊 Практические цифры: тысячи сотрудников, десятки тысяч встреч в месяц, двухнедельный горизонт поиска и реальные метрики по производительности запросов к API /calendar/suggest.
https://habr.com/ru/companies/skbkontur/articles/965280/
