Google Data Science PhD Intern 技术电面

yayafuture 发表于 2019-5-10 08:46
两次是独立的吧，所以对任意x, p(x in first and x in second) = p(x in first) * p(x in second) = 1/10 ...

啊感谢lz回复！还这么详细:) 加米加米加米

chillywind 发表于 2019/05/13 10:54:54
我去！这题都好难啊！
第二题我算出来是0？？？

补充内容 (2019-5-13 10:57):
第一题的出处是一个经典概率悖论

同学你的intersect可能不对。如果length(intersect(x, y)改成sum(x %in% y)或许就可以了

补充内容 (2019-5-14 06:51):
是y ＝ b不对，因为b是一个list

tzhang1988 发表于 2019/05/13 10:15:49
我感觉第一题应该是any number between 0.64 and 1吧？两个edge case是如果是autocorrelated，答案是0.64，如果x1=x3，答案是1。In genera...

机智！字数字数字数 应该是0.28-1

第二题就是标记重捕吧。题目中说了两个人抽100个是独立进行的。
相当于一个鱼塘10000条鱼，第一个人抽了100条给标记上了，然后放回到了鱼塘。那么第二个人捕了100条鱼，其中有标记的（即为之前被第一个人抽中的）的鱼的数量的期望就是100*0.01=1

qianh1225 发表于 2019-5-12 04:06
第一题我google了一下答案，简直可怕。楼主答出来了么

我当时根据correlation matrix的定义, 计算了一个区间, 但是不知道对不对, 心态崩了...

. 补充内容 (2019-5-18 01:06):
参考这个: https://stats.stackexchange.com/ ... -of-the-three-given

icyjia 发表于 2019-5-9 00:30
谢谢楼主！第二题需要算出expectation的理论值是多少吗？

主要是要给出理论值, 后面写code给我感觉只是follow-up question, 祝好运

chillywind 发表于 2019-5-13 10:54
我去！这题都好难啊！
第二题我算出来是0？？？

当时我写了模拟次数10000, 不过没有编译, 我也不知道写的对不对, 楼上有人指出code有错?你检查一下

Verteilung 发表于 2019-5-18 01:00
主要是要给出理论值, 后面写code给我感觉只是follow-up question, 祝好运

谢谢楼主！祝楼主好运！

icyjia 发表于 2019-5-18 22:35
谢谢楼主！祝楼主好运！

谢谢!也祝你好运!

贡献第二题codes
.
N <- 100000 ## Number of replication
both <- numeric(N)
for (i in 1:N){
  S1 <- sample(10000, 100, replace = F)
  S2 <- sample(10000, 100, replace = F)
  both[i] <- sum((1:10000 %in% S1) & (1:10000 %in% S2))
}

mean(both)