字节跳动后端实习生面经
一面：
Spring的IOC是什么？为什么要用到IOC？用到了什么设计模式？
DI是什么？DI和IOC有什么关系？
AOP有什么意义？
3层的b+树，用日期作为索引，查询需要几次i/o？
b树索引了解吗？
redis有哪些数据结构？
redis出了基本数据结构还有哪些数据结构？
向zset中插入一个元素的时间复杂度是多少？
你还用过哪些非关系型数据库？
浮点数在计算机中怎么表示？
一个正数的原码和补码一样吗？负数呢？负数是怎么算补码的？
二进制怎么转十进制？
说一说接口和抽象类的区别，接口可以替代抽象类吗？抽象类可以替代接口吗？为什么？
分布式的CAP理论了解过吗？
算法题：二叉树两个节点的公共祖先
二面：
上来说 字节不怎么用Java，会考虑学c++或者Go吗？
如果要你设计数据库的表，你会考虑哪些？
列的数据类型怎么优化？能举具体的例子吗？大的数据类型有什么坏处？
char和varchar有什么区别？varchar的最大长度是多少？什么时候用char？
b+树索引一般多少层？为什么？
除了b+树还有什么索引？hash索引在innodb中有用到吗？怎么用的？怎么存储的？
http缓存有哪些？cookie和session的原理说一下。除了cookie和session还有什么？
tcp拥塞控制怎么做的？
算法题：数海岛，leetcode 200
算法题：用rand3实现rand7
