5个面试题

面试者1：
1、写一个int型的stack类
2、两个有序链表merge成一个链表
3、判断两个字符串是否相等。 （abc， bac， return true）

面试者2：
每轮一道，第一轮英文自我介绍加算法，第二轮时间比较短就算法，第三轮是项目介绍加算法

面试者3：

写一个函数，逆序一个数组

写一个函数，将整数数组中的偶数放到数组头部

写一个函数，判断两个字符串是否是相同的字符，不同的次序(比如 abc和cab)

写一个函数，判断两个矩形是否重叠

用模板实现一个栈(C++)

写一个函数，找到双向链表中的一个节点将其脱链并返回这个值

面试者4：
老外问了2道。跟昨天相同。一是abc，bac的问题。一是矩形重叠的问题。两个中国人各问了一道。昨天都没问过。一个是将数字转换成字符串，一个是在屏幕上画圆，提供setpixel(x,y)函

数，要求完成函数DrawCircle(x, y, r)。x和y为圆心坐标，r为半径。

面试者5去微软面试，一共是三轮。前两轮的面试官是中国人，第三轮是Test manager,是个外国人。
    第一轮大约50分钟，除了互相介绍之外，考了一道编程题：实现Stack类，分别用数组和链表。
    第二轮30分钟，第一题是给一个数组，有5个数字，判断它们是否是连续的数字；第二题是给一个整形数组，判断里面是否有连续的五个数字。这个数组中可以有重复的数字。
    第三轮30分钟，除了介绍之外，有一道算法题。给两个字符串，判断这两个字符串中的字符是否完全相同。例如“AABC”与“ABC”不同，因为A的个数不同；“ABC"与“BCD”不同，因为字符

数目不同；“ABC”与“BCA”相同。大致就是这些。