Re: [討論] 面試遇到的考題
※ 引述《sleeper0121 (sleeper)》之銘言：
: 今天去面試，裡面有題題目是這樣:
: 寫個函式，傳個整數陣列進去，陣列裡面的整數可以是正數、負數或 0
: 請回傳一個陣列裡面相鄰互乘的最大整數值
: 例如: [2 , -7 , 0 , 2 , 3 , 8 , -6 , 5]
: 就是 2 * 3 * 8 = 48
: 再一個例子: [-2 , 0 , 3 , 5 , -7]
: 就是 3 * 5 = 15
: 請問這題思考邏輯大概是怎樣呢?
: 當下沒解出來，害我回家後還一直再想 XD
之前面試也有考這題...
我是這樣解法 不知道哪邊有問題?
int[] array = new int[] { -2 , 0 , 3 , 5 , -7 };
int max = array[0] * array[1];
for (int i = 0; i < array.length - 1; i++) {
int sum = array[i];
for (int j = i + 1; j < array.length; j++) {
sum *= array[j];
if (sum < max) {
break;
}
max = sum;
}
}
System.out.println(max);
是用JAVA 寫的
--
宗 白◢██◣__ 很◢███◣__ 非◢██◣
目◤ 白◤ ≡ 常████ˍ
痛 █ ⊙ ⊙They~~ 目█─⊙-⊙- 白▏ ◥
有 ██ ＞▌ They~~ ███皿▌ 你這不是 目▏□︵□ 妳可以憋氣兩分鐘
三 ◥█△◤ They~~◥█ ︶◤ 見到我了嗎？ ◥ ▽◤ 真不簡單~~
種 ◢██◣ ◢███◣ ◢██◣
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 59.115.39.70
※ 文章網址: http://www.ptt.cc/bbs/Soft_Job/M.1404396741.A.64F.html
推
07/03 22:24, , 1F
07/03 22:24, 1F
→
07/03 22:25, , 2F
07/03 22:25, 2F
→
07/03 22:32, , 3F
07/03 22:32, 3F
→
07/03 22:32, , 4F
07/03 22:32, 4F
推
07/03 22:34, , 5F
07/03 22:34, 5F
→
07/03 22:35, , 6F
07/03 22:35, 6F
→
07/03 22:35, , 7F
07/03 22:35, 7F
→
07/03 22:36, , 8F
07/03 22:36, 8F
推
07/03 22:50, , 9F
07/03 22:50, 9F
→
07/03 23:12, , 10F
07/03 23:12, 10F
推
07/03 23:20, , 11F
07/03 23:20, 11F
討論串 (同標題文章)
本文引述了以下文章的的內容：
討論
1
10
完整討論串 (本文為第 14 之 27 篇)：
討論
6
25
討論
1
2
討論
7
16
討論
1
1
討論
23
66
討論
3
8
討論
5
16