淘天笔试0416算法岗

面试官完全没问八股，根据项目问了很久生产者消费者相关问题，然后一个kv存储用什么数据结构，hash冲突怎么解决，拉链法在hash扩容时有什么问题，手撕是查找有序数组目标值的起始位置和终止位置面完表示作为实习生水平不错，代码写的挺好，然后结束后秒挂

阿里妈妈 4.19 三面拷打实习经历未来规划？为什么选择本科就业看过什么的源码？讲一讲收获SpringAOP的实现原理？参加过什么比赛？MySQL的InnoDB引擎和MyISAM的区别Kafka高性能的原理阿里国际 4.15 二面拷打实习经历询问校园经历学习方法读过什么源码？（HashMap、Redisson）讲讲提到的两个源码？watch dog 具体实现你了解吗？Java8有什么特性？concurrentHashMap在Java8的优化讲一讲实习经历对你最大的提升是什么？实习经历最大的困难是什么？讲讲case点赞功能怎么实现的？如何保证点赞数据的一致性？假如点赞人数很多，set很大很大的，...

## 笔试题（回忆版，23.4.18笔试题，后台开发）分数：1,2(100%)+3(10%,dfs超时)+4(25%，不知道哪里写错了)第一题：链表，中间加入零节点。1→2→3 === 1→0→2→0→3第二题：构建n层满二叉树，要求每层权值和是一样的。第三题：数字染色，给一个链表{1,2,3,4}和颜色表（“RWWW”），可以把任意链表中的值染红，要求红色的数字是偶数，求有多少种可能第四题：01串，操作：可以把任何1转换成0，给字符串和数字k，求在最多k次操作下，最大最小合法子串的长度合法子串，全是1的子串，例如1111，其长度是4。举例说明1101, 最大最小合法子串的长度是2111101,1 结果是2

吹爆阿里国际面试官，比某些自以为是的面试官好太多了，面试还不开摄像头。写题的时候，我问他要开摄像头吗？面试官说：不开吧，你开了，我不开，岂不是不大好？面试时长90min八股 30min：https如何保证消息可靠的https在哪些情况，也存在着泄露的风险呢？tcp如何保证消息可靠的，从多个方面来答为啥要三次握手半连接队列和全连接队列知道吗？怎么调整。双亲委派机制知道吗？有哪些常用的容器以及组件打破了双亲委派机制？GC Root对象有哪些？简要说明。内存泄露如何排查？jvm垃圾回收机制知道吗？Netty的垃圾内存回收知道吗？深入说一下。Netty基于NIO，为啥他是异步非阻塞，而不是同步非阻塞。...