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

给Google onsite面经添砖加瓦

 
全局:

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

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

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

x
等结果太焦虑发个面经吧。。虽然之前花了基本一周的时间刷近期面经,但除了俩lc原题外一题面经都没考到。的确刷G的面经回报率太低,还不如把刷过的lc多夯实总结更有效。所以接下来的你们就凑活着看吧……

第一轮:超级nice的国人姐姐。因为到的比较早,先去kitchen拿了点零食然后闲聊了半天G家的室内装潢(……)和简历上的经历。题目是给一个positive integer N,求N最少能由几个2^i组成。比如N=1的时候,1=2^0,那么N最少能被1个2^0组成。再比如N=7的时候,7=4+2+1=2^2+2^1+2^0,这个case中N最少被3个2^i组成。然后follow up是,可以同时使用正或负的2^i。同样的例子N=7,在这个情况下,7=8-1=2^3-2^0,这样最少只需要2个2^i就能组成N。

第二轮:台湾葛格,人也挺nice的。没有废话直接上题,就是lc的bomb enemy,不同的是bomb也能放在enemy所在的位置。第二题是给一个iterator: 2,3,1,5,1,8… 要求写一个iterator要能return 3,3,5,8…

第三轮:印度姐,
您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式
游客,您好!
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Popular Interview Questions from Top Companies

第四轮:白人小哥,看起来就智商很高的那种。题目是给一瓶药,里面100颗完整的药片,每天需要吃半颗。每天吃的方法是随机从瓶子里取一颗药,如果是整颗就吃半颗,剩下半颗扔回瓶子里;如果取出的是半颗,那就直接吃掉。第一小问是simulate这个过程,然后print每天瓶中剩下的整颗和半颗的数量,直到空瓶。第二问是,求整个simulation过程中,瓶中剩下1整颗,0半颗的概率。最后问了running time。

除了印度姐姐全程冷漠脸以外其他面试官都很热情友好,交流得也很顺畅……一天下来感觉面试总体难度还行,并没有某些面经那么难(面之前看别人的面经真是吓得不轻……) 接下来默默等结果吧,也希望大家都能遇到原题,拿到心仪的offer!加油!!



补充内容 (2016-10-18 02:03):
哇效率奇高,面完一周就告知我过HC了!希望大家也能早日收到好消息!

评分

参与人数 8大米 +56 收起 理由
xh_pku + 10 给你点个赞!
catychang + 1 赞一个
cr025 + 3 很有用的信息!
williamflea + 3 欢迎来介绍你知道的情况
WhatsFLAG + 3 今日最后三分,拿走不谢

查看全部评分


上一篇:妹有套路的微软On Campus
下一篇:T电

本帖被以下淘专辑推荐:

推荐
codemonk 2017-9-27 23:23:03 | 只看该作者
全局:
第四轮再上个memo + DFS的版本。。。
  1. unordered_map<int, double> cache;

  2. double dfsMemo(int w, int h, int wt, int ht, int bound){
  3.     if(w == wt && h == ht) return 1.0;
  4.     if(cache.count(w*bound + h)) return cache[w*bound + h];
  5.     return cache[w*bound + h] = (w>wt ? double(w)/(w+h) * dfsMemo(w-1, h+1, wt, ht, bound) : 0)
  6.                                 + (h>0 ? double(h)/(w+h) * dfsMemo(w, h-1, wt, ht, bound) : 0);
  7. }

  8. int main(int argc, const char * argv[]) {
  9.     // insert code here...
  10.     cout << dfsMemo(10, 0, 0, 2, 11) << endl;
  11.     return 0;
  12. }
复制代码
回复

使用道具 举报

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

使用道具 举报

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

使用道具 举报

🔗
jfree811 2016-10-16 11:43:34 | 只看该作者
全局:
话说google面试的时候能和中国面试官说中文吗?之前看别人写的帖子有提到直接中文交流。
回复

使用道具 举报

🔗
jfree811 2016-10-16 11:50:49 | 只看该作者
全局:
第一问是不是就是让你求二进制数上面 所以1的个数?然后follow up的解法是不是从二进制数从最右开始有多少个连续的1 比如39 = 100111 最后连续3个1 所以可以简化成 2^5 + 2^3 - 2^0
不知道这样思路对不对啊?lz求回答
回复

使用道具 举报

🔗
EmilyMMMM 2016-10-16 11:57:18 | 只看该作者
全局:
jfree811 发表于 2016-10-16 11:43
话说google面试的时候能和中国面试官说中文吗?之前看别人写的帖子有提到直接中文交流。

不可以跟中国面试官说中文。至少你不要主动说,主动说会显得很不professional。
回复

使用道具 举报

🔗
yxyxyx 2016-10-16 12:07:33 | 只看该作者
全局:
jfree811 发表于 2016-10-15 23:50
第一问是不是就是让你求二进制数上面 所以1的个数?然后follow up的解法是不是从二进制数从最右开始有多少 ...

是这个意思。其实从某个角度上这题和Leetcode397很像。
回复

使用道具 举报

🔗
chestnut9919 2016-10-16 12:11:48 | 只看该作者
全局:
jfree811 发表于 2016-10-16 11:50
第一问是不是就是让你求二进制数上面 所以1的个数?然后follow up的解法是不是从二进制数从最右开始有多少 ...

你好机智啊 膜拜大神
回复

使用道具 举报

🔗
 楼主| 猫头鹰也是猫 2016-10-16 12:14:46 | 只看该作者
全局:
jfree811 发表于 2016-10-16 11:50
第一问是不是就是让你求二进制数上面 所以1的个数?然后follow up的解法是不是从二进制数从最右开始有多少 ...

第一问应该没问题,但第二问还不大对,你看7那个例子
回复

使用道具 举报

🔗
jfree811 2016-10-16 12:31:55 | 只看该作者
全局:
猫头鹰也是猫 发表于 2016-10-16 12:14
第一问应该没问题,但第二问还不大对,你看7那个例子

7 = 111 所以连续三个1的话 就是 2^3 - 2^0  应该是对的吧?
回复

使用道具 举报

🔗
jfree811 2016-10-16 12:31:59 | 只看该作者
全局:
猫头鹰也是猫 发表于 2016-10-16 12:14
第一问应该没问题,但第二问还不大对,你看7那个例子

7 = 111 所以连续三个1的话 就是 2^3 - 2^0  应该是对的吧?
回复

使用道具 举报

🔗
chestnut9919 2016-10-16 12:33:28 | 只看该作者
全局:
求问楼主第四题用了什么方法?用什么数据结构存的药片?
回复

使用道具 举报

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

本版积分规则

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