📣 VIP通行证夏日特惠 限时立减$68
回复: 13
跳转到指定楼层
上一主题 下一主题
收起左侧

Facebook Intern Menlo Park Second Round 已录

全局:

2017(7-9月) 码农类General 本科 实习@meta - 校园招聘会 - Onsite  | | Pass | 应届毕业生

注册一亩三分地论坛,查看更多干货!

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
一面过后,二面直接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

上一篇:求问Amazon OA2评价标准
下一篇:fb昂赛NYC
推荐
wangyuesong2 2016-10-31 11:15:23 | 只看该作者
全局:
Brian0129 发表于 2016-10-31 08:20
小哥要求把所有的path都print出来。

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

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

使用道具 举报

推荐
 楼主| Brian0129 2016-10-31 08:20:35 | 只看该作者
全局:
wangyuesong2 发表于 2016-10-31 07:59
请问楼主这个算法还能有n^2的效率吗?遍历所有节点不才到n吗

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

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

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

使用道具 举报

推荐
wangyuesong2 2016-10-31 07:59:29 | 只看该作者
全局:
Brian0129 发表于 2016-10-31 07:57
比如,这个算法,在什么样的Tree上面跑,可以达到n^2 的running time,请构建出这个tree

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

使用道具 举报

🔗
wtcupup 2016-10-31 03:15:21 | 只看该作者
全局:
Running time 的事情 具体指什么?
回复

使用道具 举报

🔗
 楼主| Brian0129 2016-10-31 07:57:16 | 只看该作者
全局:
wtcupup 发表于 2016-10-31 03:15
Running time 的事情 具体指什么?

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

使用道具 举报

🔗
wtcupup 2016-10-31 08:15:42 | 只看该作者
全局:
Brian0129 发表于 2016-10-31 07:57
比如,这个算法,在什么样的Tree上面跑,可以达到n^2 的running time,请构建出这个tree

难道是有环的tree ?
回复

使用道具 举报

🔗
 楼主| Brian0129 2016-10-31 08:22:23 | 只看该作者
全局:
wtcupup 发表于 2016-10-31 08:15
难道是有环的tree ?

我把题目做了补充,之前没说清楚。
回复

使用道具 举报

🔗
haveto 2016-10-31 08:26:30 | 只看该作者
全局:
Brian0129 发表于 2016-10-31 08:22
我把题目做了补充,之前没说清楚。

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

使用道具 举报

🔗
wtcupup 2016-10-31 09:35:22 | 只看该作者
全局:
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)
回复

使用道具 举报

🔗
 楼主| Brian0129 2016-10-31 10:28:29 | 只看该作者
全局:
haveto 发表于 2016-10-31 08:26
赞! 楼主申请的time line是咋样的呀 也是内推?

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

没有内推。
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

>
快速回复 返回顶部 返回列表