阿里支付宝中台暑期实习二面

3月18日一面，23号收到二面邀请，24号二面，电话面试，全程30分钟。

1. 自我介绍
2. 快排的思路说一下，平均时间复杂度是多少，最好和最坏各是多少？
3. 如何判断一个链表是否有环？这代码让你写大概多长时间能code？
4. 下面聊聊项目吧，秒杀部分是如何实现的？
5. 在你的实现逻辑中，会出现秒杀成功，但是库存扣件失败的情况吗？怎么解决？
6. 订单服务和库存服务哪个失败的概率更大一点？
7. 秒杀接口的qps测过吗，有多高？
8. 现在有一个秒杀系统，能实现1000的qps，但马上双十一我们希望他能扛住10000的qps，需要怎么升级？
9. 分布式事务发生的原因，什么场景下使用？
10. 两阶段提交的解决方式说一下
11. 在你的项目中分布式事务采用的哪个解决方案，具体逻辑说一下
12. 扣库存如果异常了，怎么使订单回滚？
13. 你觉得最近一两年来印象最深刻或者觉得最成功的事情是什么？
14. 学校社团组织的活动参加过哪些吗？
15. 上一个实习主要做的事情？

反问问了一下实习生需要做的一些工作，面试官说需要等入职以后根据你的个人能力和技术栈方向，再给你安排相应的工作，我们也希望实习生在这里能够获得成长和收获。

感觉这次面试很快，当时约的时候也没说几点，导致今天我一直在等电话。没有八股，一直盯着项目深扒，刚开始快排的最佳时间复杂度答错了，感觉有点凉，面试官人还是挺好的，声音也很好听，会一直在引导着回答问题，有些问题答不出来的时候，也不会非常为难你。面完了就酱吧，等待消息了。
ps：我的个人网站也同步更新，还有摩根（已OC）、字节（已OC）、微软等面经，欢迎大家来踩踩呀！