iT邦幫忙

2

程式設計師的面試考題,何者為真?

友人應徵某公司程式設計師,面試時筆試試題是這樣:

垃圾車由縣道至兩村落載運垃圾,由於政府財政困難,須選擇最省油的路線(道路只能走一次)
又因須順應民代達到便民要求,所有道路皆須經過。地圖如下,請問有幾種走法?
http://ithelp.ithome.com.tw/upload/images/20160827/20065565ZXXE9PJIrA.jpg

他答5!.7!,不幸錯誤:對方給的正確解答為10.5!.7!
個人解為10.4!.6!,三者完全不同,不知網友意見如何?

看更多先前的討論...收起先前的討論...
丹尼 iT邦研究生 4 級 ‧ 2016-08-28 10:49:13 檢舉
前面5條+上後面七條
扣掉B村兩條條(因為A村沒有蓋)
題目:有說道路只能走一次 你如果走了後面B村多出來的那兩條 不可能回到環保局
我相信這一切都是假的
"不可能回到環保局"
圖形已說明環保局是起點,焚化爐是終點,看來這題目還兼考中文程度...呵。
蟹老闆 iT邦大師 1 級 ‧ 2016-08-28 19:47:53 檢舉
我是覺得是不是少了什麼.A村正反走就不止種路線了
蟹老闆 iT邦大師 1 級 ‧ 2016-08-28 19:48:05 檢舉
5種
newkevin iT邦高手 1 級 ‧ 2016-08-28 22:09:16 檢舉
當然1種阿
要最省油
如果不考慮最省油時
走的方法 就N種了
覺得應該是5!.7!沒錯呀!!
從環保局到加油站繞A村走法有 5! <- 5*4*3*2*1
而從加油站到焚化爐繞B村走法有 7! <- 7*6*5*4*3*2*1
所以從環保局到焚化爐的走法應該是5!.7!沒錯呀!!
蟹老闆 iT邦大師 1 級 ‧ 2016-08-29 21:37:36 檢舉
題目說有幾種所以大家想的那五條(種)沒問題,但若將原來的順序反過來走則又五條(種)(以上說的是A村部份),所以應該是題目少了什麼,不然這個組合應該是上百種
5
wonton
iT邦高手 6 級 ‧ 2016-08-29 09:29:39

5! * 7! 是指 A 村 5 條路都走完才走 B 村,可是每次到加油站時,其實都可以選擇接下來要走 A 村還 B 村,因此各種考量都要計算進去。

A村先走5條路後,再走B村,只有一種狀況:
A5 - B7

A村先走3條路後,就開始走B村,會有三種狀況:
A3 - B6 - A2 - B1
A3 - B4 - A2 - B3
A3 - B2 - A2 - B5

A村只走1條路後,就開始走B村,會有六種狀況:
A1 - B6 - A4 - B1
A1 - B4 - A4 - B3
A1 - B2 - A4 - B5
A1 - B4 - A2 - B2 - A2 - B1
A1 - B2 - A2 - B4 - A2 - B1
A1 - B2 - A2 - B2 - A2 - B3

以上共 10 種狀況,每一種都是5! * 7!,所以答案是 10 * 5! * 7!

看更多先前的回應...收起先前的回應...
wonton iT邦高手 6 級 ‧ 2016-08-29 09:33:45 檢舉

A村先走5條路後,再走B村,只有一種狀況:

A5 - B7

A村先走3條路後,就開始走B村,會有三種狀況:

A3 - B6 - A2 - B1

A3 - B4 - A2 - B3

A3 - B2 - A2 - B5

A村只走1條路後,就開始走B村,會有六種狀況:

A1 - B6 - A4 - B1

A1 - B4 - A4 - B3

A1 - B2 - A4 - B5

A1 - B4 - A2 - B2 - A2 - B1

A1 - B2 - A2 - B4 - A2 - B1

A1 - B2 - A2 - B2 - A2 - B3

wonton iT邦高手 6 級 ‧ 2016-08-29 09:35:24 檢舉

