📣 黑五价提前开抢|VIP一年通行证5折,蓝莓、Offer多多同步特惠
回复: 51
跳转到指定楼层
上一主题 下一主题
收起左侧

4/12 Google Onsite (MTV) Cloud组

全局:

2016(4-6月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Fail | 其他

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

您需要 登录 才可以下载或查看附件。没有帐号?注册账号

x
这次onsite之前有两次电面,一次是写bigInt加法,还有一个是根据输入自己建N-nary Tree完了vertical printing,两个都不难。第一轮:长头发的白人小哥,上来就问题目,有点类似设计,让写一个类使得可以调用一个function来查看之前一段时间内的event数量,一段时间通常设为一个小时。用python很快实现了,但是是用list记录每个事件的timestamp,每次有新的timestamp就检查之前的timestamp,如果已经超出一个小时就把之前的都扔掉,换句话说维护一个在一个小时范围内的队列。结果白人小哥说如果事件量很大你岂不是都要记ts,问怎么优化。我想了半天就想说可以通过降低精度的方法维护一个长度为60的队列,每个元素就是在一分钟内的点击次数,而不用记录每个ts。他似乎还是比较满意这样的做法。
第二轮:看起来像老墨的白人小哥,第一题竟然跟上一轮一样,也是查看一段时间内的event数量。我跟他说上一轮是类似的,他说没关系你实现一下吧。第二题是在一个binary tree里面找相同的bin
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
时把3换成2,变成[2,2,4,1,5]。问在告诉你n和改过的array之后你怎样才能知道这时里面哪个数是重复的。我感觉这有什么可做的,就是用hashmap count每个出现的次数看哪个出现了2次。他说可以但还有什么方法,因为已经知道了n,我想了各种方法可他还是不满意。最后就只好算了,不知道他到底希望是用什么特殊的方法。
感觉这次onsite没有我想象的那么难,但还是能力不行水平有限被拒了,反馈是coding没问题,但general problem solving不行,应该还是题目做得不够。

上一篇:Uber新鲜面经
下一篇:刚结束的google onsite/Seattle office
推荐
yueliu2366 2016-4-30 21:12:42 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

推荐
edcent 2016-4-30 11:53:59 | 只看该作者
全局:
感觉最后一题跟 lc 那个 first missing possitive 有点像
回复

使用道具 举报

推荐
Effiel 2016-5-1 13:33:38 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
mzli1989 2016-4-30 07:58:28 | 只看该作者
全局:
谢谢分享,楼主加油继续面其他家,祝早日拿offer!!
楼主是在hc被拒的还是?
回复

使用道具 举报

🔗
adiggo 2016-4-30 08:06:35 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
missing 2016-4-30 12:16:27 | 只看该作者
全局:
楼主最后一轮的题目和我上次NYC onsite的中间一轮的一题是同一题。这题需要in-place操作,就是不停的num[i]换到num[num[i]-1],保证换完之后的数组是[1, 2, 3, ...n]这样。换的途中发现loop了或者超过一定次数了还没换完,loop开始的那个数就是duplicate。这题leetcode上有类似的。。我上次也是跪的这题
回复

使用道具 举报

🔗
edcent 2016-4-30 12:30:24 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies
回复

使用道具 举报

🔗
hidden_track 2016-4-30 12:40:33 | 只看该作者
全局:
第五题XOR下就好了吧= =
回复

使用道具 举报

🔗
bbsbbstry 2016-4-30 13:54:26 | 只看该作者
全局:
hidden_track 发表于 2016-4-30 12:40
第五题XOR下就好了吧= =

细说下?
回复

使用道具 举报

🔗
 楼主| Janet.Ding 2016-4-30 18:43:46 | 只看该作者
全局:
missing 发表于 2016-4-30 12:16
楼主最后一轮的题目和我上次NYC onsite的中间一轮的一题是同一题。这题需要in-place操作,就是不停的num换 ...

他似乎提示我的就是这个方法,我最后也写出来了,但自己心里总是不确定行不行所以说的不是很好
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 注册账号
隐私提醒:
  • ☑ 禁止发布广告,拉群,贴个人联系方式:找人请去🔗同学同事飞友,拉群请去🔗拉群结伴,广告请去🔗跳蚤市场,和 🔗租房广告|找室友
  • ☑ 论坛内容在发帖 30 分钟内可以编辑,过后则不能删帖。为防止被骚扰甚至人肉,不要公开留微信等联系方式,如有需求请以论坛私信方式发送。
  • ☑ 干货版块可免费使用 🔗超级匿名:面经(美国面经、中国面经、数科面经、PM面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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