拼多多笔试

Q1: 1/1，看起来很白给的题，可以一步到位的那种。实际上很tricky，只能一步一步模拟。Q2: 0.8/1，想了半天没想出问题在哪，感觉就是优先把'1'移到最后一位，然后再考虑把'1'移到第一位，其他都不用管。Q3: 1/1，没想到暴力模拟O(N^2)能直接A掉Q4: 0.9/1，先用java暴力解过了0.84，又换c++，过了0.9。感觉对新手很友好了，不需要很牛逼的算法也能拿到不错的分数不是，这笔试分数也能挂？

4道编程题，双机位人麻了1.n张卡片，每轮发一张卡片，每张卡片数值为ai，有一个正整数m，要求玩家凑齐1到m内所有正整数时，可用这m张卡片兑换一次奖励。现给出n张卡片和正整数m，问玩家可以在第几轮获得奖励，若一次奖励都没有则输出"Impossible"。有t组数据。AC思路：每轮存入ai时，同时判断长度为m的辅助数组内的每个值是否全大于0，若大于0说明本轮可以兑换奖励，将辅助数字所有元素--表示消耗掉了这m张卡片麻烦点：输出格式，对于每一轮的结果需要占一行，本鼠忘了\n的用法，试了好好几次总算正确了 import java.util.Scanner; public cla...

 想问下大家, 今晚 pdd 笔试有没有力扣类似的题目推荐一下, 我去加强一下, 自己实在太菜了

一面1.最早可入职时间2.实习时长3.是否了解拼多多工作时间，为什么选拼多多4.有没有投其他实习自我介绍1.介绍一下Oauth22.介绍一下jwt3.讲一下为什么用两个jwt（一个验证身份，一个续期），第二个jwt起到什么作用？4.介绍一下同步和异步5.redis缓存穿透、缓存雪崩了解吗？6.redis持久化（详细讲一下rdb和aof）7.redis如何保证一致性8.延迟双删中延迟的实现方案9.redis如何实现分布式锁10.为什么使用lua脚本实现分布式锁，是为了解决什么问题手撕1.写一个死锁2.leetcode(力扣) 373. 查找和最小的 K 对数字3.发糖果（太久没刷题了，死锁没写出...