拼多多求职进展汇总

第一次写面经，全凭记忆，记录我逝去的多多～3.15一面:几乎全是项目，稍微穿插一点八股，由于鼠鼠是工作练习两年半后考的研，因此项目比较多，问了我觉得项目中最有挑战性的内容是什么，然后着重问了最后一个项目，主要做数据统计和预警功能的。最后一道链表排序手撕。反问环节问业务，说先是统一面试再分部门的，由于他所在的部门做的内容和我最后一个项目很像，所以多问了我一些。（鼠鼠后来发现你被分配的部门大概率就是一面面试官所在的部门）。3.18二面:二面时间很短，只问了一些很基础的八股，一上来问了下线程交替打印的思路，不用写出来，口述思路，然后问了下Mysql数据库的隔离级别，线程池的参数，如果让你设计一个线程池阻塞队列该怎么设计，Mysql转账，一个账户扣钱一个账户加钱，考虑事务的sql怎么写，最后手撕LRU缓存。全程差不多30min,反问环节问了有几轮面试，答技术面两到三轮，最后hr面。3.25三面:主管面，基础架构部门，面试官上来先介绍了一下部门，是做一些中间件以及统计预警功能的（和一面对应上了），鼠鼠自我介绍后，开始八股环节，说一下java的垃圾回收机制，鼠鼠开始吟唱八股，中间穿插问了下G1回收器的结构，CMS的标记和执行过程，G1回收器新建的对象是怎么存放的（这个一开始回答的不好，在面试官引导下回答出来），什么是回收价值高的区域。然后spring框架的作用是什么，mysql事物管理是怎么实现的，redis的备份方式，RDB备份时候redis内存发生了改变怎么办以及备份时候fork的子进程和主进程是用的同一块内存区域吗？（这个确实没回答好，记不清了），然后开始问鼠鼠的论文，前面的面试鼠鼠对于论文都是一概而过说个大概，因为是纯理论研究，但是三面主管觉得我没有表达清楚，希望我能表述的更加细致，因此此环节大概持续了20min，最后终于把论文的东西都表达了出来，面试官觉得我研究的内容可能没有什么现实意义。最后一道算法题，把1，2，...，n 乱序数字在长度为n的数组中升序排列，要求时间复杂度和空间复杂度最优。鼠鼠使用原地哈希算法做出来了，大概10min。面试官刚看到时候说你这不对吧，然后再看了一会儿后说应该也行，就问我复杂度，鼠鼠空间复杂度O(1)说出来了，时间复杂度说的不准确，一开始说了个最差O(n平方)，面试官追问那相较于快排和归并排的优势是什么？然后鼠鼠说了个最好O(N)最差O(nlogn), 其实是O(n)的，最后反问环节，问了下业务。然后开始了焦急的等待环节，一周后3.31流程结束。挂了以后有些焦虑，不知道到底是面试表现不够好还是排序挂了或者是由于鼠鼠工作练习过两年半因此年龄问题挂了，（三面中表现得不够好的地方鼠鼠都写出来了，其他的问题都比较顺畅）。也请牛客的大佬们分析下挂的原因以及年龄大的硕士生还要继续卷大厂实习嘛？

三天包不包含周日啊。今晚就是第三天的尾巴了，还没收到。

1.作业帮，武汉，n×15，后端开发，golang，双休，八九点下班2.拼多多，上海，n×18，（安卓）客户端开发！单休，11点下班拼多多年总包比作业帮多20w左右，想去搞钱又不想单休，而且牛客上为什么都在劝退客户端。

本来签约百度但是pdd开了，有点心动大概比百度年包多15的样子，固定每年有涨薪资 核心业务。pdd强度确实高，11 11 6，担心竞业百度大概是10 10 5的样子，但是近期广进让人担心

秋招拿了虾皮，字节（客户端），快手，多多 4个offer，多多一开始打算保底也开的最晚。前三个考虑了一下，底薪差别不大的情况下选了总包最高的快手。这几天多多也开奖了，当时预期说了个偏高的薪资，居然也开出来了，总包比快手多了12w（不算加班的话多6w）两边业务也差别不大，都是toB，快手是偏业务的基架（业务中台？），多多是纯基架，做存储中间件的。最后还是有点纠结，但还是打算去快手。快手强度也不低，但顶多也是跟多多一样。对我来说能接受这样强度的前提是有足够的缓冲时间，这样的情况下，单休和双休的影响还是挺大的，多多实习四个月深有感触。我也不是个想wlb的人，选择来互联网，心里肯定很清楚各个大厂每天工时基本都差不多，但心底还是想追求一些私生活，想要多休一天来做一些以前没做过的事。关于对多多的实习感受，我已经写在发的前几篇offer帮选里了，这里就不多说了。总的来说，未来也说不准会咋样，可能怎么选都会后悔吧。最后希望uu们在未来都能做出更好的选择p.s. 有没有一样拒了多多offer的牛友，可否在评论区冒个头？

