9.8 饿了么笔试 --- 求解释

1.交换两个数,使得每个数的前缀和累加值最小,怎么降低时间复杂度?
2.两个数进行减操作,最后肯定可以做到差值为0,我觉得像辗转相除,但是为什么只过了66.67%...
有佬能解答一下吗
全部评论
这个可以理解成,当前的第i个人会让多少人等ai分钟,显然是排在他后面k的人。
1 回复 分享
发布于 2024-09-08 21:33 江苏
不是最后一定为0的,如果其中一个数一开始为0,另一个数不为0,就永远不可能做到最后为0
点赞 回复 分享
发布于 2024-09-08 18:23 浙江
想问下,第一题是所有人的耗时之和最小吧,就是sum((n-i)*ai)吧,i从0开始到n-1?
点赞 回复 分享
发布于 2024-09-08 14:13 浙江
第二题,每一组数相减之后最终都会等于0。一开始,用的暴力法,后来还为了,a大于b,cnt+=a/b; a=a%b; b大于a就反过来。循环结束的条件是a==b
点赞 回复 分享
发布于 2024-09-08 12:10 陕西
求问第二题为啥用例能过,但是一提交就是0啊😫
点赞 回复 分享
发布于 2024-09-08 11:58 天津
是否交换i,j只需要看sum(nums[i+1,j])×(j-i)是否最大好像就可以了(也可能有更优的,但是这样写就是100通过了)
点赞 回复 分享
发布于 2024-09-08 11:57 天津
佬我先做第三题,第二题没时间看了,请教下是什么思路,最小值一定为0是吗
点赞 回复 分享
发布于 2024-09-08 11:52 上海

相关推荐

吐泡泡的咸鱼:我也工作了几年了,也陆陆续续面试过不少人,就简历来说,第一眼学历不太够,你只能靠你的实习或者论文或者项目经历,然后你没有论文,没有含金量高的比赛和奖项,只能看实习和项目,实习来说,你写的实习经历完全不清楚你想找什么工作?行研?数据分析?且写的太少了,再看项目,这些项目先不说上过大学读过研究生的都知道很水,然后对你想找的岗位有什么帮助呢?项目和实习也完全不匹配啊,你好像在努力将你所有的经历都放在简历里想表现你的优秀,但是对于你想找的岗位来说,有什么用呢?最后只能获得岗位不匹配的评价。所以你需要明白你想要找的岗位要求是什么,是做什么的,比如产品经理,然后再看你的经历里有什么匹配的上这个岗位,或者对这个岗位以及这个岗位所在的公司有价值,再写到你的简历上
点赞 评论 收藏
分享
吴offer选手:HR:我KPI到手了就行,合不合适关我什么事
点赞 评论 收藏
分享
评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务