百度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
贪心选最小的能选的数即可
全部评论
这是正式批吗
1 回复 分享
发布于 2024-07-27 13:12 北京
这个笔试做完多久进下一个环节,我笔试做完3天了还是笔试中,是挂了吗😓
点赞 回复 分享
发布于 2024-08-28 23:51 广西
是语音技术部嘛..还有后续嘛..我也收到了测评
点赞 回复 分享
发布于 2024-07-30 21:35 北京
大佬请教下单选多选填空主要是考察什么呀
点赞 回复 分享
发布于 2024-07-30 15:40 北京
大佬百度笔试双机位吗,时间够吗
点赞 回复 分享
发布于 2024-07-27 21:59 北京

相关推荐

收到了QQ部门的面试,昨天晚上面完,电话面试40分钟,无手撕,面试官非常友善,答不上来也会给你提示,给予充足的思考时间,感觉像是朋友间的聊天。1.开局自我介绍2.问了大概15分钟的项目(分布式系统一类的)3.问了一下是否了解过ai相关的技术栈(不了解)4.系统调用和库函数的区别?(我有点没想起来,然后提示了一下fwrite和write)5.关键字volatile有什么作用6.大端序小端序有什么区别(也想不起来了,只知道顺序相反)7.UDP包的最大长度8.讲一下三次握手的过程9.如果第三次握手ack包丢失但发送方又立马发送了数据会发生什么?10.static静态变量,如果写static int c,然后直接输出c的值是多少?11.设计题:如果有100万个学生的成绩,需要知道前top100,怎么去快速统计出来?(脑抽了没想到堆排序上来,前一天刚看过这道算法题,扯了一些其它排序,分析了下时间复杂度)12.场景题:有一个产品提了一个登陆模块的需求,希望同一个用户30分钟内如果重复登陆会给用户发一个提醒,怎么设计?(不知道,瞎扯了一下定时,token之类的)13.redis有哪些特性?性能的数量级有了解吗?腾讯云阿里云亚马逊的redis容量实力?14.热key大key是什么,怎么解决?15.vim编辑器怎么查找,命令是什么?16.后面就是闲聊了,问我最近有没有看什么技术文档,家是哪里的,未来的职业规划基本都是围绕简历上来问的,感觉是寄了,答得不太好
查看18道真题和解析
点赞 评论 收藏
分享
03-14 15:23
门头沟学院 Java
点赞 评论 收藏
分享
评论
8
18
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务