akuna实习挂经(2019三月)

新人首贴, 回馈一下地里, akuna三月挂经.

职位: quant research intern

==== OA三题: python only ====
第一道poke game, 给hand比较规则, 比大小. 解法是encode成一个整数, 直接比整数大小
第二道colinear, 2D一堆点判断是否存在三点共线. 解法是遍历第1点,对于第2,3个点做斜率sort, 再判断O(NNlogN), 直接三元暴力O(NNN)会超时

第三道markov, 好像是新题, 咖啡市场,A牌子的顾客可能转向BC牌, 给转移矩阵,

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

分布, 求svd分解中对角矩阵平方的期望. svd用包习惯了, 只分析了m=1或n=1的情况, 感觉复习下chi2分布可以做... 果断被挂,通知也很快呢...


PS: 好像第三轮后面还有最多一轮, 可能是机器学习或者research吧. 他家实习都面这么多轮的吗... 估计不会再申quant了...
希望有帮助, 加油!

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

最后一题random matrix svd的答案应该是m*n, 因为假设X是i.i.d随机正态分佈矩阵, 求singular values的平方和等价于求trace(X^T*X)的期望, 假设m<n那就是m个n自由度chi square随机变数期望和, 也就是mn. 如果m>n也是一样情况

jackjack 发表于 2019-4-10 09:46
感谢楼主的分享！所以是一定要所有的test case都过了才会有面试吗

看地里帖子，是存在不全过case也拿到电面的情况，但我猜可能跟其他candidate表现有关吧。

感谢分享！

第二道colinear，这道题不是直接两轮遍历，O(n^2)就解决了吗？

第一轮面试是电面吗？是codepair吗？

appletreee 发表于 2019-4-7 04:58
第一轮面试是电面吗？是codepair吗？

是电面， 是codepair

感谢楼主的分享！所以是一定要所有的test case都过了才会有面试吗

感谢楼主分享！这个是19年暑期的实习吗，他家三月份还没有招满吗？

别人家QR去年十月份就满了。。。白piao面试还是他家厉害