Facebook On Campus面经一枚

本来昨天该面的谁知道被告知安排错了，可能攒了不少人品，下午面完，小哥高兴地跟我说我已经直接推荐你去On site了，HR跟你说的时候记住装得很惊喜喔！开心！

题目只有一道，但是一直在follow up，一开始让我写出打印一棵树的根节点到叶节点的所有路径，为方便后面follow up的叙述，我举个例子：
    A
  B   C
D    E  F

打印ABD, ACE, ACF就OK了，仔细点写没问题。
然后分析下空间复杂度时间复杂度，开

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

这个方法work，但是其实更简单的方法是利用之前得到的深度vector，里面的最小值就是顺序，例如ABD vector最小值是-2，肯定就是最左边的路径了。

最后问5分钟问题就走了，好嗨森愉悦！虽然不是说好的leetcode原题。。继续求各种onsite人品！！

明天电面F，，最后几个面试了

最后那个follow up，面试官的方法有点问题。。

比如：
           A
       B      C
    D       E   F

ACE, ACF 最小深度都是0，根据最小深度没法区分啊。。

原来是UCLA的学长！！~~学长是哪位？

22691482 发表于 2014-11-7 14:17
最后那个follow up，面试官的方法有点问题。。

比如：

那可以根据vector的和来做

很好！很具体很详细

herz 发表于 2014-11-7 16:16
那可以根据vector的和来做

如果是这种情况呢？

1.                   A
   
2.                  /  \
   
3.                 B   C
   
4.                     /
   
5.                   D
   
6.                  /
   
7.                 E
   
8.                /
   
9.               F

复制代码

可能楼主的意思是根据深度vector的字典顺序吧
感谢楼主分享面经！