狗家DS详细onsite面经， 求大米！

上周出炉的新鲜面经，请大家多加大米，下个月就不用再买会员了。

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

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

zlocean25 发表于 2019-4-18 07:05
就是这个答案

最终答案应该是1/N吧？看题目这里Y并没有定义成Y1 + Y2 + ... + YN。因此 E(Y) = sum(E(Yi))/N。

wujiayikelly 发表于 2021-4-13 20:34
请问这个E(Y_i) = 1/N是怎么求的呢？谢谢！

P(Y_1=1)=(N-1)/ (N*(N-1))=1/N
分子是N-1，因为只有1，2； 2，3；   N-1个组合
分母是N(N-1)，这个很显然吧。

SuperDS 发表于 2019-4-17 15:41
楼主，第三轮的这题你是怎么解的？ 一个1 - N的数组，random shuffle以后，X_i 代表 ith number, 定义一个r ...

E(Y_i) = 1/N，如果直接求的话。

补充内容 (2019-4-19 01:30):
然后按照楼主在19垅的留言，E(Y) = (N - 1)/N。

楼主 第一轮算作弊人数 是n-N/4 吗？我之前见过 也没和同学讨论出答案。求指点？还有就是第一问从uniform(0,1)产生 uniform(a,b)是什么意思？没看懂题????

huixingzhijia 发表于 2019/04/17 03:58:34
楼主 第一轮算作弊人数 是n-N/4 吗？我之前见过 也没和同学讨论出答案。求指点？还有就是第一问从uniform(0,1)产生 uniform(a,b)是什么意思？没看懂题????

作弊人数应该是 （4n-N）/2
感觉 unif（0，1）simulate unif（a，b）就是用cdf的invserse simulate

faithmi 发表于 2019/04/17 06:59:06



作弊人数应该是 （4n-N）/2
感觉 unif（0，1）simulate unif（a，b）就是用cdf的invserse simulate

同学 你是怎么算的 求指点。

faithmi 发表于 2019-4-17 06:59
作弊人数应该是 （4n-N）/2
感觉 unif（0，1）simulate unif（a，b）就是用cdf的invserse simulate

作弊人数我算出来好像也是这个，但是有个问题，4n-N<0的时候怎么解释。

U(a,b) = aU(0,1)+b就可以了，不用其他技巧。

zlocean25 发表于 2019-4-17 09:49
作弊人数我算出来好像也是这个，但是有个问题，4n-N

这个draw出来是U(b, a + b)吧

zlocean25 发表于 2019/04/17 09:49:06


作弊人数我算出来好像也是这个，但是有个问题，4n-N<0的时候怎么解释。

U(a,b) = aU(0,1)+b就可以了，不用其他技巧。

不用解释 因为by expectation总有1/4的人会说cheat（第一个tail 第二次是head）所以4n-N>=0

parking space那个题面试官的做法里面cost是怎么定义的阿？

mc_king 发表于 2019-4-17 10:10
这个draw出来是U(b, a + b)吧

啊不好意思说错了，（b-a）U(0,1)+a

yexinwhu 发表于 2019-4-17 10:34
parking space那个题面试官的做法里面cost是怎么定义的阿？

可以自己定义cost，一般就是用停的位置到destination隔的距离。