Optiver oa beat the odds

十道选择题，每题90秒，很简单。

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

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

数列题基本就是两项之间做差找规律，也可以去https://oeis.org/找找

大佬们有知道couple那题怎么做的吗？题目是 A couple decide to start having children and keep having children until they have more girls than boys (this means they stop having children if their first child is a girl). How many children do they expect to have?
感觉这个问题等价于1D random walk，如果是girl即为+1, boy即为-1, 两者概率都是0.5. 问到达+1的number of steps的期望是多少。但是查了一下这样想的话expectation是无穷？

匿名用户 发表于 2023-9-11 05:10
大佬们有知道couple那题怎么做的吗？题目是 A couple decide to start having children and keep having ch ...

这题是无穷吧，最后算出来的求和不收敛

微信用户_49f1cb8 发表于 2023-9-12 12:40
这题是无穷吧，最后算出来的求和不收敛

我也是这么想的，但是它选项只有1，2，4，8，16？选最接近的那个选项，难道是16？

匿名用户 发表于 2023-09-12 17:00:57
我也是这么想的，但是它选项只有1，2，4，8，16？选最接近的那个选项，难道是16？

按理来说 是的

匿名用户 发表于 2023-9-11 01:10
大佬们有知道couple那题怎么做的吗？题目是 A couple decide to start having children and keep having ch ...

想问一问为什么是正无穷呢？当有一个女孩儿的时候就会停止，eg: step = 1的时候有1/2的概率停止，这样算1-d random walk吗

匿名用户 发表于 2023-10-17 07:52
想问一问为什么是正无穷呢？当有一个女孩儿的时候就会停止，eg: step = 1的时候有1/2的概率停止，这样算1 ...

他问的是期望啊，1/2概率第一个不是女孩会要继续

匿名用户 发表于 2023-10-18 01:12
他问的是期望啊，1/2概率第一个不是女孩会要继续

我写代码验证了是2

匿名用户 发表于 2023-10-27 01:09
我写代码验证了是2

但不知道怎么算出来2

匿名用户 发表于 2023-10-26 22:09
但不知道怎么算出来2

你代码怕不是有bug

2孩情况要么2女，要么1男1女，要么2男，后面两种情况实际停不下来。第一种情况根本不会发生因为第一个是女儿的时候就停了。综上这么一种根本不会发生的情况会是期望？