y*u
2 楼
不哭 吻你 加油
f*n
3 楼
sigh
.面筋呢？
.面筋呢？
z*o
4 楼
给你个快拒也有好处,
比默剧或者拖你几个礼拜强
比默剧或者拖你几个礼拜强
H*5
5 楼
都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
w*o
6 楼
这家正经出大包呢。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
y*g
7 楼
真幽默
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
C*A
8 楼
都是概率题 不是coding
例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
是多少。
【在 f*****n 的大作中提到】
: sigh
: .面筋呢？
例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
是多少。
【在 f*****n 的大作中提到】
: sigh
: .面筋呢？
l*m
9 楼
这不是martingale吗？payoff是last last round payoff。
l*m
10 楼
这不是bionimal distribution 吗？每次都是independent的。expected payoff 应该
是 21/6。 有没有人评论一下啊？
是 21/6。 有没有人评论一下啊？
p*u
11 楼
嗯，这家真想要你的话，包裹可以出到market rate的2到3倍。但是culture太差，太
stressful。
【在 w*******o 的大作中提到】
: 这家正经出大包呢。
stressful。
【在 w*******o 的大作中提到】
: 这家正经出大包呢。
y*u
12 楼
有钱就行呗，要啥自行车啊
【在 p*u 的大作中提到】
: 嗯，这家真想要你的话，包裹可以出到market rate的2到3倍。但是culture太差，太
: stressful。
【在 p*u 的大作中提到】
: 嗯，这家真想要你的话，包裹可以出到market rate的2到3倍。但是culture太差，太
: stressful。
p*u
13 楼
culture差的意思就是压力大难survive，就算你拿到一百万的大包，干不了一周就被炒
了，是得还是失？
【在 y**********u 的大作中提到】
: 有钱就行呗，要啥自行车啊
了，是得还是失？
【在 y**********u 的大作中提到】
: 有钱就行呗，要啥自行车啊
C*A
14 楼
失
【在 p*u 的大作中提到】
: culture差的意思就是压力大难survive，就算你拿到一百万的大包，干不了一周就被炒
: 了，是得还是失？
【在 p*u 的大作中提到】
: culture差的意思就是压力大难survive，就算你拿到一百万的大包，干不了一周就被炒
: 了，是得还是失？
C*A
15 楼
可能是我题目没说清楚？
答案很接近6
【在 l********m 的大作中提到】
: 这不是bionimal distribution 吗？每次都是independent的。expected payoff 应该
: 是 21/6。 有没有人评论一下啊？
答案很接近6
【在 l********m 的大作中提到】
: 这不是bionimal distribution 吗？每次都是independent的。expected payoff 应该
: 是 21/6。 有没有人评论一下啊？
R*4
16 楼
这个是德国坦克的问题
编号和出现概率是一样的。
6号坦克，就生产了6辆坦克。
骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
编号和出现概率是一样的。
6号坦克，就生产了6辆坦克。
骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
v*s
17 楼
expectation =
(1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
1
【在 R*********4 的大作中提到】
: 这个是德国坦克的问题
: 编号和出现概率是一样的。
: 6号坦克，就生产了6辆坦克。
: 骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
(1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
1
【在 R*********4 的大作中提到】
: 这个是德国坦克的问题
: 编号和出现概率是一样的。
: 6号坦克，就生产了6辆坦克。
: 骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
R*4
18 楼
6*
你这么算会被拒的,很明显是要用基本四则运算
德国坦克算法是， 假设你掷塞子n次， 最大值是6，
S: 期望值
n: 掷塞子次数 (n >0 && n <= 50)
m: 最大值
S = 6, n, m =6.
S = m + m/n -1
S - m + 1 = m /n
n = m / (S - m + 1) = 6 / (6 - 6 + 1) = 6
【在 v******s 的大作中提到】
: expectation =
: (1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
: 1
:
v*s
19 楼
(1 - pow(5/6, 50))*6 + pow(5/6, 49)*1/6*(1+2+3+4+5)
【在 v******s 的大作中提到】
: expectation =
: (1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
: 1
:
【在 v******s 的大作中提到】
: expectation =
: (1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
: 1
:
r*t
20 楼
因为 50 次都不出 6 的概率太小。所以前 49 次都不出 6，最后一次听天由命。最后
期望不用算几乎是 6
【在 C***A 的大作中提到】
: 都是概率题 不是coding
: 例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
: 后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
: 是多少。
期望不用算几乎是 6
【在 C***A 的大作中提到】
: 都是概率题 不是coding
: 例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
: 后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
: 是多少。
C*A
21 楼
嗯嗯 答案是5.99多
【在 r******t 的大作中提到】
: 因为 50 次都不出 6 的概率太小。所以前 49 次都不出 6，最后一次听天由命。最后
: 期望不用算几乎是 6
【在 r******t 的大作中提到】
: 因为 50 次都不出 6 的概率太小。所以前 49 次都不出 6，最后一次听天由命。最后
: 期望不用算几乎是 6
h*7
22 楼
还有大盘鸡，羡慕！！
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
C*A
23 楼
周一面的citadel
今天收到据信
晚上吃个大盘鸡继续刷题
今天收到据信
晚上吃个大盘鸡继续刷题
y*u
24 楼
不哭 吻你 加油
f*n
25 楼
sigh
.面筋呢？
.面筋呢？
z*o
26 楼
给你个快拒也有好处,
比默剧或者拖你几个礼拜强
比默剧或者拖你几个礼拜强
H*5
27 楼
都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
w*o
28 楼
这家正经出大包呢。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
y*g
29 楼
真幽默
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
C*A
30 楼
都是概率题 不是coding
例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
是多少。
【在 f*****n 的大作中提到】
: sigh
: .面筋呢？
例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
是多少。
【在 f*****n 的大作中提到】
: sigh
: .面筋呢？
l*m
31 楼
这不是martingale吗？payoff是last last round payoff。
l*m
32 楼
这不是bionimal distribution 吗？每次都是independent的。expected payoff 应该
是 21/6。 有没有人评论一下啊？
是 21/6。 有没有人评论一下啊？
p*u
33 楼
嗯，这家真想要你的话，包裹可以出到market rate的2到3倍。但是culture太差，太
stressful。
【在 w*******o 的大作中提到】
: 这家正经出大包呢。
stressful。
【在 w*******o 的大作中提到】
: 这家正经出大包呢。
y*u
34 楼
有钱就行呗，要啥自行车啊
【在 p*u 的大作中提到】
: 嗯，这家真想要你的话，包裹可以出到market rate的2到3倍。但是culture太差，太
: stressful。
【在 p*u 的大作中提到】
: 嗯，这家真想要你的话，包裹可以出到market rate的2到3倍。但是culture太差，太
: stressful。
p*u
35 楼
culture差的意思就是压力大难survive，就算你拿到一百万的大包，干不了一周就被炒
了，是得还是失？
【在 y**********u 的大作中提到】
: 有钱就行呗，要啥自行车啊
了，是得还是失？
【在 y**********u 的大作中提到】
: 有钱就行呗，要啥自行车啊
C*A
36 楼
失
【在 p*u 的大作中提到】
: culture差的意思就是压力大难survive，就算你拿到一百万的大包，干不了一周就被炒
: 了，是得还是失？
【在 p*u 的大作中提到】
: culture差的意思就是压力大难survive，就算你拿到一百万的大包，干不了一周就被炒
: 了，是得还是失？
C*A
37 楼
可能是我题目没说清楚？
答案很接近6
【在 l********m 的大作中提到】
: 这不是bionimal distribution 吗？每次都是independent的。expected payoff 应该
: 是 21/6。 有没有人评论一下啊？
答案很接近6
【在 l********m 的大作中提到】
: 这不是bionimal distribution 吗？每次都是independent的。expected payoff 应该
: 是 21/6。 有没有人评论一下啊？
R*4
38 楼
这个是德国坦克的问题
编号和出现概率是一样的。
6号坦克，就生产了6辆坦克。
骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
编号和出现概率是一样的。
6号坦克，就生产了6辆坦克。
骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
v*s
39 楼
expectation =
(1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
1
【在 R*********4 的大作中提到】
: 这个是德国坦克的问题
: 编号和出现概率是一样的。
: 6号坦克，就生产了6辆坦克。
: 骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
(1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
1
【在 R*********4 的大作中提到】
: 这个是德国坦克的问题
: 编号和出现概率是一样的。
: 6号坦克，就生产了6辆坦克。
: 骰子最大值是6，所以6次，就可以有6个值。 这是最优的情况。
R*4
40 楼
6*
你这么算会被拒的,很明显是要用基本四则运算
德国坦克算法是， 假设你掷塞子n次， 最大值是6，
S: 期望值
n: 掷塞子次数 (n >0 && n <= 50)
m: 最大值
S = 6, n, m =6.
S = m + m/n -1
S - m + 1 = m /n
n = m / (S - m + 1) = 6 / (6 - 6 + 1) = 6
【在 v******s 的大作中提到】
: expectation =
: (1- pow(5/6, 50)*6 + (1- pow(5/6, 49)*1/6*5 + ...... + (1- pow(5/6, 49)*1/6*
: 1
:
v*s
41 楼
(1 - pow(5/6, 50))*6 + pow(5/6, 49)*1/6*(1+2+3+4+5)
【在 v******s 的大作中提到】
: (1 - pow(5/6, 50))*6 + pow(5/6, 49)*1/6*(1+2+3+4+5)
【在 v******s 的大作中提到】
: (1 - pow(5/6, 50))*6 + pow(5/6, 49)*1/6*(1+2+3+4+5)
r*t
42 楼
因为 50 次都不出 6 的概率太小。所以前 49 次都不出 6，最后一次听天由命。最后
期望不用算几乎是 6
【在 C***A 的大作中提到】
: 都是概率题 不是coding
: 例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
: 后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
: 是多少。
期望不用算几乎是 6
【在 C***A 的大作中提到】
: 都是概率题 不是coding
: 例：手里有一个骰子，你可以最多抛50次，50次之内你想啥时候停了不继续抛都行。最
: 后一次抛出来的数字就是你的payoff，问你的最优策略是啥，在该策略下payoff的期望
: 是多少。
C*A
43 楼
嗯嗯 答案是5.99多
【在 r******t 的大作中提到】
: 因为 50 次都不出 6 的概率太小。所以前 49 次都不出 6，最后一次听天由命。最后
: 期望不用算几乎是 6
【在 r******t 的大作中提到】
: 因为 50 次都不出 6 的概率太小。所以前 49 次都不出 6，最后一次听天由命。最后
: 期望不用算几乎是 6
h*7
44 楼
还有大盘鸡，羡慕！！
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
【在 C***A 的大作中提到】
: 周一面的citadel
: 今天收到据信
: 晚上吃个大盘鸡继续刷题
z*n
45 楼
您太幽默了。。。这家算阿猫阿狗。。
他家new grad给250K+ cash的满地都是吧。
【在 H**********5 的大作中提到】
: 都没听过这个公司。真jb拽，现在阿猫阿狗都开始拒人了。
z*n
46 楼
没看懂题目，是说要最后一次的数字最大化么？那就一直扔扔到出6不就行了。。。是
我理解错了还是这题就这么简单。。
期望也很好算啊：
50次都不出6的几率是p=(5/6)^50 ,出6的几率是1-p，所以期望~= 6.
准确数值：50次都不出6的情况下，出1 2 3 4 5的概率相同，所以出现的数字期望就是
中间的3
最终结果 3p + 6（1-p） = 6-3p ~= 5.9997吧。
我理解错了还是这题就这么简单。。
期望也很好算啊：
50次都不出6的几率是p=(5/6)^50 ,出6的几率是1-p，所以期望~= 6.
准确数值：50次都不出6的情况下，出1 2 3 4 5的概率相同，所以出现的数字期望就是
中间的3
最终结果 3p + 6（1-p） = 6-3p ~= 5.9997吧。
u*a
47 楼
假设你已经在扔了，而且你之前扔出来的最大的数字是2，后面还剩1次机会，你是停止
还是继续扔？当然是继续扔，因为剩下的1次你的期望是3.5 (21/6)；
如果你之前扔出来的最大数字是5，后面还有1次，你的最优策略肯定是停止不扔。
所以你的整体策略就是，如果你未来预期的期望值大于当前你的payoff值，就继续扔，
反之就停止。
如何算未来的预期？假设还有n次可扔，每次都不扔6的概率是(5/6)^n，或者说扔出最
大值是6的概率是 1-(5/6)^n，类推
最大值是5的概率：(5/6)^n - (4/6)^n
最大值是4的概率：(4/6)^n - (3/6)^n
最大值是3的概率：(3/6)^n - (2/6)^n
最大值是2的概率：(2/6)^n - (1/6)^n
最大值是1的概率：(1/6)^n
具体的期望就是个加权平均
欢迎探讨
还是继续扔？当然是继续扔，因为剩下的1次你的期望是3.5 (21/6)；
如果你之前扔出来的最大数字是5，后面还有1次，你的最优策略肯定是停止不扔。
所以你的整体策略就是，如果你未来预期的期望值大于当前你的payoff值，就继续扔，
反之就停止。
如何算未来的预期？假设还有n次可扔，每次都不扔6的概率是(5/6)^n，或者说扔出最
大值是6的概率是 1-(5/6)^n，类推
最大值是5的概率：(5/6)^n - (4/6)^n
最大值是4的概率：(4/6)^n - (3/6)^n
最大值是3的概率：(3/6)^n - (2/6)^n
最大值是2的概率：(2/6)^n - (1/6)^n
最大值是1的概率：(1/6)^n
具体的期望就是个加权平均
欢迎探讨
C*A
48 楼
对的对的 你这个方法好棒
【在 z*********n 的大作中提到】
: 没看懂题目，是说要最后一次的数字最大化么？那就一直扔扔到出6不就行了。。。是
: 我理解错了还是这题就这么简单。。
: 期望也很好算啊：
: 50次都不出6的几率是p=(5/6)^50 ,出6的几率是1-p，所以期望~= 6.
: 准确数值：50次都不出6的情况下，出1 2 3 4 5的概率相同，所以出现的数字期望就是
: 中间的3
: 最终结果 3p + 6（1-p） = 6-3p ~= 5.9997吧。
【在 z*********n 的大作中提到】
: 没看懂题目，是说要最后一次的数字最大化么？那就一直扔扔到出6不就行了。。。是
: 我理解错了还是这题就这么简单。。
: 期望也很好算啊：
: 50次都不出6的几率是p=(5/6)^50 ,出6的几率是1-p，所以期望~= 6.
: 准确数值：50次都不出6的情况下，出1 2 3 4 5的概率相同，所以出现的数字期望就是
: 中间的3
: 最终结果 3p + 6（1-p） = 6-3p ~= 5.9997吧。
C*A
49 楼
5.99976
代码如下：
// Optimal toss
double nToss(int n){
switch (n) {
case 1:
return 3.5;
break;
case 2:
return 4.25;
break;
case 3:
return 14/3.0;
break;
case 4:
return 89/18.0;
break;
case 5:
return 277/54.0;
break;
}
vector dp{277/54.0, 0};
for(int i = 5; i < n; ++i){
dp[i%2] = dp[(i-1)%2] * 5 / 6.0 + 1;
}
return dp[1];
}
【在 z*********n 的大作中提到】
: 没看懂题目，是说要最后一次的数字最大化么？那就一直扔扔到出6不就行了。。。是
: 我理解错了还是这题就这么简单。。
: 期望也很好算啊：
: 50次都不出6的几率是p=(5/6)^50 ,出6的几率是1-p，所以期望~= 6.
: 准确数值：50次都不出6的情况下，出1 2 3 4 5的概率相同，所以出现的数字期望就是
: 中间的3
: 最终结果 3p + 6（1-p） = 6-3p ~= 5.9997吧。
代码如下：
// Optimal toss
double nToss(int n){
switch (n) {
case 1:
return 3.5;
break;
case 2:
return 4.25;
break;
case 3:
return 14/3.0;
break;
case 4:
return 89/18.0;
break;
case 5:
return 277/54.0;
break;
}
vector
for(int i = 5; i < n; ++i){
dp[i%2] = dp[(i-1)%2] * 5 / 6.0 + 1;
}
return dp[1];
}
【在 z*********n 的大作中提到】
: 没看懂题目，是说要最后一次的数字最大化么？那就一直扔扔到出6不就行了。。。是
: 我理解错了还是这题就这么简单。。
: 期望也很好算啊：
: 50次都不出6的几率是p=(5/6)^50 ,出6的几率是1-p，所以期望~= 6.
: 准确数值：50次都不出6的情况下，出1 2 3 4 5的概率相同，所以出现的数字期望就是
: 中间的3
: 最终结果 3p + 6（1-p） = 6-3p ~= 5.9997吧。
相关阅读
offer 选择求建议：Google vs Netflix去微软吧，万年不倒的好公司Alicehead是不是撸管索男低端G黑？求offer比较意见,u和g其实狗家，F,， U, A家索南都互相不服气Eyefluence is hiring CV & HCI researcher求问一题G家的面经Cornell互联网平台团队寻求cs大神入伙fb春节放假不？【求内推】请问在FB工作的朋友能否内推一下？OPT Extension期间学校还有W-2么？Recession coming?Linkedin的根本问题是老印太多，我老早就断言了【弱问】L家的电面的面经哪里找啊？linkedin已死，有事烧纸尼玛，看来又只能蹲公司过冬+下班后卖卖羊肉串了现在不叫法轮功，叫FNG今早华尔街一个巨大的吊车塌了，砸死多个行人 (转载)急问：公司没给正式offer，就让我做drug test我觉得印度人很虚伪