面试调度算法，1名候选人和N名面试官
面试调度算法，1名候选人和N名面试官
提问于 2020-07-04 14:35:18
问题
我们有很多面试官和他们的空闲时间。我们想和这些“n”面试官一个接一个地安排候选人的面试。面试可以按任何顺序进行。
方法1:先到先得
从第一位面试官开始
- 带上面试官，根据自己的空闲时间安排面试时间表。
- 然后带着下一位面试官重复第一步，但是用这种方法，我们可能会错过一些情况。
方法2:贪婪算法
- 根据空闲时间安排中可用的空隙数对面试官进行排序。
- 用最少的空闲时间为面试官制定面试时间表.
- 对下一位面试官重复第二步。
对于这个问题，是否有更优化/更好的方法？
回答 1
Stack Overflow用户
回答已采纳
发布于 2020-07-04 16:50:53
我们可以用图论重新描述这个问题：
为每个面试官生成一个节点。对于每个面试时段，也要生成一个节点。现在，在面试官节点和槽节点之间为面试官可用的那些组合创建边缘。这会给你一个二部图。
现在的目标是找到一个最大基数匹配，即面试官和尽可能多的面试官的插槽之间的匹配。因此，如果一个完整的解决方案是不可能的，它甚至会给你一个部分的时间表。这方面的常见算法有Ford-Fulkerson算法 (或Edmonds-Karp算法)和Hopcroft-Karp算法。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/62730419
复制相关文章
相似问题
腾讯云开发者
