s******t
发帖数: 2374 | 1 今天面了facebook感觉不是很好。
问了求集合a b的 Intersection
a = {1, 2, 99, 101}
b = {-1, 0, 2, 100}
我大概这么写的。
//升序排序
Sort(a)；
Sort(b)；
for(int i=0, j=0; i
if(a[i] == b[j]) c.insert(new Ingeter(a[i]));
else if(a[i] > b[j]) j++;
else i++;
}
面试官非得说我的condition应该是 i
我现在还是觉得我是对的。
后来时间到了。我就没做声了。
面的不好。pass 了。
后来我提到了用hashtable效率更高。他说我 should bring this out earlier. | g*******y
发帖数: 1930 | 2 明显你是错的啊
【在 s******t 的大作中提到】
: 今天面了facebook感觉不是很好。
: 问了求集合a b的 Intersection
: a = {1, 2, 99, 101}
: b = {-1, 0, 2, 100}
: 我大概这么写的。
: //升序排序
: Sort(a)；
: Sort(b)；
: for(int i=0, j=0; i: if(a[i] == b[j]) c.insert(new Ingeter(a[i]));
| s******t
发帖数: 2374 | 3 啊。我现在还没搞懂也。小羊同学帮忙指点一下。
【在 g*******y 的大作中提到】
: 明显你是错的啊
| s****e
发帖数: 43 | 4 it's straight forward ah, if you use or, you will get array out of bound if
one array reaches the end and the other one doesn't~
【在 s******t 的大作中提到】
: 今天面了facebook感觉不是很好。
: 问了求集合a b的 Intersection
: a = {1, 2, 99, 101}
: b = {-1, 0, 2, 100}
: 我大概这么写的。
: //升序排序
: Sort(a)；
: Sort(b)；
: for(int i=0, j=0; i: if(a[i] == b[j]) c.insert(new Ingeter(a[i]));
| s******t
发帖数: 2374 | | m*****k
发帖数: 64 | 6 什么是a,b的intersection?没明白。
【在 s******t 的大作中提到】
: 今天面了facebook感觉不是很好。
: 问了求集合a b的 Intersection
: a = {1, 2, 99, 101}
: b = {-1, 0, 2, 100}
: 我大概这么写的。
: //升序排序
: Sort(a)；
: Sort(b)；
: for(int i=0, j=0; i: if(a[i] == b[j]) c.insert(new Ingeter(a[i]));
| c*******d
发帖数: 255 | 7 面试官是对的，应该是 && 而不是 ||
【在 s******t 的大作中提到】
: 今天面了facebook感觉不是很好。
: 问了求集合a b的 Intersection
: a = {1, 2, 99, 101}
: b = {-1, 0, 2, 100}
: 我大概这么写的。
: //升序排序
: Sort(a)；
: Sort(b)；
: for(int i=0, j=0; i: if(a[i] == b[j]) c.insert(new Ingeter(a[i]));
| h**6
发帖数: 4160 | 8 低级错误啊，犯这么简单的错误浪费这次机会太可惜了。 |
|
