大疆笔试后端A卷 0811

5个单选
简单
7个多选
好难
编程一个
给一个二维整数数组，无人机有能量，需要从左上角走到右下角，只能向下和向右走。当走到一个方格时候能量加上数组里面的数，如果能量不为正无人机就爆炸。问初始至少多少能量才能保证无人机安全到右下角。dp
思路，从后向前dp，dpij表示ij位置到右下角最小代价。状态转移方程就是两条路右和下。找两个的最小代价，dpij是max(0, 最小代价-gridij)，如果最小代价是0并且自己本身是负值，dpij需要加1保证自身不为0。
附加题一个
有40亿规模的图片，想要快速找到包含无人机图片的所有图片。怎么设计图片的存储系统？性能瓶颈在哪？优化？
给图片打上标签，然后meta数据处存储图片信息包括标签存储位置。然后加载meta到内存。优化，对meta根据标签建立索引，分割meta，建立一个再给meta本身建索引。写了不少