WPS的C++开发面试经历

一面

2021.05.06  早上10：00  面试总时长：1小时06分

0、自我介绍 && 面试官介绍岗位。

1、说一说对面向对象的理解。

2、子类构造函数跟析构函数的顺序。

3、说一下虚函数的原理（虚函数指针、虚函数表）。

4、知道纯虚函数吗？什么情况下要用纯虚函数？

5、知道虚继承吗？为什么要用虚继承？有什么好处？

6、说一说对静态的理解。

7、引用和指针的区别。什么时候要用引用？

8、说说C++11新特性。（着重问了override、auto）。

9、说一说C++的四种类型转换方式（dynamic_cast、static_cast、reinterpret_cast、const_cast）。

10、说一下快排的基本过程。快排的时间复杂度是什么（最好、最坏、平均）？最坏的时候为什么是O（）？如何优化O（）的情况（每给出一个优化方式，都要给出时间复杂度）？

11、了解过STL吗？平时用过哪些？vector、set、list、map的底层实现是什么？vector跟list删除一个元素，哪个更快？能说一说红黑树吗？插入红黑树的时间复杂度？

12、知道碰撞检测吗？对AABB和OBB了解多少？

13、知道texture2D跟texture3D吗？

14、知道哪些寻路算法？

15、图集优化，drawcall的理解，一张图什么时候不能打入一张图集？

 

二面

2021.05.07  下午2：30 面试总时长47分钟

• 总体上是针对学习工作经历，没有问C++基础。

1、对MVC的理解，工作中哪个用了MVC。

2、工作中的技术突破，什么功能做了比较有成就感？（不是业务逻辑的）

3、从图片挂靠功能问有没有用碰撞检测。

4、从统计节点工具延申出树的遍历方式（深度和广度）。

5、知道我学过算法，问了AC自动机。简单说一下AC自动机。什么情况下要用AC自动机，有什么好处？

6、问了一道题目：有正整数，数字范围是0~，用struct或者class，设计一种数据结构，方便查找跟插入。