字节后台开发实习一二三面面经

三面已经面完了，现在把面经发出来攒攒人品！真的非常想去字节了~

一面

自我介绍
然后主要针对我的两个项目（小操作系统内核+编译器）
操作系统内核
bootstrap原理
PC寄存器用处
虚拟地址到物理地址的映射
为什么要设置内核态 && 用户态/内核态的分布情况
如何从用户态陷入到内核态，陷入时需要保存哪些运行时现场
进程PCB块里都有什么属性
编译器
编译一共分为几个步骤
词法分析的输入和输出
语法分析的输入和输出
上下文无关文法

算法题
反转链表（非递归实现）
局部反转链表（123456789->321654987）

感想：说实话我没想到会考编译的内容，但是面试官说cs科班出身的话这些专业知识非常重要；而且操作系统的内容问的非常细致，可能是看我实现过操作系统内核的原因吧

二面

自我介绍
说说做过哪些project，挑一些最锻炼能力的说
在这些project里头，有没有遇到什么难题，是怎么解决的（我说了操作系统页目录的自映射机制）
java中怎么实现锁，详细说说每一种方法（我说了volatile，synchronized和Reentrantlock）
synchronized的底层实现
select，epoll的区别
算法题
给一个源串src，再给一个目标串dst，从src到dst可以进行三种操作:
1.更改一个字符
2.删除一个字符
3.在任意位置添加一个字符
问从src到dst最少需要几步操作

感想：二面的面试官很和蔼，一直在肯定+提示，特别是算法题，他说了用动态规划我有了思路，还是太菜了呀，还好最后写出来了，如果没写出来估计就凉了

三面

互相自我介绍
挑一个做过的project说一说
计算机网络
TCP三次握手四次挥手的过程
四次挥手为什么不变成三次
从输入www.toutiao.com到获得页面的全过程
http请求结构
http响应码
https是怎么建立的
JAVA
JAVA中有哪些锁，解释一下synchronized的原理
hash值一样，equal方法得出的结果是不是也一样
算法
leetcode 1 two sum（没想到会问这么基础的题） 我写了个hashmap，面试官问时间复杂度多少
追问如果nums数组是升序的，该怎么做？
第一遍用二分，面试官说有没有更快的方法，然后写了一个双指针，面试官又问如果数组中有重复元素的话该怎么改动双指针的移动逻辑，我说那就提前看一下下一位
闲聊
最近读了什么书
有没有实习经历

三面面试官全程严肃脸，很push，一个问题一定要问到你不会为止，看你到底掌握的有多深。
我感觉自己会的都答上来了，不会的也没有办法，即使没过也不留遗憾了，希望offer快来！！！