字节-北京广告系统后端提前批

7.14 更新： 收到意向书了！！ 大家加油！！

------------------------------------------------------------------------------------------------------------------------------------------------------------------

7.5 下午2点开始，连续三面。 筋疲力竭啊。。。 许愿能有hr面！！！晚上或者 明天献上面经。。

对了。 三面面试官说让我等hr通知。 这是神马意思啊。。。。。

-------------------------------------------------------------------------------------------------------------------------------------------------------------------

更新：面经

2点开始，5点结束，问题只有记得的。各位见谅！面试问题顺序按照我的记忆来的。有些想不起来了。。。确实面得有点久。。
一面： 55分钟左右
1、自我介绍
2、http和https的区别
3、TLS/SSL的过程
4、tcp拥塞控制是干什么的
5、多态
6、除了阻塞I/O的其他I/O， 用 epoll 来网络编程的 客户端和 服务器步骤。
7、事务的概念，acid特性， 其中 4种隔离级别，尽量展开讲
8、索引的概念与作用。最骚的是面试官给我写了几个sql，让我判断会不会使用索引
9、内存页的置换算法
算法题：
1、使用固定长度的数组实现队列，要求O（1）。解决方法：循环数组模拟队列
2、二维数组，0代表水，1代表岛屿， 求最大的岛屿面积 BFS
二面：55分钟（全程很多生疏的知识点）
1、自我介绍
2、介绍自己的一个项目，我说的自己的一个攻击检测的项目，它之前没有了解过。给他讲了半天。他突然就来了句，“看来你对底层很了解啊！”，就开始问底层问题。。
3、页表是怎么回事？ 物理地址和虚拟地址空间，映射啊，虚拟内存布局， 地址 高地址、低地址 ，虚拟地址到物理地址的转化。（一直深入）
4、为什么要分页？如果不分页会怎么样？（ 提到了 页框，就一直在扯，说了挺久的，也比较细致）
5、问我sql注入相关的了不了解？ 。
6、进程的状态及其相互转换 条件。 创建、就绪、运行、阻塞、终止。
7、校园网都是局域网，怎么访问外网？NAT。 它又问NAT具体是怎么回事。
8、路由协议了解啥？ RIP
算法
1、给定固定数组 arr = {1，-1,0,8,20,10}； target = 7， 找出数组两个相加等于target， 要求 空间复杂度O（1）， 时间复杂度越低越好。快排+双指针
2、给定一个数 num = 62425， k = 1，去掉 k 的数之后 剩下的最大。贪心 用栈
三面：接近一个小时
1、自我介绍
2、std里的 deque 的 底层数据结构是啥？
3、线程安全的hashmap
4、为啥么要用b+树作为索引的数据结构
5、实现一个LFU，操作是O（1）思路（hashmap+双链表）
6、实现一个BitSet
算法
一个二叉树 找到 里面最大的 路径和。
手撕实现
进一步打印路径

7.9  ：hr：12分钟

就是聊人生，目标，规划，学校，毕设，如何看待自己性格优缺点，可不可以远程实习等等吧。