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-18 09:44
Java
小白也想要offer:简历别放洋屁,搞不还还放错了,当然你投外企除外,以上纯属个人观点
点赞 评论 收藏
分享
09-27 10:54
重庆大学 C++
人已微死:致敬传奇耐测王。
投递小米集团等公司10个岗位
点赞 评论 收藏
分享
点赞 1 评论
分享
牛客网
牛客企业服务