2011年6月29日 星期三

編程人員測試

Written Test for Programmer

對於招聘編程人員,我會設計一份 3-5 題的題目,要求應徵者在 30 分鐘時間內完成。當中有一題最令我頭痛;原因是 10 位應徵者入面,只有 1 位會嘗試作答,其餘的都是交白卷。而每 5 位當中,只有 1 位較為像樣。這條題目的靈感來自製作「銀行大亨」時,要一個方法給客戶角色離開銀行而想出來。這樣的題目,好像甚麼也測試不到(因為大多交白卷),也有想過換另一條題目;最後卻決定保留,是因為這條題目能分隔開思路周密的人。以下是那條問題,有興趣的不妨試試:

【問題三】在一個火車遊戲中出現了 n 個火車站。每個車站跟另外一至四個車站相連,形成一個鐵路網。現在要求你編寫一個邏輯或程式,任意輸入兩個車站並計算出最短路線。