面经-字节抖音后端研发实习总结，二面已挂

人生第一次找工作面试，投了一星期之后安排面试，不论是面试官还是hr人都很nice，面试的过程中没有压力，能感觉到面试官对你的引导，可惜本人实在是太菜呜呜呜呜呜

一面 2.23

首先问项目（秒杀） MQ的作用？ 面对秒杀峰值的策略？读峰值策略？写峰值策略？ RabbitMQ的架构

之后问基础知识 进程和线程的区别 线程的共享部分？私有部分？ 访问堆时的并发问题？ synchornized锁的底层原理，膨胀机制等 死锁？如何避免？有了如何解决？

计算机网络部分 tcp如何保证可靠性？ 四次挥手过程 TCP为什么要三次握手？ 不是三次会有什么问题？三次握手还有什么问题？（gg） close-wait与time-wait状态 tcp 如何最大程度利用带宽？（开始蒙） tcp一个报文设置多大合适？（我回答缓存窗口多大发多大合适，查找没找到满意的答案，这一块很多问题都答得不好，希望有会的大佬能在评论区不吝赐教。。）

数据库 redis基本数据类型 雪崩，穿透，击穿概念以及解决方法 为什么用B+树？ 什么是聚集索引？什么情况用聚集索引 单列小数目不同值用聚集索引还是非聚集？（用聚集索引，大数目不同值用非聚集索引，但我并不知道问啥。。。大数目小数目概念我也是第一次听。。。希望不吝赐教）

题目：leetcode 最长无重复子串

当天晚上就约了二面，可能因为计算机网络答得不好，HR小姐姐很贴心的提醒我多复习复习计算机基础知识，（可面试官能够经验老到的完美避开我的复习内容）

2.24二面

hr非常nice，直截了当的说这次我们重点聊数据结构与计算机基础，问的问题很深，确实都需要一定的思考才能得出结论，光背八股真的不行

先说一下java基本数据类型 ArrayList和LinkedList区别？你如何理解动态数组中的动态？扩容的底层原理与过程？那么扩容这个过程的时间复杂度？（一直刨根问题到答不出来为止，其实事后想想复杂度就是复制过去的On，但当时在连环追问就是***没反应过来。。。）

之后直接出题目，题目也全是数据结构相关 1.用Array实现FIFO（不限长度），实现push，pop，length要求只能用原生数组，pop，length要求O1，push最好保证O1（push完全不知道咋保证，希望不吝赐教。。）

2.用已有数据结构完成以下操作：insert，delete random（随即返回一个数，要求概率相等） delete和random要求O1，insert最好O1（insert完全不知道咋保证O1），在面试官引导下用set+map+array做完，但是不知道咋保证insert O1

现在回头来总结发现问的问题和题目都是一条线串过来的，很有引导性，在卡住的时候HR会参与讨论，寻求结题思路，面试的过程也是一个高效学习的过程。（体验很棒，下次还来233）

数据库： 给一个sql语句建立索引（sql语句忘了），为什么这样加索引？从各种层面上索引可以分为几类？加索引时候的具体实现？比如说k1k2k3三个索引（我回答实际上是建立k1,k1k2,k1k2k3三个索引，不知道对不对）

反问环节，我就想知道那俩题O1咋保证 hr说超纲不能说

凉凉，下次再来。