由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
Quant版 - Jane Street 失败面经
相关主题
Phone interview from Jane streetRe: 背包九讲去Jane Street HK啦
dice probabilty problem拒掉google的offer来当矿工的,大家怎么看?
题目一道.[合集] modified question
关于jane street[合集] 这个, 大的hedge fund是不是都很戈?
Jane street 电话面试[合集] 请问一个option pricing 的问题
请问有人面过Jane Street 的software developer role么?[合集] 很久没有兄弟来晒offer了
Jane street interview with programmer[合集] a conditional expection problem
求教,Jane Street *Research* Position 主要做些什么?Brain teaser question
相关话题的讨论汇总
话题: 30话题: 期望话题: expected话题: gain话题: 2nd
进入Quant版参与讨论
1 (共1页)
k*****0
发帖数: 60
1
第一轮都是老题就不重复了.
the second round:
1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
来的)
2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人
比较push,所以没能仔细想. 估计是挂了, 这样暑假就安心待在学校里了. 祝大家好运!
P*****s
发帖数: 758
2
最近才面的?
k*****0
发帖数: 60
3
Yup!

【在 P*****s 的大作中提到】
: 最近才面的?
P*****s
发帖数: 758
4
你是最近才申请的么?
其他几家都没消息么,记得你报过JP Morgan的
D********n
发帖数: 978
5
您能把题说的详细些么?我觉得你把很多条件都忽略了。看不懂。

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

l*****y
发帖数: 317
6
第一题,我第一轮就碰上了。面我的是个老中,特爱问die的问题,前面还有个10面体+
20面体的问题。倒是踉踉跄跄答出来了,最后栽在这上面了。

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

l*****h
发帖数: 35
7
握手~~
我JSC也挂了。。。 我对2那样的题很没有感觉。。。第一题以前版上有类似的
假期不回家?
e******0
发帖数: 211
8
这都不简单啊

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

a*******1
发帖数: 1554
9
获得的奖励是掷出来的数还是原来选好的数?

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

e******0
发帖数: 211
10
第一题, 怎么觉得应该是15,或16呢

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

相关主题
请问有人面过Jane Street 的software developer role么?Re: 背包九讲去Jane Street HK啦
Jane street interview with programmer拒掉google的offer来当矿工的,大家怎么看?
求教,Jane Street *Research* Position 主要做些什么?[合集] modified question
进入Quant版参与讨论
a********e
发帖数: 508
11
面完就move on了,这些题目难度也不低。能share一下你的思路吗?
第一题,平局怎么算钱呢?后掷的人在先掷的人结果出来之后才选数字吗?奖励是选的
数还是掷的点数?
第二题,no idea about Georgia's population。。。然后每个人最多9个penny?

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

G********d
发帖数: 10250
12
if you are victorious, you won't be here.

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

c**********e
发帖数: 2007
13
1. 22 is correct. The first mover wins. The second mover has choice of 21
and 23, with 23 better. The first one's expection is 7.8 while the second
onne's expection is 7.7. (Notice the total expectation is 15.5.)
2. Population is a good way. One way to estimate population is consider the
whole US.
3. No gambling is correct.

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

k*****0
发帖数: 60
14
是的, 我申请的比较晚, 一开始就申了几个(包括JPM), 都挂了. 前几天又申了几个,
就这个给了个interview,也挂了

【在 P*****s 的大作中提到】
: 你是最近才申请的么?
: 其他几家都没消息么,记得你报过JP Morgan的

k*****0
发帖数: 60
15
是啊, totally no idea. 我假期不回去了, 要准备论文

【在 l*****h 的大作中提到】
: 握手~~
: 我JSC也挂了。。。 我对2那样的题很没有感觉。。。第一题以前版上有类似的
: 假期不回家?

k*****0
发帖数: 60
16
恩, 第一题, 平局你可以当成是平分(但是其实用不着考虑). 是两个人先选数字, 然后
再掷, 掷出来是多少钱,赢得人就获得掷出来的点数.
第二题, 我直接用美国的3亿人除以50当作Georgia的人口

【在 a********e 的大作中提到】
: 面完就move on了,这些题目难度也不低。能share一下你的思路吗?
: 第一题,平局怎么算钱呢?后掷的人在先掷的人结果出来之后才选数字吗?奖励是选的
: 数还是掷的点数?
: 第二题,no idea about Georgia's population。。。然后每个人最多9个penny?
:
: up,

k*****0
发帖数: 60
17
You are right!
第三题就是算个条件概率,suppose你取每个盒子概率都为1/2. 可以证明你获胜的最小
概率约为1/4.
面试的时候, 我自己也是重复了好几次才把题目弄明白的, 可刚弄明白了面试就move
on了, 自己听力本来就差, 面试官问题说的也不清楚. 感觉这些题目写在纸上让你慢慢
做还差不多

