《数据科学面试40+真题讲解》,K神本年度最后一次开课


一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推你去多家公司面试
Airbnb 数据科学职位
in analytics and inference
天天打游戏、照样领工资,
你要不要来?
把贵司招聘信息放这里
查看: 2768|回复: 13
收起左侧

Facebook Intern Menlo Park Second Round 已录

[复制链接] |试试Instant~ |关注本帖
Brian0129 发表于 2016-10-31 03:07:58 | 显示全部楼层 |阅读模式

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

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

您需要 登录 才可以下载或查看,没有帐号?Sign Up 注册获取更多干货

x
一面过后,二面直接Onsite Menlo Park。

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


面试小哥上来以后,先自我介绍一大推,完全不用我说什么,就直接进入coding的部分了。. from: 1point3acres.com/bbs


第一题:Multiply Strings:
Given two numbers represented as strings, return multiplication of the numbers as a string. (Leetcode 原题, medium)

鏉ユ簮涓浜.涓夊垎鍦拌鍧.
Bug Free

. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
第二题:Binary Tree Path:
Given a binary tree, return all root-to-leaf paths. (Leetcode 原题,easy)


Bug Free
. more info on 1point3acres.com

然后小哥就这道题追问了一些Running time的事情。他给一个Running Time,让我构建出对应的instance。


. from: 1point3acres.com/bbs

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



. visit 1point3acres.com for more.
补充内容 (2016-10-31 08:21):
. more info on 1point3acres.com第二问,小哥要求把所有的path都print出来,并不一定要return。

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

评分

1

查看全部评分

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
回复 支持 反对

使用道具 举报

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 08:15:42 | 显示全部楼层
Brian0129 发表于 2016-10-31 07:57
比如,这个算法,在什么样的Tree上面跑,可以达到n^2 的running time,请构建出这个tree

难道是有环的tree ?
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2016-10-31 08:20:35 | 显示全部楼层
wangyuesong2 发表于 2016-10-31 07:59
请问楼主这个算法还能有n^2的效率吗?遍历所有节点不才到n吗
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
小哥要求把所有的path都print出来。
. 鍥磋鎴戜滑@1point 3 acres
然后follow up的时候,说Tree in general, 并不一定是binary tree. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴

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

使用道具 举报

 楼主| Brian0129 发表于 2016-10-31 08:22:23 | 显示全部楼层
wtcupup 发表于 2016-10-31 08:15
. 1point 3acres 璁哄潧难道是有环的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. 鍥磋鎴戜滑@1point 3 acres
赞! 楼主申请的time line是咋样的呀 也是内推?

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

没有内推。
回复 支持 反对

使用道具 举报

 楼主| Brian0129 发表于 2016-10-31 10:28:46 | 显示全部楼层
wtcupup 发表于 2016-10-31 09:35
Is the time complexity O(n*j)? where j = max number of nodes in a path?

If there is a tree where  ...

嗯,差不多
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-10-31 11:15:23 | 显示全部楼层
Brian0129 发表于 2016-10-31 08:20.1point3acres缃
小哥要求把所有的path都print出来。
.1point3acres缃
然后follow up的时候,说Tree in general, 并不一定是binary tree ...

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

使用道具 举报

wtcupup 发表于 2016-10-31 11:17:14 | 显示全部楼层
wangyuesong2 发表于 2016-10-31 11:15
额,还是不太懂,即使是tree的话不也是n吗为什么是n^2。如果tree退化成一个链了,那就只有一个leaf了,效 ...

因为print一条path要N. 鍥磋鎴戜滑@1point 3 acres

补充内容 (2016-10-31 11:17):
N for pre-order, N for print one path, overall N*N
回复 支持 反对

使用道具 举报

WilsonWu123 发表于 2016-11-2 02:34:54 | 显示全部楼层
请问下楼主知不知道如果二面是电面大约多久会出结果?
回复 支持 反对

使用道具 举报

本版积分规则

关闭

一亩三分地推荐上一条 /5 下一条

手机版|小黑屋|一亩三分地论坛声明

custom counter

GMT+8, 2017-11-22 13:58

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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