在面試中排隊理論的最佳答案？上週

Question

我已經做了電話採訪，並被困在一個問題上：

銀行1有5個出納員，同時 各自獨立服務一個客戶;銀行2有5個出納員，共享客戶隊列 發球。你更喜歡哪家銀行？爲什麼？

我不知道面試官想通過這個問題知道些什麼。我可以做的只是說，銀行2更好，因爲大多數銀行只有一個隊列，一個隊列可以確保如果一個櫃員卡住了，沒有人會等待太久。

但我發現面試官似乎並不滿意。

任何人都知道這個問題的最佳答案？

Answer 1

對於銀行1，您有5個出納員和5個行，每個出納員一個。這意味着如果有5個人排隊等候第一個出納員，他們需要等待並由該出納員一次處理一個，而其他4個出納員卻一無所獲。在銀行2你有5個出納員和1行。如果5個人都排隊，他們將被分散到5個出納員，並且都在同一時間得到幫助。所以銀行2在設計上更有效率。

Answer 2

你的答案沒有考慮面試官問的真正問題 - 「你怎麼看待這類問題？」。你給出的答案是「其他人這樣做，所以這樣做。」這是一個警察，這就是爲什麼它不令人滿意。相反，考慮到他們將單線程和多線程作爲操作進行比較。討論每個的優點和缺點。根據技術問題討論你爲什麼會比另一個更優先的原因。你只處理一個邊緣案例 - 一個出納員被「卡住」。如何優化等待時間，考慮每個工作站執行的任務類型等？

訪問者關心你的想法，而不是你給的答案。