微软校园招聘面试经历

1、泛函，编译器的实现

  模板，泛函编程

编译器原理:C++ primer 第四版 P535

模板是一个蓝图，本身不是类或函数，编译器是通过重新编写模板类，用特定类型代替模板中的类型，自动创建特定名的模板的类。

2、死锁

代码实现..

3、BigInt类实现

+ - =操作符重载，注意内存泄露，可以用char *实现(内存消耗大)，也可以用小整数实现。

4、二叉查找树的判定：可以中序遍历(简单)；可以递归判定(可以让面试官看出你的思维)，界定每个子树的范围，自上而下或是自下而上。

5、打印输出二叉树每层的两端顶点

hint，用两层queue或vector<*>数组循环利用实现 i=(i+1)%2，虽然复杂度也是O(N)，但是平均来看空间优化还是非常高的。

代码...以后整理

总结：面试主要是让那个面试官看出你解决问题时的思路，不是你能做对多少题，当然如果每道题都能完美的解答也会让面试官留下深刻的印象。

在写代码前，要先想好思路，切记上来就动手写，如果面试官nice的话，可以先和面试官交流一下思路，免得浪费时间，除非你确信你的思路已经接近完美，毕竟面试就那么几十分钟...