电话了解情况： 2021.3.9 16.30

第一次打没接

• 用过的框架;

• 快排实现原理：

• 反射：

一面 腾讯会议 2021.3.11 9点 40min

• 三次握手

• linux命令

• 进程间通信方式

• 负载均衡了解吗

• rpc用过吗

• 快排实现

• 最长无重复字符子串，要求去除其他非法字符。

  下次处理String，我一定使用char[]。写的太慢了。算法没咋看，多调试

• 软件测试了解过吗

面呗 2021.3.16 15点 45min+代码（太菜了）

• 自我介绍

• OS：

  • 进程、线程、协程的区别（详细）

  • 死锁：产生原因，解决方法

  • 深拷贝、浅拷贝

• Linux常用命令

• TCP协议

• 三次握手、四次挥手

• 频繁 time_wait的原因，解决方法

• 超时重传、快速重传

• hashmap 的具体结构、扩容机制 为什么用红黑树，与平衡二叉树的区别

  红黑树的 查询性能略微逊色于AVL树，因为它比avl树会稍微不平衡最多一层

  但是avl树每次插入删除会进行大量的平衡度计算，而红黑树为了维持红黑性质所做的红黑变换和旋转的开销，相较于avl树为了维持平衡的 开销要小得多

• java运行区域

• 标记-清除 与 标记-整理 的 优缺点

• ThreadLoacl 类、内存泄漏（key是弱引用 ，value是强引用） 每次使用后remove。

• MySQL：索引（辅助索引、聚簇索引）、为什么是使用b+树 、默认事务隔离级别

• Redis：优点、IO多路复用、常用数据结构、zset实现

• Spring IOC实现方式，优点。为什么 jdk动态管理与 cglib代理 优缺点

  • JDK动态代理主要涉及java.lang.reflect包下边的两个类：Proxy和InvocationHandler。其中，InvocationHandler是一个接口，可以通过实现该接口定义横切逻辑，并通过反射机制调用目标类的代码，动态地将横切逻辑和业务逻辑编织在一起。

    原理：通过实现InvocationHandler接口创建自己的调用处理器；

    通过为Proxy类指定ClassLoader对象和一组interface来创建动态代理；

    通过反射机制获取动态代理类的构造函数，其唯一参数类型就是调用处理器接口类型；

    通过构造函数创建动态代理类实例，构造时调用处理器对象作为参数参入；

    只能为接口创建代理实例，实现类的默认代理

  • CDLIB：基于ASM的字节码生成库，它允许我们在运行时对字节码进行修改和动态生成。CGLIB通过继承方式实现代理，在子类中采用方法拦截的技术拦截所有父类方法的调用并顺势织入横切逻辑。

    如果被代理类被final关键字所修饰，会失败。

  bean类别：单例、多例

  AOP

• Hadoop 与Hive区别（Hadoop是一个处理/查询大数据的框架，而Hive是一个基于SQL的工具 HQL）

• 三数之和 （啊，忘了sum=target 之后指针怎么动了）