补个10月初的 Google Onsite

补个10月初的Onsite面经，给家人求一波人品

去年狗家加面了一轮最后还是把我给拒了，recruiter说very close，三个月小黑屋，可以跳过电面
HR又来reach out，5月联系的一直拖到10月才面，recruiter说10月中旬之后就不保证有headcount了，吓得我赶紧安排了onsite
五轮有四个三哥，加起来就是十二哥啊，居然最后过了，题目都不难，感觉运气还不错

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

补充内容 (2017-12-6 10:47):
呃 还没写完怎么发出去了，最后一轮还有个题，是吃豆子的题，回来搜了一下发现是Twitter的面经题：意思是差不多这样：

补充内容 (2017-12-6 10:47):
罐子里里有W个白豆子，R个红豆子。随机摸一个豆子。摸到白豆子直接吃。摸到红豆子，放回去，再摸一豆子，不管是红是白，都吃。问最后一个豆子是白豆子的概率。

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

张欣 发表于 2017-12-8 03:35
请问楼主最后一道题是三个动作循环直到只剩最后一颗豆子？谢谢

用DP呀，这个不能这么简直接循环完事儿啊，参考这个：http://www.1point3acres.com/bbs/thread-118660-1-1.html

juritan 发表于 2017-12-21 15:49
请问楼主面的L4还是L5？
有system design是L5吗？

L4，现在有经验的L4也面design啊，我去年作为newgrad面L4的时候没有design

赞! 楼主是面的是什么职位

sunnybegoffers 发表于 2017-12-6 11:31
赞! 楼主是面的是什么职位

呃 地里难道不应该是默认码农？

huffman coding 难道楼主做的事图像处理？

十二哥真是笑死我了

num = [7,3,4,2,1,4,5], query(0, 6) = 0; query(3,4) = 3..楼主这里写错了吧

qeroqero 发表于 2017-12-7 02:03
num = [7,3,4,2,1,4,5], query(0, 6) = 0; query(3,4) = 3..楼主这里写错了吧

没有，query的输出和输入都是下标

get_bits 发表于 2017-12-6 16:24
huffman coding 难道楼主做的事图像处理？

video processing

进击的菜鸟 发表于 2017-12-7 04:51
video processing

哇 米图~~楼主坐标？？

楼主onsite之后多久收到的回复？是hc过了才联系你的吗，还是说面完就告诉你feedback，然后送完hc在告诉你一次