Akuna Capital Quant Dev #1 - 2018 (Python)

先说说题目吧，3题，120分钟。

1. 你的包里有m个正n边形，一共有k种颜色，每条边任意染色，染每个颜色的概率是相同的。然后你从这m个多边形里任取两个，求它们恰好是相同染色的概率，这里“相同”是指通过旋转能够重合，但是不能翻折。已知n=2*p，p是质数。

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

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

其中1,2题是把函数写出来就可以了，不用写input那部分，但是第3题需要写input部分，就是input().strip()那些。

我通过了所有的test case，但是还是挂了，表示不服。其中第一题用了一种自己认为很牛逼的方法，code也就差不多20行，复杂度很小，几乎都可以手算。comments写了很多，因为本人数学专业，用了抽象代数里群在集合上的作用的知识（轨道稳定化子定理），所以不知道考官能不能看懂，尽管我已经尽力解释地很通俗易懂了。如果考官是因为看不懂我的程序挂我，有点不甘心；如果是因为程序格式的问题，我心服口服，毕竟数学专业，代码写得不是那么规范。

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

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

多边形染色问题（第一题）解析解（一行代码）。 O(1) 时间/空间复杂度。

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

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

求解思路可参考：
https://math.stackexchange.com/questions/449292/coloring-sides-of-a-polygon
问题不完全一样，但顺着这个思路不难自己推出来

谢谢。 楼主是应用数学博士今年毕业么?

咋觉得全部都是数学题而不是编程题啊

daizhenli94 发表于 2018-3-10 09:16
谢谢。 楼主是应用数学博士今年毕业么?

明年毕业

多谢楼主

楼主你们这个是金工类型吧

楼主，第一题怎么解啊？