谷歌跪的一塌糊涂经

新鲜谷歌跪经来了！！！

去年八月就找了谷歌工作的朋友内推，然而并没有任何回音，石沉大海。结果四月的时候突然在linkedin上被谷歌的recruiter reach out，然后就约了今天上午面试，职位是全职data scientist，面试时间为一小时，刚刚面完。

一开始就很不顺利，视频连不上，面试官就先给我打了电话问问题，面试官的口音感觉是东欧/俄罗斯，年龄大概40上下，女性。我不太听得懂

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

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

她看上去十分生气，就不说话了。然后我们沉默了一阵，我问她能不能给我讲讲，她简单给我解释了下。最后问我有啥问题，就结束了。。。

反正面完就知道自己是凉了。。。这个面经希望对其他的朋友有帮助。有帮助的话麻烦加点米谢谢！

Poisson那题应该是inversion sampling的思路吧

liu1p3 发表于 2019-5-29 10:15
我的意思大概是uniform的cdf跟poisson的cdf不是一一对应的关系，二分法找完是一个近似？

cdf的support不一样不能拿来直接比吧。但是range都是相同的，所以可以从uniform draw一个值x，然后对应Poisson左边从a = 0开始，右边假定找到一个足够大的整数b = n作为起始值，然后二分法每次算Poisson分布在(a+b)/2的值，看x在左边还是右边，知道区间长度为1停止。

问的这么细啊??
Generate Poisson应该是先生成一个uniform的随机数列，然后代入exponential distribution density的逆函数来生成 exponential 随机数，作为time between events.

谢谢楼主分享。感觉一般都用不着这个知识点呀。inverse sampling + poisson的两个events之间时间是follow exponential的。感觉考个uniform generate bernoulli之类的就够了。

mc_king 发表于 2019/05/29 04:14:46
Poisson那题应该是inversion sampling的思路吧

我也觉得是inverse sampling…但是我有个很二的问题…inverse sampling做discrete的时候，需不需要continuous correction？

maohappy2013 发表于 2019/05/29 07:43:16
谢谢楼主分享。感觉一般都用不着这个知识点呀。inverse sampling + poisson的两个events之间时间是follow exponential的。感觉考个uniform genera...

我其实是觉得考到exp就够了，考discrete不是很坑嘛？要不要continuous correction？

liu1p3 发表于 2019-5-29 09:56
我也觉得是inverse sampling…但是我有个很二的问题…inverse sampling做discrete的时候，需不需要contin ...

. Waral dи,可以用二分法找对应的Poisson值

mc_king 发表于 2019/05/29 10:11:23


可以用二分法找对应的Poisson值

我的意思大概是uniform的cdf跟poisson的cdf不是一一对应的关系，二分法找完是一个近似？

mc_king 发表于 2019/05/29 10:20:04


cdf的support不一样不能拿来直接比吧。但是range都是相同的，所以可以从uniform draw一个值x，然后对应Poisson左边从a = 0开始，右边假定找到一个足够大的整数b = ...

昂，我做一个看看