系列面试调度算法

时间:2019-08-17 20:39:37

标签: algorithm optimization

我是HR,必须与5名面试官一一预约面试候选人。我有5位面试官的日历访问权限。 我可以使用什么算法安排对候选人进行为期一天的优化面试,并尽量减少休息时间,面试可以按任何顺序进行。

1 个答案:

答案 0 :(得分:1)

1)确定每次采访要花多长时间。将一天中的时间除以最坏的情况,以确定每天有多少个“采访时段”。 注意:如果您使用“平均采访时间”来希望每天增加更多采访,那么当采访花费的时间比平均时间长时,您可能会在各地造成延迟。

2)给“采访时段”提供一个从0到N的数字。

3)为面试官分配“面试时段”,以便:

  • 第一位面试官按数字顺序(0、1、2、3、4、5、6、7)按顺序排列
  • 第二个面试官按“ XOR 1”的顺序排列(1、0、3、2、5、4、7、6)
  • 第三位面试官按照“ XOR 2”的顺序(2、3、0、1、6、7、4、5)将他们
  • 第四位面试官按照“ XOR 3”的顺序排列(3、2、1、0、7、6、5、4)
  • 第五位面试官按照“异或4”的顺序(4、5、6、7、0、1、2、3)将他们

4)将候选人按升序分配给“面试时段”。例如。第一位候选人的面试时间为0,因此他们看到的是第一位面试官,然后是第二位,然后是第三位,然后是第四位,然后是第五位面试官;第二位候选人获得“面试时段1”,因此他们会看到第二位面试官,然后是第一位,然后是第四位,然后是第三位,然后必须等待,然后再见第五位面试官。