字节提前批意向书，123面面经还愿

前言

本人双非一本非科班，之前在字节和腾讯实习过，这次其实没抱着什么特别大的希望投递，没想到字节可以再给我一次机会，还是挺开心的。

整个面试过程，主要围绕算法和实习经历考察，基础知识的话不是很难。每一面的面试官都很nice，特别是三面的面试官，感觉在讨论的时候没有带着面试的压力，就是朋友之间的对话。

在这里要特别感谢帮我内推的同学，中间投递比较曲折，是他帮了我很多，大家可以找他内推，非常负责任全程跟进内推。

面经

面经没有及时记录和录音，这里只记录印象比较深刻的部分

字节一面（60分钟）

1.讲下熟悉的设计模式、代理模式展开讲讲
2.堆的各种操作的数据结构以及时间复杂度
3.红黑树和其他平衡树有什么不同
3.算法两道：优先队列和相同元素(相令排列)里查找唯一元素。第二道算法讲了O(n)的时间复杂度，但是面试官不是很满意，后来想了二分法，但是一直得不到正确的结果，后来时间到了也没写出来。这里以为凉了...

字节二面（50分钟）

1. Nginx负载均衡的时候服务器挂了怎么处理
2. SQL题，找出一小时内的记录数，给出很多不同时间戳的记录
3. inner join、right join、 left join的区别
4. 计算机基础快问快答，每个问题想要扩展都被面试官中止，大概是在挖广度而已(CDN、消息队列、HashMap、Jvm等等)
5. 算法：滑动窗口寻找满足的字符串

字节三面（50分钟）

1. 拿了一面没优化的题继续做，这次写了下二分法的解法。但是面试官一直不理解，讲了很久面试官才理解
2. 针对简历的项目每个点深挖
2. 半年来读过的非技术的书，回答：《白夜行》