回复: 32
跳转到指定楼层
上一主题 下一主题
收起左侧

骨骼昂赛面经

全局:

2018(10-12月) 码农类General 硕士 全职@google - 内推 - Onsite  | | Other | 应届毕业生

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

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

x
周四面完回来就开始准备下周一的考试
刚刚才有空开始写面经,人生第一次onsite,面的不是特别很好,感觉可能是挂了,一道面经原题都没遇到,第四轮是类似的面经题吧,把经验写出来,大家可以以此为鉴。
最后仅分享一下我针对这个面试的总结,如果运气好过了HC的话,我会把我的所有准备都与大家分享。

第一轮白人小姐姐。 题目很简单,应该是easy到medium。
题目就是告诉你,有一堆运动员,他们每个人身上都有号码。号码的位数可以从1 - n,n在input中给出,还给了一个 upper bound。  让你求 在这个upper bound 下 的 confusion number的个数
confusion number 以 0,1,6,8,9为组成部分(翻转过来会造成confusion的数)。
比如   189 翻转过来是  981 就是一个confusion数。
666 翻转过来是 999 就是一个confusion数   但是  986  翻转过来是 986 就不是一个confusion数
以上所有条件都要你自己去探索,没有面试官会和你说。
还有一个限制条件是,不能以0开头(不是一个有效数)
不能以0结尾,因为翻转过来不是一个有效数
楼主一开始前20分钟想错,最后用brute force解,代码虽然写完了,但是还是漏了一种情况,这一轮非常崩,估计是weak no hire - weak hire 之间吧。

第二轮 语速比较快的美国小哥
题目的大意是有一个盗贼叫阿里巴巴,我们的目的就是要抓住它。
现在有一堆洞    1 2 3 4 5 6 7 8,阿里巴巴一开始可以在任意的洞内,每次他可以选择往两边逃窜。  题目的input是,一个integer 代表
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
t">代码也还可以就是很多corner case,写完聊了聊,顺送了我出去。
这轮整体很顺畅。感觉应该是hire-strong hire之间

总结就是,onsite,实力占一半,运气占一半,运气方面,比如楼主基本上把近六个月的google面经题都吃透了,随便来一道稍微难点的都能讲出花来,但是没有遇到。 实力方面,最后如果真的过不了,也是楼主自己的实力问题,只能怪自己的实力还没有到克服运气的程度。
要说经验,就是原题还是要看的,毕竟地里中原题的概率真的还蛮大的,但是不要太把原题当回事(比如楼主一题没中),每次都把原题当成一道新的题去做,仔仔细细考虑好每个corner case才能真正帮到你。
其次就是大家每次看leetcode原题的时候,尽量能自己去想一些例子,毕竟面试的时候是面试官一般都不大愿意给例子(就我这次面的经验来说)。

更多的经验,等楼主出结果再说吧。
楼主催了HR,估计快出结果了。
过不了的话就move on吧。  回国休息一下回来继续找。

评分

参与人数 17大米 +51 收起 理由
zxhfrombnu + 3 给你点个赞!
pacemak1r + 5 欢迎来一亩三分地论坛!
funyaoleo + 2 给你点个赞!
乳酸君cyc + 3 很有用的信息!
wfei26 + 5 给你点个赞!

查看全部评分


上一篇:JPM DS Summer Intern 2019 OA
下一篇:DataVisor一面电面

本帖被以下淘专辑推荐:

  • · google|主题: 216, 订阅: 124
推荐
jackxpeng 2018-12-13 13:35:14 | 只看该作者
全局:
您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies
回复

使用道具 举报

推荐
 楼主| hlckl123456 2018-12-14 00:33:09 | 只看该作者
全局:
bdhmwzfa 发表于 2018-12-11 15:40
第二轮种,我想到的解法是:求解每一天不被抓到的情况下可能的位置
比如一共3个山洞,策略是[2,2]
那么为 ...

对的 是这个思路,楼主就是按照这个思路,然后做了一些预处理,用的set去check,代码比较简短优雅所以才被面试官夸了
回复

使用道具 举报

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

使用道具 举报

🔗
wtcupup 2018-12-11 02:12:02 来自APP | 只看该作者
全局:
楼主在MTV面的吗?
回复

使用道具 举报

🔗
 楼主| hlckl123456 2018-12-11 02:18:53 | 只看该作者
全局:
楼主在MTV面的
回复

使用道具 举报

🔗
 楼主| hlckl123456 2018-12-11 02:19:04 | 只看该作者
全局:
wtcupup 发表于 2018-12-11 02:12
楼主在MTV面的吗?

对的 字数字数字数
回复

使用道具 举报

🔗
wuchenglin 2018-12-11 03:19:32 | 只看该作者
全局:
第一题 189 翻转过来应该是681吧?数字怎么翻转的?围绕中心顺时针转180度吗?
回复

使用道具 举报

🔗
Wyf2222 2018-12-11 04:49:46 | 只看该作者
全局:
第一题是lc变种,strob什么的。第二题感觉是超级简化版的猫捉老鼠吧。lz是用dp做的吗
回复

使用道具 举报

🔗
byfwh 2018-12-11 06:15:24 | 只看该作者
全局:
第一题 蠡口二四楼
回复

使用道具 举报

🔗
 楼主| hlckl123456 2018-12-11 06:57:52 | 只看该作者
全局:
byfwh 发表于 2018-12-11 06:15
第一题 蠡口二四楼

可能算是变种吧。   
回复

使用道具 举报

🔗
 楼主| hlckl123456 2018-12-11 06:58:41 | 只看该作者
全局:
Wyf2222 发表于 2018-12-11 04:49
第一题是lc变种,strob什么的。第二题感觉是超级简化版的猫捉老鼠吧。lz是用dp做的吗

没有用dp做,用dp应该也可以做吧
回复

使用道具 举报

全局:
请问 楼主 第二题用了什么 解法呀
回复

使用道具 举报

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

本版积分规则

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