滴滴MPT算法实习生招聘

本次笔试难度中等偏上，比较灵活。第一题基础贪心题，难度不大，找到规律就是打卡题。第二题也是贪心踢，难度中等。第三题比较难，需要用到组合数学、快速幂等数学知识。1.现在小红给定一个长度为 n，仅由字符'N’和'Z’构成的字符串,请你帮助小红计算至少需要旋转多少次才可以使得字符串变得只包含一个字母类型。2.给定两个长度为n 的数组a和b，你可以对这两个数组进行重排，得到数组aa和bb。定义ci(1≤i≤n)为: ci=aai-bbi 当i为奇数 *G=bbi-aai 当i为偶数 要求计算 c1 +c2 +c3 +...+cn 的最大值。3.你需要给长度为n 的数组填入整数，使得对于任意两个下标i和...

一下子就收到四个offer

之前测开都挂了，结果又被捞起来拷打📍面试公司：美团👜面试岗位：测试开发📖面试问题：1.第一个项目业务介绍2.库存扣减具体怎么样的设计方案3.获得锁后的操作是什么4.项目做完前后对比指标有哪些5.QPS压测效果，最终QPS如何？刚开始说错了说10W、我想错了，以为最大线程样本数，绝了，面试官说让我根据实际的来，10k，分布式压测6.面试官继续问我怎么做的分布式压测，几个服务器，还是一个服务器多个进程，讲一讲具体怎么做的，7.其中说到了一个&操作，突然打断，问我&和&&区别8.让介绍第二个项目9.介绍了解的软件测试方法10.围绕微信朋友圈法live图设计测试1...