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面

1、自我介绍2、操作系统的线程和 Java 线程是啥关系？3、聊聊协程？4、WebSocket 在网络层面是怎么实现的？用过 Netty 这种更底层的框架吗？它和 Socket、WebSocket 是啥关系？5、啥是分布式事务？6、分布式事务有哪几种范式？7、常见的限流算法有哪些？8、和固定窗口比，滑动窗口为啥要“滑动”？它解决了啥问题？9、聊聊 Java 的 `synchronized` 关键字？它是啥意思，啥时候用，有啥特点？10、`synchronized` 和 CAS 有啥区别？11、简单聊聊实习都做了啥？12、算法题：合并两个有序链表，分别用递归和非递归实现。

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

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