第二题： 一个数组的权值是最大值减最小值给一个数组，你可以切分成若干个子数组，求最大权值和样例：[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))今晚没参加 自己试了一下可以过第一个样例 #饿了么笔试#

本人非科班（本末9，硕中9，电子信息）基础非常差，投的百度秋招，不知道为什么被提前批捞起来面试（问面试官说是部门随机捞起来面试），面试官人非常好，非常有礼貌，很耐心，奈何自己太菜了。1.选择一个比较熟悉的项目（黑马点评），说说你做了哪些功能。2.登陆功能怎么实现的？实现点登陆还是什么？信息存在Session里面还是token？关闭了页面，登陆信息还有效吗？3.如何实现秒杀功能，使用什么实现分布式锁？为什么用Redis？还有哪些分布式锁？4.重复下单功能实现5.有10亿个手机号，手机号可以重复，如何找出重复个数最多的前10个号码？6.SQL语句：有一张学生表，id表示学号（主键），name表示姓...

8.25 大家拼多多a几题

总时间50min，算法花的有点长了，一直在想timeline拼多多 牛客内推 ——已投7.23 笔试8.11 一面8.17开始开始没让做自我介绍，然后说清楚了会有三个环节（就以下三个），直接开始算法算法面试官会读题并解释，然后让你想思路，先说思路再写代码链表找环的入口是第几个节点哈希表，面试官说空间复杂度太差。然后说了快慢指针找是否有环，但是实在忘记了怎么找入口（正确答案是快慢指针相遇后从头定义一个新慢指针一起走，之后新慢指针和慢指针相遇的地方即为入口，有数学关系可以推导）给一个字符串集，快速判断能否头尾相接形成一个整体环，如ACR，RCD，DCA就是首尾相接的说的图+并查集，稍微实现了一下代...