一亩三分地论坛

 找回密码
 Sign Up 注册获取更多干货
码农求职神器Triplebyte:
不用海投,内推多家公司面试
Airbnb 数据科学职位
in analytics and inference
游戏初创公司
招聘工程师、Designer和游戏策划
游戏初创公司DreamCraft招聘工程师、UIUX Designer和游戏策划
电商初创公司Good Days
招聘SDE/UI/TPM实习生
把贵司招聘信息放这里
查看: 1061|回复: 6
收起左侧

Facebook电面新鲜面经

[复制链接] |试试Instant~ |关注本帖
EdwardXu 发表于 2017-10-31 08:05:47 | 显示全部楼层 |阅读模式

2018(10-12月) 码农类 硕士 实习@Facebook - 内推 - 技术电面 |Otherfresh grad应届毕业生

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

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

x
5分钟前刚刚结束一面,面试官是个国人姐姐,希望防水过我...
姐姐迟到4分钟,上来先道歉了一下,然后说她只准备了一道问题...没有废话,直接开始做题。
问题是LC297的变种,不同的是不用String存储树了,而是用List<Integer>,我一开始懵了一下,以为是新题,后来开始在297和105之间犹豫,前20分钟很僵硬,一直在沟通题目的需求到底是啥...而且中间小姐姐犯了个错,我问她node的val有没有限制,她开始说没有,后来发现如果没有的话不可能加入identifier去区分节点和特殊Integer,改口说node的val都是正数,反正面试的前20分钟特别僵硬...
然后到25分钟的时候开始峰回路转,我开始意识到自己有多蠢了,直接preorder一遍把node存到list里,然后我们讨论了一下preorder不能唯一确定一颗树,我以为要用105的方法再存一个inorder,她说不行,要用identifier。我思考了一下为什么297可以用preorder唯一确定一颗树然而这次不行,特别蠢的发现原来是没有区分null的identifier(我开始把identifier的作用当成了297的spliter,宛如智障),然后问题就很简单了,如果node的左右子树为空,直接存-1到list里,解码的时候碰到-1返回null,后面就和297一模一样了,coding部分不到10分钟秒掉,然后自己检查了一遍,她再看了一遍说this could work,感觉特别开心,有种峰回路转的感觉!时间还剩5分钟(电话中间还掉线了一次...整个面试过程也就40分钟左右),她说进入问问题环节,我说我能不能继续pursue下一个coding problem,感觉自己这一题虽然做出来了然很难看...但是她说这次只准备了一题...然后就水问了两个问题就结束电面一面了...
发个新鲜面经回报下地里,地里给我的帮助是巨大的!但感觉只做了一题,而且过程也比较磕磕绊绊,攒个RP希望能水到二面

评分

3

查看全部评分

SXY123 发表于 2017-11-1 11:13:29 | 显示全部楼层
List<Integer> 里面也可以存null啊,我觉得没有必要存-1.
回复 支持 2 反对 0

使用道具 举报

smiliy宝儿 发表于 2017-10-31 22:47:30 | 显示全部楼层
楼主收到next step了吗
回复 支持 反对

使用道具 举报

xrvscy 发表于 2017-11-1 00:43:54 | 显示全部楼层
感觉面试官人不错的,祝楼主好运。
回复 支持 反对

使用道具 举报

 楼主| EdwardXu 发表于 2017-11-4 03:01:08 | 显示全部楼层
smiliy宝儿 发表于 2017-10-31 22:47
楼主收到next step了吗
-google 1point3acres
昨天收到了 准备约二面了
回复 支持 反对

使用道具 举报

prince123 发表于 2017-11-14 06:53:31 | 显示全部楼层
请问一下 题目会粘贴到写代码的地方么?还是他读一遍 有问题再问?
回复 支持 反对

使用道具 举报

 楼主| EdwardXu 发表于 2017-11-14 08:47:52 | 显示全部楼层
prince123 发表于 2017-11-14 06:53
请问一下 题目会粘贴到写代码的地方么?还是他读一遍 有问题再问?

我当时是口述的一遍,如果不懂应该可以让面试官打出来
回复 支持 反对

使用道具 举报

本版积分规则

关闭

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

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

custom counter

GMT+8, 2018-1-19 00:06

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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