腾讯、阿里、字节暑期实习面经

1. 问了问项目
2. String a = "abc", String b = "abc"   问a==b？   回答是true。
3. int a = 1 , Integer b = new Integer(1)  问a==b？当时回答false，面试官问我知不知道自动装箱和自动拆箱😂
4. 接着问我java里面问什么要存在包装类，有什么用。我说泛型会用
5. linkedlist和arraylist的区别，插入查找等，如何解决arraylist遍历慢的问题。回答跳表
6. hashmap说一下，linkedhashmap和hashmap区别,口述如何实现LRU
7. 线程同步方式，lock和synchronized区别
8. 口述实现一个生产者消费者模型
9. 死锁说一下，怎么解决这个问题
10. 运行时jvm内存结构，一个final修饰的常亮会存放在哪里
11. 垃圾回收算法，如何判断对象死亡，哪些对象可以当做GCroot？
12. 快排思想说一下，时间复杂度，什么时候时间复杂度最高，什么时候时间复杂度最低
13. 有100w条数据，数据会实时更新，如何获取最大的前100个值，面试官提示用堆
14. tcp三次握手四次挥手，timewait作用，第三次握手没发会怎么样？我答会占用资源，面试官问我占用啥资源。。我说不知道。

csig二面

之后被teg连着捞了两次，他们也不咋用java，第一次被捞问了一堆cv深度学习相关的东西，第二次被捞问了问计网操作系统数据库的东西，都答得不咋样，比如三次握手四次挥手之后各处于什么状态，面试官让我做了一道leetcode44，当时代码写的不好，程序出了问题把面试官都绕晕了。。两面都是秒挂。

1. arraylist扩容过程，细节也没记住，大致说了说扩容的过程
2. 链表 双向链表 红黑树 b树 b+树说一下，为什么hashmap用红黑树不用b+树
3. hashmap多线程什么情况下会出问题
4. object类有哪些方法？重写equals的还需要重写什么？我当时回答不一定要重写hashcode，后面看了看应该是重写hashcode和equals应该是一起的。
5. clone方法是浅拷贝还是深拷贝？说一下什么是浅拷贝什么是深拷贝。怎么实现深拷贝
6. 一开始还问了问项目
7. 之后开始聊人生，怎么学的，平常有没有做什么输出？

1. 问了问项目
2. 线程池参数，执行顺序，让你设计一个线程池如何设计，newfixedexcuter特点（一紧张忘了），有什么拒绝策略
3. wait和sleep
4. 锁升级过程 怎么判断偏向锁偏向自己？markword有什么？升级到重量级锁的时候怎么知道有多个线程竞争？这里直接回答不会。。
5. aqs说一下
6. volatile关键字，如何保证有序性和可见性
7. tcp连接可靠性是如何保证的
8. 拥塞控制是干嘛的，说一下都有什么
9. 三次握手过程
10. 数据库事务特性，隔离级别，解决什么问题
11. 说一下mvcc
12. tcp长连接短连接
13. http请求过程
14. 操作系统NIO和javaNIO有啥区别
15. 接雨水leetcode原题

字节跳动三面