阿里钉钉Java一面面经

昨天下午后端开发二面，没有八股，聊项目俩小时，手撕也写出来了，sql有点瑕疵许愿offer，团子你带我走吧😭 #实习#

我看你用到sentinel，讲一下分库分表怎么做的你分库分表用的订单号，那我要统计每个车次的订单数目，要怎么做超卖怎么做的延时任务用什么做的TCP三次握手HASHMAP底层结构，Put操作聚簇索引和非聚簇索引innodb主键索引是聚簇索引还是非聚簇索引二级索引查询的流程mysql索引底层结构用的什么b+树的特点，为什么乐观锁悲观锁，悲观锁mysql里面有哪些实现栈和队列区别讲一下归并排序JVM分代回收,minor gc,major gc,full gc口述算法lc287寻找重复数，我说的是通过floyd判圈算法快慢指针来做，面试官应该没用过这种算法（他不太了解，所以完全讲不明白,应该讲二分的）...

八股40min1.聊聊Redisson的底层原理2.Zookeeper的分布式锁实现了解吗？3.消息队列集群相关问题（RabbitMQ）：3.1多个生产者，多个broker，多个消费者，生产者该怎么知道这条消息该发给哪个broker3.2多个broker，多个消费者，如何保证消息的顺序消费？3.3添加到一个队列？放到多个队列里面可以实现顺序消费吗？3.4消息队列延时队列的实现？3.5一些消息要求五分钟，一些要求十分钟，这样该怎么设计你的延时队列4.你的布隆过滤器是怎么实现的？5.布隆过滤器满了你是怎么解决的？6.你能够想到的扩容方法？7.为什么不采用hashmap那种从一个小的bitmap转换为一个大的bitmap（这个当时被压力到了没想出来怎么答）8.聊聊http9.http的首部字段10.知道chunk吗？11.loadblance知道吗？12.双亲委派机制手撕20min：1.给一个int[50] nums，每次从里面随机取2个不同数，并且保证每次取到的数字是之前没取到过的。50个都取完了之后刷新数组重复以上操作。2.XML格式判断：第一题给了答案面试官没说啥，第二题用的list+双指针解的，问我能不能换成栈反问：对我学习建议：缺少实践，中间件部分应该深入。然后面试官让我保持手机畅通，等待通知（就这样我以为要打电话约二面呢）当天晚上系统流程结束，没有短信通知也没有邮件。 总结：面试官比较喜欢问分布式的东西，动不动就集群下怎么解决，一直追问到你不会，常规八股感觉没怎么问过。

1.自我介绍2.内存布局3.内存什么时候分配3.虚拟内存介绍4.C++继承5.C++多态6.怎么保证多线程安全7.操作系统都有什么锁8.锁都有什么区别9.TCP三次握手10.服务端最多支持多少个端口11.map和unoredered_map12.B树和B+树13.数据库锁14.项目中的难点，怎么解决15.最近遇到的问题，怎么解决算法——删掉链表倒数第N个节点