字节跳动后端实习生面经

一面：

1. Spring的IOC是什么？为什么要用到IOC？用到了什么设计模式？

2. DI是什么？DI和IOC有什么关系？

3. AOP有什么意义？

4. 3层的b+树，用日期作为索引，查询需要几次i/o？

5. b树索引了解吗？

6. redis有哪些数据结构？

7. redis出了基本数据结构还有哪些数据结构？

8. 向zset中插入一个元素的时间复杂度是多少？

9. 你还用过哪些非关系型数据库？

10. 浮点数在计算机中怎么表示？

11. 一个正数的原码和补码一样吗？负数呢？负数是怎么算补码的？

12. 二进制怎么转十进制？

13. 说一说接口和抽象类的区别，接口可以替代抽象类吗？抽象类可以替代接口吗？为什么？

14. 分布式的CAP理论了解过吗？

15. 算法题：二叉树两个节点的公共祖先

二面：

1. 上来说 字节不怎么用Java，会考虑学c++或者Go吗？

2. 如果要你设计数据库的表，你会考虑哪些？

3. 列的数据类型怎么优化？能举具体的例子吗？大的数据类型有什么坏处？

4. char和varchar有什么区别？varchar的最大长度是多少？什么时候用char？

5. b+树索引一般多少层？为什么？

6. 除了b+树还有什么索引？hash索引在innodb中有用到吗？怎么用的？怎么存储的？

7. http缓存有哪些？cookie和session的原理说一下。除了cookie和session还有什么？

8. tcp拥塞控制怎么做的？

9. 算法题：数海岛，leetcode 200

10. 算法题：用rand3实现rand7