DRW summer intern OA

DRW sde summer inter

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

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

题目都是地里面经

可以说下第二题的思路吗楼主

Yaokun 发表于 2020-9-23 13:17
可以说下第二题的思路吗楼主

从A[n-2] 到 A[3]倒序遍历一遍 用minArr[i]记录当前位置i到n-2之间的最小值，然后正序从i=1遍历一遍， res = min(res, A[i] + minArr[i+2])

Nyx1305 发表于 2020-09-22 23:52:14
从A 到 A倒序遍历一遍 用minArr记录当前位置i到n-2之间的最小值，然后正序从i=1遍历一遍， res = min(res, A + minArr)

额 不是，我的意思是task2。那个分解正整数的题

Yaokun 发表于 2020-9-23 13:17
可以说下第二题的思路吗楼主

呃 我的思路比较蠢 就是遍历所有的possible decomposition，然后在里面找最大的

connor123 发表于 2020-9-24 02:04
呃 我的思路比较蠢 就是遍历所有的possible decomposition，然后在里面找最大的

好吧。。我看原题说N的范围是 <10^9. 感觉应该有根号N的算法。遍历所有的也能过啊。。

Yaokun 发表于 2020-9-24 03:53
好吧。。我看原题说N的范围是

这个是根号N的解法^^ https://stackoverflow.com/questi ... sition-of-integer-m