微软中国（Microsoft）

1.说一下C++中的多态，最好举一些例子。 2.C++中虚函数和普通函数有什么不同（也要求举例子）。 3.进程间通信你知道哪几种方法？ 4.举例说一下死锁的条件？ 5.讲一下windows消息传递机制？ 6.讲一下工厂方法的好处？（不是如何实现，是好处） 7.说一下COM组件接口的三个最基本方法（函数）？ 8.进程间同步的方法有哪些？ 基础题大概是这些。 P.S.: 在面试微软工程院的时候，他们让我装live meeting，然后一边和我电话，让我 直接把程序打到live meeting上面，所以问了几道具体的编程题，都比较简单： 1.他先向我介绍了一下标准C的strtok()函数，然后让我实现（直接在live meeting里 把代码打出来）。然后继续问我，如果这个程序在多线程情况下会出现什么问题？我回 答以后又问，那么应该怎么解决这些问题。 2. 要求写一个程序，输入一个数n，如：n=1，程序输出： 1,2,3, ...,9 如果n=2，程序输出： 1,2,3...9 1,2,3,...98,99 如果n=3，输出： 1,2,...9 1,2,...99 1,2,...999 （不能写伪代码）。

一般会有两次onsite的面试，第一次是纯技术，靠算法，比如字符串反转，排序，已经算法优劣等等，都是比较基础的，找本书看好好复习一下，应该不难；第二次是技术与非技术穿插，我的感觉HR面试挺难过的，他会出各种问题刁难你。

基本上需要四个人面试，分四轮进行，笔试卷子都是全英的，会涉及到英文回答处理一些工作中的场景，然后就是一些C#的算法，都是面试官随机出的。

面了2次，面试官人很好，面试中的问题回答错误了还会帮我指出来，技术方面问了很多，也有一些细节问题，还手写了一个快排算法，通过了面试马上就让HR来谈薪资和入职时间，介绍了一下公司的情况。 效率还是挺不错的，加班也可以调休，比那些无偿加班的公司还是好很多。

技术面都是外国人，操不同口音的外国人，都是搞技术的，其他就是老板会面，全程英文。题目都比较难，关键是深入理解，另外就是用英文说。

先自我介绍，然后是说自己的项目经验，最后出一道关于无规则的M个元素的数组ARＲ，元素有正负零三种整数数组，求最近的Ｎ个元素的值最大（N<M ）,提示穷举法解决。

Vendor的项目，开始是电话面试，后来开始叫去微软1V1面试，面试问题大致为RGB三元素放进一个数组里，以RGB为顺序排序，这道题目我用的记录R,B的最后和开始坐标来做的，题目不算太难，后面的面试中有面排序算法和字符串查找的算法，感觉面试都偏算法和数据结构相关。很考验功底，建议大家完整的看完算法分析方面的书籍。