阿里云4.28算法笔试

发面经攒人品自我介绍项目：几个人做的，负责什么部分，难点是什么，亮点是什么MySQL：事务隔离级别索引最左前缀匹配原则是什么慢SQL如何分析MySQL线程机制解释一下回表操作JUC：锁升级机制Volatile如何实现保证变量可见性AQS源码Java：HashMap结构什么是双亲委派机制为什么要采取双亲委派机制设计模式：平时常用什么设计模式OOP五大原则计网：TCP拥塞控制说一下算法/数据结构：快排、堆排序算法思想快排时间复杂度快排时可能报什么错堆排序时间复杂度，详细解释每一步骤时间复杂度TOPK（找出一个数组中前k个最大元素）问题如何解决，时间复杂度是多少编程：用链表或数组来实现栈，给出接口方法声明，其余全部自己写，不用本地IDE中间件/工具：比较了解哪些中间件，介绍一下消息队列的作用平时用Docker来干嘛其他：研究方向是什么最近有了解什么新的技术吗力扣刷了多少反问面试官人很好，体验非常不错许愿进二面--------------------------------------------4.23更新，面的稀巴烂竟然约二面了！而且我笔试就A一道题，严重怀疑kpi。

打电话后先给我发链接写题，不知道为什么做过笔试还要笔试，上来先是1小时的笔试，纯txt模式7道编程题，其中3道是简单算法题，1道单例模式（至少写3个创建方法），1道3线程轮流输出，1道阻塞队列相关，还有1道线程延迟控制相关的……线程和阻塞队列都没写出来，熟悉的人应该不难，后三道确实难到本菜鸡了然后面试15分钟就随便问了点八股，我答得也不好，感觉对面也是不知道问什么也不太想问，而且那边吵得很，不知道在开车还在干嘛。然后出来就秒挂了……有点难找，感觉基本上都招满了，4月初投的到现在基本上没约面

之前的笔试全都是晚上笔试，想当然地以为这次也是结果6点多打开一看怎么笔试已经结束了，晕菜.  明明之前已经因为流程上的一些问题错过好几轮笔试了。

一面：先给了50min写三道题1.给定集合{n ~ n+10000}，求集合中第x个数距离m最近。2.给定有向图，求i到j节点来回的最大，最短路径.3.多线程打印abcabc….然后开始面试1.MQ使用场景？MQ在分布式场景下如何设计？2.TCP三次握手四次挥手3.分布式，之前嘴贱提了分布式被问到了，没准备这方面的，寄4.聊了聊三道题的思路，有没有更优化的思路？5.简单聊了下自己做的项目二面：满级大佬来面，简单听了下项目介绍就知道做的内容是啥，深入拷打(实在顶不住八股：1.List底层内存分配机制，ArrayList与LinkedList使用场景2.内存泄漏问题了解吗，怎么解决3.开始拷打项目...