微软公司校园招聘程序员面试问题

　　1、给你一个凸多边形，你怎么用一条线，把它分成面积相等的两部分

　　2、有一条数轴，上有一整数点s，点s两侧分别放了两个机器人，不知道两个机器人分别距离s的距离，两机器人不能相互通信。

　　现在，给你以下指令：

　　R(往右一格)

　　L(往左一格)

　　IF(S)是否在S点

　　GOTOA，跳到A代码段。

　　设计一套指令给两个机器人，让两个器机可以最终在某一点相遇。

　　3、怎么判断两棵二叉树是否是同构的

　　4、按层次打印一个二叉树

　　5、给你一个数n(最大为10000)，怎么求其阶乘

　　6、判断两个单链表是否有交叉