pdd 8.17笔试

7.16 投递8.17 一面大部分时间都在聊聊实习项目问了几个八股，没有记录时间久了不记得了。代码题：ringbuffer + 单例模式 + 给一天内n个人的登录时间退出时间，求这一天每个时间点的在线用户数量9.4 二面 30min1、介绍实习两题代码：合并两个有序数组+合并k个有序数组开放题：设计一个分布式缓存系统，怎么设计9.15 三面1、大部分时间在聊实习2、协程线程，我的协程库怎么实现的3、B+树和红黑树4、epoll5、设计一个无锁队列6、怎样提升 cache 命中率代码：非递归后序遍历二叉树9.24 hr面

5min 自我介绍20min 八股1.jvm 内存区域2.给定代码Class c= User.class，让讲会涉及到哪些jvm内存区域3.jvm 垃圾回收4.java集合5.arraylist和linkedlist对比，线程安全版本的线性表有哪些6.copyOnWriteArrayList是无锁结构么?用在什么场景，我回答了读多写少，因为写时设计数组的复制。面试官问如果假设忽视掉写复制的耗时，那么它的性能是最优的么?这里我不知道咋答了，我忘记了写操作是会加锁的，回答了应该是吧。实际上也有基于cas写操作的容器可能比 copyOnWriteArrayList性能更好。20min 问实习15mi...

跟俺实习经历比较匹配的一个岗位 有幸约面 许愿一个二面全程35min左右，实习＋引申八股文拷打面试官人很好，问题很有深度，最后无手撕，问面试官说是因为之前做过笔试了就不看手撕了定时任务是一直在做还是有什么触发条件？定时任务失败了怎么着？成功了又怎么着？定时轮询是什么意思？rabbitMQ咋做的可靠传输？重复消费问题怎么办？@Transactional事务注解原理是什么？现在你这个程序很多人都在操作这个数据库 那你的原子性还怎么保证？（分布式事务 我不太会）MVCC解决什么问题redis的ZSET是干什么用的 为啥排序比较好 讲讲底层结构跳表为啥查询快数据库一般能承受多少写入量级？（不会😱）你用唯一索引做幂等 假设说QPS忒高把数据库压崩溃了 还有没有别的幂等解决方案？😭了解哪几种做幂等的方式？（1.数据库建立唯一索引 2.UUID+setnx锁）（面试官可能认为还有别的方式 我目前不太懂）用UUID做主键会有什么问题（我答的页分裂）线程池执行流程后续：第二天下午挂了 再接再厉吧！我会努力的！

时长45min1.自我介绍2.项目3.以微博为例，比如人民日报这种粉丝量很大的博主，怎么保证他发的微博能够及时推送到粉丝那4.缓存穿透、缓存击穿、缓存雪崩以及如何解决5. 5.1 缓存击穿那你提到了分布式锁，那么使用JVM内部的锁，比如synchronized可以吗 答：不行，因为只能锁住当前JVM进程，分布式系统下锁不住 5.2 如果有100个请求，10台机器。假设这100个请求可以均匀分配给这10台机器，那么我使用synchronized相当于每个机器锁自己的，总并发就是10，这样可以吗 答：还是不行，如果我们需要满足一人一单这种逻辑，那么十台机器我们可能会拿到十单。 5.3 你说的这种情...