字节跳动c++客户端四轮面经（已oc）
牛客对我找工作帮助真的很大！所以拿到oc后就来分享一波。
面试时间线：投递简历（8/9）---- 简历评估（8/14） ----- 安排面试（8/18）------ 一面，二面（8/21,两面连着） ----- （中间面试官出差，换了时间）三面（8/28）--------四面（9/1）
------- oc（9/9）
刚好一个月，不知字节是不是故意的~（面试过等审批，每天都在期盼~）
很多记不清了，以知识点的方式记录。问题除了算法，没有先后顺序
一面：（约30min）
0.先自我介绍
1.为什么有虚拟地址？虚拟地址怎么实现？（实现我答的是task_struct 有mm_struct,里面记录段的信息，然后配合页表实现）
2.lru（场景题，忘记了）
3.udp，tcp 区别，用处
算法题:
1.找到倒数第k个结点。（我说的有递归，遍历两种），面试官说可以有两个指针，相隔k，这样后一个指针到头，前一个指针就是；叫我实现这个代码
2.删除倒数第k个结点，返回链表
二面：（约30min，一面完面试官叫我等一会，他叫二面面试官来）
0.先自我介绍
1.auto 声明需要初始化吗（需要）
2.进程，线程区别
算法题：
1.一颗树找到目标结点(前，中，后)
2.打印出结点路径
三面：（约30min）
0.先自我介绍
1.问项目，（我有个编译器项目，问这个），有什么做得好的
2.虚函数，问的很深，建议c++方向细看
3.重载，重写，覆盖。
算法题：
1.一个数组，一个数字。删除数组中与这个数字相同的元素。返回数组。（我答两种，辅助数组，vector.erase（）），面试官叫我用第二种。写出来运行发现数组越界。面试官先找到问题：++i 两次
2.一个升序数组（可能重复），一个数字。找到这个数字出现的最早下标（人都知道的二分查找）。写出来，自己构建测试函数。测试
四面：（约30min）
0.先自我介绍
1.问项目。（有个linux内核项目，面试官问这个）
2.全局静态变量在什么阶段初始化。（我答：运行时吧，因为它放在.bss）
3.然后就顺理成章问我除了.bss 还有什么段（c++内存分区）
4.线程的栈你觉得放哪（我答可能是进程的栈或堆栈中间的部分）
5.然后问我堆栈中间的部分是什么（文件映射区）
6.如果在网络通信的时候你比如在车上，用专业术语描述一下这个过程会发生什么？（答不出来。有人会的留个言。）
算法题：
1.类似背包问题，具体题目忘了
2.最近公共父结点（递归，遍历）
所以有几点经验就是：
1.虽然肯定会紧张，但还是尽量去克服
2.不需要全部答出来。答的过程注意往自己会的方向靠
3.面算法题先跟面试官将思路（像我的算法题是算简单的。简单的就需要跟面试官说多种思路，争取尽快写出来，遇到难的也没关系，跟面试官讨论一下）
最后，还是得相信自己。认真准备。别胡思乱想，努力了就好！
希望每个人都能找到满意的工作！
