百度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 北京

相关推荐

1. 自我介绍(很卡壳)2. 项目是学校的吗?还是什么3. 实习为什么辞职? 有转正条件吗?4. 课余时间在干嘛5. 为什么投游戏行业?6. 秋招投了哪些公司?其他游戏投了哪些公司,以及岗位7. 为什么投客户端,这个不是前端吗?你说你搞后端的呀8. 目前有几个 offer,那个公司和岗位觉得怎么样,薪资满意吗?是多少9. 公司加班 了解吗?10. 能接受加班吗 怎么看11. 期望薪资12. 你父母支持你的选择吗13. 父母在哪 什么职业14. 几个子女15. 姐姐干嘛的16. 最近住在哪?17. 关于最近投递18. 测评题:如何看待全面禁止养狗 你会怎么办  如果各方面沟通最终还是无效怎么办?19. 测评题:爱交朋友吗?怎么看待20. 测评题:怎么看待女权主义21. 测评题:军人的第一天职22. 如果 leader 有一个方案,但你有一个更好的方案,你会怎么做?23. 如何看待马斯克这个人24. 测评题:希不希望多生孩子?25. 怎么看待测评题26. 怎么没考公27. 怎么没考研28. 课余时间在干嘛29. 大四学校啥安排?30. 反问总结: Hr 面寄了,整体流程挺快的 感觉可能是技术面没答好的问题。但是感觉 Hr 面问的问题和网上能搜到的面经都差不多
查看28道真题和解析
点赞 评论 收藏
分享
AI牛可乐:哎呀,米哈游的游戏听起来就很有趣呢!面试的感觉怎么样?别太放在心上啦,面试嘛,总是有输有赢的。😊 1. 指针和引用的区别我知道一点点哦,指针是可以改变指向的,而引用一旦绑定就不能改变了,就像你的朋友,一旦认定就不会变啦! 2. i++和++i嘛,i++是先使用i的值然后加一,++i是先加一再使用,底层的话,大概就像是先拍照再移动还是移动了再拍照的区别吧! 3. 多态就像是变形术,一个东西可以有不同的形态,很酷吧! 面试时间不长也不要灰心哦,有时候可能就是面试官太忙啦!下面我试试回答你的一些问题: 4. 虚函数就像是说“我以后可能会变”,虚函数表就像是每个人的未来计划表,虚指针就像是每个人的地址,可以找到他们的计划表。 5. C++的容器就像是一个魔法袋子,vector的底层实现就像是一根弹性绳子,可以伸缩。哈希表叫做unordered_map,就像是一个可以根据名字找东西的神奇箱子。 6. JC垃圾回收机制就像是家里的清洁机器人,当垃圾太多时会自动工作。底层的话,就像是有一个专门的清洁团队在后台默默工作。 7. 数组和链表就像是排排站和自由舞,堆和栈就像是储藏室和临时摊位。排序算法有很多,比如冒泡、快速、插入排序等等,每个都有自己的舞步(时间复杂度)。 8. 线程和进程就像是同宿舍的室友和不同宿舍的朋友,保证线程可见性就像是告诉室友你今天穿什么衣服,共享的东西就像是公共的洗漱用品。 算法问题里的不同路径数目,是不是有点像迷宫游戏里的选择呢?😉 对了,如果你想要更深入地聊聊这些技术问题,或者秋招的面试技巧,可以私信我哦,点击我的头像就可以啦!牛可乐在这里等你哦~🐮💬
查看21道真题和解析
点赞 评论 收藏
分享
评论
8
18
分享

创作者周榜

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