面经-字节跳动2021提前批-后端开发-风控

7.04投递。其实一开始我投递的是实习
7.13下午第一次面试(1h)。面试官人很友善、会给提示，聊得很愉快。

• 自我介绍(介绍学习情况、项目情况)
• 要不要考研、个人规划
• 说思路：实现一个栈，o(1)时间找最大值
• 写代码：矩阵从左上到右下找最小路径
• 说思路：删除单链表的倒数第k个节点
• 说思路：数据库日志文件记录了登录登出操作，怎么求最大在线人数
• 说思路：二叉树的最近公共祖先
• java的垃圾回收(了解不多，没后续问)
• tcp为什么是三次握手四次挥手
• Linux如何杀进程
• kill 还能发什么信号
• 孤儿进程
• kill -9 能不能杀孤儿进程
• 主键索引和普通索引，回表
• 索引，为什么用B树
• 介绍websocket(项目相关)
• 介绍p2p，stun/turn (项目相关)
• 为什么实习，要不要校招提前批
• 反问
  问了下面试官的项目组是做什么的，就给我介绍安全与风控，介绍了很多，听语气，感觉自己稳了。

7.14下午收到电话，变成提前批风控岗了。继续二面。

7.15日下午第二次面试（1h）

• 自我介绍
• 红黑树、AVL树
• B树、B+树
• tcp 三次握手、拥塞控制
• 写代码：模拟页面置换算法：替换掉最久未使用的页面
• 进程间的通信
• 操作系统锁的实现
• 反问

忘掉了一些内容。下午两点到三点的时候二面，4点多就打电话约三面时间，效率很高。

7.17日晚第三次面试(1h)

• 又问为啥不考研
• https、加密流程
• webSocket
• 问我视频通话怎么做(项目相关)
• 那要是直播呢(p2p思路，用户缓存)
• 写代码：给定区间[a, b]求不包含 3 5 7的数字的个数。

三面时比较紧张，代码写得比较糟糕，以为会挂，结果竟然过了，挺惊喜的。

7.22日晚收到了意向书。