Facebook Intern Menlo Park Second Round 已录

一面过后，二面直接Onsite Menlo Park。


面试当天的时间安排是早上10:50左右 － 下午3:30左右，但实际的面试时间只有45分钟。剩下的时间都是在带领我们逛Facebook Campus。所以，intern的onsite面试只有一轮，然后就可以等结果了（听一起面试的同学说去年也是这样）。


面试小哥上来以后，先自我介绍一大推，完全不用我说什么，就直接进入coding的部分了。


第一题：Multiply Strings:

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

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

333">

10/14面的，10/17下午就被录了，效率挺高的。




补充内容 (2016-10-31 08:21):
第二问，小哥要求把所有的path都print出来，并不一定要return。

在follow up的时候，指的tree 是in general的，并不一定是binary tree

Brian0129 发表于 2016-10-31 08:20
小哥要求把所有的path都print出来。

然后follow up的时候，说Tree in general, 并不一定是binary tree ...

额，还是不太懂，即使是tree的话不也是n吗为什么是n^2。如果tree退化成一个链了，那就只有一个leaf了，效率不也是n吗？。。。有点笨没看懂请楼主指教

wangyuesong2 发表于 2016-10-31 07:59
请问楼主这个算法还能有n^2的效率吗？遍历所有节点不才到n吗

小哥要求把所有的path都print出来。

然后follow up的时候，说Tree in general, 并不一定是binary tree

不好意思，在帖子上没把要求说清楚。

Brian0129 发表于 2016-10-31 07:57
比如，这个算法，在什么样的Tree上面跑，可以达到n^2 的running time，请构建出这个tree

请问楼主这个算法还能有n^2的效率吗？遍历所有节点不才到n吗

Running time 的事情 具体指什么？

wtcupup 发表于 2016-10-31 03:15
Running time 的事情 具体指什么？

比如，这个算法，在什么样的Tree上面跑，可以达到n^2 的running time，请构建出这个tree

Brian0129 发表于 2016-10-31 07:57
比如，这个算法，在什么样的Tree上面跑，可以达到n^2 的running time，请构建出这个tree

难道是有环的tree ？

wtcupup 发表于 2016-10-31 08:15
难道是有环的tree ？

我把题目做了补充，之前没说清楚。

Brian0129 发表于 2016-10-31 08:22
我把题目做了补充，之前没说清楚。

赞！ 楼主申请的time line是咋样的呀 也是内推?

Is the time complexity O(n*j)? where j = max number of nodes in a path?

If there is a tree where all nodes are in one path, you can reach a running time of O(N^2)

haveto 发表于 2016-10-31 08:26
赞！ 楼主申请的time line是咋样的呀 也是内推?

9月中旬左右，在学校的Career Fair上投的。9月底On Campus 一面。10月中旬Onsite。

没有内推。