在面试中排队理论的最佳答案？上周

Question

我已经做了电话采访，并被困在一个问题上：

银行1有5个出纳员，同时 各自独立服务一个客户;银行2有5个出纳员，共享客户队列 发球。你更喜欢哪家银行？为什么？

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

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

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

Answer 1

对于银行1，您有5个出纳员和5个行，每个出纳员一个。这意味着如果有5个人排队等候第一个出纳员，他们需要等待并由该出纳员一次处理一个，而其他4个出纳员却一无所获。在银行2你有5个出纳员和1行。如果5个人都排队，他们将被分散到5个出纳员，并且都在同一时间得到帮助。所以银行2在设计上更有效率。

Answer 2

你的答案没有考虑面试官问的真正问题 - “你怎么看待这类问题？”。你给出的答案是“其他人这样做，所以这样做。”这是一个警察，这就是为什么它不令人满意。相反，考虑到他们将单线程和多线程作为操作进行比较。讨论每个的优点和缺点。根据技术问题讨论你为什么会比另一个更优先的原因。你只处理一个边缘案例 - 一个出纳员被“卡住”。如何优化等待时间，考虑每个工作站执行的任务类型等？

访问者关心你的想法，而不是你给的答案。