Roblox new grad OA

倒序浏览 · 2019-10-12 10:38:34

roblox前天发的oa 今天做了下题目 90分钟3道我的没有很难的题 40分钟搞定

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

求加大米，评分处点一下就好不会扣自己的米的，大家加油，早日有offer

匿名用户-XFO5Z *2019-10-13 02:33:31* · 2019-10-13 02:33:31

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

ryanyan1010 · 2019-10-12 12:04:20

我也收到了谢谢楼主的帖子今天打算做掉

细雨微张 · 2019-10-12 23:48:54

楼主，请问第二题有比蛮力算法更优的解法吗？因为k值不一样，所以好像只能一个一个加？已加米~

细雨微张 · 2019-10-13 02:53:32

论坛匿名用户发表于 2019-10-13 02:33
每次只在arr[a - 1] += k, arr] -= k; 做完这些操作后
然后遍历arr，求prefixsum, 然后得到最大的值

有道理，是我傻了。。meeting room还是没有理解到位。。

匿名用户-XFO5Z *2019-10-13 03:05:34* · 2019-10-13 03:05:34

细雨微张发表于 2019-10-13 02:53
有道理，是我傻了。。meeting room还是没有理解到位。。

哈哈哈，懂了就好

godandy

thanks for sharing

lexie_qin

楼主分不够能私信一下OA题目吗，马上要面了很紧张谢谢！感激~

waynecy

谢谢楼主的帖子 , 很給力