oppo 笔试 10/12 软件D卷

第二题 手机中毒,从0秒开始,每隔a秒弹一个广告,每删除两个广告之间不少于b秒。问在n秒以内,最多可以删除的广告
我用的是最大公倍数,/之后%。对了2/3
第三题 数组陡峭值:相邻两数差的绝对值的和。重排数组让陡峭值最大。策略是排序后一前一后交替排列,测试用例过了,提交一个没对。有没有大佬说说怎么搞的
全部评论
第三题应该是双螺旋状排列最优,刚开始也觉得应该像第一题前后交替,最后才想到不对,但不知道怎么代码实现
1 回复 分享
发布于 10-13 00:07 陕西
第三题先排序,然后新建一个数组,取一个最大值放在中间,取两个最小值放中间得的两边,再取两个最大值放两边的两边以此类推
1 回复 分享
发布于 10-14 10:14 黑龙江
怎么ak了也挂啊
点赞 回复 分享
发布于 10-14 17:04 山西

相关推荐

不愿透露姓名的神秘牛友
11-20 19:57
已编辑
某大厂 golang工程师 23.0k*16.0, 2k房补,年终大概率能拿到
点赞 评论 收藏
分享
10-27 17:26
东北大学 Java
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务