當了一年的 Facebook Rotational Software Engineer 心得分享

一亩三分地论坛

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

Google Onsite Pitts

[复制链接] |试试Instant~ |关注本帖
charmjunewonder 发表于 2016-4-6 06:33:55 | 显示全部楼层 |阅读模式

2016(1-3月) 码农类General 硕士 全职@Google - 内推 - Onsite  | Pass | fresh grad应届毕业生

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

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

x
今天早上拿到offer,来回馈一下地里。
我是三月末在匹兹堡面的,office还挺漂亮的,就是当天有点冷,主动要求开暖气就好了。. visit 1point3acres for more.
第一轮:leetcode原题,Binary Tree最长连续上升路径长度,写码;Follow up: 换成DAG怎么办,代码写到一半就到时间了,简单说了一下剩下的流程。
第二轮:字符串解码,就是经常出现在面经的那一题。我没花多久时间就给出1x解法,然后我脑残问了一句好像挺耗资源的,就被问怎么优化。。。给了一个hint就想出来了,然后写码;Follow up: unit test重复跑20次,有的时候出现bug,问可能的情况。同样是面经里的,可是面经里那个人只被问了4个,我说了七八个后面试官才不再问what else。。。
午饭是的欧洲小哥,口音好重,不过一直很主动跟我聊天,其实我只想静静地休息一下= =
第三轮:给一个二维的棋盘,棋盘上每一格上可能有镜子,方向可能是/或\,从棋盘外射进来一束光线,问射出的方向和射出的格子。Follow up: 问随机生成棋盘的方法
第四轮:给一个n-ary tree,serialize it,output有点像html的格式。用recursion秒掉后,follow up问recursion的坏处,然后写iteration;follow up 2是特殊字符(我自己提的= =);follow up 3是这个程序写完后还有什么漏洞可能被hacker攻击。然后是提问时间,我问了两个问题后面试官还站在那里看着我,我只好继续问,大概问了五六个问题才放我走,肯定超时了。。。可以适当多准备几个问题问。。

. more info on 1point3acresMisc:
1.匹兹堡是个好地方,强烈推荐去匹兹堡面。
2.个人的准备是把leetcode全刷了一遍并写总结,面试前几天还复习了一遍。把面经都刷了一遍。
3.面经也不是全能的,非常看临场发挥,因为follow up会千奇八怪。
4.全程保持一个confident,energetic的状态,要给面试官一种you rule the white board的感觉
5.拿到题目时不要立刻就进入思考问题的阶段,一定一定一定要先clarify question, input & output。
6.感觉Google挺看重idea,不太注意bug,只要你在他指出了前自己用test case找出bug就好了,第四轮我在写iteration就犯了四个低级错误,面试官还笑着说你看iteration不好写吧= =
7.写代码的时候写快点,争取被多问几个followup,个人感觉这样会分数高一点。

祝大家好运!
.本文原创自1point3acres论坛

评分

7

查看全部评分

zsuyu0629 发表于 2016-4-6 06:46:03 | 显示全部楼层
来沾个喜气!
回复 支持 反对

使用道具 举报

lwcallenhome 发表于 2016-4-6 07:19:13 | 显示全部楼层
楼主具体哪天面的?
回复 支持 反对

使用道具 举报

披着马甲的菠菜 发表于 2016-4-6 07:19:26 | 显示全部楼层
请问一下楼主具体哪天面的?
回复 支持 反对

使用道具 举报

aaaaal 发表于 2016-4-6 07:33:20 | 显示全部楼层
恭喜楼主,楼主准备了多久啊
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-4-6 08:07:23 | 显示全部楼层
第四题是父节点可以有任意个字节点? 楼主能给个代码嘛? 迭代你是怎么写的?
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-4-6 08:25:19 | 显示全部楼层
镜子那道题能给个例子吗
回复 支持 反对

使用道具 举报

eternalmisa23 发表于 2016-4-6 08:38:06 | 显示全部楼层
我来沾喜气~~~焦急的等待中。。。
Mobile Apps Category (English)728x90
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-6 09:07:58 | 显示全部楼层
[quote][url=forum.php?mod=redirect-google 1point3acres

. Waral 博客有更多文章,全力准备的话两个月吧
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-6 09:11:29 | 显示全部楼层
[quote][url=forum.php?mod=redirect
. visit 1point3acres for more.
是任意个。就是stack里面除了node还存了一个int来表示第几个child node还没被访问
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-6 09:12:35 | 显示全部楼层
[quote][url=forum.php?mod=redirect.留学论坛-一亩-三分地
. visit 1point3acres for more.
光线要么垂直要么水平的
回复 支持 反对

使用道具 举报

eternalmisa23 发表于 2016-4-6 09:33:33 | 显示全部楼层
charmjunewonder 发表于 2016-4-6 09:12
[quote][url=forum.php?mod=redirect
. 一亩-三分-地,独家发布
光线要么垂直要么水平的

请问楼主哪天面的啊,多久给的消息啊
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-6 10:16:29 | 显示全部楼层
[quote][url=forum.php?mod=redirect

面完大概十天吧
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-4-6 10:41:38 | 显示全部楼层
charmjunewonder 发表于 2016-4-6 09:11
[quote][url=forum.php?mod=redirect

是任意个。就是stack里面除了node还存了一个int来表示第几个child no ...

是任意个, 但children数量不会超过N是吧?node定义像下面这样的?.1point3acres网

struct node {
   int val.留学论坛-一亩-三分地
   node *children[N];
}
回复 支持 反对

使用道具 举报

eternalmisa23 发表于 2016-4-6 10:41:44 | 显示全部楼层
charmjunewonder 发表于 2016-4-6 10:16
. 留学申请论坛-一亩三分地[quote][url=forum.php?mod=redirect. 1point3acres
. 牛人云集,一亩三分地
面完大概十天吧

十天给的HC的消息,还是offer啊,现在超级紧张。。。
回复 支持 反对

使用道具 举报

duduhaha 发表于 2016-4-6 10:56:51 | 显示全部楼层
charmjunewonder 发表于 2016-4-6 09:12. visit 1point3acres for more.
[quote][url=forum.php?mod=redirect
. from: 1point3acres
光线要么垂直要么水平的

这题楼主能给个伪代码吗?感觉写个while loop直到光线跳出matrix就行了,有可能有cycle吗?
回复 支持 反对

使用道具 举报

qiuxuxing007 发表于 2016-4-6 12:52:43 | 显示全部楼层
求第三轮射光线的具体题目? 没看明白 汗........
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-7 01:01:19 | 显示全部楼层
duduhaha 发表于 2016-4-6 10:41
是任意个, 但children数量不会超过N是吧?node定义像下面这样的?

struct node {

可以用vector来存嘛
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-7 01:02:34 | 显示全部楼层
eternalmisa23 发表于 2016-4-6 10:41.留学论坛-一亩-三分地
十天给的HC的消息,还是offer啊,现在超级紧张。。。

面完五六天就通知过了HC……不用紧张,你面多少天了
回复 支持 反对

使用道具 举报

 楼主| charmjunewonder 发表于 2016-4-7 01:04:16 | 显示全部楼层
duduhaha 发表于 2016-4-6 10:56
这题楼主能给个伪代码吗?感觉写个while loop直到光线跳出matrix就行了,有可能有cycle吗?
. 留学申请论坛-一亩三分地
我就是这么做的;不可能有cycle;才想起来他有个followup问有没有可能有cycle……
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2018-5-20 20:33

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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