一亩三分地论坛

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

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

G家 Pittsburgh onsite面经

[复制链接] |试试Instant~ |关注本帖
KlausQi 发表于 2016-3-19 08:53:38 | 显示全部楼层 |阅读模式

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

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

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

x
3/7面的,刚拿到offer回报地里。着急看题的同学可以直接去分割线以下。

Pittsburgh office现在是4层楼,外加三层在装修,主要来面试的都是cmu的学生。邮件通知9点半到,9点40左右hr出现一个个领人,hr会找你然后单独带你一个人去逛一下整个楼,office前身是一个面包工厂,有好多有意思的东西,比如当时的设备, 游戏机, 台球, office的布置有好多场景,比如蜂巢, 火山,甚至还有kennywood的过山车的模型,非常的有趣。而且重点是hr会只带你一个人逛,可以看出谷歌对candidate的尊重。(说道这里就不得不黑一黑NYC的某B家了,rc只给100刀就不说了,1个hr带20个人也不说了,重点是你们坑差不多满了可不可以告诉candidate一下,我们也没必要浪费时间去on site. 总的来说目前B家的招人准则是, 看性别。)然后hr会把你带到一个会议室,就是你面试的地方然后跟你交代流程,很仔细也没有压迫感。我是面4轮,先连着3轮然后吃饭然后最后一轮。
--------------------------------------------------
1. 面试官失踪………现找了另一个人………不过整个聊天过程很愉快(虽然谷歌的面试官基本上来问你你是想闲聊一下还是直接做题,我一般直接做题了)
  1.1  忘了……  应该是非常简单的题,真心想不起来了
  1.2  面经题, 给一个string 比如aaabb, 重新排列这个string的character让相同的character不相邻
         follow up 相同的character相距至少为k,直接秒了……后来面试官觉得还剩很多时间,然后说要不你把follow up实现一下…………然后最后也没写完……实在太长了。
2. 一个多叉树的dfs,不同在于遍历完孩子之后要再输出一边parent,我最开始用recursive秒了,然后面试官说这个程序哪里会crash,我说了一下argument的合法性和数据量,他想问的是stack overflow,答出来之后他让我改进。我说用stack换成iterative,他说对,然后写,遇到了麻烦,如何在遍历完孩子之后再回到parent,经过两个提示之后才做出来. from: 1point3acres.com/bbs
3. 给一个Queue[],找到1. 最短的queue 2.sum最小的queue, time complexity, can u do better
. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
吃饭, 是一个国人小哥, 在谷歌3年,也是校友, 中文交流很愉快,这个部分没有评分,所以随意聊就好。然后小哥说一般谷歌会安排相同种族的人来带吃饭,这样也比较人性化。. 1point3acres.com/bbs

4. string 缩写, abcd -> 4, a3, a2d .... 让返回所以可能。 用recurive秒了……. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
   follow up, 给一个string[],给每个string一个不同的缩写,求缩写的character长度之和最小是多少。  没想到好解法,用了brute force的方法。写完还有15分钟本来以为会跟面试官讨论改进,没想到面试官说我已经没有问题了……囧
--------------------------------------------------
经验: 1, be confident
2, 遇到没见过的题是非常正常的, 不要慌,一半base case都是比较容易做的,follow up有些面试官是不assume要你写代码的. Waral 鍗氬鏈夋洿澶氭枃绔,
3,be naive, 没见过的题不要因为觉得某个解法太慢就一直去想好方法
4,有小bug不是很重要,面试官都会提示你帮你找到的,常用方式,让你手动跑一个例子
5,如果有一轮表现不好并不是disaster,不过如果能有一轮给面试官留下很深的印象就会很好

评分

5

查看全部评分

guixi107 发表于 2016-3-20 13:55:12 | 显示全部楼层
恭喜lz

请问 1.2和4的follow-up 怎么搞?
可以给个pseudo code吗?
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-20 14:29:01 | 显示全部楼层
guixi107 发表于 2016-3-20 13:55
恭喜lz
. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
请问 1.2和4的follow-up 怎么搞?

1.2的follow up只要在base的基础上加一个buffer就行。1.4我就brute force做的。。。
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-3-20 14:32:59 | 显示全部楼层
KlausQi 发表于 2016-3-20 14:29
1.2的follow up只要在base的基础上加一个buffer就行。1.4我就brute force做的。。。

1.4 brute force怎么搞呢?

比如说:
internal, international, internet, intranet, , interface怎么知道有效的可区分的最小编码呢?
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-20 20:11:50 | 显示全部楼层
guixi107 发表于 2016-3-20 14:32
1.4 brute force怎么搞呢?
. from: 1point3acres.com/bbs
比如说:

