Bigo一面面经Java

自我介绍
第二段实习主要做什么
数据结构了解吗 二叉树、二叉搜索树和红黑树的区别
红黑树的优势在哪？怎么实现这个优势的
堆和栈的区别（不是JVM中的）
常用的排序算法有哪些
说下快排的原理
快排分到最后是几个元素
说下堆排序的原理
final关键字了解吗？说说你对他的理解和原理
String是不变的吗？怎么实现不变的
==和equals的区别
说一下Java的集合框架
Arraylist和LinkedList的区别
说一说Arraylist的扩容原理
Arraylist和Linkedlist线程安全吗？
Java中有没有提供线程安全的版本
说一下CopyonWriteArraylist线程安全的原理
CopyonWriteArraylist的lock用的是哪个锁
Hashmap了解吗？说一说他的结构
说一说HashMap的扩容原理
说下HashMap在JDK1.7和1.8中的区别
Hashmap线程安全吗？不安全会带来什么问题？怎么实现线程安全
ConcurrentHashmap在JDK1.7和1.8中线程安全的原理
ConcurrentHashmap在JDK1.7中是用什么锁的segment
sychronized关键字的原理
sychronized是重量级锁。Java有没有对其做一些优化
说一下偏向锁、轻量级锁和重量级锁的原理，升级过程
ReentrantLock是用什么实现的。
说下AQS的原理。
CAS的缺点，怎么解决ABA问题
CAS必须和自旋一起用吗
说一下JVM的内存模型
方法区是做什么的
说一下常用的垃圾收集算法
说一下标记-清除算法和复制算法以及他们的缺点
那标记整理算法把他们的缺点解决掉了吗
垃圾收集器了解哪些？
说下CMS收集器用的什么算法以及CMS的缺点
CMS对产生内存碎片的问题有什么解决方案吗
说下G1收集器的优点
说下类加载过程，初始化阶段是干什么的
MySQL索引的原理及实现
说一下聚族索引和非聚族索引的区别
like关键字进行查找会用到索引吗
为什么like后跟%不走索引
网络有了解吗？说下TCP四次挥手的过程
哪一方分别能进入TIME-WAIT和CLOSE-WAIT，TIME-WAIT和CLOSE-WAIT分别是做什么的
什么原因会导致服务端一直CLOSE-WAIT
说下HTTP协议以及1.0和1.1的区别
TCP和HTTP的keepalive分别是什么
说下Spring的IOC，IOC的实现原理
说下Spring的AOP，AOP的实现原理
说下Spring有哪几种作用域
CGLIB和JDK动态***的区别
Spring提供事务操作了吗？说下Spring的事务传播等级
Linux了解吗？说下常用的linux命令
chmod 777代表什么意思？忘了。那说下chmod有哪几种改变权限的字母
如果要查看服务器中各个进程CPU的状态用什么命令
今天就先到这里吧。你有什么想问我的
还有一些想不起来了~

面了1个小时整，面试感觉良好。虽然一些深的问题没答上来，但是面试官人挺好的
#BIGO##Keep##面经##实习##秋招##内推#