2023-07-27 21:19 大连理工大学 Java
关注
柠檬微趣7.27笔试 服务器开发
第一题：链表排序
第二题：求一个数组中，每个元素右边比他大的元素里面的最小值
第三个：有n个订单，每个订单有一个截止时间和利润，一个单位时间内可以做完一个订单，问在m个单位时间内可以获得的最大利润
第二题用单调栈只a了20%，第三题不知道怎么写。有没有大佬能给点思路
第二题：求一个数组中，每个元素右边比他大的元素里面的最小值
第三个：有n个订单，每个订单有一个截止时间和利润，一个单位时间内可以做完一个订单，问在m个单位时间内可以获得的最大利润
第二题用单调栈只a了20%，第三题不知道怎么写。有没有大佬能给点思路
全部评论
黄维_
门头沟学院 Web前端
设一个int profit；记录遍历一遍记录利润最大的订单的下标优先做
哥们啥也不会
门头沟学院 C++
第二题可以从后往前扫，用一个multiset维护已经扫过的元素，每次用二分查大于当前元素的最小值，可以100%。复杂度应该是 O(n*logn*logn)？
10个of不知道咋选
门头沟学院 后端工程师
第二题放map直接排序取当前值下一个值可以吗
八布
美团_前端开发
第二题用单调栈+一个辅助栈，并且从尾到头遍历数组，维持单调栈内最大的值在栈底，最小的值为栈顶。
爱信等offer
西安电子科技大学 C++
第三题5月份的原题，贪心就行了，先按单位时间排序，然后用小根堆维护那个单位时间可以获得的最大利润就行，最后加起来
白榄
Momenta_开发_R&D Engineer
请问柠檬微趣在哪投的啊，我看官网信息还在2021年
相关推荐
投递理想汽车等公司10个岗位 点赞 评论 收藏
分享
破防了的哈里很讲原则：咱们两的情况差不太多，我是大一寒假开始学的java，大二下的时候技术栈也学得差不多了，按道理讲应该去找实习了，但我害怕面试，害怕在面试官前出糗，所以不断得麻痹自己，告诉自己八股还没背熟，项目还没理解，所以投不了。然后又染上了酸角洲，沉迷其中，直到最近才开始投。
但我想说，现在还不至于太晚，还有时间。 点赞 评论 收藏
分享