巨硬 OA1 跪经

微软的OA，跪经

上周五2019.09.27，一共三道题

1. 题目描述是一个公司要招50个intern（0-49个）
第一天intern的员工编号是5000*k，比如第一天第一个进来的intern，他的员工编号就是5000，第一天第二个进来的就是1000，以此类推
从第二天开始，D(i) = D(i - 1) + 5000 + i，注意第二天的i=1
问题

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

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

ve of Eratosthenes，求出所有到这个数之前的prime number，然后看看其中有没有他的因子（当然可能也有更好的做法。）



新人求大米！谢谢大家！如果大家有什么想法求讨论 跪的太惨了T.T。。
另外新人想问下隐藏答案有什么用吗... 总之这次先不隐藏了欢迎大家一起讨论！

第三题可以dp做，从1-n
先预存素数表，然后求得其最大素因数为kn
dp(n)=min(1+dp(n-1), 1+dp(kn), kn!=n?0x7fffffff:1)

补充内容 (2019-9-30 16:15):
另外想问问楼主怎么拿到oa的..海投了一直没啥动静

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

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