柠檬微趣7.27笔试 服务器开发

第一题:链表排序
第二题:求一个数组中,每个元素右边比他大的元素里面的最小值
第三个:有n个订单,每个订单有一个截止时间和利润,一个单位时间内可以做完一个订单,问在m个单位时间内可以获得的最大利润
第二题用单调栈只a了20%,第三题不知道怎么写。有没有大佬能给点思路
全部评论
设一个int profit;记录遍历一遍记录利润最大的订单的下标优先做
1 回复 分享
发布于 2023-07-27 22:40 北京
第二题可以从后往前扫,用一个multiset维护已经扫过的元素,每次用二分查大于当前元素的最小值,可以100%。复杂度应该是 O(n*logn*logn)?
点赞 回复 分享
发布于 2023-07-29 14:23 北京
第二题放map直接排序取当前值下一个值可以吗
点赞 回复 分享
发布于 2023-07-29 12:52 上海
第二题用单调栈+一个辅助栈,并且从尾到头遍历数组,维持单调栈内最大的值在栈底,最小的值为栈顶。
点赞 回复 分享
发布于 2023-07-28 11:43 北京
第三题5月份的原题,贪心就行了,先按单位时间排序,然后用小根堆维护那个单位时间可以获得的最大利润就行,最后加起来
点赞 回复 分享
发布于 2023-07-28 10:04 陕西
请问柠檬微趣在哪投的啊,我看官网信息还在2021年
点赞 回复 分享
发布于 2023-07-28 00:49 安徽

相关推荐

2025-11-30 21:55
哈尔滨华德学院 Java
高通滤波器v:我最近投的几个,都是要不已读不回,要不不回,还有直接拒绝的
点赞 评论 收藏
分享
2025-11-13 14:37
门头沟学院 Java
程序员牛肉:是的,我觉得你最先需要的是多接触计算机圈子。我感觉你这个写的太幼稚了,根本没换位思考面试官。 你对实习的描述还是我写了前后端,我写了Restful接口,我用了EChatrs。你这让面试官怎么问你?问你什么是前后端?问你什么是Restful?讲真的兄弟,你这个简历在面试官眼里就是啥也不懂的好学生。所以一定要尽快加入一个圈子跟大家多聊聊,看看正儿八经的简历是怎么写的。 可以看一下我首页的简历怎么写那篇文章来学一下,你这里面的坑点我那篇文章里面都有讲过。
点赞 评论 收藏
分享
评论
4
31
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务