the

【在 c**********e 的大作中提到】
: 1. 22 is correct. The first mover wins. The second mover has choice of 21
: and 23, with 23 better. The first one's expection is 7.8 while the second
: onne's expection is 7.7. (Notice the total expectation is 15.5.)
: 2. Population is a good way. One way to estimate population is consider the
: whole US.
: 3. No gambling is correct.
:
: up,

P*****s
发帖数: 758
18
我Jane Street第一轮就挂了,人生第二个phone interview,
完全没有经验,虽然当时碰到的题目其实不算怎么bt
来年full-time加油吧~

【在 k*****0 的大作中提到】
: 是的, 我申请的比较晚, 一开始就申了几个(包括JPM), 都挂了. 前几天又申了几个,
: 就这个给了个interview,也挂了

G********d
发帖数: 10250
19
哈哈 好多人都是被jane st开苞的

个,

【在 P*****s 的大作中提到】
: 我Jane Street第一轮就挂了,人生第二个phone interview,
: 完全没有经验,虽然当时碰到的题目其实不算怎么bt
: 来年full-time加油吧~

P*****s
发帖数: 758
20
这是为什么呢?他们给面试很快?
您老也是?

【在 G********d 的大作中提到】
: 哈哈 好多人都是被jane st开苞的
:
: 个,

相关主题
[合集] 这个, 大的hedge fund是不是都很戈?[合集] a conditional expection problem
[合集] 请问一个option pricing 的问题Brain teaser question
[合集] 很久没有兄弟来晒offer了[合集] 青蛙跳问题
进入Quant版参与讨论
g*********g
发帖数: 26
21
请问第一题怎么做?
我编程算了一下 怎么是21?
g*********g
发帖数: 26
22
请问第一题怎么做?
我编程算了一下 怎么是21?
g*********g
发帖数: 26
23
请问第一题怎么做?
我编程算了一下 怎么是21?
g*********g
发帖数: 26
24
请问第一题怎么做?
我编程算了一下 怎么是21?
g*********g
发帖数: 26
25
请问第一题怎么做?
我编程算了一下 怎么是21?
a********e
发帖数: 508
26
假设先选者选数字a,简单推理后选者应该选a-1,或a+1。
先选者应该最小化后选者的期望收益
min_{a} max{a*(a-1)/60,(a+1+30)*(30-a)/60}

【在 g*********g 的大作中提到】
: 请问第一题怎么做?
: 我编程算了一下 怎么是21?

m*******r
发帖数: 4468
27
Jane st的题都超难我觉得, 你有第一轮的面经吗?
e***z
发帖数: 7126
28
求第一题详解

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

a**T
发帖数: 168
29
大牛能不能不展开讲讲1,3啊,感觉没啥思路~拜谢先~

the

【在 c**********e 的大作中提到】
: 1. 22 is correct. The first mover wins. The second mover has choice of 21
: and 23, with 23 better. The first one's expection is 7.8 while the second
: onne's expection is 7.7. (Notice the total expectation is 15.5.)
: 2. Population is a good way. One way to estimate population is consider the
: whole US.
: 3. No gambling is correct.
:
: up,

f****i
发帖数: 201
30
我年中面的assistant trader,问题跟问我的差不多,我两轮面过说我chance很大,哪知最后
还是悲剧了
相关主题
猎头问题-我的回答,大家给个建议dice probabilty problem
[合集] goldman backoffice做技术到底能拿多少bonus?题目一道.
Phone interview from Jane street关于jane street
进入Quant版参与讨论
s********r
发帖数: 529
31
我觉得前面有一位大牛已经讲的很清楚了,就是用最小化第二个参赛者期望收益的方法
来做的。
第三道好像lz和大牛都说过了,就是把一个蓝色的球放在一个箱子里面,剩下的放在另
外一个箱子里面。对于挑球的人来说选择两个箱子的概率都是1/2,如果选中只有蓝色
球的箱子,那么胜利概率是0,选中另外一个箱子的话,概率是49/99,接近1/2,但是不
到1/2,所以胜利的概率仅有1/4不到。

【在 a**T 的大作中提到】
: 大牛能不能不展开讲讲1,3啊,感觉没啥思路~拜谢先~
:
: the

