拼多多 暑期实习 算法工程师 三面

4.15笔试，4.19一面，4.25二面，4.29接邮件通知4.30三面（主管面）为什么算不上面经，因为我觉得太简单了...对...太简单了，不是凡尔赛而是真的简单到让我汗流浃背。个人情况：bg不错，实习对于算法来说不够垂直（我在互联网到处乱窜），做题不行（被笔试挂麻了），八股不行，面试沟通一般比较顺利一面大概一小时，没问八股，一直在聊论文(二作在投还没中，nlp相关)和实习项目的细节，一直在聊，而且大多数时候是我在讲，传了两张结构图就一直讲，提问也是针对论文细节的提问，因为实验都是我做的所以就像组会汇报一样的对答问题，实习项目我不少但对口算法的不多(包括我现在其实在做数开)，问了点工作细节，但就都是我在一直讲讲讲。出的算法题很简单，顺序买入卖出最高收益，比力扣简单还简单的那种，我面试做题会有点紧张第一轮做得暴力了，面试官问能不能优化我看了半分钟优化了一下。反问问了工作内容。面试官人很好，交流很愉快，提到觉得我研究背景和部门挺对口的，但说实话我不知道对口在哪儿。二面也大概一小时，面试官看着有点疲惫，我确定ta没看过我简历但很尊重很认真一点点看然后提问，看完一个项目问问里面的细节，挨个问，和一面一样大多数时候是我在讲就像汇报一样，问的也都是工程细节没有技术问题。出了两道题一道小编程我忘了内容因为简单过头了比一面还简单，一道条件概率小计算高考填空水平。然后因为我提及了我一面，ta说前两面是交叉面，不知道我一面在哪儿。反问问了工作内容，以及对电商算法有什么建议，面试官人很好也很有经验，做了很多年了，说话很温和；我最后实在没忍住问了句我是在面算法吧（因为那两道题的难度甚至还不如写个sql），面试官仔细检查系统之后说对，对的。面试官人很好，交流很愉快。面得有点怀疑人生，我会觉得比较稳的面试是有点难度但全都答上/答上了80%，而不是像这样我一直讲讲讲讲讲像在开报告会。结束之后我翻出邮件加了hr微信，问二面大概多久评估，过了的话后面流程是什么，hr说一周时间，后面正常流程是主管面+hr面。我以为要五一后了结果29号上午收的邮件。暑期被挂麻了，希望能捞一把，许个愿。

4.11.11116接受吗2.实习相关项目3.简历上的项目：数据库缓存一致性的问题，binlog，删除缓存等分布式锁的理解，以及一两个分布式锁的应用场景问题消息队列幂等怎么设计两道概率题：一个家庭两个小孩，其中一个是男孩，另一个是男孩的概率50个红球 50个黑球 两个盒子 怎么放使得摸到红球的概率最大算法题：合并区间升级版，要求在1-100区间内，求空白区间（就是除去合并后的区间）4.21.手写一个模版类队列说说对微服务的理解，优缺点说说rpc和消息队列的区别说说java内存泄漏的情况说说分布式锁的理解除了redis还有什么可以实现分布式锁除了redis还知道什么缓存中间件说一下你了解的消息队...

时长 40min 多一点一面面完在池子里泡了十几天才给捞起来，pdd 池子是深不见底啊😭自我介绍。开始拷打项目，问得太细了，给我问不会了。问完项目相关就半个小时了。开放问题，如果把数据库改成分布式存储需要怎么优化。算法题，旋转递增数组查找最小值。反问。总体感觉面试官还挺好的能不能给个三面啊 QAQ

​题目描述：游游拿到了一棵树，其中每个节点上有一个数字（＇0＇～＇9＇）。现在游游定义f(i)为：以i号节点为起点时，取一条路径，上面所有数字拼起来是3的倍数的方案数。现在小红希望你求出f(1)到f(n)的值，你能帮帮她吗？注：前导零也是合法的。更好的观看体验请移步：https://blog.csdn.net/qq_67243927/article/details/138507852?spm=1001.2014.3001.5502题解：暴力：从每个根开始暴力，发现会超时正解：树形DP+换根注意到题目要求的是拼合为3的倍数，根据3的倍数的性质，我们只需要对每位数求和看是否为3的倍数即可,动态规划...