Fall 18 我的 HCI 申请复盘与策略总结

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货

最近看过此主题的会员

H1B/绿卡遥遥无期
又不想回国
来东南亚最大的互联网集团工作?
码农求职神器Triplebyte:
不用海投
内推多家公司面试
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
查看: 3127|回复: 13
收起左侧

Facebook Intern Menlo Park Second Round 已录

[复制链接] |试试Instant~ |关注本帖
我的人缘0
Brian0129 发表于 2016-10-31 03:07:58 | 显示全部楼层 |阅读模式
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】

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

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

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

x
一面过后,二面直接Onsite Menlo Park。. from: 1point3acres


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


面试小哥上来以后,先自我介绍一大推,完全不用我说什么,就直接进入coding的部分了。
. 一亩-三分-地,独家发布

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

来源一亩.三分地论坛.
Bug Free. 1point 3acres 论坛


第二题:Binary Tree Path:
Given a binary tree, return all root-to-leaf paths. (Leetcode 原题,easy). 1point 3acres 论坛


Bug Free

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




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




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

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

评分

参与人数 1大米 +50 收起 理由
candy_shmily + 50

查看全部评分


上一篇:求问Amazon OA2评价标准
下一篇:fb昂赛NYC
我的人缘0
wtcupup 发表于 2016-10-31 03:15:21 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
Running time 的事情 具体指什么?
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2016-10-31 07:57:16 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-10-31 03:15.留学论坛-一亩-三分地
Running time 的事情 具体指什么?

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

使用道具 举报

我的人缘0
wangyuesong2 发表于 2016-10-31 07:59:29 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
Brian0129 发表于 2016-10-31 07:57
比如,这个算法,在什么样的Tree上面跑,可以达到n^2 的running time,请构建出这个tree
.1point3acres网
请问楼主这个算法还能有n^2的效率吗?遍历所有节点不才到n吗
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-31 08:15:42 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
Brian0129 发表于 2016-10-31 07:57
比如,这个算法,在什么样的Tree上面跑,可以达到n^2 的running time,请构建出这个tree

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

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2016-10-31 08:20:35 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wangyuesong2 发表于 2016-10-31 07:59
请问楼主这个算法还能有n^2的效率吗?遍历所有节点不才到n吗

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

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

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

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2016-10-31 08:22:23 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
wtcupup 发表于 2016-10-31 08:15
难道是有环的tree ?

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

使用道具 举报

我的人缘0
haveto 发表于 2016-10-31 08:26:30 | 显示全部楼层
  此人我要顶:
 
0% (0) 【我投】
  此人我要踩:
 
100% (1) 【我投】
Brian0129 发表于 2016-10-31 08:22. From 1point 3acres bbs
我把题目做了补充,之前没说清楚。

赞! 楼主申请的time line是咋样的呀 也是内推?
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-31 09:35:22 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
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)
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2016-10-31 10:28:29 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
haveto 发表于 2016-10-31 08:26.留学论坛-一亩-三分地
赞! 楼主申请的time line是咋样的呀 也是内推?

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

没有内推。
回复 支持 反对

使用道具 举报

我的人缘0
 楼主| Brian0129 发表于 2016-10-31 10:28:46 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
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  ...

嗯,差不多
回复 支持 反对

使用道具 举报

我的人缘0
wangyuesong2 发表于 2016-10-31 11:15:23 | 显示全部楼层
  此人我要顶:
 
100% (1) 【我投】
  此人我要踩:
 
0% (0) 【我投】
Brian0129 发表于 2016-10-31 08:20
小哥要求把所有的path都print出来。. From 1point 3acres bbs

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

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

使用道具 举报

我的人缘0
wtcupup 发表于 2016-10-31 11:17:14 | 显示全部楼层
  此人我要顶:
 
11% (0) 【我投】
  此人我要踩:
 
89% (9) 【我投】
wangyuesong2 发表于 2016-10-31 11:15
额,还是不太懂,即使是tree的话不也是n吗为什么是n^2。如果tree退化成一个链了,那就只有一个leaf了,效 ...

因为print一条path要N
. 牛人云集,一亩三分地
补充内容 (2016-10-31 11:17):
N for pre-order, N for print one path, overall N*N
回复 支持 反对

使用道具 举报

我的人缘0
WilsonWu123 发表于 2016-11-2 02:34:54 | 显示全部楼层
  此人我要顶:
 
0% (暂未有人投票) 【我投】
  此人我要踩:
 
0% (暂未有人投票) 【我投】
请问下楼主知不知道如果二面是电面大约多久会出结果?
回复 支持 反对

使用道具 举报

游客
请先登录

本版积分规则

提醒:发帖可以选择内容隐藏,部分板块支持匿名发帖。请认真读完以下全部说明:

■隐藏内容方法: [hide=200]你想要隐藏的内容比如面经[/hide]
■意思是:用户积分低于200则看不到被隐藏的内容
■可以自行设置积分值,不建议太高(200以上太多人看不到),也不建议太低(那就没必要隐藏了)
■建议只隐藏关键内容,比如具体的面试题目、涉及隐私的信息,大部分内容没必要隐藏。
■微信/QQ/电子邮件等,为防止将来被骚扰甚至人肉,以论坛私信方式发给对方最安全。
■匿名发帖的板块和方法:http://www.1point3acres.com/bbs/thread-405991-1-1.html

关闭

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

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

custom counter

GMT+8, 2018-6-20 15:20

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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