一亩三分地论坛

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

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

google onsite

[复制链接] |试试Instant~ |关注本帖
sarah617 发表于 2016-8-28 00:56:12 | 显示全部楼层 |阅读模式

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

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

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

x
楼主前一段google onsite。。 过程简直奇葩 。。
一轮: 找出最大的相同subtree,一个简单的design (medium -). 1point 3acres 璁哄潧
二轮: 一个binary search, 一个hashmap (easy题记不清楚了),然后聊天20分钟+ ???(excuse me????)
三轮: 问简历,longest with m distinct chars (lc原题)没有任何follow up question就让我泡个test就过了???
四轮 :提问一堆数据结构复杂度(属于一问一答的问答题??? excuse me???)然后第二题两个hashset(easy题)

楼主硕士。。然而这四轮题目讲真真的太简单,我当然抱有侥幸心理狠庆幸没有遇到hard,
但是很担心全是简单题会不会被hc感觉不够qualified。。。


补充内容 (2016-9-19 00:46):
已过hc,谢谢大家,祝大家好运

评分

2

查看全部评分

本帖被以下淘专辑推荐:

Josh 发表于 2016-9-12 10:23:51 | 显示全部楼层
同问楼主有消息了吗?
回复 支持 1 反对 0

使用道具 举报

llatjob 发表于 2016-8-28 01:54:27 | 显示全部楼层
楼主是漂漂mm?
回复 支持 1 反对 0

使用道具 举报

Josh 发表于 2016-8-28 01:32:33 | 显示全部楼层
求问楼主第一题怎么解啊?我能想到的就是先把所有的subtree按照size group好,然后从最小的size开始互相判断是否equal,同时cache比较的结果。后面的group直接通过cache的结果判断是否互相相等。这样花的总时间是O(N^2)。有没有更简单的做法啊?感觉有点麻烦
回复 支持 反对

使用道具 举报

edyyy 发表于 2016-8-28 02:28:21 | 显示全部楼层
恭喜楼主啊
谢谢分享
回复 支持 反对

使用道具 举报

eins1179 发表于 2016-8-28 02:44:37 | 显示全部楼层
祝好运啊-google 1point3acres
楼主面完多久啦 还没结果吗
回复 支持 反对

使用道具 举报

 楼主| sarah617 发表于 2016-8-28 02:50:42 来自手机 | 显示全部楼层
第一题我是preorder encode然后找是否有重复序列
回复 支持 反对

使用道具 举报

Josh 发表于 2016-8-28 03:07:55 | 显示全部楼层
sarah617 发表于 2016-8-28 02:50. 1point3acres.com/bbs
第一题我是preorder encode然后找是否有重复序列

楼主机智!这样代码简单多了,不过复杂度应该还是O(N^2),因为encode的时间是O(N^2)
回复 支持 反对

使用道具 举报

laoxie09 发表于 2016-8-28 03:17:16 | 显示全部楼层
第一题poj 2483?
回复 支持 反对

使用道具 举报

2239168 发表于 2016-8-28 03:41:14 | 显示全部楼层
lz什么时候毕业啊
回复 支持 反对

使用道具 举报

peter_sqliu 发表于 2016-8-28 04:28:21 | 显示全部楼层
LZ肯定是漂亮MM
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-8-28 12:08:26 | 显示全部楼层
sarah617 发表于 2016-8-27 11:50
第一题我是preorder encode然后找是否有重复序列

楼主问下你是怎么找这种nonoverlap的重复序列的呢? 用suffix tree吗?
回复 支持 反对

使用道具 举报

Josh 发表于 2016-8-28 13:50:52 | 显示全部楼层
xpli521 发表于 2016-8-28 12:08
楼主问下你是怎么找这种nonoverlap的重复序列的呢? 用suffix tree吗?

我觉得他的意思是把每个subtree的preorder encoding都找出来存好。这个可以用递归写
回复 支持 反对

使用道具 举报

dhldxy 发表于 2016-8-28 14:13:49 | 显示全部楼层
那是楼主准备的好。
回复 支持 反对

使用道具 举报

frank11118 发表于 2016-8-28 14:22:45 | 显示全部楼层
我跟你同一天面試的...
也不難,有點擔心. 鐣欏鐢宠璁哄潧-涓浜╀笁鍒嗗湴
. 鍥磋鎴戜滑@1point 3 acres
希望彼此都能夠拿到 offer
回复 支持 反对

使用道具 举报

GavinM 发表于 2016-8-28 15:44:46 | 显示全部楼层
我当时题目也挺简单的,面完以后都没什么累的感觉。但是感觉交流的还可以。本来没想能拿offer,但是后面也拿到offer了。所以先不用担心。祝楼主好运。
回复 支持 反对

使用道具 举报

xpli521 发表于 2016-8-28 20:43:15 | 显示全部楼层
Josh 发表于 2016-8-27 22:50
我觉得他的意思是把每个subtree的preorder encoding都找出来存好。这个可以用递归写
. 鍥磋鎴戜滑@1point 3 acres
哦哦这样,有道理!多谢
回复 支持 反对

使用道具 举报

pushazhiniao 发表于 2016-9-5 09:58:10 | 显示全部楼层
我也最近刚刚面 题目除了一个木有太多时间的followup 别的都不属于hard 心里好虚
回复 支持 反对

使用道具 举报

frank11118 发表于 2016-9-8 09:36:23 | 显示全部楼层
請問樓主有消息了嗎?
回复 支持 反对

使用道具 举报

本版积分规则

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

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

关闭

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

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

custom counter

GMT+8, 2016-12-6 04:41

Powered by Discuz! X3

© 2001-2013 Comsenz Inc. Design By HUXTeam

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