quantcast 店面

来报一个非典型quantcast swe店面
100个硬币，每次toss一个，随时可以停
toss完一次后当前payout ＝ number of head/number of toss
在toss到100前可以选

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

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

ampling）和alien dictionary（topo sort）...... 今天通知拿到onsite了

1. 超过0.5就stop？
2. 0.5

Optimal strategy 应该是到head比重第一次大于1/2停，因为下一次期望是趋向于1/2的。

总期望是1/1+1/2+1/4+...1/2^100 = 2- 1/2^100

补充内容 (2016-10-6 09:46):
总期望算错了，漏了概率。。。就是按照概率加和一下便是

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

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

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

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

跪求楼主！！请问一下random max query的题目大概是什么样子的？

kamibear 发表于 2016-11-23 20:47
跪求楼主！！请问一下random max query的题目大概是什么样子的？

那个是facebook面经题

回答给分的同学：那个其实不是真正意义的概率题。。。码农不需要准备概率。基本没被问过真正的概率。最多就到reservoir sampling了
实在有需求 就看下ds和quant的面试书 (绝对然并软)。

Let DP[h, n] be the payout when we tossed n coins and get h number heads, then
DP[h, n] = max(h/n, 0.5 * DP[h+1, n+1] + 0.5 * DP[h, n+1])
with boundaries DP[h, 100] = h / 100.