📣 Back to School开学季 - VIP通行证5折优惠!蓝莓、Offer多多同步优惠
回复: 11
跳转到指定楼层
上一主题 下一主题
收起左侧

google onsite 面经,顺带求问这样的表现能拿offer吗?

全局:

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

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

x
fresh ms,没有系统设计题,第一轮算是有一点点ood吧。昨天面的,感觉还可以,第一第二轮都是写了两题还跑了test case,第三第四轮只写了一题,主要是面试官一直要聊,还总问我些小的followup,第四轮可能是因为有shadow吧,要演示给shadow看?让我做了很多浪费时间的事情,例如把所有的需要用的到数据结构写出来,例如一直跑test case就是不让我写代码,例如把每一个方程先declare一遍,然后把时间复杂度空间复杂度写上,然后解释复杂度。。。总之就是第三四轮只写了一题,虽然我拼命的想快点写,让他再问一题,但我看他也没有再问的意思。。。
听说onsite 通过率不到10% ? 主观上是觉得还可以的。。


附上面经
Mountain View 1.15 onsite
1,印度女
        一,给一个Set<Character>,给一个string,求string里最小的substring,which contains all chars in this set. 类似leetcode里的inimum Window Substring
        二,输入为List<Stirng>,string的格式类似于: (peer,Bob,David), (peer,David,Christina),(manager,Tina,Bob)
        表示Bob和David是同事,David和Christina是同事,Tina是Bob的manager
                让你设计一种数据结构储存这些关系,并且implement以下function:
                boolean is_peer(某个员工,某个员工)
                boolean is_manager(某个员工,某个员工)
        peer的意思是他们有共同的direct manager才算peer,如果他们的manager的manager相同,不算peer
        is_manager返回时,不需要是直接的manager,例如假设Jessica 是 Eric的manager的manager的manager,这种情况也返回true
        开始用了union find,看两个员工是不属于同一个set,后来发现union find只能tell manager关系,对于is_peer很难实现
        又
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
face="Geneva, Arial, Helvetica, sans-serif">        最后比较result list的size和input size是否相等,不相等的话,throw exception,相等则返回result list



























评分

参与人数 1大米 +3 收起 理由
umd2011 + 3 感谢分享!

查看全部评分


上一篇:Bloomberg OnSite 1/12 两轮游
下一篇:Plantir OA 刚做完
推荐
 楼主| tltzhsajsdr 2016-1-21 10:55:22 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

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

使用道具 举报

推荐
umd2011 2016-1-16 23:34:27 | 只看该作者
全局:
楼主答的很好,一定会有offer的!
问几个问题:onsite不都是在白板上写代码吗,如何写 test case 和跑 test case?
希望能收到你的回复, 已米!
回复

使用道具 举报

🔗
coolidgelyt 2016-1-21 04:14:56 | 只看该作者
全局:
觉得楼主打得挺好的,题目也挺难,应该会有offer。问一下第二轮第一题doubly linked list怎么答?
回复

使用道具 举报

🔗
Nero_hu 2016-1-22 01:47:27 | 只看该作者
全局:
Good luck LZ.
回复

使用道具 举报

🔗
s810434 2016-1-30 04:28:49 | 只看该作者
全局:
Bob和David是同事那题该怎麽做呢? 有没有人可以讲解一下~ 谢谢
回复

使用道具 举报

🔗
coolguy 2016-2-16 09:36:27 | 只看该作者
全局:
感谢LZ贡献面筋。最后有offer了吗?
回复

使用道具 举报

🔗
hurtlocker 2016-3-5 20:42:01 | 只看该作者
全局:
lz水平在我之上,膜拜一记,不知拿到offer了没
回复

使用道具 举报

🔗
Ridingstar01 2016-9-16 14:07:02 | 只看该作者
全局:
谢谢楼主贡献面经!继续加油,我觉得可能写的太急了给人印象也不好。
回复

使用道具 举报

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

本版积分规则

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