拼多多算法实习三面（主管面）

好难过，拼多多三面答得好差，感觉要挂了😭😭😭

上来先手撕：非递归实现后序遍历二叉树，磨蹭半天写出来了请简单介绍一下你自己做的项目，以及大概用到了哪些组件（中间件）？是否了解分布式系统的 CAP 理论？这大概是一个什么样的问题？在你的项目中，使用分布式锁主要是为了解决什么问题？如果改为异步的方式，还能判断“一人一单”吗？秒杀场景下，先判断“一人一单”再判断“库存是否足够”，这一套逻辑具体是在哪里判断的？项目中的 Redis 是单节点部署的吗？如果变成集群部署，库存在一致性的问题？Redisson 分布式锁的实现原理是什么样的？布隆过滤器？如果让你设计一个工作在多线程并发环境下的本地先进先出（FIFO）队列，且为了性能要求是无锁（Lock-f...

腾讯一面挂x3快手二面半个月后挂京东二面挂pdd一面挂字节一面挂阿里一面挂x2

1. 自我介绍2. 数据库事务隔离级别，并分别说明每种隔离级别的底层实现原理。3. InnoDB如何实现读已提交和可重复读这两种隔离级别？4. 如何判断一个数据版本对当前事务是可见的？5. 可见性算法原理（不会。面试官一点一点提示，直到完整推出来）6. Redis的持久化机制7. RDB快照是如何实现快速生成某一时刻完整内存状态的？（ReadView快照）8. 快照的快和记录瞬间的状态分别是怎么做到的？(不会)9. 快照一种是同步的，阻塞了其他命令的执行，内存不变。那还有一种方式是通过 fork 一个子进程的方式。现在你能够想到为什么通过 fork 子进程就能实现内存快照吗？（不会。很绝望，我记得我两个月前看过这块，但现在完全忘了）10. Spring的IOC容器主要实现了哪些核心功能？11. 如果自行实现一个简化版的IOC容器，应该如何进行设计与实现？12. 如何解决IOC容器中Bean之间的依赖注入问题？（尝试扯三级缓存，但是面试官说没有循环依赖，忘了spring，自己设计。最后说了DFS好像可以的）13. 如何并行初始化？（拓扑排序）14. 浅挖第一个玩具项目（我介绍的亮点一拷打全是冗余设计，最后讲着讲着自己都没绷住）15. 最大的技术困难是什么？手撕：给定一个只能顺序访问且长度未知的数据流，等概率随机选取k个整数返回，且不能将所有数据加载到内存中。（好像是什么蓄水池抽样算法，瞎蒙了居然对了，面试官都夸我运气好直觉好）反问：1）主站还是temu：主站，基础架构；2）主管面还是技术面：pdd只有三轮技术面；3）哪里要提升：基础需要再深入一点，至少简历上写了的要搞明白会赢吗？感觉自己表现很一般，好多不知道的八股一直往下挖，就算我说了不会，面试官也不停提示，希望我能当场想出来，压力完了。后面到项目那块气氛还是比较轻松的，算法也狗运做出来了，最后和和气气两次握手结束面试。希望能有好运