前面那google题删贴了？# JobHunting - 待字闺中
s*n
1 楼
停好的题目练手：数组a大小m，数组b大小n，两个数组从大到小排序。求第kth大的sum(a[i],a[j])，015, 4, 3, 2, 1
5, 4, 2, 1
5, 4, 2, 1
s*n
2 楼
#define OUTPUT (x, y) \
if ( ++c == k) { \
printf("%d %d\n", x, y);\
return;\
}
void found(int[]a, int m, int[] b, int n, int k)
{
int i=0, j=0;
int c=0;
while(i
if (i==m-1 && j
else if (j
else if (a[i]+ b[j+1] > a[i+1]+b[j]) {
int index = j+1;
while(index a[i+1]+b[j]) {
OUTPUT(a[i], b[index]);
index++;
}
i++;
} else { // a[i]+ b[j+1] <= a[i+1]+b[j]
int index = i+1;
while(index a[i]+b[j+1]) {
OUTPUT(a[index], b[j]);
index++;
}
j++;
}
}
}
if ( ++c == k) { \
printf("%d %d\n", x, y);\
return;\
}
void found(int[]a, int m, int[] b, int n, int k)
{
int i=0, j=0;
int c=0;
while(i
if (i==m-1 && j
else if (j
else if (a[i]+ b[j+1] > a[i+1]+b[j]) {
int index = j+1;
while(index
OUTPUT(a[i], b[index]);
index++;
}
i++;
} else { // a[i]+ b[j+1] <= a[i+1]+b[j]
int index = i+1;
while(index
OUTPUT(a[index], b[j]);
index++;
}
j++;
}
}
}
m*m
3 楼
One more:
Select K largest numbers from N
Select K largest numbers from N
f*t
4 楼
经典题，几乎没见过完全正确的代码
g*i
5 楼
刚想了一个办法，不知道行不行。
因为两个数组中的数的和是介于(a[0]+b[0],a[m]+b[n]）的，用mxn的时间得出所有可
能的数，然后用counting sort？
感觉m x n有些浪费，应该有办法把不必要的去掉
因为两个数组中的数的和是介于(a[0]+b[0],a[m]+b[n]）的，用mxn的时间得出所有可
能的数，然后用counting sort？
感觉m x n有些浪费，应该有办法把不必要的去掉
g*y
6 楼
你去ihasleetcode的网站上找吧，这道题最优解是二分，但是没有多少人能完全正确写
出来。太简单的写法，不用读就知道：或者效率不高，或者有bug。
sum(a[i],a[j])，0
【在 s******n 的大作中提到】
: 停好的题目练手：数组a大小m，数组b大小n，两个数组从大到小排序。求第kth大的sum(a[i],a[j])，0: 15, 4, 3, 2, 1
: 5, 4, 2, 1
出来。太简单的写法，不用读就知道：或者效率不高，或者有bug。
sum(a[i],a[j])，0
【在 s******n 的大作中提到】
: 停好的题目练手：数组a大小m，数组b大小n，两个数组从大到小排序。求第kth大的sum(a[i],a[j])，0: 15, 4, 3, 2, 1
: 5, 4, 2, 1
s*n
7 楼
仔细看看，不是同一题
【在 g**********y 的大作中提到】
: 你去ihasleetcode的网站上找吧，这道题最优解是二分，但是没有多少人能完全正确写
: 出来。太简单的写法，不用读就知道：或者效率不高，或者有bug。
:
: sum(a[i],a[j])，0
【在 g**********y 的大作中提到】
: 你去ihasleetcode的网站上找吧，这道题最优解是二分，但是没有多少人能完全正确写
: 出来。太简单的写法，不用读就知道：或者效率不高，或者有bug。
:
: sum(a[i],a[j])，0
g*y
8 楼
不好意思，看错了。这个要简单很多。这个在面试里好象被推广到NxN的矩阵。
【在 s******n 的大作中提到】
: 仔细看看，不是同一题
【在 s******n 的大作中提到】
: 仔细看看，不是同一题
相关阅读
双学位转专业怎么写简历比较好？帮朋友安利一下，airbnb帝都office疯狂招人求推荐南加H1B公司招聘 software engineer 和 software engineer in test通过consulting公司申请Google合同工有无冷冻期，会影OPT / EAD package 寄出多少天会收到email / phone receipt啊？phone interview 后一周没任何消息是不是没戏了Google CEO"我完全没意料到人工智能会突然兴起！" (转载)H1B申请时完成博士学业但是没有学位证如何处理？H1B和H4 EAD该选哪个急问post completion OPT开始了，答辩未完成，学校不让full time工作offer 求比较询问这两个Offer的选择，工资多点股票少点；工资少点股票多点请问物理专业PhD转码工应该学那种语言？Middleware Admin 工作， 13 万年薪请教下目前这些东东面试时更高可能被问到请教面试时写完算法，让写个test case是写什么？辞职交接或者辞职interview有什么需要注意的？谢谢！求推荐湾区icc找INTERN,接受OPT，可以E-VERIFY,SUNNYVALE CA (转载)