看板
[ Soft_Job ]
討論串[討論] 面試遇到的考題
共 27 篇文章
內容預覽:
今天在 facebook 釣出高手，我想應該是最正確的演算法了. 先從左邊乘過去，再從右邊乘回來，遇 0 重算，取最大值. 以 { 2, -7, 0, 2, 3, 8, -6, 5 } 來說. 左邊乘過去會得到 2, -14, 0, 2, 6, 48, -288, -1440. 右邊乘回來會得到 5
(還有208個字)
內容預覽:
不才小魯弟提供個自己的演算法:. 1. 把整個陣列先分成很多sub_array 讓每個sub_array只有非零整數. 2. 找出每個sub_array的最大值, 並比較之. 3. 拿最大值跟0比(主要是看有沒有零, 如果沒有, 陣列間的最大值就是答案). 接著實作如何找出每個sub_array的最
(還有3130個字)
內容預覽:
我是原 PO. 沒想到這題可以引出這麼多篇 @@. 小弟是個魯蛇，當下花了大概30分鐘沒想出來，. 回去google幾個關鍵字也沒找到題目，. 就上來Po版看看有沒有高手一下就解出來了 XD. 順便看看解法~. 當下題目就真的長這樣，有些定義的地方可能還是要問面試官會比較清楚，. 不過我當時被要手寫
(還有91個字)
內容預覽:
我覺得有些人都陷入了一個盲點，. 求最大整數值，該值不一定為0或正整數的，其實也有可能為負整數。. 我的解法，基本概念很簡單，可以再優化，沒有針對陣列長度0以下除錯，. 但是我懶…. 語言用C#，時間複雜度O(n)或O(n-1)，根本沒差Orz. 基本概念是. 1. 一次迴圈跑完. 2. 同時計算兩
(還有2570個字)
內容預覽:
從肛門開始做事算嗎？. var x = [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5],. y = x.length -2,. z = 0;. do {. var f = x.pop() * x[y];. if (f > 0). {. x.pop();. x.push(f);.
(還有277個字)