各位牛友，一道笔试题求解

一个人要做订单，从0时间到1e9时间开始做，每个订单花费一个时间单位
有n个订单，每个订单有个超时时间D和价值P
1 <= n <= 1e5
1 <= D < 1e9
1 <= P < 1e9
求能得到的最大价值

#笔试##算法#

全部评论

推荐最新楼层

Acane

浙江大学 C++

经典反悔贪心

1 回复分享

发布于 2024-03-27 01:22 上海

JZlove

四川大学 C++

按超时时间从小到大排序，然后按价值维护一个最小堆，扫描排序后的订单，如果堆里面还有空间（即还能放下当前订单）就直接扔进去，否则比较堆顶订单跟当前订单的价值，O(nlogn)。口胡的不一定对

1 回复分享

发布于 2024-03-26 22:24 四川

Jovanko

楼主

门头沟学院游戏前端

https://www.cnblogs.com/RioTian/p/14513549.html

点赞回复分享

发布于 2024-03-27 07:41 广东

03-25 19:10

蚌埠坦克学院嵌入式软件开发

小米嵌入式软件一面被拷打实录（嵌入式Linux方向）

一面大概 45 分钟，面试官上来就直接问项目，没有任何寒暄，问完项目立刻切到技术题，节奏很快。问题不是孤立的，每道题都会顺着你的回答继续追问，感觉像是在顺着你的知识边界一路往里挖。Linux 内核、驱动、进程通信这几块问得很细，不是背概念就能过的，要能说清楚底层原理。最后手撕代码，题目不难但时间紧，建议提前练好链表和位操作。整体感受：真懂比背得多更重要。1. 自我介绍略，建议 2 分钟内说清楚：用过哪些芯片平台、做过什么项目、技术栈是什么，突出和嵌入式 Linux 相关的经历。2. Linux 进程和线程的区别？内核里怎么描述它们的？这道题很多人只说"进程是资源分配单位，线程是调度单...

嵌入式面试八股文全集

点赞评论收藏

03-27 14:37

西安电子科技大学 Java

京东科技市场与平台运营中心后端开发一面凉经

暑期实习，无手撕1.自我介绍2.高考成绩是多少？3.为什么选择现在的学校？4.为什么选择现在的专业？5.现在AI很火，你了解哪些？6.详细讲解一下RAG。7.LangChain和RAG有什么区别？8.你有实际用过吗？9.详细讲解一下你的第一个项目，遇到的难点有哪些？10.Redis CAS乐观锁是怎么做的？11.死信队列是怎么用的？12.如何处理死信队列中的消息？13.详细讲解一下你的第二个项目，遇到的难点有哪些？14.10000QPS，单机4核8G内存，5个接口，如何设置线程池的各个参数？15.详细讲解一下应该用什么队列，大小怎么配置。16.MySQL为什么用B+树不用别的？17.项目有用到...

查看17道真题和解析

点赞评论收藏

03-03 23:12

已编辑

北京邮电大学 Java

27届找暑期，简历求拷打

书海为家：我来给一点点小建议，因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验，面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路，所以最好在简历中描述下自己做过项目的完整过程，比如需求怎么来的，你对需求的解读，你想到的解决办法，遇到困难如何找人求助，最终项目做成了什么程度，你从中收获了哪些技能，你有什么感悟。

你的简历改到第几版了

点赞评论收藏