第二题： 一个数组的权值是最大值减最小值给一个数组，你可以切分成若干个子数组，求最大权值和样例：[1,1,4,3,5] 输出7from functools import lru_cacheimport matha = [1, 1, 4, 3, 5]@lru_cache(None)def dfs(i: int) -> int:    res = 0    for j in range(i):        min_val = min(a[j: i+1])        max_val = max(a[j: i+1])        # print(min_val, max_val)        res = max(res, dfs(j - 1) + max_val - min_val)        # print(res)    return resprint(dfs(len(a) - 1))今晚没参加 自己试了一下可以过第一个样例 #饿了么笔试#

问的全是操作系统：系统调用、页表、文件系统、中断原理解释一下还问我linux  ext4文件系统了解吗，最后问c语言可重入函数了解吗，自己编程能力怎么样，20多分钟就结束#面经##oppo##面试#

家人们编程题做的怎么样，我就A了一个，第一次没用idea做好不适应…

饿了么笔试第三题什么思路，二分加贪心不行，呜呜呜