FB 电面

原帖地址:一亩三分地

Phone interview with facebook for software Engineer/infrastructure and failed

First round:
Flatten list of lists

A – B – C – D – E
| | | |
M W P O
| |
N Q

Return:
A – M – N – B – W – Q – C – D – P – E – O

Node {
String v;
Node* right;
Node* down;
}

Second round
1, Given O 20 (bad)
|

|
O
|
|
O 15 (good)

int isBad(int rev);

Find first bad version in git versioncontrol

2, Tree to doubly linked list

4
/ \
/ \
10 7
/\ \
. 1point 3acres 璁哄潧 / \ \
3 2 1

3 <-> 10 <-> 2 <-> 4 <-> 7 <-> 1

My performance in the second round is much better than in the first one. However, I still failed. I guess one possibility is my background has no match with infrastructure group.

After Google onsite, Google asked for one more technique interview for my background since they forgot to evaluate my background in onsite. Ask for bless for this add-on interview. Thanks.