[討論] 面試遇到的考題

作者: sleeper0121 (sleeper)   2014-07-03 14:49:41
今天去面試,裡面有題題目是這樣:
寫個函式,傳個整數陣列進去,陣列裡面的整數可以是正數、負數或 0
請回傳一個陣列裡面相鄰互乘的最大整數值
例如: [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5]
就是 2 * 3 * 8 = 48
再一個例子: [-2 , 0 , 3 , 5 , -7]
就是 3 * 5 = 15
請問這題思考邏輯大概是怎樣呢?
當下沒解出來,害我回家後還一直再想 XD
作者: cyutdt (DT)   2014-07-03 18:34:00
現觀?
作者: descent (「雄辯是銀,沉默是金」)   2014-07-03 19:04:00
考試時間多久?
作者: bobju (枯藤老樹昏鴉)   2014-07-03 19:15:00
應該是動態規劃的題目
作者: sleeper0121 (sleeper)   2014-07-03 22:19:00
這題大約有30分鐘可以想 手寫程式碼~
作者: x000032001 (版廢了該走了)   2014-07-03 23:45:00
這不就ACM11059嗎 怎麼大家解的頗開心的
作者: StupidGaGa (笨嘎嘎)   2014-07-04 13:51:00
ACM11059,題意差很多喔這不是ACM11059,題是差很多喔ACM11059有提到,(1)回傳正整數(2)0為最小值(3)連續此題提到「回傳最大值」與「相鄰」(不是連續)如果題意搞錯,那這題也就毀掉了喔,要看清楚

Links booklink

Contact Us: admin [ a t ] ucptt.com