l*********3
发帖数: 26 | 1 刚刚结束了A记的二面，特来版上求BLESS，并共享面经。
1.给定两个整数数组，找出同时出现在两个数组中的整数。
2.如果不允许O(n)的空间，怎么办？
3.如果数组太大无法装入内存，怎么办？
4.如何测试？
5.如果一个web-based系统中某个网页crashed，如何检测？ |
g*********s
发帖数: 1782 | 2
hash_set, or sort + binary_search.
sort + binary_search
external sort?
randomly generate 2 arrays;
generate two identical arrays;
generate two non-overlap arrays;
generate one array and all its subsets;
...
【在 l*********3 的大作中提到】
: 刚刚结束了A记的二面，特来版上求BLESS，并共享面经。
: 1.给定两个整数数组，找出同时出现在两个数组中的整数。
: 2.如果不允许O(n)的空间，怎么办？
: 3.如果数组太大无法装入内存，怎么办？
: 4.如何测试？
: 5.如果一个web-based系统中某个网页crashed，如何检测？
|
b**********e
发帖数: 795 | 3 bless
【在 l*********3 的大作中提到】
: 刚刚结束了A记的二面，特来版上求BLESS，并共享面经。
: 1.给定两个整数数组，找出同时出现在两个数组中的整数。
: 2.如果不允许O(n)的空间，怎么办？
: 3.如果数组太大无法装入内存，怎么办？
: 4.如何测试？
: 5.如果一个web-based系统中某个网页crashed，如何检测？
|
z*s
发帖数: 209 | |
C*****n
发帖数: 1872 | 5 sort完，两数组直接从头比较就可以了吧
虽然最后还是O（nlogn)，但是比较的这部分就降为O(n)了
【在 g*********s 的大作中提到】
:
: hash_set, or sort + binary_search.
: sort + binary_search
: external sort?
: randomly generate 2 arrays;
: generate two identical arrays;
: generate two non-overlap arrays;
: generate one array and all its subsets;
: ...
|
h**k
发帖数: 3368 | 6 你可以只sort一个数组，然后用另一个数组里的每一个元素来做binary search。这样
在两个串长度差异很大的时候更快（只
sort短的）
【在 C*****n 的大作中提到】
: sort完，两数组直接从头比较就可以了吧
: 虽然最后还是O（nlogn)，但是比较的这部分就降为O(n)了
|
p****e
发帖数: 1009 | 7 Bless
【在 l*********3 的大作中提到】
: 刚刚结束了A记的二面，特来版上求BLESS，并共享面经。
: 1.给定两个整数数组，找出同时出现在两个数组中的整数。
: 2.如果不允许O(n)的空间，怎么办？
: 3.如果数组太大无法装入内存，怎么办？
: 4.如何测试？
: 5.如果一个web-based系统中某个网页crashed，如何检测？
|
f*******4
发帖数: 1401 | 8 请问最后一题怎么答？像俺们没有web开发经验的人咋办... |
n**********r
发帖数: 104 | |
L****M
发帖数: 3673 | |
|
|
a*******9
发帖数: 4525 | |
l*****a
发帖数: 559 | |
m********e
发帖数: 585 | |
c**m
发帖数: 535 | |
g******9
发帖数: 1528 | |
d*****n
发帖数: 1956 | |
m****v
发帖数: 84 | |
l*******l
发帖数: 304 | |
h**********d
发帖数: 4313 | 19 祝福
楼主第5题应该怎么答？
【在 l*********3 的大作中提到】
: 刚刚结束了A记的二面，特来版上求BLESS，并共享面经。
: 1.给定两个整数数组，找出同时出现在两个数组中的整数。
: 2.如果不允许O(n)的空间，怎么办？
: 3.如果数组太大无法装入内存，怎么办？
: 4.如何测试？
: 5.如果一个web-based系统中某个网页crashed，如何检测？
|
l********7
发帖数: 530 | |
