2022 字节后端研发日常实习生面经

我投的岗位搞字节的私有云服务的，属于基础设施建设。当时走的同学内推，面完一面才发现投错了，但没想到最后居然三轮面试都通过了。

一面

• 自我介绍.
• 一堆 OS 问题
• OS 是什么，干啥用的。
• 程序中用到的地址是什么地址。
• 虚实地址转换机制。
• MOS 的文件系统的细节，但我不会，寄了。
• MOS 的 PCB 设计，进程切换细节，调度算法用的什么。
• MOS 如何实现的页式存储。
• MOS 是网络 OS 嘛（bushi。
• 计组
• verilog 代码怎么样才是可以综合的
• 你的 CPU 分模块了吗？哪几个模块？
• 实际问题，一个 1GB 的英语文章，有一台内存很小的 PC 机，很大的外存，如何实现快速查找文章中某个词出现了多少次。（文件系统，字典树）
• 一堆数据库问题
• 谈谈索引，但我寄了。
• 事务的 ACID。
• 事务隔离级别。
• 算法题
• 二叉树最近公共祖先。

二面

二面之前复习了一下文件系统和数据库八股文。

• 自我介绍。
• 聊天，问我 GPA 3.69 排多少名，为啥简历上成绩好但是排名那么拉胯（因为一些神秘课程 70+ 和 60+）。
• 一堆 OS 问题，如果 MOS 代码还记得，那就可以直接背代码回答问题。
• 计算机从加电到启动起来的过程，我直接背的 lab1 代码。
• 进程和线程的区别，同一个进程中的线程共享了哪些东西。
• PCB 怎么设计的，里面存了那些东西，我直接背的 lab3 的 PCB 结构体代码。
• 看我回答的还可以，问我为啥 OS 才 77 分，我解释了自己实验课上经常挂，面试官说有点意思。
• 如何实现的虚拟存储，虚实变换怎么做的。
• 快速排序的时空复杂度。
• 一些数据库八股文。
• 事务是什么，ACID。
• 事务的隔离级别，什么叫读脏数据、幻影读、不可重复读，我忘了后两个的区别了。
• 问我会不会网络，没学过。
• 问我会不会安全相关的东西，没学过。
• 算法题
• 多线程，打印123123123123，顺序打印。

• 链表中的倒数第 k 个结点，写了递归，后来被要求用双指针法。

• 反问。

HR 面

• 感觉问的东西还蛮尖锐的，被问自闭了，具体问题就不说了。

6 月 10 号 去上班。