Akuna quant researcher (ML) OA+店面

月初过了OA，月底电面就跪了。
OA是Quant Dev #5 - 2017 (Python)，版上没找到但不难
店面没口音。
三天后告知悲剧了。
新人求米

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

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

cahuanger 发表于 2018-1-8 23:16
第一题这个“[(p2-p1)x(p3-p2)].z 均为正(或负)数, 不是的话把某一的p1/p2对调”是啥，没太明白。。。。
...

楼主第一题的意思是检查三点p1 p2 p3是否逆时针，因为不能反射，需要保持两个三角形的输入顶点都是逆时针（或顺时针）顺序。
他家好像很爱这口。。我python oa6也用到了这个检验

cahuanger 发表于 2018-1-8 12:38
楼主能说下1，2题怎么做的吗

第一题需确保两个三个形的 [(p2-p1)x(p3-p2)].z 均为正(或负)数, 不是的话把某一的p1/p2对调。之后检查3条边长度一样即可。
第二题就只是DFS(第一个数从2到N^(1/3)，第二个数从2到(N/n1)^(1/2))
只凭记忆，不确定

店面是codepair吗

desperadoxy 发表于 2017-11-20 01:18
店面是codepair吗

没codepair,只用电话。
注意我投的不是dev, 是quant researcher

python dev 和 quant researcher 的OA有区别吗？

楼主厉害啊！非常感谢！

楼主能说下1，2题怎么做的吗

genh 发表于 2018-1-8 13:26
第一题需确保两个三个形的 [(p2-p1)x(p3-p2)].z 均为正(或负)数, 不是的话把某一的p1/p2对调。之后检查3 ...

第一题这个“[(p2-p1)x(p3-p2)].z 均为正(或负)数, 不是的话把某一的p1/p2对调”是啥，没太明白。。。。
所以第二题直接就暴力搜就好了？

algrev 发表于 2018-1-9 06:11
楼主第一题的意思是检查三点p1 p2 p3是否逆时针，因为不能反射，需要保持两个三角形的输入顶点都是逆时针 ...

老哥我知道要检验，但是我没明白的是咋检验…原谅我智商低