#软件开发笔面经#25 大疆 测试开发工程师 秋招笔试
仅有一道编程题,题目如下:
在一个m*n的二维网格中,我们的无人机从左上角出发去到右下角。无人机初始电量是一个正整数,如果电量降低到0或以下,那么会立即炸机坠毁。路上经过的所有网格有不同的物理特性,导致无人机经过时消耗的电量不一样(负整数代表消耗的电量值);有些网格如此奇妙,对于无人机来说如同瞬间通过不消耗电量(网格数值为0);还有一些网格无人机经过会增加电量(正整数代表增加的电量);
为了尽快到达右下角,无人机每次只向右或向下移动一步。请编程计算并返回能够确保无人机到达右下角的最低初始电量。牛客上动态规划有相应的题目,题目编号NC303 龙与地下城游戏问题,个人感觉做过的话就没啥问题,没做过的话可能得费些时间
全部评论
后续呢
点赞 回复 分享
发布于 08-14 14:40 广东
考试时间多长呀
点赞 回复 分享
发布于 08-15 17:02 广东
天翼云科技有限公司
校招火热招聘中
官网直投

相关推荐

2 9 评论
分享
牛客网
牛客企业服务