互联网时代鸦片Tiktok OA 附带 Q2全部testcase

请问楼主用closed form 有没有遇到 gamma函数或者阶乘算的数太大overflow 的情况，比如N= 1000, M = 1000, K =1000 的时候？谢谢！

您好！
本帖隐藏的内容需要积分高于 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

loading07 发表于 2020-11-23 12:01
N = k, 一定能杀了。。。其实K越大月有利？

不一定诶

cherieeeeee 发表于 2020-11-22 23:31
不一定诶

想错了 数字可以为0.
怕溢出用long啊

我特么本科new grad也是这个题，第二题我只能暴力解，第三题差一个test case，第四题好家伙

Does Anybody know how to solve 3rd ?
I always gets TLE.

问一下 是fulltime和intern全是这个题吗

谢雨辰 发表于 2020-11-23 11:54
其实画个图能发现第二题大概是个正态分布？从此入手会不会有解法

py代码：

这个是中心极限定理，在k大的时候是可以用高斯分布近似，但不一定能让误差小于5e-6

尝试用eq 2.8用log gamma求和但[1000, 1000, 1000]还是溢出了，有没有人有什么好的想法？