补充俩quant面试(Akuna, SIG)挂经

很早之前面挂了两个quant,都是二流的那种,Akuna和SIG。fulltime不打算去搞金融,这两家是特殊原因参加了面试,不过有些面试题很有意思。

Akuna去年实习的时候已经进了final round,不过当时已经决定去另外一家,直接回绝了。这公司很奇葩,hr当时非得要我接着面,被我再次拒绝以后,今天暑假又让我面他们fulltime,现在才搞懂是为了给我发拒信来彰显自己公司的逼格吧。SIG也是实习的时候留下的孽缘,才让我继续面了他家。以下是面经–

第一家

1,问我为什么学统计? 问我以前做过的一些偏天体物理的research?后来才知道那面试官是搞天体物理的,不过我那个偏天体物理的课题都是6年前的故事了。

2,gradient desenct, newton, stochastic gradient descent基本定义

2,有个硬币有p概率朝上,那我扔N次,奇数head的概率是多少?我leetcode刷的走火入魔,就说这是个dp问题, dp[i+1] = d*(1-p)+(1-dp)*p,没给出analytical solution。后来想想方程都写出来了我居然没想过直接求解,自己也是个人才。

3,写个程序算(x)^N = a。我说那就gradient descent吧。然后就写了。于是他就又开始问各种edge case咋办?总之就是要你考虑到好的初始化条件,stopping criterion吧,相当无趣只是繁琐的无聊题目。

第二家

1,很经典的一个正方体表面染红色,xyz各个维度被切了两刀,成了27块小正方体,拿出一块发现五个面是白的,求拿到的是表面的几块的概率?唯一tricky的地方是,他说的五面是白的是扣在桌子上观察到的,所以用bayes theorem去做

2,第二个很有意思,地里有人发过了但是题目描述不清楚: 现在有三个人,每个人都有一半概率戴上黑色或者白色的帽子,

现在三个人要同时猜自己帽子的颜色,规则是:他们可以选择猜或者不猜,只要有一个猜对就算成功,都不猜或者有人猜错就算失败。三个人不能商量不能沟通,必须同时做决定猜或者不猜、猜什么颜色,问如果三个人足够聪明,他们的最佳策略和获胜概率? 答案其实还挺直觉化的,如果你看到两人同色,你就猜相反颜色;如果你看到另外两人异 ,色你 就选择不猜。这个大家可以自己列个table证明一下,不过我当时也是没反应过来所以就挂了。