来报个FB电面面经

Jester_Z 发表于 2016-2-19 09:42
所以 楼主 第一题是要3-pass么 先打印右边 然后再打印叶子 然后再打印左边
感觉不能整合在一起=  =
第二 ...

具体顺序：
print root.val
printRightBoundary(root.right)
printLeaves(root.right)
printLeaves(root.left)
printLeftBoundary(root.left)
够详细了吧

还能赏二面吗，怎么求的。那二面过了还有三面么。。。

gaocan1992 发表于 2016-2-19 09:48
还能赏二面吗，怎么求的。那二面过了还有三面么。。。

就说身体不适没发挥好啊，不过这种情况就算有面试基本都是面完秒拒的节奏，一般拒绝的理由都是人满了，看多礼貌

tanpf5 发表于 2016-2-18 17:53
就说身体不适没发挥好啊，不过这种情况就算有面试基本都是面完秒拒的节奏，一般拒绝的理由都是人满了，看 ...

这样，我思考下。感觉自身水平还是不足。

Jester_Z 发表于 2016-2-19 09:42
所以 楼主 第一题是要3-pass么 先打印右边 然后再打印叶子 然后再打印左边
感觉不能整合在一起=  =
第二 ...

第二题跟那个有区别，那个是买一次必需卖了才能买第二次。
第二题的解法是：
每次找最大值，然后最大值前面的都买，最大值那天卖掉。
后面的部分递归调用上边的算法

tanpf5 发表于 2016-2-19 09:56
第二题跟那个有区别，那个是买一次必需卖了才能买第二次。
第二题的解法是：
每次找最大值，然后最大值 ...

多谢楼主！ 我想一下~ 楼主好运~~~

好奇过了吗。。

linlin1990 发表于 2016-2-20 23:26
好奇过了吗。。

前两天收到的，没过。。

tanpf5 发表于 2016-2-19 09:25
差不多吧，实际上我就写了三个函数，printRightBoundary, printLeftBoundary, printLeaves

感觉不用写三个函数   bfs一遍就可以了
不过我要是面试没有遇到原题估计就很紧张啥都想不出来吧。。lz好厉害！！！！

DJ963 发表于 2016-2-19 09:30
那楼主 如果是
            1   
          /    \

顺时针是1 3 7 9 6 5 8 4 2 1吗？