k*****y
发帖数: 744
32
1)
假设第一选了a,那么第二个要maximize他自己的expected gain只有两个选择a+1或a-1,expected gain分别是
\sum_{x = a+1}^{30} x/30 = (31+a)*(30-a)/60,
\sum_{x = 1}^{a-1} x/30 = (a-1)*a/60.
所以第二个的strategy是:
选max{ (31+a)*(30-a)/60, (a-1)*a/60},
即当a<=21时选a+1,当a>=22选a-1。
两个人总的expected gain是\sum_{x=1}^30 x/30 = 31*30/60 = 15.5,是常数。所以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的expected gain,他选的a是:
arg_a min_a { max{(31+a)*(30-a)/60, (a-1)*a/60} }。
因为(31+a)*(30-a)/60递减,(a-1)*a/60递增,所以只要比较边界条件a=21,a=22。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,他的expected gain是15.5 - 7.7 = 7.8。
2)
第二题大概怎么解?

【在 a**T 的大作中提到】
: 大牛能不能不展开讲讲1,3啊,感觉没啥思路~拜谢先~
:
: the

s********r
发帖数: 529
33
第二道题我觉得挺tricky的,大概思路是先估计那个州的人口,然后再按照人头来算
当然也可以估计那个州的商家,看每个商家大概需要多少penny来维持正常的运营,这
个有点像商业资讯公司的题目,呵呵

a-1,expected gain分别是
以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的
expected gain,他选的a是:
。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,
他的expected gain是15.5 - 7.7 = 7.8。

【在 k*****y 的大作中提到】
: 1)
: 假设第一选了a,那么第二个要maximize他自己的expected gain只有两个选择a+1或a-1,expected gain分别是
: \sum_{x = a+1}^{30} x/30 = (31+a)*(30-a)/60,
: \sum_{x = 1}^{a-1} x/30 = (a-1)*a/60.
: 所以第二个的strategy是:
: 选max{ (31+a)*(30-a)/60, (a-1)*a/60},
: 即当a<=21时选a+1,当a>=22选a-1。
: 两个人总的expected gain是\sum_{x=1}^30 x/30 = 31*30/60 = 15.5,是常数。所以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的expected gain,他选的a是:
: arg_a min_a { max{(31+a)*(30-a)/60, (a-1)*a/60} }。
: 因为(31+a)*(30-a)/60递减,(a-1)*a/60递增,所以只要比较边界条件a=21,a=22。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,他的expected gain是15.5 - 7.7 = 7.8。

A**u
发帖数: 2458
34
1.
假设 第一个人选 a. 第二个人选b. (b < a)
那个 当 dice = {0,1,...,b}, 第二个人win
当 dice = {a, a+1,....,30} 第一个人win
当 dice = {b+1,...,a-1}, 左半部分是 2nd mover, 右半部分是 1st mover.
所以, 第二个人为了增加他赢的概率和期望,会使得 {b+1,...,a-1}最小, 也
就是
只有{0}; 所以 当 b < a时, 2nd mover 会选择 a - 1;
同理, b > a时, 2nd mover 会选择 a+1;
假设 first 选择 a, 2nd 选择 a-1.
那么 1st期望 (a+a+1+...+30)/30
2nd期望 (1+2+....+a-1)/30
1st 期望 + 2nd 期望 = (1+2+...30)/30
2nd 期望 a(a-1)
1st 期望 31*30 - a(a-1)
要求 1st期望 > 2nd期望
31*30 - a(a-1) > a(a-1)
同理. 假设 b 选择 a+1.
2nd 期望 (a+1+..+30)/30
1st 期望 (1 +2....+a)/30
1st 期望 = a(a+1)
2nd 期望 = 31*30 - a(a+1)
要求 1st 期望 > 2nd 期望
a(a+1) > 31 * 30 - a(a+1)

a(a-1) < 15 * 31
a(a+1) > 15 * 31
第一个得 a < (31*35)^0.5 + 0.5
第2个得 a > (31 * 35)^0.5 - 0.5
可知 a 近似 21

【在 a**T 的大作中提到】
: 大牛能不能不展开讲讲1,3啊,感觉没啥思路~拜谢先~
:
: the

A**u
发帖数: 2458
35
第二题能不能详细点
看了不少这样问的
还有比如什么, 中国一年举行多少场网球比赛? 德州有多少个加油站的?

【在 s********r 的大作中提到】
: 第二道题我觉得挺tricky的,大概思路是先估计那个州的人口,然后再按照人头来算
: 当然也可以估计那个州的商家,看每个商家大概需要多少penny来维持正常的运营,这
: 个有点像商业资讯公司的题目,呵呵
:
: a-1,expected gain分别是
: 以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的
: expected gain,他选的a是:
: 。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,
: 他的expected gain是15.5 - 7.7 = 7.8。

d********t
发帖数: 9628
36
第一题这种题目是该先判断选择先后然后算出最优值还是弄出来后决定先后?

