Re: [討論] 面試遇到的考題

[lichihwu (lichih)]

※ 引述《TonyQ (自立而後立人)》之銘言：
michael0728n正解啦

inp = [2 , -7 , 0, 1, 2 , 3 , 8 , -6 , 5, 0, 9, 2, 0, 1, 2 , 8, 8 , -6 , 5]
max_ = inp[0] * inp[1]
def f(inp):
  global max_
  v_ = 1
  for i in range(0, len(inp)):
    v = v_ * inp[i]
    if(v == 0):
      #v = f(inp[i+1:])
      v_ = 1
    else:
      v_ = v
    if(v > max_):
      max_ = v
    print v, v_
  return max_

r = f(inp)
print r

(vincent一看到題目就覺得是O(n)，然後跑來和我唸，我就練習一下python XD)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 118.166.163.66
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1404380332.A.27B.html
→ manlike:你覺得你這樣是 O(n) 嗎？ = =
→ michaelz:這根本不對
→ michaelz:的確是O(n) 但是是錯的
→ manlike:我是不會Python啦 #v = f(inp[i+1:]) 看起來應該是遞迴
→ manlike:如果是遞迴那就不會是O(n) BTW, 要這樣寫不如用for暴力法
→ lichihwu:錯了嗎? 還是我看不懂題目? 原題的輸入算出來會是48
→ lichihwu:這組輸入算出來會是128(1*2*8*8)
→ lichihwu:還是可以提供我一組會算錯的數字讓我試試?
→ manlike:# 號是註解的樣子 Orz XD
→ lichihwu:那行#是註解啦，因為我本來用了recursive，後來改掉
→ lichihwu:不過就算是recursive也沒差，因為我只是把剩下的送進去
推 michaelz:[-2,1,3]試試 要是輸入只有一個數那第二行怎麼辨
→ lichihwu:的確，[-2, 1, 3]就不行了^^;
→ lichihwu:題目是互乘，所以至少會有兩個值吧。
→ michaelz:這要問面試官了 要是我的話這是基本要處理的
※ 編輯: lichihwu (118.166.163.66), 07/03/2014 18:25:29
→ lichihwu:題目是互乘，一個數字無法互乘，答案變成未定義
※ 編輯: lichihwu (61.219.119.178), 07/03/2014 19:20:15