头条抖音3面题：网络编程Socket+GC Roots+数据同步+事务+Redis

一面：

1. hashmap，怎么扩容，怎么处理数据冲突？怎么高效率的实现数据迁移？
2. Linux的共享内存如何实现，大概说了一下。
3. socket网络编程，说一下TCP的三次握手和四次挥手
4. 同步IO和异步IO的区别？
5. Java GC机制？GC Roots有哪些？
6. 红黑树讲一下，五个特性，插入删除操作,时间复杂度？
7. 快排的时间复杂度，最坏情况呢，最好情况呢，堆排序的时间复杂度呢，建堆的复杂度是多少

二面

1. 自我介绍，主要讲讲做了什么和擅长什么
2. 设计模式了解哪些？
3. AtomicInteger怎么实现原子修改的？
4. ConcurrentHashMap 在Java7和Java8中的区别？为什么Java8并发效率更好？什么情况下用HashMap，什么情况用ConcurrentHashMap？
5. redis数据结构？
6. redis数据淘汰机制？

三面（约五十分钟）

1. mysql实现事务的原理(MVCC)
2. MySQL数据主从同步是如何实现的？
3. MySQL索引的实现，innodb的索引，b+树索引是怎么实现的，为什么用b+树做索引节点，一个节点存了多少数据，怎么规定大小，与磁盘页对应。
4. 如果Redis有1亿个key，使用keys命令是否会影响线上服务？
5. Redis的持久化方式，aod和rdb，具体怎么实现，追加日志和备份文件，底层实现原理的话知道么?
6. 遇到最大困难是什么？怎么克服？
7. 未来的规划是什么？
8. 你想问我什么？

---

以上就头条抖音后端研发面试题，以下该面试题的部分参考答案。