base question可以得到所有的可能压缩方式,找最短的,看是否已经被用过,用过的话找第二短的。。。
回复 支持 反对

使用道具 举报

guixi107 发表于 2016-3-21 00:49:31 | 显示全部楼层
KlausQi 发表于 2016-3-20 20:11
base question可以得到所有的可能压缩方式,找最短的,看是否已经被用过,用过的话找第二短的。。。

lz是这样的吗?

比如说, internal,intermal, inthemal 3个词,怎么压缩呢?. 涓浜-涓夊垎-鍦帮紝鐙鍙戝竷
internal, 最短压缩为8,
然后 intermal 最短压缩为 i7
inthemal 最短压缩为7l
回复 支持 反对

使用道具 举报

fengyubo0352 发表于 2016-3-25 22:40:05 | 显示全部楼层
楼主现在HC怎么样了?有消息了吗?
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-25 22:52:15 | 显示全部楼层
fengyubo0352 发表于 2016-3-25 22:40
楼主现在HC怎么样了?有消息了吗?

上周五hr通知给了offer,这周一签的
回复 支持 反对

使用道具 举报

fengyubo0352 发表于 2016-3-25 22:55:51 | 显示全部楼层
KlausQi 发表于 2016-3-25 22:52.1point3acres缃
上周五hr通知给了offer,这周一签的
. 1point3acres.com/bbs
Cong! 祝贺楼主~~~ 你的location选择是在Pittsburgh吧?是general的SE吗?
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-25 23:24:57 | 显示全部楼层
[quote][url=forum.php?mod=redirect

地点可以自己选的,我选的是MTV,是的
回复 支持 反对

使用道具 举报

fengyubo0352 发表于 2016-3-25 23:41:46 | 显示全部楼层
KlausQi 发表于 2016-3-25 23:24. 鐗涗汉浜戦泦,涓浜╀笁鍒嗗湴
[quote][url=forum.php?mod=redirect

地点可以自己选的,我选的是MTV,是的

明智!我很想留在匹兹堡,结果HR给我发过来消息告诉我这边没有match我的职位。。。前后让我等了快一个月。。。
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-25 23:44:25 | 显示全部楼层
[quote][url=forum.php?mod=redirect. 1point3acres.com/bbs

还会这样么。。我有同学留在匹村,给offer的时候就跟他说选组了
回复 支持 反对

使用道具 举报

fengyubo0352 发表于 2016-3-25 23:49:39 | 显示全部楼层
KlausQi 发表于 2016-3-25 23:44
[quote][url=forum.php?mod=redirect.鐣欏璁哄潧-涓浜-涓夊垎鍦

还会这样么。。我有同学留在匹村,给offer的时候就跟他说选组了

他是先选的组然后给的Offer还是反过来?
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-26 00:36:41 | 显示全部楼层
[quote][url=forum.php?mod=redirect

他没选过组,hr给offer时直接跟他说去做clould啥的组。。。毕竟pitts只有shopping和ads两个部门
回复 支持 反对

使用道具 举报

fengyubo0352 发表于 2016-3-26 02:59:30 | 显示全部楼层
KlausQi 发表于 2016-3-26 00:36
[quote][url=forum.php?mod=redirect

他没选过组,hr给offer时直接跟他说去做clould啥的组。。。毕竟pitts ...

那就make sense了: 匹兹堡本身office就小,所以给offer的时候应该是内部已经讨论和筛选过组了,所以给出的offer就已经match过了,可能不需要在走一次match的过程。可能和每个office自己的特点有关系。嗯。我在最开始选了在匹兹堡,但是后来HR发消息告诉我这边没有我match的职位,所以把我发给MTV的HC再审一次。
回复 支持 反对

使用道具 举报

 楼主| KlausQi 发表于 2016-3-26 04:02:45 | 显示全部楼层
fengyubo0352 发表于 2016-3-26 02:59
那就make sense了: 匹兹堡本身office就小,所以给offer的时候应该是内部已经讨论和筛选过组了,所以给出 ...

给hc再审………这尼玛……
回复 支持 反对

使用道具 举报

一回头的温柔 发表于 2016-3-26 04:06:32 | 显示全部楼层
楼主,第三题怎么写的啊?
回复 支持 反对

使用道具 举报

eternalmisa23 发表于 2016-3-26 05:06:25 | 显示全部楼层
楼主,求问第二题怎么写。。。
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-9 10:21

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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