[討論] 面試遇到的考題

看板Soft_Job作者 (sleeper)時間11年前 (2014/07/03 14:49), 編輯推噓1(109)
留言10則, 6人參與, 最新討論串1/27 (看更多)
今天去面試,裡面有題題目是這樣: 寫個函式,傳個整數陣列進去,陣列裡面的整數可以是正數、負數或 0 請回傳一個陣列裡面相鄰互乘的最大整數值 例如: [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5] 就是 2 * 3 * 8 = 48 再一個例子: [-2 , 0 , 3 , 5 , -7] 就是 3 * 5 = 15 請問這題思考邏輯大概是怎樣呢? 當下沒解出來,害我回家後還一直再想 XD -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 101.3.47.93 ※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1404370184.A.469.html

07/03 18:34, , 1F
現觀?
07/03 18:34, 1F

07/03 19:04, , 2F
考試時間多久?
07/03 19:04, 2F

07/03 19:15, , 3F
應該是動態規劃的題目
07/03 19:15, 3F

07/03 22:19, , 4F
這題大約有30分鐘可以想 手寫程式碼~
07/03 22:19, 4F

07/03 23:45, , 5F
這不就ACM11059嗎 怎麼大家解的頗開心的
07/03 23:45, 5F

07/04 13:51, , 6F
ACM11059,題意差很多喔
07/04 13:51, 6F

07/04 13:51, , 7F
這不是ACM11059,題是差很多喔
07/04 13:51, 7F

07/04 13:57, , 8F
ACM11059有提到,(1)回傳正整數(2)0為最小值(3)連續
07/04 13:57, 8F

07/04 13:58, , 9F
此題提到「回傳最大值」與「相鄰」(不是連續)
07/04 13:58, 9F

07/04 13:59, , 10F
如果題意搞錯,那這題也就毀掉了喔,要看清楚
07/04 13:59, 10F
文章代碼(AID): #1JjFq8Hf (Soft_Job)
討論串 (同標題文章)
以下文章回應了本文 (最舊先):
完整討論串 (本文為第 1 之 27 篇):
文章代碼(AID): #1JjFq8Hf (Soft_Job)