一亩三分地论坛

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

FB 2017 intern面经

[复制链接] |试试Instant~ |关注本帖
sentimental 发表于 2016-11-23 08:50:04 | 显示全部楼层 |阅读模式

2017(4-6月) 码农类 博士 实习@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
今天刚刚结束Facebook第四轮面试,发一下之前技术面的一些题目。. from: 1point3acres.com/bbs
1,给出两棵树的前序遍历,寻找第一个值不同的叶节点
2,不同decode方式数目
3,3sum
似乎都是LC上的题目,follow up讨论了复杂度、优化、数据结构等。

本帖被以下淘专辑推荐:

xsh6528 发表于 2017-1-6 09:39:04 | 显示全部楼层
zhhan1990 发表于 2017-1-6 03:47
每次把substring左边第一个字符拿走,作为root,记录index_root, 如果右边为空则该root为叶子节点,否则 ...

楼主已经说了不是BST了。
.鏈枃鍘熷垱鑷1point3acres璁哄潧
那应该就是遇到 "val, #, #",就知道val是个叶子节点、
回复 支持 1 反对 0

使用道具 举报

xcc65939 发表于 2016-11-23 08:54:47 | 显示全部楼层
第四轮? LZ是面了team match吗
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-11-23 09:07:41 | 显示全部楼层
第一题不是leetcode吧?
回复 支持 反对

使用道具 举报

wangyuesong2 发表于 2016-11-23 09:45:22 | 显示全部楼层
第一题就是普通的树吗?这个怎么做啊
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-11-23 14:44:14 | 显示全部楼层
第一题是binary search tree吗?
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-11-24 00:20:57 | 显示全部楼层
“第一个”叶节点具体是怎么定义的呢?两个树的结构一样吗
回复 支持 反对

使用道具 举报

zpinthehouse 发表于 2016-11-24 01:08:36 | 显示全部楼层
第四面?不应该是team match了么?
回复 支持 反对

使用道具 举报

oio14644 发表于 2016-11-25 22:15:26 | 显示全部楼层
楼主,你详细说说第一题什么意思吗? 谢谢
回复 支持 反对

使用道具 举报

harry29 发表于 2016-11-28 05:01:21 | 显示全部楼层
第一题的两棵树的树结构应该是一样的?
回复 支持 反对

使用道具 举报

琪琪miya 发表于 2016-11-28 06:43:22 | 显示全部楼层
有四轮面试?请问楼主已经到了team match了吗?
回复 支持 反对

使用道具 举报

琪琪miya 发表于 2016-11-28 07:34:08 | 显示全部楼层
还有关于第一题,如果只给出preorder traversal的话,那树叶不是唯一确定的呀?那么怎么确定哪些点是叶子节点呢?求问求问~~~感谢~
回复 支持 反对

使用道具 举报

 楼主| sentimental 发表于 2016-11-30 23:31:32 | 显示全部楼层
xcc65939 发表于 2016-11-23 08:54
第四轮? LZ是面了team match吗

是的,因为是PhD,所以与研究方向相关
回复 支持 反对

使用道具 举报

 楼主| sentimental 发表于 2016-11-30 23:31:56 | 显示全部楼层
wtcupup 发表于 2016-11-23 14:44
第一题是binary search tree吗?

是的 binary tree 鏉ユ簮涓浜.涓夊垎鍦拌鍧.

补充内容 (2016-11-30 23:33):
是 binary tree,不是bst.1point3acres缃

补充内容 (2016-11-30 23:33):.鐣欏璁哄潧-涓浜-涓夊垎鍦
是 binary tree,不是bst

补充内容 (2016-11-30 23:33):
只是binary tree,不是BST
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-12-2 05:39:44 | 显示全部楼层
lz team match咋样了呢?我也刚过2面在team match..ml方向
回复 支持 反对

使用道具 举报

czxttkl 发表于 2016-12-3 12:00:12 | 显示全部楼层
lz是之前coding面了三轮?
回复 支持 反对

使用道具 举报

琪琪miya 发表于 2016-12-4 02:27:16 | 显示全部楼层
鼓頔娜夫 发表于 2016-12-2 05:39
lz team match咋样了呢?我也刚过2面在team match..ml方向

请问二面多久告诉team match了?我周四刚二面完,但是HR还没有联系我~~
回复 支持 反对

使用道具 举报

鼓頔娜夫 发表于 2016-12-5 12:36:06 | 显示全部楼层
琪琪miya 发表于 2016-12-4 02:27
请问二面多久告诉team match了?我周四刚二面完,但是HR还没有联系我~~

二面后一小时,recruiter表示把我交给team match的另一个recruiter。大概五个小时候收到另一个recruiter关于team match的邮件
回复 支持 反对

使用道具 举报

 楼主| sentimental 发表于 2016-12-6 00:25:28 | 显示全部楼层
鼓頔娜夫 发表于 2016-12-2 05:39
lz team match咋样了呢?我也刚过2面在team match..ml方向
.鐣欏璁哄潧-涓浜-涓夊垎鍦
Group match之后就拿到offer了
回复 支持 反对

使用道具 举报

 楼主| sentimental 发表于 2016-12-6 00:25:56 | 显示全部楼层
czxttkl 发表于 2016-12-3 12:00 鏉ユ簮涓浜.涓夊垎鍦拌鍧.
lz是之前coding面了三轮?

对的 而且不想google一次面完 三轮面试持续了一个月
回复 支持 反对

使用道具 举报

zxj1987 发表于 2016-12-6 07:06:40 | 显示全部楼层
求问第一题,前序遍历不能确定树是唯一的啊,不太理解这个的意思
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2017-12-16 13:37

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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