微软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

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

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