华为笔试

编程题3道
1. nxm的网格内有垃圾站(0),小区(1),空白格(2),障碍物(-1),要求把所有小区的垃圾运到垃圾站。多源BFS,用了二维矩阵存距离变化,超时了过了30%
2. 堆盒子,要求下面的长宽高都比上面的大,先按照长宽高排序,然后简单dp,100%,类似leetcode354
3. 一排基站,业务(起始基站编号,结束基站编号,利润),一个基站只能被一个业务占用,选择哪些业务能让利润最大化,类似leetcode2008,100%
#华为#
全部评论
华为云PaaS招聘呀 有意滴滴我
点赞 回复 分享
发布于 09-13 17:55 湖北

相关推荐

09-11 21:27
东北大学 C++
点赞 评论 收藏
分享
3 3 评论
分享
牛客网
牛客企业服务