秋招面到小米三面，做不出来直接整段垮掉！#一人分享一道面试手撕题#

众所周知，字节的福利非常香，无限量零食、咖啡&免费三餐、周边礼物很多、工作环境也是数一数二…… 但是字节太需要自律和抗压强的人了，入职两周了还没有彻底适应，我是第一次来到大厂实习，之前也没有进入过高强度互联网大厂，并且去到的实习岗位接触到的内容完全是全新的 我还是组里唯一的实习生，除了mt没有可以问的人，mt发送了很多文档，文档里面套文档，点开感觉无穷无尽，还好我的mt人比较好，在我看不懂的时候能在他空闲时候开会了解但是真的很需要有极强的学习力、抗压力、自驱力，因为进去大家节奏很快，这也导致压力很大，压力大还不知所措很痛苦，不过真的体验到了字节一天人间三天……想来的朋友还是掂量一下吧

能找到实习吗      

一、 底层结构篇 (The Structure)JDK 1.7 和 JDK 1.8 的底层数据结构有什么区别？关键词：JDK1.7=数组+链表；JDK1.8=数组+链表+红黑树为什么要引入红黑树？它是为了解决什么具体问题？关键词：解决哈希冲突导致的链表过长问题；查询复杂度从 O(N) 优化到 O(log N)链表转红黑树的阈值是多少？是只要链表长度 > 8 就立刻转吗？关键词：链表长度 > 8 且 数组容量 >= 64 (否则优先扩容)为什么选择红黑树而不是 AVL 树（平衡二叉树）？关键词：红黑树是“宽松平衡”，插入删除时旋转次数少，性能优于 AVL（严格平衡）二、 核心机...