第二题超时是因为你每次询问都要找最大值,这个操作是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的话麻烦踢我让我看看呜呜呜
点赞 1
评论 8
全部评论

相关推荐

05-28 19:39
已编辑
Universidad Autónoma de Madrid Java
「项目展示与源码」 牛客论坛项目重构（前后分离）
我是天坑专业学生 硕士刚读完， 自学的java。   跟着做牛客论坛项目的时候发现技术栈有点老。   所以我用了最新的， 做成了前后端分离   前端借助cursor快速搭建页面结构调整样式   前后总共三个月 完全可以改改做成毕业设计   前端的路由限制我没加 觉得暂时没必要   私聊我做成了live-chat 借鉴了小红书， 对方未回复前只能发送三条消息。 当对方删除会话后， 信息清空。 新建聊天仍然遵循上述规则从而避免spam信息    我在自己做的时候发现 前后端分离架构不像是牛客论坛视频里那样简单的包结构， 做这个项目的过程中学了很多， 也重构了很多次， 比如 DTO VO CONVE...
点赞 评论 收藏
分享
05-27 22:20
米哈游_游戏测试开发工程师(准入职员工)
米哈游内推-米哈游内推码
米哈游前端二面面经楼主秋招已经结束了，之前泡池子期间不敢发出来，所以打算等秋招结束后发出来，能在未来给大家参考。因为时间有些久远，楼主只能将当时的一些记录发出来，有些细节的地方可能不清楚，仅供大家参考。时间：2024-07-29持续时间：1h流程面试官说明今天面试问的三个环节： 自我介绍 + 针对项目问一些知识写一道题反问自我介绍上一段实习在联想主要做的是什么产品，采用了什么技术架构。介绍下你在联想期间使用的微前端技术。iFrame之间如何通信。介绍下你说的postMessage方法怎么做通信。假如我有一个场景，postMessage发送一个长消息时中断了，即传输中断了，你如何去做一些补偿措施...
投递字节跳动等公司7个岗位 >
点赞 评论 收藏
分享
05-22 00:50
武汉理工大学 Java
点赞 评论 收藏
分享
05-25 18:29
电子科技大学 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 写给毕业5年后的自己 #
7017次浏览 123人参与
# 今年形式下双非本找得到工作吗 #
133898次浏览 1008人参与
# 华泰证券Fintech星战营 #
190810次浏览 279人参与
# 职场捅娄子大赛 #
334509次浏览 3372人参与
# 你的秋招第一场笔试是哪家 #
128541次浏览 1399人参与
# 一人一个landing小技巧 #
65071次浏览 1007人参与
# 材料专业就业可以去哪些企业岗位 #
32838次浏览 314人参与
# 汇川技术求职进展汇总 #
120862次浏览 809人参与
# 产品2023笔面经 #
51174次浏览 441人参与
# 哪些公司笔/面试难度大？ #
2561次浏览 19人参与
# 硬件应届生薪资是否普遍偏低？ #
70214次浏览 506人参与
# 我想象的工作vs实际工作 #
470851次浏览 4781人参与
# 今年的你投递了多少份简历才上岸 #
33536次浏览 117人参与
# 通信硬件人社招/春招/实习投递现状 #
24962次浏览 922人参与
# 实习中的菜狗时刻 #
349677次浏览 3219人参与
# 考公VS就业，你怎么选？ #
58675次浏览 393人参与
# 总结:哪家公司面试体验感最差 #
55802次浏览 262人参与
# 工作后会跟朋友渐行渐远吗 #
25822次浏览 191人参与
# 机械人的薪资开到多少，才适合去？ #
107805次浏览 445人参与
# 你的论文盲审过了没？ #
103128次浏览 1468人参与
# 考公还是考研，你怎么选？ #
26036次浏览 131人参与
牛客网
牛客企业服务