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

相关推荐

01-10 19:41
山东大学 C++
投递华为等公司10个岗位
点赞 评论 收藏
分享
01-20 10:55
已编辑
北京邮电大学 C++
1. 什么是C++中的模板特化?2. 什么是多态?如何在C++中实现?3. 什么是虚函数?它的作用是什么?4. C++中的构造函数和析构函数有什么区别?5. 什么是抽象类和接口?如何定义它们?6. C++中的类型转换有哪些方式?7. 什么是命名空间的嵌套?如何使用?8. 如何使用std::mutex进行线程同步?9. C++中的智能指针如何实现自定义删除器?10. 什么是RAII的优点?11. C++中的const修饰符有什么作用?12. 如何实现一个简单的单例模式?13. 什么是C++中的内存对齐?14. 如何使用std::atomic实现原子操作?15. C++11引入的std::initializer_list是什么?16. 如何使用std::tuple?它的使用场景是什么?17. C++中的decltype有什么作用?18. 什么是函数对象(Functors)?19. 如何实现一个简单的事件机制?20. C++中的std::move和std::forward有什么区别?21. 什么是Lambda捕获?如何使用?22. C++中的std::promise和std::future是什么?23. 如何使用std::chrono进行时间测量?24. C++中的std::array如何与std::vector进行比较?25. 什么是std::string_view?它的优点是什么?26. C++中的using和typedef有什么区别?27. 如何实现一个简单的观察者模式?28. C++中的std::any是什么?如何使用?29. 什么是C++中的异常安全保证?30. 如何使用std::filesystem处理文件系统操作?31. C++中的constexpr函数有什么限制?32. 什么是std::optional的使用场景?33. 如何在C++中实现一个简单的线程池?34. C++中的std::string如何支持拼接和查找?35. 什么是C++中的static_assert?有什么用?36. 如何使用std::copy和std::move进行拷贝和移动?37. C++中的std::vector如何动态调整大小?38. 如何在C++中实现一个简单的计时器?39. C++中的std::list和std::vector的内存使用有什么不同?40. 什么是C++中的命名空间别名?如何使用?41. 如何使用std::variant进行类型安全的联合体?42. C++中的std::shared_mutex如何实现读写锁?43. 如何在C++中实现一个简单的状态机?44. C++中的std::function如何与回调函数结合使用?45. 什么是C++中的虚表(vtable)?46. 如何使用std::for_each和Lambda表达式遍历容器?47. C++中的std::unordered_map是如何实现的?48. 如何使用std::map和std::set进行排序?49. C++中的std::unique_lock和std::lock_guard有什么区别?50. 如何在C++中实现一个简单的命令模式?问题答案已经整理到专栏中了,关注我分享更多知识。   http://daxprogram.com
点赞 评论 收藏
分享
评论
8
17
分享

创作者周榜

更多
牛客网
牛客企业服务