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

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。

我觉得lz牛逼的是能用java写sql题，如果这个题需要join，那lz岂不是要从头实现join操作？

给你点个赞！

祝楼主好运！onsite我当时面的题目还是有几个相似的，楼主好强都答出来了！另外想问一下第二轮的第一题，问来自于哪个sample是用average distance这种算法吗？一个sample大于另外一个的时候有什么不同吗？

assume p(cheat) = p, 作弊人数总的是n = N * p(1st head) * p + N*p(1st tail) *p(2nd head| 1st tail) = N*1/2*p + N*1/2*1/2 ==> Np = 2(n-N/4)

请问楼主是onsite多久后知道结果的啊？

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

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

感觉每道题都好难啊 基本上不会 第一个广告问卷怎么判断是不是乱选应该怎么样思路啊？ 第二个判断这个数属于哪个distribution又是什么思路？ 停车位的strategy指什么， 让找到车位的平均时间最短还是什么？ 求解

请问这个是DS，engineering track吗？还是DS，quantitative analyst?

zlocean25 发表于 2019-4-18 07:07
你先算E(Y_1), 然后每一个Y_i都是同分布的，所以每个E(Y_i)是一样的。

请问楼主，为什么E(Y-1)是1/N?这是哪方面的知识？