大疆笔试8-11，后端卷
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亿数据量的图片存储服务，如果想快速拿取无人机相关的图片该怎么设计这个服务及其索引，索引怎么拿，可能会有的性能瓶颈是什么，怎么提升性能？
类似资料：