新浪微博c++一二三面经
新浪微博提前批
一面 2020.7.30
面试官是个和蔼的中年大叔，说话很慢，有条理，主动介绍了自己的部门和业务。（微博广告引擎）
先自我介绍
然后15道题：
两道编程题：
14. 翻转单链表
15. 判断一颗树是不是二叉搜索树；中序遍历解决
二面 2020.08.04
原本是小组leader面的，结果临时有会转给了手下的小哥
1. 简单介绍自己
2. C++虚函数机制
3. const与#define区别
4. new的内存能用free释放吗？
5. stuct和class区别， class可以继承struct吗
6. 空的class多大
7. 线程与进程区别概念
8. 线程间通信，进程间通信，用过的话详细说说
9. 编译过程说说，越详细越好
10. TCP三次握手与四次挥手，详细说说
11. 有没有用过第三方框架或库，如Redis，hadoop，只听说过没用过哈哈哈
面试官说估计继续问你，你能把书都给背下来，没办法，他问的都太套路了，都专门复习过
做题：
1. 在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序。
2. 找到两个单链表相交的起始节点。
3. 给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。返回 s 所有可能的分割方案。
前两个秒了，做到第三个时间不太够了，只写完，没测试是否ac，到了1个半小时
三面 2020.8.19 40分钟
是广告部门的大boss，总负责人面的，态度超棒，和蔼，但自己太菜
1. 自我介绍
2. 详细说了硕士做过的科研项目和本科的小项目，感觉面试官一直问，我可能解释的也不是很清楚，甚至问到了网络卷积核有多少个这种问题，这真说不上来准确的啊！
3. 计算机网络基础，网络分层，视频会议的网络传输流程怎么实现的
4. 操作系统的内存管理
5. 为什么要有虚拟内存
6. 有没有什么实现过的系统，聊天室，虚拟商城这种（感觉他就想听这个，可我是真没有啊，，，嗨）
7. 自己的职业规划是什么样的，感觉答得稀碎，不够清晰有目标，有动力
8. 问了下老家和工作地点意愿
反问：
1. 为啥两周了才捞我，问下流程，大boss直接说问hr
2. 本来还想问问面试官对我的评价，但已感觉凉凉，都能猜到 ”基础还行，没啥经验啊，对自己未来缺乏规划” 干脆不问了，早点结束，早点吃饭。
（活动详情：https://www.nowcoder.com/discuss/445455）
