微博C++ 面试题

 

 

 

 

 

 

两道编程题：

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. 本来还想问问面试官对我的评价，但已感觉凉凉，都能猜到 ”基础还行，没啥经验啊，对自己未来缺乏规划” 干脆不问了，早点结束，早点吃饭。