前面那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 的大作中提到】
: 仔细看看，不是同一题
相关阅读
H1B工作离职回国，再回美国，还需要抽签吗java 的 Spring Framework 是不是过时的技术？250K package 税后有多少？西雅图，弯曲选哪个啊？跟烙印老板和烙印同事干了一架在美国不上保险是不是作死呀 (转载)刷题要刷到什么程度？Java programming questionPalo Alto well- established Start-up 高薪招聘full-time Sr.Software Engineer真是焦虑，口头offer之后一周G 什么情况下offer会保留两年？要上家supervisor名字Stem cell scientist position available (San Diego) (转载)抽中H1B，但到今天还没批准，正常吗？智力小测验：怎么measure change回不去国的原因是装逼越来越难可以帮忙内推Apple职位八卦：最近leetcode疯狂加题？新加坡CS博士申美国google和amazon都没有给面试现在CS没有两年前那么好找工作了吧