注册一亩三分地论坛,查看更多干货!
您需要 登录 才可以下载或查看附件。没有帐号?注册账号
x
通过OA 60分钟 9道题后,recruiter先是约了zoom面试,这轮就是简单聊聊,说打算推荐我tech面了,问我对回答数学统计问题是不是comfortable。我当然说没问题了。两天后就约了跟一个数学系毕业的recruiter做tech面。30分钟。上来先简单介绍自己,然后开始出题。两道题都是地里出现过的。
. .и
第一题:扔一个fair coin,问HHT比HTH先出现的概率。这里HHT和HTH都必须是consecutive的。这是一道经典的可以用Markov链解答的题。我一边在草稿纸上算,一边讲解,recruiter看着挺满意,很快就答出来了,还解释了为什么这个符合Markov链的假设以及为什么HHT比HTH先出现的概率大。P(HHT) = 2/3, P(HTH) = 1/3。
.1point3acres
回答完第一题,recruiter问ready for next question?我说sure。.1point3acres
第二题,X ~ Unif([0, 100])的continuous random variable,两个信封,一个信封里是X,一个信封是2X。你随机选一个信封,并打开看,看完后,你可以决定要不要换。问:想要最大化拿到那个2X的信封,你的最佳策略是什么?为什么?. check 1point3acres for more.
我一听到这个题,发现这个题见过,还窃喜。但是我还没说出口之前想的答案, 就发现想得不对,这时候有点慌, 赶紧组织正确答案。说出以下策略:
(1)如果打开信封,发现里面大于100,那这个一定是2X,因为X~ Unif([0, 100]),2X~Unif([0, 200]),只有2X的信封才可能出现大于100的情况。结果这时我说这个event出现的概率的时候,说错了,随口说了1/2。recruiter立马问为啥是1/2。我说,sorry,说错了,是1/4。因为1/2概率拿到那个2X的信封,拿到那个2X的信封,也只有1/2的概率出现大于100。recruiter这才满意。. From 1point 3acres bbs
(2)如果打开的信封里是0-100呢,这个概率是1-1/4=3/4,那就有可能是X或者2X。这时recruiter又说,对,但是哪个的概率大?我说,是X的概率大。因为是X的概率为1/2*1=1/2,是2X的概率是1/2*(1/2)=1/4。1/2加上1/4也正好和开始说的3/4吻合。所以应该要交换信封。交换信封拿到2X的概率是3/4*(2/3)=1/2。这个1/2加上第一步里的1/4就是3/4。 ..
Recrutier表示很满意,接着问,如果X不是continuous的,是discrete的呢?你的策略会变吗?我跟她clarify了discrete是不是说只能取整数,她说是。我秒答说会变,因为2X只能是偶数了。她说对,很满意。我问还要我算一下概率吗(其实这个也是3/4),但过程稍微有点不一样。她说不用了,这个计算很简单了。然后30分钟还剩两分钟,问我有没有问题。
感觉答得不错,recruiter也挺满意的,但是她说的一周之内就有结果,过了一周了还没消息。
. 1point3acres
码字不易,求加米。 |