安猪平板都用什么播放器？# PDA - 掌中宝
x*j
1 楼
老印，三个题。电话晚打1个半小时，中间掉线6次，还把我挂了。投诉HR，再安排一次
电面, 希望下次不要碰到这么傻逼的人。
1.
给一个数组
有没有三个下标 i < j < k, 满足A[i] < A[j] < A[k]。
我用2个数组，dp做的。好像不太满意，有没有比较好的解法？
2.
有一个函数
long compute(int i) {
return …;
}
返回值有可能出错概率是 p=1/10000。
还有一个函数
long total(int n) {
long s = 0;
for (int i =0; i < n; i++) {
s += compute(i);
}
return s;
}
这样出错概率就是 np;
问： 如何改第二个函数，让他的出错概率小于p?
我的思路是，for 循环里,再加个循环，写了代码。 最后老印说work, 大多人都这么做
，好像他不满意。这个题怎么做？
3. 考多线程。
给个函数
long sum(int fileId, int machID){
//return the sum of the numbers in this file using this machine.
}
实现另一个函数，
input: N(N files from 1 to N)， enough machine for using
output; the total sum of these files.
long getAllSum(int N){
}
大牛说说这题怎么写？
电面, 希望下次不要碰到这么傻逼的人。
1.
给一个数组
有没有三个下标 i < j < k, 满足A[i] < A[j] < A[k]。
我用2个数组，dp做的。好像不太满意，有没有比较好的解法？
2.
有一个函数
long compute(int i) {
return …;
}
返回值有可能出错概率是 p=1/10000。
还有一个函数
long total(int n) {
long s = 0;
for (int i =0; i < n; i++) {
s += compute(i);
}
return s;
}
这样出错概率就是 np;
问： 如何改第二个函数，让他的出错概率小于p?
我的思路是，for 循环里,再加个循环，写了代码。 最后老印说work, 大多人都这么做
，好像他不满意。这个题怎么做？
3. 考多线程。
给个函数
long sum(int fileId, int machID){
//return the sum of the numbers in this file using this machine.
}
实现另一个函数，
input: N(N files from 1 to N)， enough machine for using
output; the total sum of these files.
long getAllSum(int N){
}
大牛说说这题怎么写？
