2024-07-27 11:04 电子科技大学 C++ 发布于四川
关注
百度C++笔试
时间：2024/07/27（120分钟）
题型：单选10道，多选3道，填空3道，编程2道
编程：
1. 长度为L的路，初始油量P，n个加油站，给出每个加油站位置和加油量，问到终点最少加几次油
dp[i][j] 表示第i个加油站油量为j时最少加几次油，分当前加油站加油和不加油两种方案转移，复杂度O(nL)
下来复盘了一下发现是可以贪心的，先把距离P以内的油站放入优先队列，取出最大的x加上，然后再把P~P+x以内的放入优先队列，以此类推，复杂度O(nlogn)
2. 1到n，有部分数不能选，选出最多的数使得总和不超过m
贪心选最小的能选的数即可
题型：单选10道，多选3道，填空3道，编程2道
编程：
1. 长度为L的路，初始油量P，n个加油站，给出每个加油站位置和加油量，问到终点最少加几次油
dp[i][j] 表示第i个加油站油量为j时最少加几次油，分当前加油站加油和不加油两种方案转移，复杂度O(nL)
下来复盘了一下发现是可以贪心的，先把距离P以内的油站放入优先队列，取出最大的x加上，然后再把P~P+x以内的放入优先队列，以此类推，复杂度O(nlogn)
2. 1到n，有部分数不能选，选出最多的数使得总和不超过m
贪心选最小的能选的数即可
全部评论
1ink1
电子科技大学 C++
这是正式批吗
新记话事人
福建省建阳第一中学 golang
这个笔试做完多久进下一个环节，我笔试做完3天了还是笔试中，是挂了吗😓
黑暗骑士11
门头沟学院 C++
是语音技术部嘛..还有后续嘛..我也收到了测评
aikx
北京航空航天大学 Java
大佬请教下单选多选填空主要是考察什么呀
牛客675431393号
清华大学 Java
大佬百度笔试双机位吗，时间够吗
相关推荐
点赞 评论 收藏
分享
投递海尔等公司10个岗位 10-30 16:31
重庆大学 Java 点赞 评论 收藏
分享
10-12 19:23
重庆邮电大学 Java 
敢逐云霄志：你打招呼语怎么能这么长，hr都没看下去的欲望，简明扼要说重点，就读于某某学校某某专业，26届应届毕业生，学信网可查，先后在某某公司实习过（如有），然后做过什么项目，想找一份什么样的工作，可实习几个月以上，期待您的回复。 点赞 评论 收藏
分享
点赞 评论 收藏
分享