【字节提前批】后端开发一二三四面分享

先说一下个人情况：985渣硕，没项目也没实习…… 本身是抱着练手的心态去投一下字节提前批的，没想到过了。

一面：1小时（7.30）

基本上就是常见的八股文。
先是计算机网络的。

从下到上说一下OSI七层协议，以及每一层的作用；
IP地址和MAC地址的转换方式；
TCP连接的三次握手，为什么需要三次握手；
TCP释放连接的四次挥手，服务器发送FIN报文之后客户端的状态，为什么？
TCP的流量控制和拥塞控制流程；

然后是操作系统的。

说一下虚拟内存（LZ说自己对OS不了解，然后说为了进程隔离…… 面试官笑了笑，说看来你确实不了解）；

再后面是MySQL的。

说一下MySQL中的索引（LZ一个人balabala了一大堆，主要谈了索引的数据结构和几种类型）；
事务的隔离级别；
事务是怎么实现的（不知道这个问题怎么答，就从ACID的角度把三种日志、行锁间隙锁、MVCC全说了一遍）；

算法题：

用两个栈实现一个队列，口述一下；
二叉树中每个节点的值都是0~9中的一个数字，从根节点到叶子结点的路径上所有数字按个位、十位、百位……的顺序可以拼成一个整数，求所有这些整数的和。（实在找不到原题了……）

反问：

可以介绍一下部门的业务吗？
为什么不问Java，我对Java也蛮熟悉的？（真是给自己挖坑）

一面面试官挺和善的，我说的过程中有一些口误，我跟他都笑了起来。面试完毕当场表示要给我约下一面，找个会Java的来问我。不过我晚上还有笔试，就推掉了。

二面：50分钟（8.2）

基本上全程都在问JUC，问得比较深入。

Java中实现进程同步的机制有哪些（LZ对OS不熟，所以不知道面试官想问什么，就答了synchronized和ReentrantLock）；
说一下synchronized的原理（答了偏向锁和轻量级锁的机制，还有ObjectMonitor）；
说一下ReentrantLock的实现（先答AQS的原理，再提了一下tryAcquire()这些方法的实现）；
Java中的同步机制有哪些（意识到了好像不止这两个，就把JUC里面的报菜名，一个一个说）；
CopyOnWriteArrayList的实现原理（这个很简单）；
线程池了解过吗，怎么实现的（生产者消费者模型，workQueue和workers等等）；
读写锁了解过吗，怎么实现的（没了解过…… 面试官给我解释了一下，我说这不就是MySQL里面的锁吗，于是问题就来到了数据库）；
事务是怎么实现的（又是相同的问题，LZ这次答得可能更有准备了）；

算法：
旋转图像（LeetCode第48题）

反问环节就随便聊了聊。

面试官人比较严谨，上来还介绍了自己的名字。尴尬的是我算法题没写出来…… 边界条件似乎一直有问题，最后面试官让我说了一下思路，没问题，也放我过了。

三面：50分钟（8.3）

面试官上来问有啥项目吗？我说没有…… 学校做的是别的东西，简单介绍了一下。
面试就问了两个问题：

MVC是什么？
在百度搜索框输入一串文字，假如后端是SpringMVC架构的，会发生什么？

算法题：
n皇后（LeetCode第51题，差点没写出来）

场景题：
设计一个停车场，有大车和小车两种车位，大车位可以停大车和小车，小车位只能停小车。
LZ以为这个题就随便问问，就想了一个计数器的方案，但明显有漏洞；在面试官的提醒下改掉了漏洞，但面试官说从车位的角度思考，不要从车辆的角度思考；中间还一直局限在数量这个角度上；最后，在面试官的不断提示下，给出了一个类似线程池的解决方案，将大车位和小车位放入车位池，每当来一个车辆就为其从车位池中拿出一个车位并匹配，车开走后释放。

反问：
问了一下场景题的答案，面试官说比较开放，他给出的解决方案跟我最后说的那个有一点像，也不完全像。

面试官看起来挺年轻的，有点像我的堂哥，交流起来蛮舒服的，最后问我假如给offer的话能不能去实习，我说寒假应该可以。