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++
这是正式批吗
牛客675431393号
清华大学 Java
大佬百度笔试双机位吗，时间够吗
aikx
北京航空航天大学 Java
大佬请教下单选多选填空主要是考察什么呀
黑暗骑士11
门头沟学院 C++
是语音技术部嘛..还有后续嘛..我也收到了测评
hys404
福建省建阳第一中学 golang
这个笔试做完多久进下一个环节，我笔试做完3天了还是笔试中，是挂了吗😓
相关推荐
查看9道真题和解析 点赞 评论 收藏
分享
10-27 18:40
门头沟学院 前端工程师 点赞 评论 收藏
分享
百度一面521人在聊 
失败的man.：哇这第一题死活做不出来，long long也开了，一直是0吐了
投递百度等公司10个岗位 点赞 评论 收藏
分享
查看7道真题和解析 点赞 评论 收藏
分享