【微软】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
可能项目没有什么亮点或者方向不一致，没有针对项目过于深入的追问。
总体下来感觉对编程和算法基本功要求比较高，要求不仅仅能写出来，还要能给出效率尽量高的解法。