极兔速递二面

2024.03.01，被拷打，苦逼程序员在线求职，太菜啦1.项目亮点。结合实际项目讲了讲2.OOM的场景，慢查询的场景。怎么排查一个接口访问慢。JVM之类 的3.spring的事件机制：不知道。明明我代码都用到了，采用@eventlistener和applicationeventpublisher实现。4.kafka消息一致性：我回答的是消息可靠性。实际采用分区中Kafka本身就保障了，再加上消费者数据库保障消息最终消费5.redis如何实现分布式锁，有什么注意点。setnx和redission看门狗机制6.tcp为什么要四次挥手：保障消息可靠传输和防止服务器等待浪费资源7.mysql索引：B+树8,BFS怎么实现二叉树，单链表的环怎么判断：不知道。总结：kafka被各种拷打，算法一问三不知，我感觉答得好面试官就不问了，知道我懂，答得不怎么清晰，比如bfs, kafka分区消息一致性，面试官就细问，最后只能羞愧低下头，面试除了自信外还是得稳重谦卑。反问了下评价，说业务还可以，技术的深度不够，感觉没后续了。

小天才Android面经误打误撞投了小天才的25届秋招，给了笔试，笔试主要是Java，Android基础，笔试很细节，大题只有一个关于登录注册页面Activity跳转时的launchMode的设计，还有就是考虑程序的设计是否合理之类的，无算法。笔试过了之后就约面了一面（11/16 50min）ARouter的原理？MVP，MVVM模式相对于MVC模式的优势？知道六大设计原则吗？不太清楚具体都有什么。说一下除了单例模式之外的两个设计模式事件分发的过程？onClick和onTouchEvent，onTouch哪个先执行？（onTouch>onTouchEvent>onClick）如果现...

1. 实习经历（30分钟）2. 设计索引的时候要注意什么3. 联合索引是什么4. 最左前缀索引5. 数据归档是什么，应该如何做参考价值不大，主要是问实习

目录1.红黑树的定义性质和推论2.红黑树的旋转操作3.红黑树之添加结点的方法4.红黑树之删除结点的方法一5.红黑树之删除结点的方法二1.红黑树的定义性质和推论(1)红黑树的定义和性质(2)红黑树的推论(1)红黑树的定义和性质为了保持平衡二叉树的平衡性，插入和删除都要频繁调整结点的位置。为此在平衡二叉树的平衡标准上进一步放宽条件，引入红黑树的结构。为了理解红黑树，对于n个结点的红黑树，会引入n+1个外部叶结点，以保证红黑树中每个结点(内部结点)的左右孩子均不为空。其中红黑树的叶结点是虚构的外部结点、是一个null结点。一棵红黑树是满足如下红黑性质的二叉排序树：性质一：每个结点或是红色或是黑色性质...