времени?
или делал такую задачу мб и знает правильный подход?
Надо свободные слоты в период например с 10 до 15 найти с длительностью час
Библиотек не встречал, да и пишется тривиально
ну вряд-ли прям тривиально. вычитывать возможные слоты и оттуда убрать пересекаемые с другими
Писал, не сложно)
какая там дробность? если один час, то тривиально. делаем битовую маску размером в количество рабочих часов и считаем AND (вроде). сорян, я битовые операции последний раз вспоминал к какому-то древнему собесу
минимальный сдвиг вроде в 15 минут. Но там настройка может быть разной. С разной длительностью встречи
Да зачем, там по периодам считается элементарно
да я не претендую на оптимальность, чисто что в голову пришло
Гляньте эту https://github.com/kiegroup/optaplanner
У меня такое на собесе просили
что то не то кажется
чего только такого не спросят)
https://leetcode.com/discuss/interview-question/335118/amazon-onsite-find-free-time-for-meetup
пихай дерево отрезков - job security - наше всё
Np полная же задача, ее только примерно и можно решить
Вы уверены? Просто подстройка расписание - ок тут можно бесконечно тусовать встречи. Но нахождение свободных слотов, по-моему, линейная задача
Обсуждают сегодня