第二题超时是因为你每次询问都要找最大值,这个操作是O(n).  
你可以用链表按顺序从大到小跟踪所有片段的大小,.每次你新进行一个分割,只需要将原节点替换为两个新节点,然后让这两个节点往后转移,直到满足降序就可以. 跟堆排的思想比较像 
然后询问就变成O(1)了
@cenGza： 2025/5/8 后端机考笔试java卷
#蚂蚁##蚂蚁求职进展汇总##笔试好难#1 字符串问题 ：翻转+操作+大小写  白给AC2 绳子切分问题：给两种操作与每次操作的值，对n个点n-1条边的绳子进行操作，操作1为标记该次值的点，操作2为切断所有被标记的点并给出是否有比该次操作输入的值还长的绳子长度。 难炸了！O(n^2)不给过 呜呜呜3 数组填值：为长度为n的数组填值，使得若任意两个下标的差值小于c，则该两个下标对应的元素不相等，每个元素都必须在小于k的正整数中选择，求解多少种数组构造方案，对答案进行10'9+7的取模。输入n，k，c    难爆了！！！！！！有大佬有思路或者AC的话麻烦踢我让我看看呜呜呜
点赞 2
评论 8
全部评论

相关推荐

12-26 21:23
已编辑
门头沟学院 golang
双非计算机秋招总结，附带一些个人建议
bg：双非计算机本科，acmer，一段大厂后端实习offer情况：以下是个人秋招获得的offer，最后选择了腾讯后端开发。小马智行：16薪 + 股票 + 签字费，base广州京东：20薪 + 签字费，base北京美团：15.5薪，base北京腾讯：17薪 + 股票 + 签字费，base广州面试情况：共计30+技术面，覆盖后端，客户端，数据引擎开发，游戏服务端，智能驾驶，音视频等...网易雷火游戏服务端：一面 + 二面 + 三面 + hr面网易雷火游戏客户端（服务端是绿通，不冲突流程）：笔试 + 交叉A面 + 交叉B面炎魂网络游戏服务器：笔试 + 一面 + 二面百度后端：笔试 + 一面挂米哈游游...
点赞 评论 收藏
分享
12-17 12:08
门头沟学院 产品经理
到底啥样的实习才算没白干？这几点说透了
1.大厂 title 加持🤩大公司的名头往简历上一搁，直接就加分！毕竟竞争这么卷，你能进得去，本身就证明简历没啥毛病。关键是得把工作内容挖深了，掰开揉碎了写进简历里，别浪费这个好背景。2.靠谱带教 + 合拍同事 + 舒服氛围👥就算每天干的都是打杂跑腿的活儿，只要这三样到位，这实习就值了！实习做琐事太正常了，但你可以逮着机会就请教领导同事，盯着他们咋干活、咋思考的，这些都是实打实的收获。对咱来说，能学到东西的实习，就是好实习！3.能上手真活儿，攒真本事💪要是不用天天打杂，能独立接触项目，甚至扛下一小块儿具体工作，那可就赚大了！既能提升实打实的工作能力，又能把业务流程摸得门儿清，这种实习含金量直接拉满。说到底，实习有没有用，还是得看自己的感受。要是干得憋屈、内耗严重，那果断跑路别犹豫！要么能给简历添彩，要么能让人干得开心有情绪价值，这样的实习才算没白忙活一场。
牛客85811352...：1希音不知道算不算大厂 2完全符合，过得很舒服， 3确实只有杂活 领导找我续签到明年3、4月我要继续吗。主要是边实习边秋招这段时间还是有点累
什么是优秀的实习经历
点赞 评论 收藏
分享
11-07 16:07
深圳大学 运营
阿里hr面，名不虚传
阿里hr面真的给我面一身汗
前端飞升：学长，阿里不是卡双非吗，我深也能去吗
点赞 评论 收藏
分享
头像
12-24 20:41
武汉理工大学 前端工程师
美团财务中台前端一面面经
1.自我介绍2.项目是上线的还是练手的？3.JS 声明变量的方式？4.var和let区别？5. 数据类型有哪些？（基本 vs 引用）6.这两种数据类型区别？7.Promise 有什么用？有哪些状态？8.什么时候开始学前端？怎么学的？9.Rollup 怎么配置？有什么优势？（Tree Shaking）10.UMD 和 ESM 的区别？11.组件传参怎么做？兄弟组件怎么做？12.History 和 Hash 路由的区别？13. 学前端最有成就感的事？14.遇到最有挑战的事？15.对自己的评价？16.觉得自己能拿到大厂 Offer 吗？后续你会怎么精进？17.你的专业和校区情况？面完虾皮紧接着面了美...
查看17道真题和解析
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习没人带，苟住还是跑路？ #
1490次浏览 47人参与
# 过年期间可能会经历的尴尬瞬间 #
48464次浏览 310人参与
# 元旦假期你打算怎么过 #
2168次浏览 69人参与
# 工作中的卑微时刻 #
29714次浏览 183人参与
# 我们是不是被“优绩主义”绑架了？ #
3755次浏览 161人参与
# 如何看待应届生身份？ #
210681次浏览 2233人参与
# 从夯到拉，评价编程语言 #
27710次浏览 147人参与
# 多益网络工作体验 #
60097次浏览 299人参与
# 牛客2025仙途报告 #
19298次浏览 306人参与
# 机械制造面试记录 #
299740次浏览 3143人参与
# 华为工作体验 #
277070次浏览 1355人参与
# 查收我的offer竞争力报告 #
263682次浏览 1643人参与
# 你有哪些缓解焦虑的方法？ #
44728次浏览 873人参与
# 找工作，行业重要还是岗位重要？ #
88134次浏览 1767人参与
# 华为池子有多大 #
154443次浏览 867人参与
# 参加过提前批的机械人，你们还参加秋招么 #
105267次浏览 1647人参与
# 今年你最想重开的一场面试是？ #
16676次浏览 170人参与
# 牛友打假中心 #
109792次浏览 2699人参与
# 牛友们的论文几号送审 #
63207次浏览 835人参与
# 实习要如何选择和准备？ #
130841次浏览 1518人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务