阿里控股二面

针对实习问了几个问题八股好像没怎么问然后写了俩题：1. 访问链表倒数第k个节点，秒了2. 有n个试管，相邻试管底部连通，但是有塞子挡着，给出每个试管的高度。问最少需要拔掉哪些塞子，才能使液面高度齐平。面试官提示了一下，前缀和加后缀和a了等一手约二面吧#软件开发笔面经#

最近面试少了点，补补面经，攒攒欧气。这是3.28 号的一场面试。非常有意思，面试官一直在引导我回答，而且很有耐心。重点在于考察数据结构掌握。数据结构相关问：是否学过数据结构答：学过问：建堆的方式答：给了个自顶向下建堆的方式借此问：建堆时间复杂度？答： O(n)问：是怎么知道O(n)的？答：死记硬背的问：知道O(n)的建堆方式怎么做吗？答：上述建堆方式应该是O(nlogn)，O(n)的给忘了面试官说忘了好啊(我：en???)，那我来考考你，设计一个建堆方式，要求时间复杂度O(n)，提示自底向上，向下调整堆？答：卡了5分钟，一直在本子上推导，最后总算吭吭哧哧地说出来正确方式面试官继续追问，你怎么保...

1. 拷打实习2. 多线程开多少线程比较好3. 进程、线程、协程如何理解4. Java进程最大能用多大的堆，一般会设置多大的堆5. 看过哪些框架中间件的源码6. Object有哪些方法7. 为什么要同时重写hashcode、equals8. hashcode相同，equals为false会导致逻辑错误吗9. wait()和sleep()的区别10. 手撕：有两个有序数组A，B，定义集合 S = {a + b | a in A，b \in B}，求 S 中最小的 K 个元素

简历写了项目，对项目拷打比较多1、自我介绍，询问笔试和测评的情况。2、对项目进行拷打，问项目的功能，部署情况等。3、项目里有哪些实现上的难点？4、项目里的缓存是怎么做的？为什么要做缓存？会出现缓存短时间内大量过期的情况吗？以及缓存三剑客怎么解决。5、你的项目用到了rabbitmq，你知道消息队列一般有什么功能吗？6、项目里的消息队列起了什么作用？7、消息队列有推和拉的模式，有了解过吗？（我表示不是很了解，我用的是消费者主动拉取的模式）8、你觉得推和拉这俩种模式分别可能出现什么问题？9、kafka有了解过吗？和rabbitmq有什么区别？10、你项目提到的这个功能（抢一个库存为1的东西），除了在...