金山办公 - C++开发 - 一面面经

面试官很有耐心，答不上来也会等我想，有些问题也会引导我回答

c++基础

1. 简单说一下c和c++的区别
2. struct和class的区别
3. 简单说一下malloc和new的区别
4. 指针和引用的区别？c++为什么提供了引用这个东西？
5. 说一下const 指针和指针 const的区别？例如const A*是什么意思？了解const 函数吗？具体是不修改哪些数据成员呢？
6. 介绍一下多态。追问：动态多态里，怎么确认调用虚函数的对象要调用的是哪个函数？
1. 虚函数表，通过指针的类别去查表，识别要调用的函数
7. 什么场景下需要使用虚析构？
8. 场景问题：有一个接口，是对那个文件进行操作，接口实现里有文件加锁和解锁操作。假设这个函数里面有很多的return，怎么能保证他return返回的时候成功解锁？
1. HINT: 你知道RAII吗？介绍一下？我们出函数的时候是什么东西是一定会被释放？利用这个局部变量的特性来处理一下。
9. 简单说一下堆和栈的区别。局部变量在堆还是栈上？函数的参数呢？
10. STL库了解吗？vector怎么管理它的内存？容量不够的时候是怎么处理的？假设一开始有10个数据容量对吧那我再添加第11个时候怎么处理？具体分配多少空间？
1. vector扩容是1.5倍或者2倍。
11. vector假如调用erase()删除元素，元素都会移动，假如就是要在循环里删除元素会造成什么问题？如何解决问题顺利进行遍历？
1. HINT: erase()返回的是什么？利用erase()函数进行删除操作，它返回的是删除元素下一元素的iterator迭代器。
12. 说一些高效使用vector的方法。怎么预留？
1. 提到了emplace_back()，追问：它是在push_back()之后推出的，有什么优势？
13. 说一下list链表和vector的区别。
14. 智能指针shared_ptr是怎么实现的？怎么管理对象的？
15. 知道单例模式吗？写过项目代码吗？举个例子？

算法

1. 怎么反转一个单向链表？递归的话代码具体怎么实现，需要保存几个指针？
1. 答2个（面试官说3个……当前的、下一个的，上一个的），我还是觉得是2个……
2. 怎么对一个二叉树求高？
3. 括号匹配：一个表达式里面有很多括号我们怎么确认他这个括号左括号和右侧是匹配的压栈。扫描整个表达式，如果是左括号的话就先进行压栈，然后如果识别到右括号的话就弹出来栈顶元素进行匹配，不匹配的话就退出
4. 怎么对四则运算求值（不考虑括号）。
5. 考虑括号呢？
1. 后缀表达式+栈

操作系统相关

1. 介绍一下自旋锁和互斥锁。
2. 有哪些场景会导致栈溢出？
3. 了解几个字母编码吗？unicode之类的？
4. 进程间通信有哪些方式？写过代码吗？
5. 介绍一下MVC框架。
6. 调试问题：假如有1000轮循环，我想进入第100轮调试，怎么进去？

反问

对c++开发这个岗位的学习有没有什么建议？或者说岗位对于能力的要求是什么？

巩固c++基础，最好是有项目实践的经验，没有其实也没关系，但是项目可以提升解决问题的能力。

wps是用qt开发的，也可以接触一下qt，没接触过也没所谓。