阿里 二面

Java集合框架，包含哪些接口，实现类，如何使用LinkedList是不是线程安全的set下面有哪些相关实现类除了current hashmap还有哪些线程安全的hashmapcurrent hashmap是如何实现线程安全的cas是什么常用的锁有哪些reentrantlock底下是怎么实现的aqs是什么介绍一下类加载机制三个类加载器分别加载哪个目录下的类object应该由哪个类加载器加载AOP的原理是什么问项目为什么要用nginxtoken是怎么实现的乐观锁和分布式锁有什么区别问成绩排名（？）有三四个没答出来。。。然后秒挂（？）第一个秒挂献给阿里😅

自我介绍介绍一下项目遇到的最大难题乐观锁怎么实现的怎么保证数据库一致性问题能说一下threadlocal是做什么的吗，为什么要有这东西key和value分别存放什么怎么实现并发控制synchronized的原理以及使用方法线程池常用参数线程池创建线程的过程说一下AOP工作原理在执行方法前后记录当前时间，来记录方法执行时间，这个该如何用AOP实现一个业务可能执行慢，该如何排查是哪里的问题导致的慢java内存满了，用什么命令来排查是jvm里面哪部分的问题查看新生代和老年代用什么指令手撕：简单写一个死锁对字符串按大写、数字、小写排序

5.13 总时长：1h30min1. 自我介绍、项目介绍2. 项目拷打：项目背景？自己完成了哪里？技术出彩的点？超卖的业务场景和解决细节？1. 所有请求都在SET NX前面等待吗？重试的时间间隔是？有重试不就不公平了吗？锁的超时时间？为什么？一定能完成吗？2. 为什么用Redis？不入库吗？丢了咋办？zset的数据结构是？具体实现细节是？3. SET NX和SET EX是两步，中间挂了咋办？Spring的事务是怎么保证实现的？4. 下一个项目：怎么分词的？3. 时间复杂度和空间复杂度怎么理解？二分查找的复杂度是多少？4. 常见的数据结构？（一开始答成数据类型被紧急叫停hhh）链表是什么？应用场景是？数组呢？哈希表的原理和结构？5. 树的结构还在哪些场景下使用？（丝滑转场到MySQL）innoDB的B+树是什么结构？xx场景下的xx字段适合建索引吗？6. HTTP和TCP分别工作在计网中的哪几层？Nginx中做TCP代理的话，能转发HTTP的请求吗？常见的HTTP状态码？HTTP返回readtimeout是为什么？（其实是处理太慢而不是连不上，答错了）7. 进程、线程、协程分别是什么？区别？8. 给代码说运行结果和原因9. Python写过吗？多进程会吗？（不会）C++写过吗？进程间通信的理论知识了解吗？10. a主机上一个进程上的一个线程要读取b主机内存中的一个数据，两个主机之间的层、数据、操作系统之类的交互过程是怎样的？如果是json报文（内存中——的话，内核态怎么从内存中取这部分数据（操作系统）？（说出了技术过程但不记得名字。。）11. Java中的垃圾回收器了解吗？讲一下。什么时候用标记-清理、标记-负值、标记-整理？12. 做题：二分查找和一个排序（感觉应该写快排但是写了归并，并且因为想优化写了20+min不知道是不是太慢了）13. 归并排序的优缺点是什么？归并和快排在复杂度上是什么区别？最坏情况下快排的复杂度？14. 反问1. 贵公司对实习生的要求：主要看基础和学习成长能力，项目经验没那么看重2. 很想问表现怎样，但是还是问不出口

自我介绍用户态和内核态区别进程间的通信方式介绍一下虚拟内存解决什么问题，其底层原理虚拟内存怎么转化为真实内存死锁发生的条件怎么避免死锁Mysql事务如果执行的一个事务很大导致查询很慢怎么办TCP和UDP的区别、场景输入一个URL到最终展现页面的过程Redis有什么特点(暂时想起来这些）手撕：二叉树的最近公共祖先数组中第k大的数，要求O(n）