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 上海

相关推荐

05-28 11:27
华为_产品经理(准入职员工)
你们大一坐第一排的同学拿到顶级offer了吗？
最近临近毕业季，跟很多朋友、同学都在交流去向问题，谈到此话题。根据很多朋友身边的示例来看，许多看上去所谓很卷的同学，并没有拿到很好的offer和去向。大学生这个群体及其庞大，里面的人群抽象得抽象的不得了。楼主就是准大一的时候说：我会去读研的。这种人。好家伙，大一的时候，除了高数、线代会坐第一排，就连思想政治这种课，也会坐到第一排。不过嘛，楼主的状态是这样的：认真听完第一节课，上下眼皮疯狂打架，极度犯困。课间玩手机或者睡着，玩手机真的就停不下来了，第二节课基本上都在玩或者犯困。听到老师某个阶段，会认真个5-10分钟，但是又想玩手机。最后还是只有靠期末冲刺面前不挂科。“想不明白没保研资格，卷绩点有...
永不遗忘：没有，大一坐第一排的同学连工作都找不到，转去考研了，但研也没考上🤣
牛友故事会 牛客激励计划
点赞 评论 收藏
分享
05-24 17:53
韶音科技_产品事业部_产品经理(准入职员工)
韶音科技内推-韶音科技内推码
2024-06-08，投递简历：提前批-机械结构工程师2024-06-30，专业笔试：使用的牛客题库，20道选择题+2道简答题，考察范围包括机设、机原、材料、力学、工艺等2024-07-24，HR面试邀约2024-08-02，HR面试，腾讯会议，约20min。面试流程如下：    1. 自我介绍    2. 人事问答：    （1）你的研究方向？你们课题组的研究方向有哪些？    （2）分工？    （3）项目简述：项目背景？解决什么问题？你做了哪些工作？结构怎样设计的？工作过程中有探索性学习？动手实践吗？项目进展？    （4）实验室有多少人？    （5）博士有吗？    （6）做项目会有...
点赞 评论 收藏
分享
05-13 10:39
天津大学 搜索算法
有机会吗
感觉都是秒拒呀
Southyeung：我说一下我的看法（有冒犯实属抱歉）：（1）简历不太美观，给我一种看都不想看的感觉，感觉字体还是排版问题；（2）numpy就一个基础包，机器学习算法是什么鬼？我感觉你把svm那些写上去都要好一点。（2）课程不要写，没人看，换成获奖经历；（3）项目太少了，至少2-3个，是在不行把网上学习的也写上去。
点赞 评论 收藏
分享
05-07 09:53
未填写教育信息 嵌入式工程师
找一个多月了0offer，真要进电子厂了吗😭有没有补救方法😭    
重生我想学测开：嵌入式的问题，我准备入行京东外卖了
点赞 评论 收藏
分享
05-30 20:05
北京交通大学 游戏策划
亲爱的公司，你好！
感谢你收下了我的简历并拒绝了我，你的不选择是对我莫大的怀疑和否定。承蒙大环境的厚爱，我每天都会投递很多简历，我本着尊重每一个公司的原则，努力将我的简历投进每一家公司；但由于个人职业发展规划的限制，你的招聘链接已进入我个人的公司储备库，后期如有合适的投递机会，我将优先考虑投递你，请保持岗位时刻开放。如你需了解更多我个人求职动态，请登录牛客网搜索"FalconSpeed"进行查看再次不感谢你对我的不关注与不支持，在未来的某一天，希望仍有机会与你合作，为实现我的“百万银行存款”而共同奋斗！祝你们的公司早日倒闭！FalconSpeed(校招版)
想当猪猪侠：太有才了哥们
找工作的破防时刻
点赞 评论 收藏
分享
评论
2
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
5250次浏览 106人参与
# 机械制造秋招总结 #
50669次浏览 491人参与
# 华泰证券Fintech星战营 #
169677次浏览 196人参与
# 职场捅娄子大赛 #
324464次浏览 3297人参与
# 你的论文盲审过了没？ #
102663次浏览 1467人参与
# 一人一个landing小技巧 #
61482次浏览 972人参与
# 硬件应届生薪资是否普遍偏低？ #
69681次浏览 505人参与
# 国央企笔面经互助 #
129984次浏览 1082人参与
# 如果再来一次，你还会学硬件吗 #
122747次浏览 1400人参与
# 毕业后不工作的日子里我在做什么 #
172315次浏览 1522人参与
# 毕业季等于分手季吗 #
18142次浏览 227人参与
# 好好告别我的学生时代 #
49417次浏览 909人参与
# 美的求职进展汇总 #
274893次浏览 1955人参与
# 海信求职进展汇总 #
65454次浏览 361人参与
# 晒一下我的毕业照 #
35517次浏览 401人参与
# 大学最后一个寒假，我想…… #
38589次浏览 500人参与
# 记录实习开销 #
31769次浏览 214人参与
# 如何缓解求职过程中的焦虑？ #
8361次浏览 106人参与
# HR问：你期望的薪资是多少？如何回答 #
40500次浏览 527人参与
# 如果今天是你的last day，你会怎么度过？ #
23076次浏览 199人参与
# 考公VS就业，你怎么选？ #
58275次浏览 389人参与
牛客网
牛客企业服务