IT 討論區（48）最強工種，FG25K，你！敢唔敢成功？
青花瓷
1001 回覆
6 Like
0 Dislike
第 1 頁第 2 頁第 3 頁第 4 頁第 5 頁第 6 頁第 7 頁第 8 頁第 9 頁第 10 頁第 11 頁第 12 頁第 13 頁第 14 頁第 15 頁第 16 頁第 17 頁第 18 頁第 19 頁第 20 頁第 21 頁第 22 頁第 23 頁第 24 頁第 25 頁第 26 頁第 27 頁第 28 頁第 29 頁第 30 頁第 31 頁第 32 頁第 33 頁第 34 頁第 35 頁第 36 頁第 37 頁第 38 頁第 39 頁第 40 頁第 41 頁
呢條有冇answer 想學野
public class Solution {
public int[] powerSet;
public int[] solution(int[] A) {
int length = A.length;
if (length == 0)
return A;
powerSet = new int[length];
int sum = 0;
for (int i = 0; i < A.length; i++) {
if (A[i] == 1) {
int power = pow(-2, i);
powerSet[i] = power;
sum += power;
}
}
int ceil;
if (sum % 2 == 1 && sum > 0) {
ceil = sum / 2 + 1;
} else {
ceil = sum / 2;
}
int index = getLeadingIndex(ceil);
int[] array = new int[index+1];
array[index] = 1;
ceil -= powerSet[index];
while (ceil != 0) {
index = getLeadingIndex(ceil);
array[index] = 1;
ceil -= powerSet[index];
}
return array;
}
public int pow(int base, int power) {
int number = 1;
while (power-- > 0) {
number *= base;
}
return number;
}
public int getLeadingIndex (int number) {
int index = 0;
int sum = 0;
if (number > 0) {
index = -2;
while (sum < number) {
index += 2;
sum += powerSet[index];
}
} else if (number < 0) {
index = -1;
while (sum > number) {
index += 2;
sum += powerSet[index];
}
}
return index;
}
}幅圖睇唔到assumption，如果length of array太大，可能要再tune
public class Solution {
public int[] powerSet;
public int[] solution(int[] A) {
int length = A.length;
if (length == 0)
return A;
powerSet = new int[length];
int sum = 0;
for (int i = 0; i < A.length; i++) {
if (A[i] == 1) {
int power = pow(-2, i);
powerSet[i] = power;
sum += power;
}
}
int ceil;
if (sum % 2 == 1 && sum > 0) {
ceil = sum / 2 + 1;
} else {
ceil = sum / 2;
}
if (ceil == 0) {
return A;
}
int index = getLeadingIndex(ceil);
int[] array = new int[index+1];
array[index] = 1;
ceil -= powerSet[index];
while (ceil != 0) {
index = getLeadingIndex(ceil);
array[index] = 1;
ceil -= powerSet[index];
}
return array;
}
public int pow(int base, int power) {
int number = 1;
while (power-- > 0) {
number *= base;
}
return number;
}
public int getLeadingIndex (int number) {
int index = 0;
int sum = 0;
if (number > 0) {
index = -2;
while (sum < number) {
index += 2;
sum += powerSet[index];
}
} else if (number < 0) {
index = -1;
while (sum > number) {
index += 2;
sum += powerSet[index];
}
}
return index;
}
}漏咗個checking ceil == 0
ceil == 0 應該return empty array而唔係A
Brute force係2^n，你呢個solution係n^2，length of array如果4位數可能要再optimize
Interview 冇dp已經要還神
都係無野，long都係得2^63，n^2夠做
係喎，我都諗漏咗long range，咁應該唔駛再optimize
樓上貼圖位巴打可唔可以貼埋個assumption?
樓上貼圖位巴打可唔可以貼埋個assumption?
拎index果到唔係0而係由a.length開始可能可以big O(N)
不過dup完都趕住debug, 邊有時間再tune
不過dup完都趕住debug, 邊有時間再tune
想問ios定and機多人用
寫app寫邊邊？
寫app寫邊邊？
每個index都應該要check sum of former powers，最多可以減number of operations per iteration，但level of bigO應該無得減了吧？
hybrid app
有冇hybrid app例子
xamarin
最緊要係time complexity
Thanks
仲有冇多d？
仲有冇多d？
咁都有得答錯？
Ionic , phonegap, react
今日又 hea 咗半日 
上面個題唔使咁做
for每個element
前一個index減1(變咗一半)
之後處理進位(進位係上一個index減1)
print返array就得
佢個數可以好大實overflow
for每個element
前一個index減1(變咗一半)
之後處理進位(進位係上一個index減1)
print返array就得
佢個數可以好大實overflow
仲有 Flutter
上面個題唔使咁做
for每個element
前一個index加1(變咗一半)
之後處理進位(進位係後一個index減1)
print返array就得
佢個數可以好大實overflow
果d題目啱哂先最難，仲要限數
總有d陰濕野例如俾個array你要預埋length係1
佢sample全正數你要預埋有負數
佢sample隻隻數唔同你要預可能隻隻數一樣
甚至result唔好加到多過int max value
好多陰濕野
總有d陰濕野例如俾個array你要預埋length係1
佢sample全正數你要預埋有負數
佢sample隻隻數唔同你要預可能隻隻數一樣
甚至result唔好加到多過int max value
好多陰濕野
btw 想知用skype online interview係點樣, 仲要正日, 唔係要請假掛