a-1,expected gain分别是
以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的
expected gain,他选的a是:
。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,
他的expected gain是15.5 - 7.7 = 7.8。

【在 k*****y 的大作中提到】
: 1)
: 假设第一选了a,那么第二个要maximize他自己的expected gain只有两个选择a+1或a-1,expected gain分别是
: \sum_{x = a+1}^{30} x/30 = (31+a)*(30-a)/60,
: \sum_{x = 1}^{a-1} x/30 = (a-1)*a/60.
: 所以第二个的strategy是:
: 选max{ (31+a)*(30-a)/60, (a-1)*a/60},
: 即当a<=21时选a+1,当a>=22选a-1。
: 两个人总的expected gain是\sum_{x=1}^30 x/30 = 31*30/60 = 15.5,是常数。所以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的expected gain,他选的a是:
: arg_a min_a { max{(31+a)*(30-a)/60, (a-1)*a/60} }。
: 因为(31+a)*(30-a)/60递减,(a-1)*a/60递增,所以只要比较边界条件a=21,a=22。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,他的expected gain是15.5 - 7.7 = 7.8。

l**********n
发帖数: 303
37
求这类题的大体解题思路

【在 s********r 的大作中提到】
: 第二道题我觉得挺tricky的,大概思路是先估计那个州的人口,然后再按照人头来算
: 当然也可以估计那个州的商家,看每个商家大概需要多少penny来维持正常的运营,这
: 个有点像商业资讯公司的题目,呵呵
:
: a-1,expected gain分别是
: 以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的
: expected gain,他选的a是:
: 。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,
: 他的expected gain是15.5 - 7.7 = 7.8。

d******1
发帖数: 1389
38
我觉得第一个题,首先的思路是如果你是后选的,那么你应该选你前面那个人选的的前
面或者后面的那个数。
然后感觉到应该有一个数,是最优的。 因为如果你是第一个人的话,你选了之后,后
面那个人的最优选择就是定了的。
所以应该做先选的那个人。
然后再想是那个数最优

【在 d********t 的大作中提到】
: 第一题这种题目是该先判断选择先后然后算出最优值还是弄出来后决定先后?
:
: a-1,expected gain分别是
: 以第一个人的strategy是maximize自己的expected gain,等价于minimize第二个的
: expected gain,他选的a是:
: 。这两种情况下,第二个的expected gain分别是7.8,7.7。于是第一个人会选a=22,
: 他的expected gain是15.5 - 7.7 = 7.8。

d********t
发帖数: 9628
39
3X

【在 d******1 的大作中提到】
: 我觉得第一个题,首先的思路是如果你是后选的,那么你应该选你前面那个人选的的前
: 面或者后面的那个数。
: 然后感觉到应该有一个数,是最优的。 因为如果你是第一个人的话,你选了之后,后
: 面那个人的最优选择就是定了的。
: 所以应该做先选的那个人。
: 然后再想是那个数最优

r*******n
发帖数: 3020
40
面的什么职位?
他们是用Ocaml吧, 俺最近对这个很敢兴趣.

up,

【在 k*****0 的大作中提到】
: 第一轮都是老题就不重复了.
: the second round:
: 1. 给一个30面的dice, 每人选一个数, 掷出来的结果跟谁的接近谁赢, 并获得与这个
: 数字相同的奖励. 问先掷还是后掷,然后先掷得话选几? (我觉得是22, 不过是后来想出
: 来的)
: 2. Georgia 州有多少penny, (Hint: 考虑Georgia的人口)
: 3. 两个Box, 100个球, 50 Blue and 50 red. 对方来把球放到两个Box里, 然后你随机
: 抽取一个, red你赢$6, blue你亏$5, 问你干不干. (答案是不干.因为如果他来set up,
: 可以一个箱子里只放一个Blue ball, 这样你只有约1/4的概率赢)
: 感觉三个题面的时候都答得稀里糊涂的, 面完了仔细想一下也不难. 就是面的时候那人

1 (共1页)
进入Quant版参与讨论
相关主题
Brain teaser questionJane street 电话面试
[合集] 青蛙跳问题请问有人面过Jane Street 的software developer role么?
猎头问题-我的回答,大家给个建议Jane street interview with programmer
[合集] goldman backoffice做技术到底能拿多少bonus?求教,Jane Street *Research* Position 主要做些什么?
Phone interview from Jane streetRe: 背包九讲去Jane Street HK啦
dice probabilty problem拒掉google的offer来当矿工的,大家怎么看?
题目一道.[合集] modified question
关于jane street[合集] 这个, 大的hedge fund是不是都很戈?
相关话题的讨论汇总
话题: 30话题: 期望话题: expected话题: gain话题: 2nd