拼多多8-3号后端机试记录

a了前三道,第四道感觉应该是模板题,但确实没做过这个类型的。
题目:
爬雪山,有n个补给站,每个补给站有氧气瓶energy[i];
然后给出m条边[from,to,cost],表示补给站from到to需要花费氧气cost;
每到一个补给站,身上已有的氧气瓶都会补满。
问能不能从1到达n;如果能,全程身上携带的最少氧气瓶总数是多少个?
全部评论
一开始以为是线段树,发现想复杂了
点赞 回复 分享
发布于 08-03 21:07 浙江

相关推荐

08-21 11:59
已编辑
深圳大学 后端工程师
1. 实习经历1.1 IO密集型和CPU密集型的任务协程数量如何配置1.2 IO密集型的任务协程数量是越多越好吗2. java和go线程模型区别3. 调度时有的任务执行时间长导致其他任务饿死怎么解决4. 反射是什么5. 反射存在性能问题,如何优化6. TCP和UDP的区别7. UDP为什么不可靠8. 调用下游服务失败,怎么从网络层面定位问题,用什么工具,怎么解决9. 在广州访问一个网页,从广东的服务器得到相应,从网络层面这个流程经历了什么10. CDN的原理11. 路由协议有哪些,有什么区别12. NAT是什么,有什么作用13. 进程存在哪些状态14. 进程是怎么做上下文切换的15. 线程上下文切换了什么资源16. 多线程访问资源出现冲突怎么办17. 需要为一张表建索引的时候需要考虑什么18. 索引的原理,为什么比全表扫描要快19. 反问:1. 业务:云计算、网络相关基架;2. 开发语言:底层服务cpp,上层服务java、go,运维脚本用py;3. 几轮技术面:三轮;4. 有什么建议:挺不错的,原理可以更深入学习面的基础架构研发云服务方向,还担心拷打很多K8s八股特地看了下结果没问面试官评价挺不错的,许愿二面——————更新:第二天约了后面两面(搞错了是雷火的),等了六天约下一面
查看19道真题和解析
点赞 评论 收藏
分享
评论
1
1
分享

创作者周榜

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