WPS (岗位：C++开发)

2021.9.26一面约27分钟
1. 自我介绍(研究生期间发表了两篇论文，介绍完之后直接就开始问C++知识，论文在开发岗根本就没用。所以研究生期间还是项目最重要)
2. C++多态的应用场景，以及如何实现的？
3. 重写中，父类指针指向派生类的对象，为什么调用方法时调用派生类的虚方法，而不是基类的虚方法？
4. new和malloc的区别
5. C++的类型转换有哪些？实现是怎样的？
6. 虚析构函数？作用是什么？
7. STL的容器有哪些？map, 优先队列，vector的底层数据结构是什么？如果往数组里面一直插入元素，超过了数组的大小，会发生什么？
8. 迭代器的本质是什么？
9. 智能指针，有哪些？以及原理。
10. 求普通二叉树的高度，描述算法。递归和迭代两种方法
11. 两个表，数据表和查询表。数据表上有几百万个，每个数据大小为1-100万。查询表用来查询数据，如果存在在表上标记一下。设计一个高效率的算法。
用bit类型的数组来做，查询和存储都是最优。
#金山WPS##面试题目#