在面试中排队理论的最佳答案是什么?

时间:2017-10-12 21:55:43

标签: queue queueing

上周我接受了电话采访,并坚持了一个问题:

  

Bank 1有5个出纳员,每个出纳员一次为一个客户服务   独立;银行2有5个柜员,共享一个客户队列   服务。你更喜欢哪家银行?为什么呢?

我不知道面试官想通过这个问题知道什么。我能做的就是说,银行2更好,因为大多数银行只有一个队列,一个队列可以确保如果一个出纳员被卡住,没有人会等待太久。

但我发现面试官似乎并不满意。

任何人都知道这个问题的最佳答案吗?

2 个答案:

答案 0 :(得分:1)

你的回答并没有考虑到面试官提出的真正问题 - "你如何看待这类问题?"。你给出的答案是"其他人这样做,所以就这样做。"这是一个警察,这就是为什么它不令人满意。相反,请考虑他们将单线程和多线程作为操作进行比较。讨论每个的优点和缺点。根据技术问题讨论为什么你更喜欢一个而不是另一个的原因。你只提到了一个边缘案例 - 一个出纳员得到了#34;卡住了#34;那么优化等待时间,考虑每个站点执行的任务类型等等呢?

面试官关心你的想法,而不是你给出的答案。

答案 1 :(得分:0)

对于银行1,您有5个出纳员和5个线路,每个出纳员一个。这意味着如果有5个人排队等候第一个出纳员,他们需要等待并由该出纳员一次处理一个,而其他4个出纳员一直无所事事。对于bank2,您有5个出纳员和1个线路。如果5个人全部排队,他们将被分散到五个计票员,并且所有人都同时得到帮助。因此,银行2的设计效率更高。