25秋招pdd产品管培生二面挂

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

被狠狠拷打+压力了实习介绍实习如果消息体中的数据丢失/字段丢失/漏发，怎么去保证上下游的数据是一致的呢或者怎么做对账呢（引导，先是引导定时任务对账、增量更新、比较上下游两个表每条数据的内容体、通过比较更新时间戳）（一会有时间戳一会没时间戳，给我弄懵了）手撕：伪代码实现秒杀 高吞吐 防超卖 每人<=2单先按点评逻辑写了一遍提要求：lua脚本只判断库存够不够，直接同步在DB层面插入购买记录，在DB层面判断是否有资格进行双重lua校验，先lua查有没有库存，然后mysql查有没有资格，再lua查有没有库存+库存减在mysql查询有无资格会产生并发问题，加分布式锁（我以为是java代码层面加分布式锁，想了好久）提示是给商品/用户/全局加锁（选择商品+用户组合上锁），为什么不单商品加锁？然后10分钟未支付取消订单？MQ，介绍一下延迟消息，怎么实现的？如果不用mq怎么实现定时任务应该怎么设计，如果设计成10分钟会不会有问题（设计成小于10分钟即可）

国际化出行的池子到底有多大，有没有uu三面结束了开泡的———————————-更新：已offer

感觉是目前看到的最难的一个了，拼尽全力没能AKT1（100%）：模拟即可，按照题目排序规则一起排序，记得记录一下原序号不要信息丢失，然后扫一次取每个人的首次访问作为排名即可，可用map等标记是否首次出现T2（48%）：好难，想了一个多小时dp，然后感觉想歪了，想了个倒序贪心的做法，来不及了，最后四分钟乱打了一个代码，过了48%T3（100%）：前缀和优化，不删除到达的点为nowx，nowy，那么记dx=nowx-x，dy=nowy-y，然后从前往后扫，分别记录x轴的前缀和和y轴的前缀和，用map查询一下最近的一个（prex-dx，prey-dy）在哪里即可，对所有情况取minT4（100%）：大中找最小，很明显可以二分，check的时候，由于每一个只能影响到后面的，所以从前往后扫，一旦不够就加就完事了，可以用滑窗来优化每个点已经加了多少，不够用了就return false