21届校招笔试编程题
题目:
输入多行通话记录以及通话记录总数,这些记录表示每次通话的时间,比如0,20表示从0秒开始,到20秒结束;10,30表示从第10秒开始,30秒结束。现在要求根据这些通话记录,算出最少需要几名客服人员在线。
如:
输入:
0,20
0,30
10,40
15,50
20,30
30,60
输出:
4
解答:
笔试时没有解出来,先记录下,日后继续作答。
4.18 更新:
好像可以通过数学中的区间求交集、并集的方法来求解,也就是没有交集的时间段合并到一个人,只需要统计所有的时间段一共有几组没有交集的组合,就能得出至少需要几个人。