在国外一跟老外吵架口语立刻就不够用了

一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
E轮2.5亿美元融资
K12教育独角兽一起作业
北京-诚聘人工智能/教育/大数据岗
坐标湾区
Games Startup
招聘游戏开发工程师
游戏初创公司招聘工程师、UIUX Designer和游戏策划
码农求职神器Triplebyte:
不用海投
内推多家公司面试
把贵司招聘信息放这里
查看: 2704|回复: 6
收起左侧

Facebook On Campus面经一枚

[复制链接] |试试Instant~ |关注本帖
herz 发表于 2014-11-7 13:32:50 | 显示全部楼层 |阅读模式

2014(10-12月) 码农类General 硕士 全职@Facebook - 内推 - 校园招聘会  | Pass |

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

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

x
本来昨天该面的谁知道被告知安排错了,可能攒了不少人品,下午面完,小哥高兴地跟我说我已经直接推荐你去On site了,HR跟你说的时候记住装得很惊喜喔!开心!
. from: 1point3acres
题目只有一道,但是一直在follow up,一开始让我写出打印一棵树的根节点到叶节点的所有路径,为方便后面follow up的叙述,我举个例子:
    A
  B   C
D    E  F
. 一亩-三分-地,独家发布
打印ABD, ACE, ACF就OK了,仔细点写没问题。
然后分析下空间复杂度时间复杂度,开始follow up。
. 围观我们@1point 3 acres
现在不仅要打印路径,还要把树的形状打印出来,例如
ABD要打印成
(空格)(空格)A. 1point3acres
(空格)B
D
ACE要打印成 来源一亩.三分地论坛.
A
(空格)C
E

如此类推。稍微想了想我说在DFS的时候多加一个vector,记录当前缩进深度,以根节点A为0作参考,左节点减1右结点加1,于是
ABD 有深度vector [0, -1, -2].留学论坛-一亩-三分地
ACE 有深度vector [0, 1, 0]
然后打印的时候找出当前vector最小值,如果小于0,所有值都加上这个偏移量来打印就可以了。
当然还有继续分析时间空间复杂度= =

接下来是parallel follow up,问我现在有很多部机器可以帮我同时处理,这么把这个task分给这么多机器。. more info on 1point3acres
我说如果碰到一个节点,如果有两个子节点,当前机器就继续处理左节点,多分配一个新的到右节点。

. more info on 1point3acres然后是parallel完,这么collect每个机器的数据回来,并且保持顺序(例如ABD在ACE前面,ACE在ACF前面),. 留学申请论坛-一亩三分地
我就说可以用bitmap来存,当前层数就是第几个0或1,左节点就是0右节点就是1,例如例子里的ABD就是000,ACE就是010,然后就有顺序了。
他表示这个方法work,但是其实更简单的方法是利用之前得到的深度vector,里面的最小值就是顺序,例如ABD vector最小值是-2,肯定就是最左边的路径了。

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

评分

3

查看全部评分

22691482 发表于 2014-11-7 13:51:30 | 显示全部楼层
明天电面F,,最后几个面试了
回复 支持 反对

使用道具 举报

22691482 发表于 2014-11-7 14:17:28 | 显示全部楼层
最后那个follow up,面试官的方法有点问题。。. 留学申请论坛-一亩三分地

比如:
. 牛人云集,一亩三分地           A
       B      C 来源一亩.三分地论坛.
    D       E   F. visit 1point3acres for more.

ACE, ACF 最小深度都是0,根据最小深度没法区分啊。。
回复 支持 反对

使用道具 举报

kelvinzhong 发表于 2014-11-7 15:41:02 | 显示全部楼层
原来是UCLA的学长!!~~学长是哪位?
回复 支持 反对

使用道具 举报

 楼主| herz 发表于 2014-11-7 16:16:02 | 显示全部楼层
22691482 发表于 2014-11-7 14:17
最后那个follow up,面试官的方法有点问题。。

比如:
-google 1point3acres
那可以根据vector的和来做
回复 支持 反对

使用道具 举报

danchou 发表于 2014-11-9 03:39:17 | 显示全部楼层
很好!很具体很详细
回复 支持 反对

使用道具 举报

kongweihan 发表于 2014-11-24 08:06:52 | 显示全部楼层
herz 发表于 2014-11-7 16:16
那可以根据vector的和来做

如果是这种情况呢?
  1.                   A. Waral 博客有更多文章,
  2.                  /  \
  3.                 B   C. 一亩-三分-地,独家发布
  4.                     / . Waral 博客有更多文章,
  5.                   D
  6.                  /
  7.                 E
  8.                /.留学论坛-一亩-三分地
  9.               F
复制代码
可能楼主的意思是根据深度vector的字典顺序吧
感谢楼主分享面经!
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-23 23:28

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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