盛大游戏 C++ 视频面试 面经

C++研发，视频一面

上来面试官做了个自我介绍，然后我也做了个自我介绍。

先问了实习中做了些什么？

然后就开始问C++的知识了。

1.多态情况下，基类的构造函数和析构函数的声明有什么特殊的要求吗？
2.智能指针有了解吗？大概用了哪些c++的知识点，做到了智能指针的功能。
3.常用STL模板类列举一下。
4.vector和list在design的数据结构和应用场景有什么不一样。
5.map的查找时间复杂度。
6.树的几种遍历方式，具体怎么做的。树有很多层，每个层是怎么实现的。
7.了解哪些排序算法，快速排序怎么做的，时间复杂度。插入排序的时间复杂度。
8.了解哪些查找算法。二分查找是怎么做的。
9.网络编程。做客户端程序时，考虑比较多的网络上的东西是哪些点，或者说经常出问题是哪些点。
10.网络流和网络包区别。
11.网络传输中的补偿，网络阻塞时。
12.了解哪些网络的IO模型。
13.多线程在生产者和消费者里，对于共享资源和临界资源，用什么方法来做。
14.数据库3范式。