第二题超时是因为你每次询问都要找最大值,这个操作是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
全部评论

相关推荐

01-17 11:03
北京邮电大学 Java
字节跳动内推
学弟学妹们好！我所在的抖音集团 [财经研发] 团队超棒！团队氛围轻松愉悦，业务发展飞速，能为大家提供广阔的学习和成长空间。同时，团队正处于AI X 业务赋能&研发提效的关键转型和突破时期，有大量AI X项目孵化中，也希望热爱AI的你加入一起探索和创造新的价值点！我们团队提供提前实习的机会，只要你在实习期间表现优秀，就有机会转正，提前锁定心仪的工作，避开毕业季的求职大军。对于应届生而言，这意味着你能更早地适应职场环境，积累宝贵的工作经验，在同龄人还在为找工作焦头烂额时，你已经先人一步开启职业生涯，快速提升自己的专业技能和职场竞争力，为未来的发展打下坚实基础。还在等什么？赶紧点击【http...
帮你内推｜字节跳动 实习
点赞 评论 收藏
分享
头像
01-15 22:23
用友网络_Java开发
🔥 新手必看！用 Trae 快速看懂一个陌生 Java 项目
📢 重要提醒！还没看过上篇的同学，记得先戳专栏补课哦~咱们要按顺序来才能玩转Trae！💬 第一步：别急着写代码！先和AI唠个嗑很多同学拿到项目就撸袖子开干，达咩！🚫用Trae的Chat模式（对，就是纯聊天窗口），先问清楚这些：✅ 项目到底是干啥的？✅ 涉及哪些核心表和业务流程？✅ 代码规范/目录结构有啥要求？✨ 偷懒技巧：直接用Trae打开所有项目总文件夹即可，它会自动帮你理清模块间的调用关系，尤其适合多模块复杂项目！🚀 Trae总结的黄金三连问从「完全懵逼」到「敢改代码」，关键就这三步：1️⃣ 灵魂拷问："这项目是做什么的？"（让AI给你划重点）2️⃣ 业务地图：...
用 Trae 上班：实习...
点赞 评论 收藏
分享
2025-11-25 22:19
已编辑
遵义师范学院 Java
点赞 评论 收藏
分享
2025-12-19 18:09
景德镇艺术职业大学 Java
这种简历有机会进大厂实习吗
程序员花海：实习和校招简历正确格式应该是教育背景+实习+项目经历+个人评价 其中项目经历注意要体现业务 实习经历里面的业务更是要自圆其说 简历模板尽可能保持干净整洁 不要太花哨的
点赞 评论 收藏
分享
01-20 11:00
深信服_技术服务工程师(准入职员工)
深信服内推，深信服内推码
深信服客经一站式面经1⃣️总体感受：一天全部面完，结果通知很快，群面和业务一面感觉很轻松但是业务二面孩子真的被压力坏了😭😭😭😭，汗流浃背了，以为自己凉了，但出来的时候hr跟我说过了。我两场业务面大约都面了四五十分钟，嘴巴都说干了，但是面试现场提供水，饮料，咖啡等本人今天凌晨两点睡的觉，七点起床，上午面一场，下午面三场还要被压力，已经快死了—————————————————————————2⃣️群面1.题目：三个候选人 选择一位当销售经理（题目是随机抽取的）2.流程：①读题3min②讨论30min③汇报2min3.本场bg一半以上都是985硕，我抢到了reporter的位置，讨论过程可能...
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 上班以后，你还有哪些坚持的爱好？ #
3422次浏览 100人参与
# 拼多多工作体验 #
42600次浏览 275人参与
# 你最近因为什么迷茫？ #
20919次浏览 289人参与
# 你有哪些缓解焦虑的方法？ #
47449次浏览 892人参与
# 你都在哪些场所面过试？ #
8610次浏览 137人参与
# 记录实习开销 #
176677次浏览 677人参与
# 当你面对裁员会如何？ #
355878次浏览 2878人参与
# 你认为小厂实习有用吗？ #
114877次浏览 677人参与
# 实习离职怎么跟领导说 #
74749次浏览 412人参与
# 工作一周年分享 #
49238次浏览 243人参与
# AI coding的好用工具分享 #
8548次浏览 193人参与
# 工作压力大怎么缓解 #
133411次浏览 1163人参与
# 实习怎么做才有更好的产出 #
5417次浏览 128人参与
# 一起聊字节 #
241348次浏览 1018人参与
# 实习生工资多少才算正常？ #
6755次浏览 128人参与
# 找工作以来，你最看不惯__ #
5213次浏览 136人参与
# 你给AI提过哪些离谱的需求？ #
3019次浏览 106人参与
# 26届秋招投递记录 #
112215次浏览 661人参与
# 领导做过最不靠谱的事 #
6998次浏览 131人参与
# 上班到公司第一件事做什么？ #
134374次浏览 938人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务