拼多多暑期实习内推（2027届）

四道题，对了1，3，4，都是100%，第二题最后思路错了想复杂了1.第一题，赛车，参差板子题记录一个参差数组data,起点0，终点n+1对于每个水泥路段，data[left] += 1,data[right+1] -= 1遍历完后计算一下1-n区间，看看那部分水泥路最长就是对的那条。2.第二题，赛后想到的思路不一定对。可以二分法插入角色。3.第三题，我用了前缀和加速。对于每个s，维护一个左边的燃料收集点集合，每个元素形式是[绝对距离差，能量数量]，然后前缀和累加一下加速。每次遍历一下，先往右，可以最远到哪，同时计算一下最远的往左收集的燃料数量。加一些剪枝就能100%。4.第四题 染色法+拓扑排序对每个边，如果u v的freq有差距，就设置一条从freq小到freq大的边，还要维护它的入度和出度。最后用拓扑，遍历入度为0的节点做一个bfs（dfs会卡10%左右，深度太深）。每次入度为0的节点设为能量石1个，然后遍历，链条长1个点就加一个石头，如果加一个还不能多余那个节点当前最低石头数量，就return。

自我介绍是没有的一上来先问实习中的难点然后问了下项目中怎么用aop的，如何考虑性能后面全是开放性问题：从0到1学习一门技能的过程，什么动力促使你学习它的，有没有遇到过不配合工作的同事，如何确定某个技术是否适合这个场景最后给了个ai coding我真不行了

问的项目很少，大部分是八股，时长45min1、自我介绍2、etcd使用的一致性协议，raft选主流程3、http和websocket的区别？4、websocket连接建立的流程5、用户输入url链接到浏览器渲染的流程6 、一条SQL语句执行的流程7、innodb为什么用B+树8、介绍一下MVCC9、联合索引，有联合索引(a,b,c)，SQL语句select * from xxx where b = x and c =x and a=x，走不走索引10、kafka的可靠性是怎么保证的11、如何保证分布式id的唯一性，如何保证递增12、在java中如何实现go的channel（channel的底层原理）13、一些开放问题，比如如何使用ai，了解用过agent吗等14、反问手撕 lru缓存面试官很好，应该是我近几场面试感受最好的一次，会引导你回答问题，如果说错了还会解释清楚面试前还发了ai coding的，题目是Linux路径格式化的，不过面试的时候完全没提【拼多多27届暑期实习内推开始了！】第一轮笔试已于3.15结束，后续笔试将陆续开始！面试流程：通过内推链接投递简历、笔试、面试、实习、发放offer内推对象：27年毕业的同学实习要求：面试通过后，只要求7、8月在岗，只需实习2个月即可获得转正机会。实习期间表现优秀者，同等条件下优先录取。内推链接：薪资待遇：我们提供业界绝对顶尖、绝对领先的薪资，广阔的发展空间，一对一的大牛导师指导，欢迎优秀的同学加入！技术笔试可灵活顺延一次，两次都未参加，则该批次笔试结束。更多干货资料：*****************************************

只A了前两题，第三题不知道为什么28%，第四题没思路，感觉寄了