求大佬帮忙解一道题

今天面试遇到的， 脑子秀逗了，死活写不出来，现在心里也纠结不已，谁能帮帮楼主吗， 感谢！
上题：

task scheduler， 本身要求定义不同的class，这里我就上个简略版
tasks：['A','B']
workers: ['a','b','c']

Note: one worker can work on one task on each time stamp

L0 和 L1代表不同stage
output should be：
0
Assigning worker a task A at L0
Assigning worker b task B at L0

1
Worker a finish task A at L1
Worker b finish task B at L1
Assigning worker b task A at L0
Assigning worker a task B at L0

2
Worker b finish task A at L1
Worker a finish task B at L1
Assigning worker c review task A at L0

3
Worker c finish review task A at L1
Assigning worker c review task A at L0

4
Worker c finish review task B at L1
Total 4 mintues

Q1: write a func to print output like the sample one
follow up:
write a func to find the best solution to assign tasks(sample中的不是最优）

没太看懂什么意思。L1和L2代表什么啊，为什么A和B都需要做两次？c是啥时候review B的啊。

看到层主有问，补充一下，一个task要两个人都做一次，做了两次后然后第三个人review，每种operation都只用1min

不知道小帅 发表于 2020-9-4 07:10
没太看懂什么意思。L1和L2代表什么啊，为什么A和B都需要做两次？c是啥时候review B的啊。

L0 是assign， L1 是finish

Dido94 发表于 2020-9-4 07:13
看到层主有问，补充一下，一个task要两个人都做一次，做了两次后然后第三个人review，每种operation都只用 ...

感觉像是二分图。但是还没想到怎么做。

可以assume每个task都需要两个人做，而且要做两次，最后需要一个人review一次吗？画了一个图感觉可以用拓扑做？

感觉是贪心，比如 7 个工作 4 个人， 需要ceil(7*3/4) = 6时间

1.   1 2 3 4 5 6 >>> 时间方向
   
2. A a     d c
   
3. B b a     d
   
4. C c b a
   
5. D d c b
   
6. E   d c a
   
7. F     d b a
   
8. G       c b a
   

复制代码