Two Sigma QR 电面面经

第二题答案是e

sum(n个iid)<1 的概率是 1-1/n! (绿皮书p97)
所以第x个触发sum(x个iid)>=1的概率是marginal的概率  p(x) = (1-1/x!)-(1-1/(x-1)!) = 1/(x*(x-2)!)
最后求期望 N = sigma(x*p(x)) =  sigma(1/((x-2)!)) = e

谢谢楼主分享！