08-11 20:08 哈尔滨工业大学 golang 发布于北京
关注
大疆笔试8-11，后端卷
5道单选，7道多选
1道算法：给一个二维数组grid，无人机从（0,0）起飞，只能向右或是向下走，目的地是右下角，并初始携带正值的电量。grid[i][j]表示无人机飞到（i，j）获得或损失的电量，为正则增加电量，为负则减少电量，在途中电量若为<=0则炸机，请问无人机初始阶段携带的正值电量的最小值为多少可以满足从左上角飞到右下角的任务。
鼠鼠AC了，动态规划解的，维护两个二维数组，一个存初始电量为0到(i,j)位置的最大电量值，还有一个存到(i,j)位置中各条路径里每条路径中电量最小非正值之间的最大值，最后答案就是abs(dp2[m-1][n-1])+1
1道附加题：10亿数据量的图片存储服务，如果想快速拿取无人机相关的图片该怎么设计这个服务及其索引，索引怎么拿，可能会有的性能瓶颈是什么，怎么提升性能？
1道算法：给一个二维数组grid，无人机从（0,0）起飞，只能向右或是向下走，目的地是右下角，并初始携带正值的电量。grid[i][j]表示无人机飞到（i，j）获得或损失的电量，为正则增加电量，为负则减少电量，在途中电量若为<=0则炸机，请问无人机初始阶段携带的正值电量的最小值为多少可以满足从左上角飞到右下角的任务。
鼠鼠AC了，动态规划解的，维护两个二维数组，一个存初始电量为0到(i,j)位置的最大电量值，还有一个存到(i,j)位置中各条路径里每条路径中电量最小非正值之间的最大值，最后答案就是abs(dp2[m-1][n-1])+1
1道附加题：10亿数据量的图片存储服务，如果想快速拿取无人机相关的图片该怎么设计这个服务及其索引，索引怎么拿，可能会有的性能瓶颈是什么，怎么提升性能？
全部评论
翻斗花园第一突击手吉吉
文华学院 Java
算法我也想到是多维动态规划，但是解不出来 就过了 22
顶呱呱的花生米
门头沟学院 Java
算法题用动态规划没错，但是一个二维数组就能解决，dp[i][j]存储位置(i,j)到右下角的最小电量，向右或向下取较小的，从右下角开始往前遍历，然后直接返回dp[0][0]
牛客908541242号
中南财经政法大学 软件测试
我靠，最后没加1
To0
华中农业大学 数据分析师
二维 dp 数组，从后往前出发（最后一个位置至少为1），初始化边界，返回dp[0][0]
相关推荐
11-26 18:05
中国人民大学 Unity3D客户端 点赞 评论 收藏
分享
查看24道真题和解析