一面

面了一个小时左右，面试官很从容，体验良好，层层递进。遇到不会的，面试官都让我下去再了解，节奏有点快。

• 介绍一下自己和项目
• equal 和 ==
• equal 和 hashcode的关系
• 如果重写equal没有重写hashcode会发生什么
• StringBuilder和StringBuffer区别以及线程安全
• ArrayList 和 LinkedList的优缺点
• ArrayList 和 LinkedList它们谁是线程安全的？(挖坑,有点意思)
• Vector怎么实现的线程安全
• final和finally的区别
• try和finally中同时return 会返回什么
• 讲讲volatile，它线程安全吗
• synchronized 和 ReentrantLock的区别
• 谈谈synchronized 和 ReentrantLock的可重入性
• Threadlocal内存泄漏问题
• Atomic类怎么实现的
• AQS怎么实现的共享锁 (回去看了看原理，自己简直是胡扯了一通)
• huffman树的实现 编码
• 讲讲AVL树和红黑树的区别
• 讲讲b树和b+树的区别
• 为什么数据库索引用b+树不用b树
• 三次握手 四次挥手
• 为什么两倍time_wait
• 讲讲滑动窗口
• JVM的内存划分
• 类加载过程
• 怎么实现四则运算(带括号)
• 冒泡思路
• 100万人口的年龄排序
• 100g文件 3g内存 排序
• 数据库查询什么时候用不到索引 (要答全面，面试官一直问还有呢？数据库如果在数据很少时，全盘扫描优于索引，也会放弃索引)