DRW OA 9.14新题

DRW OA
感觉他家有点坑，OA群发，做完马上发拒信。。
OA应该是有题库，但是三天就过期，感觉可能题库更新比较快
前两题都在地里有，传一下新的第三题

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

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

hmmm要efficient就想到用dp，但N，K很大的情况下就不memory efficient了... LZ是怎么想的呢？

请问lz申的哪个职位

n和k如果都是2e9这个级别的话那最后的答案未免太大，哪怕用高精度也没法表示吧？这个题到底是想考察什么呢？