拼多多算法一面

时间3月9号1.自我介绍2.介绍一下你在实习时主要负责的业务是什么？3.实习种整个请求链路的技术实现方案是怎样的？包括上下游依赖、服务之间的调用4.这个过程中你觉得比较容易出问题的场景是哪一类？5.为什么这个地方容易出问题？是逻辑复杂、边界场景多，还是其他原因？6.场景题（业务本身迭代的时间比较久了，里边的的逻辑也比较复杂。当有一个需求提过来，对这个服务会有一些改造，你怎么做可能能够尽量的去保证你的这个覆盖相对的更完善一点呢？）7.除了业务测试，从提升测试效率的角度，你会做哪些事情？8.算法题：实现一个方法，输入二维数组，按顺时针遍历，返回一维数组

📍面试公司：拼多多🕐面试时间：3.17（boss投递，很快约面）💻面试岗位：测试工程师❓面试问题：1.自我介绍2.为什么做测试3.之前实习过程中，测试和开发的占比4.偏向于测试还是开发5.拷打实习（聊了接近二十分钟）6.你认为好的测试流程是怎么样的7.好的测试用例要包含哪些信息8.用什么软件写用例9.优惠券领取接口，设计测试用例10.做过接口测试吗？11.搜索功能设计测试用例12.常用的用例设计方法13.用过哪些测试工具14.哪个语言用的多？15.重载和重写什么区别16.list和set的区别17.页面加载特别慢，怎么排查18.如何排查前后端问题19.两道sql20.判断回文串21.反问...

前两题不说了，很简单，第二题做一个超简化版并查集就可以了，第四题倒序dp，在录入数据时要记录每一层的进出口是否相等，然后倒序dp，我定义的dp[i]是第i层以1为起点，ci为终点的最长路径节点数，根据i+1层能否陈成环，也就是之前记录的出入口是否相等来决定如何dp。我感觉我是思路是对的，样例也没问题，但就是测试用例一个也过不了。然后在第三题出了事故，一上来就把题看错了，以为是两个背包的总价值的差不能超过T，然后半天做不出来，最后还有10分钟才发现是要求每个包内的物品价值差不能超过T,然后已经无力回天了。

拼多多的笔试题我印象中是没有选择的，直接就是算法题。算法题涉及到了很多算法，但感觉高频的就是贪心和动态规划，主要面试官对数据范围别出心裁，这样设计下肯定会爆int，需要处理大数据的情况。现在还记得当时的一道动态规划题，题干看起来平平无奇，就是一道典型的序列匹配问题，可一看数据范围直接傻眼 —— 测试用例的输入规模直接拉到了 10的5次方级别，常规的 O(n的平方)解法连样例都跑不通，必须要优化到 O(nlogn)才能勉强通过。更坑的是，题目里的数值计算涉及大量累加，数据范围直接突破了 32 位整数的上限，稍不注意就会溢出，被迫全程用 long 甚至 BigInteger 来处理，无形中又增加了代码的复杂度和调试难度。另一道贪心题更是让人头大，题干描述得十分隐晦，没有直接给出贪心策略的提示，需要先把业务场景转化为数学模型，再推导最优子结构。最绝的是，普通的贪心思路只能过 60% 的用例，剩下的 40% 全是边界陷阱，比如需要结合优先级队列做二次优化，或者在贪心选择中加入回溯判断，稍不留神就会掉进坑里。整场笔试下来，没有一道题是 “裸题”，每道题都在基础算法上叠加了数据规模和边界条件的考验。和其他公司不同，拼多多的笔试不考基础语法，不考八股知识，就是纯纯的算法硬实力较量，不仅要会算法思路，还要懂代码优化、数据溢出处理、时间复杂度把控，对选手的综合能力要求极高。最后交卷的时候，三道题只勉强 AC 了一道半，剩下的一道题卡在了最后一个测试用例，就是因为没考虑到大数据下的内存占用问题。现在回想起来，拼多多的笔试不是难在算法本身，而是难在对细节的极致把控和对选手抗压能力的考验，堪称是我做过的最 “硬核” 的一场笔试。