DRW OA ans solution

最近收到DRW面试，分享一下自己做过的OA，回报地里。8道题基本上都是地里的题目，只有一道新题。 解答是自己想的，欢迎拍砖。

1） Consider an N x N matrix A with a determinant of 30, and wich only has interger eigenvalues. What is the Maximum possible number of distinct eigenvalues that A can have？
my answer:   30 = 2 x  3 x 5 =  (-1) x (-1) x 1 x 2 x 3 x 5   所以6个


[hide=200]

2）Given A, B, C three chips.  A pair tests defective if at least one of the two chips is defective, and not defective otherwise. If (A,B), (A,C) are tested defective, what is the minimum possible probability that chip A is defective
Let we denote this probability by M/ N , with gcd(M, N) = 1,   what is M+ N ?

solution:  let p be the the probability that a chip is defective.    Prob( A is defective ) = p / (p + p^2 (1-p)  = 1/ (1+ p (1-p) ) >= 4/5 , so M + N = 9

3)  question related to linear regerssion:  s

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

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

ly a relationship between the variable and the signal, but cannot say anything about causality.


7)  Regularization in Linear regression. Which of the following regularizer has the most computtational cost?
A)  L0 norm  (cardinality)
B)  L1 norm  (Lasso)
c)  L2 norm   (Ridge)
D)  L_infty norm
E)  frobenius norm

solution:这道题LZ也不是很确定，选了A)， 因为一般L0 norm 是combinatorial complexity级别的，应该比较大。 欢迎讨论。


8） 图表题， 给出一堆数据，表示月初和月末的销售额， 问三个produce A,B，C 应该如何分配资源才能使得销售业绩更好。

solution: 这题LZ没有任何想法，于是手动算了一下销售额的比率，选了产品B&C (B 是比率最小， C是variance最大）

[\hide]

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

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

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

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

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

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

感谢分享！
贴一个解释R^2 和 t-static 关系的帖子。
https://stats.stackexchange.com/ ... istics-are-so-large

请问楼主做完OA后多久收到drw的联系的？我也做完了OA，现在在等消息...好难受

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

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

albertchenyu 发表于 2020-10-18 08:32:56
1） Consider an N x N matrix A with a determinant of 30, and wich only has interger eigenvalues. What

对的，写错了，多谢指正

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

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

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

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

nicolasaaron 发表于 2020-10-17 04:07
我一般是不会使用wolframe alpha的。
其实这题可以取巧，先化简一下 f_X(\theta) = 2x + (2 x^3- x) / ( ...

哦明白谢谢，因为我之前以为proportional要写成 k * \theta 才算