这个周末有多少牛友要做多场笔试❓  评论区报数👇👇👇非技术岗一般是行测、性格测试、专业知识等，可以在牛客题库进行练习~技术岗一般专业知识、性格测试等，可以在牛客进行相应的练习题库-搜索公司名称，可以练习企业往届的真题

🕐时间线6.06 官网投递6.16 笔试 2道 + 2个一半6.19 补性格测试6.26 一面 没准备好, 推迟6.30 一面 第一次面试, 没发挥好; 手撕是hard, 看完题目就知道是懒删除堆,但真的做不出来, 最后写了个暴力7.08 二面 大部分答上来了7.09 电话约主管面7.09 主管面 和主管交流地很开心7.09 电话约HR面7.09 HR面(电话)7.14 信息确认7.14 offer letter ❓一面1. 自我介绍2. 拷打项目, 项目介绍, 为什么做这个项目, 项目模块, 测试环境, 数据库表字段, 项目难点和亮点3. HashMap底层结构4. mysql覆盖索引5....

有技术岗的uu开奖了嘛，上周四周五沟通会的uu们？ 技术岗开奖的uu 可以分享下具体时间吗 🙏🏾

记录一下. 总共4题，过题情况4/4第一题：给一个年份，输出一个比当前年份大，每一位均不相等的年份。数据10组以内，年份不超过6位数第二题：给n个二维坐标点，每个点有个ri，如果某个点与当前点距离不超过ri，则激活当前点时也会激活这个ri距离内的其他点，激活可以连锁。问激活任意一个点之后可以激活的最多总点数。n<=100第三题：给一个序列，每次可以花费1的代价让一个元素+1，求把序列变成单峰序列的最小代价。n<=10^5第四题：n个点，每个点有一个数字a[i]，有m条边，保证边是从编号小的点连向编号大的点，每条边有权值b[i]，表示走这条边至少需要b[i]个补给包。初始时补给包为0个，从1号点出发，每次从一个点i出发，可以选择拿不超过a[i]个补给包，拿了就不能丢，走过边也不会消耗补给包。问能不能走到终点n，如果可以，走到终点n时身上补给包最少是多少个。n<=10^5,m<=5*10^5第一题就是不断重复+1枚举年份，暴力判断即可。值得注意的是，测试数据的输入格式和样例的格式似乎有不同，我使用python写第一题直接在输入这就报错了，最后写了两种输入，用try给干过去了。如果直接用cpp的scanf应该不会有这个问题。第二题直接枚举初始激活点，然后暴力dfs每个次级激活点即可。这样做最坏是O(n^3)的，python直接超时了，优化了一下，不难发现，如果点x被点y激活，那么初始激活x的答案肯定<=初始激活y的答案，因此一个点如果在dfs中被找过，那就不需要将它作为初始激活点了，这样复杂度降低到O(n^2)第三题考虑设f[i]表示前i个数字组成递增序列的最小代价，g[i]表示从i开始到最后一个数字组成递减序列的最小代价，顺便记录达到最小代价时位置i的数字是多少，最后枚举峰的位置，统计代价最小值即可。复杂度O(n)第四题，如果直接按照题意硬做，我是不会的，因为选取更少的补给包这个决策是不利于最后走到n这个目标的。先考虑判断有无解该怎么做，可以发现，找到最大的边权，最终答案肯定不超过这个边权，设为mx。则我们可以在走的过程中进行贪心，记录f[i]表示走到位置i时，能获得的最大补给包数量。按顺序枚举点i（注意，这样枚举肯定是无后效性的，因为边都是小编号连向大编号），然后枚举点i的出边，假设有边(i,y,b[x])，如果f[i]>=b[x]说明这条边能走，则更新f[y]为max(f[y],f[i]+a[y])，注意，f[y]的值不应该超过mx，最后验证f[n]是否有正常转移过来的值即可判断是否有解。不难发现，如果我们限制了补给包的上限，我们就可以判断在这个上限下有没有解，且如果上限c1是可行的，那么对于任意c2>c1都是可行的，存在一个边界区分有无解，这是很好的性质，可以直接二分补给包上限，用上面的判定决定往左还是往右二分即可。复杂度O((n+m)logm)总体来说还是稍微有点trick的，前三题贪图代码简单直接用python写了，第四题怕py超时，用cpp过了。整体写起来需要想的东西比较多，只能说有几个月没写算法题了，略有生疏。希望给个面试。。。