C++客户端-字节跳动面经
C++客户端-字节跳动面经
一面：
1.智能指针的实现，weak_ptr为什么能解决循环引用的问题
我只是大概知道智能指针的概念，看来光背概念是不行的，要会写。。。
2.几个sizeof，问了strlen和sizeof的区别
3.指针和引用的区别
4.写个类，问在内存中如何存放，包括成员变量和各种函数存放的位置
5.虚函数指针存放在内存中什么位置
实在不知道放在哪里啊，唉
6.你是个女孩子，你对写代码感兴趣嘛？
我说我对赚钱感兴趣哈哈哈
7.空类大小
8.三次握手和四次挥手，这里的seq是什么机制？
我说是随机生成的吧，让看TCP源码看看这里的seq怎么实现的
9.STL容器，源码。。。。vector、list的联系区别
vector是如何扩容的，迭代器什么时候失效
我这里说vector只有在删除元素和满元素的时候会失效。。。有点问题，后来看到插入元素好像会挪动元素，这里也会导致迭代器失效。
map和set之类
10.红黑树和AVL树，红黑树的平衡因子？？？
11.你知道你的问题在哪里了吧
emmm然后说自己在哪里菜
这里问了你看过什么源码？关于源码提到了两三次，感觉很多大厂都十分看重关于源码的阅读和学习
第一个未出现的最小正整数
写代码五分钟，优化两小时，本来想的是开个辅助数组来计数，最优方法应该是空间复杂度O(1)的，可以去看力扣高赞解答
二面：
一面后四天才通知，我一度以为凉了哈哈
这个面试官人真的好，不会的问题会引导，而且思路清晰，会深入底层，和他探讨问题简直就是一种享受，学到很多，问题不会不要紧，主要是展现你的思考过程，跟这个面试官对话的过程真的深刻体会了字节那句招聘宣言，跟优秀的人在一起，做有挑战的事
1.对比I/O多路复用和多线程
我觉得多线程会有上下文切换的开销，分析系统瓶颈可能出现在哪里？是在I/O上还是cpu，为什么？
2.一面复盘，智能指针的实现，这下答出来了，虚函数指针存放的位置。。。
分析存放在头部，中间，尾部的可能性，并且对比原因
3.如果有很多从客户端发来的请求，结果大量的失败，分析原因
我说了网络，I/O，后来他又问从操作系统层面考虑，我说是不是socket占用了大量的端口号，然后又问端口号的最大个数
4.访问NULL指针为什么会报错？编译期报错还是运行期报错？编译器会编译这个指令，所以应该是运行期报错，0号地址也是地址，如何实现这个访问0号地址报错这个机制？内存是如何寻址的？
这里一开始只想到了寻址方式，没推测出答案，后来查发现他想说的其实应该是地址转换
这里我后来查到好像是0号地址在地址转换的过程中会把0号地址映射到一个用户没有权限访问的一个页中，然后每次在这个时候报错。
5.写代码
不会。。。。只知道dfs，但是dfs是我的短板，害。。。我以为我缘尽于此
那换一个吧，写个二分查找吧，真的嘛，内心狂喜。
主要是看看你的命名，代码规范什么的，还有注释
这里感谢一个牛油，他给我说问题不会不要紧，大胆提出你的思考过程。还有他面试考的是dfs，哈哈，感谢！！！
Hr面：
二面结束第二天hr给我打电话告诉我通过了，进入hr面，这就hr面了？？？？一阵狂喜哈哈哈
1.你是如何学习的
我说到了看书写博，然后问博写了啥，一共有几篇之类的
2.你为什么选择客户端
3.手上有几个offer，如果都拿到了选哪个？为什么？
4.入职时间之类的
这里也要感谢一个牛油，哈哈，跟她hr面的问题一毛一样
拿到offer内心狂喜哈哈哈，但同样认识到自己很多地方的问题，还是需要继续努力学习的啊。。。