字节新部门后端实习 二面已挂 面经

人生第一次找工作面试，投了一星期之后安排面试，不论是面试官还是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说超纲不能说

凉凉，下次再来。
#java实习##实习##字节跳动##面经##后端开发#