一亩三分地论坛

 找回密码
 获取更多干货,去instant注册!

扫码关注一亩三分地公众号
查看: 2665|回复: 25
收起左侧

Google and FB onsite 面经

[复制链接] |试试Instant~ |关注本帖
shuangfengderen 发表于 2016-6-22 03:59:03 | 显示全部楼层 |阅读模式

2016(4-6月) 码农类 博士 全职@Google - 内推 - Onsite |Passfresh grad应届毕业生

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

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

x
我是博士学习plasma,博士期间拼死拼活修了个CS的master,用来跳槽找码农工作~不过表示master学位好像并没有什么用,还是靠刷题和看各路大神对算法的讲解才最终拿到Google offer!
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
FaceBook 跪经
1. Design Typeahead (在这里跪了,说明系统设计还是比较重要的)
2. Flatten a singly linked list. The linked list 的值的那个attribute可以是interger或者pointer。类似数的preorder traversal
3. 电话号码组成string, LC原题
4. find celebrity,原题
其他题目不记得了~~总之FB 的算法题还是很简单的,总体来说,认真刷过题的都没问题,他家很爱出原题,或者有点点变形的原题。

Google pass
(Google new grad 是没有系统设计题的,这点真的是太赞了!!!!!)因为签了保密协议,就不说很详细啦~各位请自行脑补~~
1. Fill  screen with a string, 能fill多少次
2. 一个原题是在vertical和horizontal分别有序的matrix里找一个数,最优O(n).
3. find first duplicate of an array
4. Find minimum number of edits to make a string palindrome (应该已经出现过很多次了吧)
5. when the passroad is totally wet with rain drops.

一些其他小建议:
有一点非常建议,就是在面试前一天真的不要做任何题了,让大脑完全放空。我面FB之前10几分钟还在看算法题,结果第一个就遇到系统设计,感觉就是遇到没见过的大脑就卡壳了,怎么也想不清楚。面Google之前一天完全放空,死马当活马医了,第二天面试的时候已经完全没有紧张感了,就跟面试官聊天,虽然题目几乎都没见过,但感觉有些平时想不到的东西也想到了,表现还OK就

.鏈枃鍘熷垱鑷1point3acres璁哄潧面FB的是我第一次大公司Onsite(总共是第二次onsite),穿的比较正式,面Google的时候穿的很随意。我觉得穿随意一点好,穿跟平时一样能促进正常思考

(还有个小tip不记得啦,哈哈哈)

小广告:
最后,我是在刷了两遍题之后听了一个湾区教人刷题的哥么的讲座,听完后觉得茅塞顿开,之前觉得每个题都是独立的,听他讲后才觉得其实算法题就只是三种:数学归纳法,tree, graph。他就是出Word Ladder II的那个人啦。要是谁有兴趣,请回复,我可以把他微信号发给你,在公共场合爆微信号可能还是不太好呢~

. 1point 3acres 璁哄潧






补充内容 (2016-6-22 04:53):. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
求送积分啊~~~~没权限发站内信,不能分享公众号~~~~~.1point3acres缃

补充内容 (2016-6-22 05:29):
算了放吧,大牛微信号: new soft valley

补充内容 (2016-6-22 12:35):
放错了,大牛微信号是:NewSoftValley, 没有空格哈~大牛同意放了~

评分

6

查看全部评分

本帖被以下淘专辑推荐:

sapphirew 发表于 2016-6-22 10:23:48 | 显示全部楼层
请问楼主google第一个是greedy还是dp做的啊
回复 支持 1 反对 0

使用道具 举报

seekingJob320 发表于 2016-6-22 04:12:02 | 显示全部楼层
谢谢楼主提供的信息! 恭喜楼主拿到offer 求微信号
回复 支持 反对

使用道具 举报

wtcupup 发表于 2016-6-22 04:12:57 | 显示全部楼层
楼主 FB第二轮是这个题目吗? http://www.geeksforgeeks.org/flattening-a-linked-list/
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-22 04:33:41 | 显示全部楼层
求号 感谢感谢感谢
回复 支持 反对

使用道具 举报

readman 发表于 2016-6-22 04:33:47 | 显示全部楼层
哈哈哈.. lz都能悟道""一切皆是网络流"" 看来真是神刷题
回复 支持 反对

使用道具 举报

lpx1989 发表于 2016-6-22 04:41:02 | 显示全部楼层
求他的微信号,我后面也有Google onsite 感谢
回复 支持 反对

使用道具 举报

pu0211 发表于 2016-6-22 04:49:15 | 显示全部楼层
求公众号,感谢lz
回复 支持 反对

使用道具 举报

 楼主| shuangfengderen 发表于 2016-6-22 04:50:49 | 显示全部楼层
readman 发表于 2016-6-22 04:33
哈哈哈.. lz都能悟道""一切皆是网络流"" 看来真是神刷题

这都是那哥么说的啊~
回复 支持 反对

使用道具 举报

 楼主| shuangfengderen 发表于 2016-6-22 04:52:32 | 显示全部楼层
求送积分啊啊啊啊啊啊~不能发消息,不能分享公众号!!!!
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-22 04:56:40 | 显示全部楼层
shuangfengderen 发表于 2016-6-22 04:52.鐣欏璁哄潧-涓浜-涓夊垎鍦
求送积分啊啊啊啊啊啊~不能发消息,不能分享公众号!!!!
. 1point 3acres 璁哄潧
我给了阿。。。。。
回复 支持 反对

使用道具 举报

 楼主| shuangfengderen 发表于 2016-6-22 05:15:22 | 显示全部楼层
blackrose 发表于 2016-6-22 04:56
我给了阿。。。。。

留个邮箱吧
回复 支持 反对

使用道具 举报

blackrose 发表于 2016-6-22 05:21:21 | 显示全部楼层
. From 1point 3acres bbs
发给你消息了。多谢了!
回复 支持 反对

使用道具 举报

edcent 发表于 2016-6-23 02:24:27 | 显示全部楼层
楼主可以说一下4,5题怎么做的吗?搜了好多面经没找到比较标准的做法..
回复 支持 反对

使用道具 举报

msxqc 发表于 2016-6-23 05:38:17 | 显示全部楼层
-google 1point3acres
求公众号,感谢lz
回复 支持 反对

使用道具 举报

kevinyingyang 发表于 2016-6-24 04:23:42 | 显示全部楼层
求公众号!谢谢
回复 支持 反对

使用道具 举报

menderr 发表于 2016-6-24 09:05:38 | 显示全部楼层

求公众号!谢谢
回复 支持 反对

使用道具 举报

robinali 发表于 2016-6-24 13:26:09 | 显示全部楼层
恭喜楼主!
有空发个我邮箱吧 robinali34@gmail.com
回复 支持 反对

使用道具 举报

ancen 发表于 2016-6-25 04:43:23 | 显示全部楼层
seekingJob320 发表于 2016-6-22 04:12
谢谢楼主提供的信息! 恭喜楼主拿到offer  求微信号

真是巧啊~被我发现了~哈哈哈
回复 支持 反对

使用道具 举报

本版积分规则

请点这里访问我们的新网站:一亩三分地Instant.

Instant搜索更强大,不扣积分,内容组织的更好更整洁!目前仍在beta版本,努力完善中!反馈请点这里

关闭

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

手机版|小黑屋|一亩三分地论坛声明 ( 沪ICP备11015994号 )

custom counter

GMT+8, 2016-12-9 15:59

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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