字节后台开发面经，连着面3面(已offer)
关于本人：985软工+港硕，C++，项目都是课程项目或者个人练手的项目
直接电话约的面试，3月25号下午5点开始，3面连着面，用的牛客的平台，面完在房间等，下一面面试官能看到前面的题目和代码。
第一面：
自我介绍
项目相关
TCP和UDP的区别，适用场景
MYSQL事务的特性，特征怎么实现的
进程通讯，具体应用
平时有没有用过消息队列，xxMQ,xxMQ有没有用过？（没有用过，没听懂名次，后面查了才知道是啥）
还有常规八股文，忘记了
手写代码：
1. 最长不重复字串（滑动窗口）
2. 二叉树，根节点到叶子结点比如是1-4-6，那么可以组成一个数146，求根节点到叶子结点所有这种数字的总和（dfs）
题目比较简单，很快就秒杀了
结束后面试官让在房间里面等，等了大概15分钟后，下一个面试官进来
第二面：
自我介绍
项目相关，这里项目问得很细，一个一个项目过，还问一些具体细节
项目有和文件读写相关的，问了下Linux下的文件读写相关
有没了解过缓存，redis之类的，我没准备redis，只说了一些基本理解和概念
MYSQL的乐观锁和悲观锁，具体应用
还有些别的八股文，忘记了
手写代码：
1. 将一个二叉树按中序遍历变成链表（递归+非递归）
2. 有一个字符串s,和缓存m，开始状态m=s，下面有2个操作：(1)m = s; s = s+s （2）s = m， 问最少多少次操作之后，s的长度能够达到n （dfs）
题目比较简单，很快就秒杀了
反问环节，问的进去要学啥，说主要用GO
结束后面试官让在房间里面等，等了大概15分钟后，下一个面试官进来
第三面：
第三面面试官环境很吵杂，而且连着面有点累，感觉答得不太好
自我介绍，这里自我介绍直接被打断了，问我什么时候能去实习，能实习多久。。。
项目相关，我说了下我的项目里面的主要工作，面试官说和他理解的不太一样。。。
然后就问了项目上的一些东西的具体实现
还有常规八股文，忘记了
手写代码：
一个1-N的队列，然后给出每个人的队友，问最少交换多少次，能够使每个人的旁边都是他的队友
一开始想用DP。。弄不出来。。然后面试官提示了，改用dfs，dfs写到一半被面试官打断了，说我题目理解是不是没弄明白。。。后面直接说了解法，问我解法的复杂度
这时候心态有点不稳，加上连着3面，心态有点崩，一开始复杂度没回答对，后面才回答出来。。
最后说让我等结果，我感觉有点凉
3面连着面，快2个多小时，又饿又累，下楼吃饭。。吃饭还想着可能凉了，结果吃着吃着饭收到HR的offer call，问我啥时候能入职。。
感想：
1. 字节面试是真的效率高。。直接3面连着来，又饿又累
2. 心态要稳住，不然的话很容易影响算法题的思考
3. 项目一定要整明白，忽悠容易出破绽。。。。
4. 就算不会，也可以尽量扯点相关的
牛客对我滴面试准备帮助很大，本面经回馈牛客，祝大家好运，OFFER多多！明天面微信，攒攒人品！！！
#面经##C++工程师# 