原來換行是兩個空白 + enter /images/emoticon/emoticon06.gif

我覺得這類題目和機率/排列組合有一個相似點
會解的人就解得很簡單,輕輕鬆鬆
不會解的人(我)想破頭也算不出來

蟹老闆 iT邦大師 1 級 ‧ 2016-08-29 23:37:07 檢舉

這個應該有公式可以算,但我也算不出來,用畫的比較快
這只是A村的

  1. A1-A2-B2-B1-C1-C2-D2-D1-E1-E2
  2. B1-B2-A2-A1-C1-C2-D2-D1-E1-E2
  3. C1-C2-A2-A1-C1-C2-D2-D1-E1-E2
  4. D1-D2-A2-A1-C1-C2-D2-D1-E1-E2
  5. E1-E2-A2-A1-C1-C2-D2-D1-E1-E2
  6. A1-A2-C2-C1-B1-B2-D2-D1-E1-E2
  7. A1-A2-D2-D1-B1-B2-C2-C1-E1-E2
    .
    .
    .
    還有其它組合
0
賽門
iT邦超人 1 級 ‧ 2016-08-29 09:46:04

一種....最省油只要一種走法即可。

看更多先前的回應...收起先前的回應...
蟹老闆 iT邦大師 1 級 ‧ 2016-08-29 21:29:36 檢舉

那是陷阱,後面說每條都要走,所以不會有最省油這個項目.

蟹老闆 iT邦大師 1 級 ‧ 2016-08-29 21:56:42 檢舉

,更正:
不重覆走的狀況下最省油

賽門 iT邦超人 1 級 ‧ 2016-08-30 11:10:33 檢舉

考這種題目,只會考出不務實的程式設計師。

實務上,有最省油的嗎?人們又不會很配合的準時定點投放垃圾,很可能老人家慢吞吞,很可能多等個幾秒,每天情況不同,又如何省油。

垃圾車的問題不在省油,在如何能讓最大多數的住家能完成垃圾清運,這和人們的生活滿意度有關。

只考慮省油,把油耗當KPI來管理,結果就是很多人趕不上垃圾車而民怨。

開發系統也是,只想著玩弄程式設計技巧,而不考慮需求面如何滿足使用者,最後這系統也沒人用。

魯大 iT邦高手 1 級 ‧ 2016-08-30 11:29:38 檢舉

/images/emoticon/emoticon12.gif

wonton iT邦高手 6 級 ‧ 2016-08-31 08:39:04 檢舉

最省油只是要帶出,所有的路線不可以重覆走而已。

2
dh3014
iT邦新手 5 級 ‧ 2016-08-30 11:04:18

先把A的五條路視作一樣、B的七條路視作一樣。

一共有12條路要走,第一條必定走到加油站,最後一條必從加油站到終點。

中間10條路可視為從加油站出發選擇往A或往B走再折返共五次,即AABBB的不重覆排列
5!/(2!3!) = 10

最後把A的5!種可能和B的7!計入即得10x5!x7!

3
魯大
iT邦高手 1 級 ‧ 2016-08-30 11:28:50

要我回答,最省油的只有一種
A村、B村所有垃圾集中到加油站
一次全就載走,搞定

看更多先前的回應...收起先前的回應...
fuexpert iT邦新手 5 級 ‧ 2016-08-30 12:03:58 檢舉

意料之外的答案,也許是最好答案
如果主管要的是機靈會變通的人,你立馬錄取了.

魯大 iT邦高手 1 級 ‧ 2016-08-30 13:12:33 檢舉

/images/emoticon/emoticon07.gif

賽門 iT邦超人 1 級 ‧ 2016-08-30 13:33:57 檢舉

/images/emoticon/emoticon34.gif

/images/emoticon/emoticon12.gif

wonton iT邦高手 6 級 ‧ 2016-08-31 08:43:22 檢舉

最省油的方法,就是大家都到焚化爐倒垃圾 /images/emoticon/emoticon69.gif

誰出的考題,拖出去斃了!!

這樣更省事...呵

我要發表回答

立即登入回答