两周面三家公司, FaceBook的结局其实我早有预料,不过在过程中我是尽力了。 比起其他公司, facebook 需要的不是面经,而是全方位, 夯实的算法功底,这次面试明显感觉自己刷的体系和题型还有解题能力都有所欠缺。
输入一个二叉树,需要遍历里面的元素,按照输出所示的规律输出元素。
/**
Input:
5
/ \
3 6
\
4
/ \
1 2
Output(to screen):
3 1
5 4
6 2
2
1 3
2 2 4 5
Ouput:
2
1
2 24
3
5
2
1
2 42 // <-- Also ok
3
5
3
/ \
2 4
/ \ / \
1 33 5
Output:
1
2
3 33
4
5
题目不难,不过考DFS 的熟练度。
LC987 Vertical Order Traversal of a BT