柠檬微趣7.27笔试 服务器开发
第一题:链表排序
第二题:求一个数组中,每个元素右边比他大的元素里面的最小值
第三个:有n个订单,每个订单有一个截止时间和利润,一个单位时间内可以做完一个订单,问在m个单位时间内可以获得的最大利润
第二题用单调栈只a了20%,第三题不知道怎么写。有没有大佬能给点思路
第二题:求一个数组中,每个元素右边比他大的元素里面的最小值
第三个:有n个订单,每个订单有一个截止时间和利润,一个单位时间内可以做完一个订单,问在m个单位时间内可以获得的最大利润
第二题用单调栈只a了20%,第三题不知道怎么写。有没有大佬能给点思路
全部评论
设一个int profit;记录遍历一遍记录利润最大的订单的下标优先做
第二题可以从后往前扫,用一个multiset维护已经扫过的元素,每次用二分查大于当前元素的最小值,可以100%。复杂度应该是 O(n*logn*logn)?
第二题放map直接排序取当前值下一个值可以吗
第二题用单调栈+一个辅助栈,并且从尾到头遍历数组,维持单调栈内最大的值在栈底,最小的值为栈顶。
第三题5月份的原题,贪心就行了,先按单位时间排序,然后用小根堆维护那个单位时间可以获得的最大利润就行,最后加起来
请问柠檬微趣在哪投的啊,我看官网信息还在2021年
相关推荐
点赞 评论 收藏
分享
03-23 14:37
华南师范大学 前端开发其它
老树开花:可以开始投了,不用等到觉得完全准备好。一边投一边根据面试反馈改简历是最高效的方式。简历上项目描述建议突出你解决的具体问题,比如编辑器的性能优化、大文档渲染怎么处理的,而不只是列技术栈。中厂前端实习现在竞争确实激烈,建议同时关注一些有AI业务的团队,前端加AI应用是很有差异化的组合。Vue全家桶基础扎实的话可以往SSR或者跨端方向延伸,这些是面试加分项。加油,时间还来得及。 点赞 评论 收藏
分享