Jane Street 面试题目

发信人: zhucai (zhucai), 信区: Quant
标  题: 被jane street拒了，发面经攒人品吧
发信站: BBS 未名空间站 (Thu Feb 25 15:53:02 2010, 美东)


昨天面了第2轮电面，今天就发了拒信，效率真高啊。。

第1轮：

几个心算题： 444+889, 20,000-22, 11%*56, 42^2.

1到100所有奇数加和是多少；

认5次fair coin, 扔到的head个数为偶数的概率是多少；

扔4次fair coin, exactly 3 heads的概率， at least 2 heads 的概率；

扔两次dice, 第1次大于第2次的概率；

扔12次fair coin， 扔到的head个数为偶数的概率是多少；

play a game, 扔两个10-faced dice, 取和。 两个人猜，猜的数离实际扔出来的数最
接近的赢。 问你应该先猜还是后猜，（后猜的人不能跟前一个人猜相同的数）， 什么
strategy. 假设你的对手足够smart.




第2轮：

1. 假设一个treasury chest的value符合$0-$1000的均匀分布。你bid，如果它的实际
价值低于你bid的值，那你就可以以你bid的值买下它，然后你可以以它原来价值的1.5
倍卖掉。 问你应该怎么样bid？ （这个我用积分算期望的，然后说不该bid，她（对，
是个女的）说，如果不用积分，你该怎么样intuitive得解释，比如说，假设你在对一
个小学生讲这个问题。。然后我就傻了）

2. two towns, A和B， 1000 miles apart. 现在有3000个苹果在A地。 开一个卡车，
最多可以装1000个苹果，每开1迈掉一个苹果，问最多可以运多少个苹果过去。

3. 经典问题。扔一个die， 每一个点给$1, 问fair game的话， 出多少钱玩这个游戏
。 如果允许你玩第2次呢？ 什么strategy.

4. 扔两个dice， 两个值的积是一个square number的概率。

5. 扔一个die若干次，直到总和严格大于22，问最后的结果mostly likely会是多少？
（完全没有idea怎么做。。。）

6. 3^100有多少位。 给一分钟，估出上下界来（要你的confidence level为90％），
她在一边计时。


再说一下，所有的问题都要求你很快，并且要你说理由而不只是答案。 面试过程中很
push，不给你任何喘息的机会。。 每一个问题答完后都问你how confident are you.


祝大家好运吧