[C++知识库]微软C++面试过程

一面：

? ? ? ? 1）了解项目；

? ? ? ? 2）new 与 malloc的区别，为什么new会调用构造函数。

? ? ? ? 3）虚函数与纯虚函数的区别。

? ? ? ? 4）有什么防止内存泄漏的办法

? ? ? ? 5）有没有什么办法修改const值

? ? ? ? 6）C++的内存布局

算法：?????1）给定一个二叉搜索树，和一个val，找出与val值最接近的节点；

????????????????2） 给定一个字符串 1 2 4 5 | 6 7 9? ?<->? 1 9 7 2 4 6 5；左边数字集合通过 | 折叠，形成右边。给定右边集合，返回左边集合。| 左边为递增序列。

二面：

? ? ? ? 1）了解项目；

? ? ? ? 2）static 作用与用法；

? ? ? ? 3）多态应用场景，如何实现多态；

? ? ? ? 4）知道哪些C++新特性；回答了智能指针，描述下原理。

算法：? ??

? ? ? ? 1）给定一个数组vector<int> 和一个值，找出数组中是否有3个数之合等于给定的值；

? ? ? ? 2）给定一个s1, s2字符串， 在s1中找出连续子数组包含s2；子数组中字符顺序不一定要与s2相同；

三面：

? ? ? ? 1）了解项目；

算法：

? ? ? ? 1）输入一个n*m的矩阵，矩阵由 0 1组成。返回最小子矩阵，包含所有的1；要求编写一个完整可运行的bin，能够输入输出。

? ? ? ? 考虑各种异常输入，

四面：

? ? ? ? 1）C++内存布局

? ? ? ? 2）sizeof与strlen区别

算法：

? ? ? ? 1）C语言实现strcpy

? ? ? ? 2）给定一个字符串，由电话号码翻译成英文单词的形式组成。将其转换成电话号码数字的形式。onethreefive...? -> 135

可能项目没有什么亮点或者方向不一致，没有针对项目过于深入的追问。

总体下来感觉对编程和算法基本功要求比较高，要求不仅仅能写出来，还要能给出效率尽量高的解法。

?