📣 Back to School开学季 - 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。他似乎还是比较满意这样的做法。
第二轮:看起来像老墨的白人小哥,第一题竟然跟上一轮一样,也是查看一段时
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated 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
Curated 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
Curated 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
Curated 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
Curated 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面经),抖包袱(美国、中国)和录取汇报、定位选校版
  • ☑ 查阅全站 🔗各种匿名方法

本版积分规则

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