美团优选后端一二面面经(回到人才库)

第二题： 一个数组的权值是最大值减最小值给一个数组，你可以切分成若干个子数组，求最大权值和样例：[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表示姓...

贝壳入职碎碎念：    讲实话，刚入职贝壳时，给我印象最深的不是公司文化，而是“企业微信”居然没有已读功能。那时候我真的挺不理解的，为啥连这么基本的功能都没有。现在想想，企微没有已读功能反而是一种最大的善意。一个产品不一定是功能越多越好，放过别人一马就是放过自己一马。这也让我意识到，职场中有些事情，不是只有表面的那样，懂的人自然明白其中的奥妙。    刚入职时，我真的是一脸懵，环境和之前完全不一样。我提前实习，领导说实习是用来感受团队氛围的，那段日子真的挺轻松。公司有专门的课程，每天就是看看课程，熟悉业务代码和流程。有需求时也没有紧迫的截止日期（现在回想起来，这其实是对实习生的特殊优待）。到点了大家一起去吃饭，正式员工的工作安排得很有序，但也不会给实习生太大的压力。    那个时候还没有GPT，不懂的问题需要花更多时间去查，幸好大家不push，我可以慢慢学习，一步步积累经验。现在再看看那些当时觉得棘手的问题，其实都挺简单的，但那段经历却让我在不知不觉中成长了不少。    谁没写过bug呢？我也写过线上bug，那时候全组的同事都很紧张，但都安慰我说出bug不要紧，有bug才有更多的成长。----------------------手动贝壳🐚分割线--------------------------------------------公司福利：免费三餐 、六险二金、超长年假、校招生专属礼盒、节日礼盒....工区环境：食堂、便利店、水果店、咖啡店、健身房、淋浴间、睡眠室一应俱全ADC培养：老司机1V1带教、校招生专属培训、线上学习平台、贝壳公开课...福利详细介绍：1. 一日三餐没烦恼，食堂到店应有尽有，清真的，麻辣的，减肥轻食的，酸奶小水果啥都有2. 一分钱可乐无限喝：快乐水虽好，可不好贪凉哦~3. 各种公开课活动享不停：新人炉石营苏州一起玩~各种新鲜课程每天都能报名！4. 中午休息也能睡觉，睡眠室供应，有被子有空调！5. 工位超大！环境超好，大内存电脑干啥都得劲！6. 贝壳还管找对象？定期联谊活动，祝你找到真爱！7. 过年回来还发红包？打开就有惊喜！，18还是28，能不能开出来588？职位列表（研发，产品，运营，人力等等应有尽有~）1. Java开发工程师2. NLP算法工程师3. 机器学习算法工程师4. 前端开发工程师5. Golang开发工程师6. 测试开发工程师7. 大数据开发工程师8. 图像算法工程师9. 风控算法工程师10. 人力资源管理（薪酬绩效）11. 人力资源管理（人才发展）12. 产品运营13. 产品经理14. Android开发工程师15. iOS开发工程师16.C++开发工程师投递之前填写我的推荐码：ISVP3A 推荐码：ISVP3A 推荐码：ISVP3A 贝壳等你来哦~

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