9-15华为机试题交流

第三题买票问题，使用贪心算法。
第一步按照到站进行排序。
第二步选择到站最小车票中，符合接续中出发站最小的。
有没有大佬交流一下思路是否正确？
#华为测评##华为#
全部评论
帮顶
点赞 回复 分享
发布于 2021-09-15 20:21
dd
点赞 回复 分享
发布于 2021-09-15 22:15
因为最多只有15个人，暴力枚举所有情况就可以了。我是用二进制掩码枚举的，也可以DFS+剪枝。
点赞 回复 分享
发布于 2021-09-16 09:12

相关推荐

02-15 10:48
东南大学 后端
双非本末9硕勇闯Java实习——开始
本人是24级的研一新生，看到周边有不少同学去实习了，心中多少有些焦虑看到自己同门的师兄研三没offer（好一点）研二有的没实习，还是要造作规划的本科期间参加过一些项目，做过一点Java基础内容，现在朝花夕拾，兜兜转转还是Java，毕竟岗位多一点从过完年开始正式学习（黑马！启动！）目前Java基础跳着看已经快到多线程了，希望能在暑假前顺利找到实习暑期实习听说更多会让给当年应届生，我估计找个日常的吧，不敢高攀双非有案底，大专坐过牢。希望自己简历能过机审吧，毕竟本科确实不咋地日常就是上午学黑马，下午看代码随想录刷力扣，晚上看情况补充/完成私事，等跟完项目就背八股如果有前辈给点指导就更好啦希望...
墨染寒暑：我也研一找实习，兄弟加油！
实习工作，你找得还顺利吗？ 我的实习日记
点赞 评论 收藏
分享
昨天 19:06
山东大学 Java
点赞 评论 收藏
分享
头像
01-07 15:12
携程_移动安全研发
敞开吃
26牛牛不会梦到感谢信：羡慕离职了还能吃吗现在就赶回去
点赞 评论 收藏
分享
头像
01-10 10:41
南京大学 Java
点赞 评论 收藏
分享
02-16 22:57
四川大学 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

26届实习生双选会报名开启

26届实习软件笔试必刷题单

京东 TET管培生

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 读研or工作，哪个性价比更高？ #
24539次浏览 330人参与
# 如果重来一次你还会读研吗 #
154643次浏览 1701人参与
# 科大讯飞求职进展汇总 #
258940次浏览 2595人参与
# 秋招感动瞬间 #
10973次浏览 102人参与
# 阿里巴巴创始人马云回国 #
14261次浏览 87人参与
# 职场新人生存指南 #
195797次浏览 5398人参与
# 你最满意的offer薪资是哪家公司？ #
11956次浏览 109人参与
# 长光卫星求职进展汇总 #
27602次浏览 184人参与
# 文科生还参加今年的春招吗 #
3406次浏览 29人参与
# 追觅科技求职进展汇总 #
8535次浏览 58人参与
# 选择和努力，哪个更重要？ #
42295次浏览 472人参与
# 招聘要求与实际实习内容不符怎么办 #
41520次浏览 469人参与
# 打工人的工作餐日常 #
24729次浏览 221人参与
# 机械制造岗投递时间线 #
19328次浏览 324人参与
# 小红书求职进展汇总 #
40455次浏览 346人参与
# 影石Insta360求职进展汇总 #
107709次浏览 969人参与
# 如果再来一次，你还会学硬件吗 #
102836次浏览 1236人参与
# 机械人选offer，最看重什么？ #
68613次浏览 433人参与
# 机械人怎么评价今年的华为 #
180354次浏览 1485人参与
# 滴！实习打卡 #
554852次浏览 6009人参与
牛客网
牛客企业服务