有趣的微软笔试题目
“Sing”通过精心收集，向本站投稿了12篇有趣的微软笔试题目，下面是小编收集整理后的有趣的微软笔试题目，供大家参考借鉴，希望可以帮助到有需要的朋友。
篇1：有趣的微软笔试题目
有趣的微软笔试题目
1. 你让工人为你工作7天，回报是一根金条，这个金条平分成相连的7段，你必须在每天结束的时候给他们一段金条，如果只允许你两次把金条弄断，你如何给你的工人付费?
2. 有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离?
3. 你有四个装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的药丸的'重量+1。只称量一次，如何判断哪个罐子的药被污染了?
4. 门外三个开关分别对应室内三盏灯，线路良好，在门外控制开关时候不能看到室内灯的情况，现在只允许进门一次，确定开关和灯的对应关系?
5. 人民币为什么只有1、2、5、10的面值?
6. 你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子， 随机选出一个弹球放入罐子，怎么给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少? 四.超难题(说明：如果你是第一次看到这种题，并且以前从来没有见过类似的题型，并且能够在半个小时之内做出答案。只能说明你的智力超常……)
7. 烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢?
8. 你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻?
9. 如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?
10. 一个岔路口分别通向诚实国和说谎国，
来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问?
11. 12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑)
12. 在9个点上画10条直线，要求每条直线上至少有三个点?
13. 在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?
14. 五个海盗抢到了100颗宝石，每一颗都一样大小和价值连城。他们决定这么分： 抽签决定自己的号码(1、2、3、4、5) 首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼 如果1号死后，再由2号提出分配方案，然后剩下的4人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼 依此类推 条件：每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。 问题：第一个海盗提出怎样的分配方案才能使自己的收益最大化?
15. 一道关于飞机加油的问题，已知： 每个飞机只有一个油箱， 飞机之间可以相互加油(注意是相互，没有加油机) 一箱油可供一架飞机绕地球飞半圈， 问题： 为使至少一架飞机绕地球一圈回到起飞时的飞机场，至少需要出动几架飞机?(所有飞机从同一机场起飞，而且必须安全返回机场，不允许中途降落，中间没有飞机场)
16. 某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是免费更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。
17. 一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回。
18. 营业员小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理怎么写信给李先生试图将钱要回来?
篇2：微软笔试题目
微软笔试题目
微软笔试题：写程序找出二叉树的深度
一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。
假设节点为定义为
struct Node {
Node* left; Node* right;
};
int GetDepth(Node* root) {
if (NULL == root) {
return 0;
}
int left_depth = GetDepth(root->left);
int right_depth = GetDepth(root->right);
return left_depth > right_depth ? left_depth + 1 :right_depth + 1;
}
微软笔试题：利用天平砝码，三次将140克的盐 分成50、90克两份?
有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。
第一种方法：
第一次:先称 7+2克盐 (相当于有三个法码2,7,9)
第二次:称2+7+9=18克盐 (相当于有2,7,9,18四个法码)
第三次:称7+18=x+2,得出x是23，23+9+18=50克盐.
剩下就是90克了.
第二种方法：
1.先把140克盐分为两份，每份70克
2.在把70克分为两份，每份35克
3.然后把两个砝码放在天平两边，把35克面粉分成两份也放在两边(15+7=20+2)
现在有四堆面粉70，35，15，20，分别组合得到
70+20=90
35+15=50
微软笔试题：地球上有多少个满足这样条件的点
站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?
北极点满足这个条件。
距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。
所以地球上总共有无数点满足这个条件。
或者
首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬度方向。如果你一直往北走就会达到北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点，一种情况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最后向北走一公里，最后都会回到北极点;
其次，可以这么认为如果从A点向南走一公里到达B点，那么若向东走一公里能回到B，那么最后向北走一公里，就能回到了原点A。这样就可以先找出在南北极点附近找出绕一周只有1公里的圈，那么这个圈落在南极附近时，只要往北推1公里，此时该圈上的点都能满足;若这个圈落在北极附近时，能不能往北推1公里我就不分析了。反正在南极附近能找到任意多个点就能回到这个问题了
微软笔试题：正确标注水果篮
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有标签，但标签都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?
从标注成既有苹果也有橘子的水果篮中选取一个进行检查。
如果是橘子，则此篮中只有橘子;标有橘子的水果篮中只有苹果;标有苹果的水果篮中既有苹果也有橘子。
如果是苹果，则此篮中只有苹果;标有苹果的水果篮中只有橘子;标有橘子的水果篮中既有苹果也有橘子。
微软笔试题：不利用浮点运算，画一个圆
不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。
考虑到圆的对称性，我们只需考虑第一象限即可。
等价于找到一条连接点(0，r)到点(r，0)的一条曲线，曲线上的点距圆心(0，0)的距离最接近r。
我们可以从点(0，r)开始，搜索右(1，r)，下(0，r-1)，右下(1，r-1)三个点到圆心的距离，选择距圆心距离最接近r 的点作为下一个点。反复进行这种运算，直至到达点(r，0)。
由于不能利用浮点运算，所以距离的比较只能在距离平方的基础上进行。也就是比较 x**2 + y**2 和 r**2之间的差值。
微软笔试题：将一个句子按单词反序
将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。
可以分两步走：
第一步按找字母反序，“hi baidu com mianshiti” 变为 “itihsnaim moc udiab ih”。
第二部将每个单词中的字母反序，“itihsnaim moc udiab ih” 变成 “mianshiti com baidu hi”。
这个方法可以在原字符串上进行，只需要几个整数变量来保持指针即可，空间复杂度低。
微软笔试题：计算n bit的整数中有多少bit 为1
设此整数为x，
方法1：
让此整数除以2，如果余数为1，说明最后一位是1，统计值加1。
将除得的结果进行上面运算，直到结果为0。
方法2：
考虑除法复杂度有些高，可以使用移位操作代替除法。
将 x 和 1 进行按位与操作(x&1)，如果结果为1，说明最后一位是1，统计值加1。
将x 向右一位(x >> 1)，重复上面过程，直到移位后结果为0。
方法3：
如果需要统计很多数字，并且内存足够大，可以考虑将每个数对应的bit为1的数量记录下来，这样每次计算只是一次查找操作。
微软笔试题：快速求取一个整数的7倍
乘法相对比较慢，所以快速的方法就是将这个乘法转换成加减法和移位操作。
可以将此整数先左移三位(×8)然后再减去原值：X << 3 - X。
微软笔试题：判断一个数是不是2的n次幂
设要判断的'数是无符号整数X。
首先判断X是否为0，如果为0则不是2的n次幂，返回。
X和X-1进行按位与操作，如果结果是0，则说明这个数是2的n次幂;如果结果非0，则说明这个数不是2 的n次幂。
证明：
如果是2的n次幂，则此数用二进制表示时只有一位是1，其它都是0。减1后，此位变成0，后面的位变成1，所以按位与后结果是0。
如果不是2的n次幂，则此数用二进制表示时有多位是1。减1后，只有最后一个1变成0，前面的 1还是1，所以按位与后结果不是0。
微软笔试题：三只蚂蚁不相撞的概率是多少
在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?
如果蚂蚁顺时针爬行记为0，逆时针爬行记为1。那么三只蚂蚁的状态可能为000，001，...，110，111中的任意一个，且为每种状态的概率相等。在这8种状态中，只有000和111可以避免相撞，所以蚂蚁不相撞的概率是1/4。
微软笔试题：判断数组中是否包含重复数字
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
微软笔试题：如何将蛋糕切成相等的两份
一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?
通过长方形中心的的任意直线都能将长方形等分，所以连接两个长方形的中心点的直线可以等分这个蛋糕。
一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。
建立一个hash_map，key为链表中已经遍历的节点内容，开始时为空。
从头开始遍历链表中的节点：
- 如果节点内容已经在hash_map中存在，则删除此节点，继续向后遍历;
- 如果节点内容不在hash_map中，则保留此节点，将节点内容添加到hash_map中，继续向后遍历。
微软笔试题：小明一家5口如何过桥?
小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?
小明与弟弟过去，小明回来，用4s;
妈妈与爷爷过去，弟弟回来，用15s;
小明与弟弟过去，小明回来，用4s;
小明与爸爸过去，用6s;
总共用29s。
题目的关键是让速度差不多的一起走，免得过于拖累较快的一个人。
微软笔试题：编一个程序求质数的和
编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。
方法1：
对于从2开始的递增整数n进行如下操作：
用 [2，n-1] 中的数依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，对其进行加和。
空间复杂度为O(1)，时间复杂度为O(n^2)，其中n为需要找到的最大质数值(例子对应的值为17)。
方法2：
可以维护一个质数序列，这样当需要判断一个数是否是质数时，只需判断是否能被比自己小的质数整除即可。
对于从2开始的递增整数n进行如下操作：
用 [2，n-1] 中的质数(2，3，5，7，开始时此序列为空)依次去除n，如果余数为0，则说明n不是质数;如果所有余数都不是0，则说明n是质数，将此质数加入质数序列，并对其进行加和。
空间复杂度为O(m)，时间复杂度为O(mn)，其中m为质数的个数(例子对应的值为7)，n为需要找到的最大质数值(例子对应的值为17)。
方法3：
也可以不用除法，而用加法。
申请一个足够大的空间，每个bit对应一个整数，开始将所有的bit都初始化为0。
对于已知的质数(开始时只有2)，将此质数所有的倍数对应的bit都改为1，那么最小的值为0的bit对应的数就是一个质数。对新获得的质数的倍数也进行标注。
对这样获得的质数序列累加就可以获得质数和。
空间复杂度为O(n)，时间负责度为O(n)，其中n为需要找到的最大质数值(例子对应的值为17)。
篇3：微软笔试题目一
基本题型：
1.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个，抓取多少个就可以确定你肯定有两个同一颜色的果冻？（5秒-1分钟）
2.烧一根不均匀的绳，从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子，问如何用烧绳的方法来计时一个小时十五分钟呢？（最短时间）
3.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水？（40秒-3分钟）
4.一个岔路口分别通向诚实国和说谎国。来了两个人，已知一个是诚实国的，另一个是说谎国的。诚实国永远说实话，说谎国永远说谎话。现在你要去说谎国，但不知道应该走哪条路，需要问这两个人。请问应该怎么问？（20秒-2分钟）
5.12个球一个天平，现知道只有一个和其它的重量不同，问怎样称才能用三次就找到那个球。13个呢？（注意此题并未说明那个球的重量是轻是重，所以需要仔细考虑）（5分钟-1小时）
6.在9个点上画10条直线，要求每条直线上至少有三个点？（3分钟-20分钟）
7.在一天的24小时之中，时钟的时针、分针和秒针完全重合在一起的时候有几次？都分别是什么时间？你怎样算出来的？（5分钟-15分钟）
一、智力测试：
1.为什么下水道的盖子是圆的？（ 因为口是圆的）
2.美国有多少辆汽车？
3.你让工人为你工作七天，回报是一根金条，
这个金一平分成相连的7段，你必须在每天结束的时候给他们一段金条如果只许你两次把金条弄断，你如何给你的 工人付费？（ 1，2，4）
4.有一辆火车以每小时15公里的速度离开洛杉矶直奔纽约，另一辆火车以第小时20公里的速度从纽约开往洛杉矶。如果有一只鸟，以外30公里每小时的速度和两辆火车现时启动，比洛杉叽出发，碰到另辆车后返回，依次在两辆火车来回的飞行，只到两面辆火车相遇，请问，这只小鸟习行了多长距离？ （6/7路程）
5.你有两个罐子，50个红色弹球，50个蓝色弹球，随机选出一个罐子，随机选取出一个弹球放入罐子，怎么给红色弹球最大的选中机会？在你的计划中，得到红球的准确几率是多少？
6.想象你在镜子前，请问，为什么镜子中的影像可以颠倒左右，却不能颠倒上下？
7.你有四人装药丸的罐子，每个药丸都有一定的重量，被污染的药丸是没被污染的重量+1.只称量一次，如何判断哪个罐子的药被污染了？
8.如果你有无穷多的水，一个3夸脱的和一个5夸脱的提桶，你如何准确称出4夸脱的水？（两次 5-3=2剩1，，再5-1）
9.你有一桶果冻，其中有黄色，绿色，红色三种，，闭上眼睛选出同样颜色的两个，抓取同种颜色的两个。抓取多少个就可以确定你肯定有两个同一颜色的果冻？
10.如果要你能去掉50个州的任何一个，那你去掉哪一个，为什么？
11.将汽车钥匙插入车门，向哪个方向旋转就可以打开车锁？
篇4：微软技术基础笔试题目
题目: 算法,C/C++
一个树的深度等于max(左子树深度，右子树深度)+1。可以使用递归实现。
问答
题目: 算术
有一个天平，2克和7克砝码各一个。如何利用天平砝码在三次内将140克盐分成50，90克两份。
问答
题目: 逻辑推理
站在地球上的某一点，向南走一公里，然后向东走一公里，最后向北走一公里，回到了原点。地球上有多少个满足这样条件的点?
问答
题目: 逻辑推理
有三个水果篮。其中一个里面只有苹果，一个里面只有橘子，另外一个既有苹果又有橘子。每个水果篮上都有题目，但题目都是错的。如何检查某个水果篮中的一个水果，然后正确标注每个水果篮?
问答
题目: 算术
不利用浮点运算，在屏幕上画一个圆 (x**2 + y**2 = r**2，其中 r 为正整数)。
问答
题目: 算法
将一个句子按单词反序。比如 “hi baidu com mianshiti”，反序后变为 “mianshiti com baidu hi”。
问答
题目: 算法
计算n bit的整数中有多少bit 为1
问答
题目: 算法
：快速求取一个整数的7倍
问答
题目: 算法,算术
判断一个数是不是2的n次幂
问答
题目: 逻辑推理,概率
在三角形的三个顶点上各有一只蚂蚁，它们向另一个顶点运动，目标随机(可能为另外两个顶点的任意一个)。问三只蚂蚁不相撞的概率是多少?
问答
题目: 算法,C/C++,Java,PHP,Android,IOS
给定一个长度为N的数组，其中每个元素的取值范围都是1到N。判断数组中是否有重复的数字。(原数组不必保留)
问答
题目: 逻辑推理,智力题
一块长方形的蛋糕，其中有一个小长方形的空洞(角度任意)。使用一把直刀，如何一刀将蛋糕切成相等的两份?
问答
题目: 算法
一个没有排序的链表，比如list={a,l,x,b,e,f,f,e,a,g,h,b,m}，请去掉重复项，并保留原顺序，以上链表去掉重复项后为newlist={a,l,x,b,e,f,g,h,m}，请写出一个高效算法(时间比空间更重要)。
问答
题目: 智力题
小明一家过一座桥，过桥时是黑夜，所以必须有灯。现在小明过桥要1秒，小明的弟弟要3秒，小明的爸爸要6秒，小明的妈妈要8秒，小明的爷爷要12秒。每次此桥最多可过两人，而过桥的速度依过桥最慢者而定，而且灯在点燃后30秒就会熄灭。问：小明一家如何过桥?
问答
题目: 算法
编一个程序求质数的和，例如F(7) = 2+3+5+7+11+13+17=58。
篇5：微软暑期实习招聘笔试题目
微软暑期实习招聘笔试题目
总共20道选择题，全部不定项，总分100分，时间75分钟。去年时间是90分钟的。。。。
1~8，做对3分，半对2分，错误-2分，不做0分
9~18，做对5分，半对3分，错误-3分，不做0分
19~20，做对13分，半对7分，错误-7分，不做0分
1、关于支持不定数量参数的方法(supportvariable parameters)有哪些?
(cdecl,stdcall,pascal,fastcall)
cdecl只有这一个。
2、以下代码输出的结果是：
[cpp] view plaincopyprint?
1. class A
2. {
3. public:
4. virtual void f
5. {
6. cout<<“A::f”<
7. }
8. void f() const
9. {
10. cout<<“A::f const”<
11. }
12. };
13.
14. class B:public A
15. {
16. public:
17. virtual void f()
18. {
19. cout<<“B::f”<
20. }
21. void f() const
22. {
23. cout<<“B::f const”<
24. }
25. };
26.
27. void g(const A* a)
28. {
29. a->f();
30. }
31.
32. int main()
33. {
34. A *b = new B();
35. b->f();
36. g(b);
37. return 0;
38. }
答案为：
[cpp] view plaincopyprint?
1. B::f A::f const
第一个b->f()为动态绑定，输出B::f没问题，第二个，目前还没弄明白，
感觉是由于函数g的参数有const，所以调用成员函数也是调用const版本，但是const版本的不是虚函数，不存在动态绑定，所以输出A::f const。
3、linked list和array的区别，链表与数组的区别。
What is the difference between a linked list and an array?(3 Points)
A. Search complexity when both are sorted
B. Dynamically add/remove
C. Random access efficiency
D. Data storage type
4、线程Thread和进程Process的区别(下列关于...和...说法正确的是?)好像是指明了windows下的。
About the Thread and Process in Windows, which description(s) is(are) correct:(3 Points)
A. One application in OS must have one Process, but not a necessary to have one Thread
B. The Process could have its own Stack but the thread only could share the Stack of its parent Process
C. Thread must belongs to a Process
D. Thread could change its belonging Process
5、更奇葩的：
[cpp] view plaincopyprint?
1. int i=10,j=10;
2. i = i++;
3. j = ++j;
4. cout<
问输出结果：
使用g++编译，直接警告这是未定义的。。。。。
当然也给出了结果11,11.
使用vc编译，没有任何警告，结果也是11,11.
6、给一个二维数组，求数组的[x][y]是多少(x，y是确定的数字)?Java/C#下的
For the following Java or C# code(3 Points)
[java] view plaincopyprint?
1. int[][] myArray3 =
2. new int[3][]{
3. new int[3]{5,6,2},
4. new int[5]{6,9,7,8,3},
5. new int[2]{3,2}};
What will myArray3[2][2] returns?
A. 9
B. 2
C. 6
D. overflow
答案是D越界。
7、关于const int x和const int * x和int const x的注释表述是否正确。
Please choose the right statement about const usage:(3 Points)
A. const int a; //const integer
B. int const a; //const integer
C. int const *a; //a pointer which point to const integer
D. const int *a; //a const pointer which point to integer
E. int const *a; // a const pointer which point to integer
AB选项忘记初始化了，但是描述正确的是ABC，自己查查资料吧。
8、以下代码输出的结果是：
[cpp] view plaincopyprint?
1. class C
2. {
3. public:
4. long a;
5. };
6.
7. class D:public C
8. {
9. public:
10. long b;
11. };
12.
13. void seta(C *data, int index)
14. {
15. data[index].a = 2;
16. }
17.
18. int main()
19. {
20. D data[4];
21. cout<
22. for(int i=0;i<4;++i)
23. {
24. data[i].a = 1;
25. data[i].b = 1;
26. seta(data,i);
27. }
28. for(int i=0;i<4;++i)
29. {
30. cout<
31. }
32. return 0;
33. }
答案：22221111.
这个做错了。。。。。觉得不可能这么简单，果然有猫腻。。
seta中，参数是基类C类型的指针，然后移动指针取对象并赋值，
但是main中往函数seta中传递的是派生类的对象，所以对象被截取了。。。再按照基类去取对象，只取出了一部分
自己慢慢体会吧。。。
9、1000瓶中有1瓶毒药，喂老鼠，问至少多少只老鼠，才能识别毒药?
1 of 1000 bottles of water is poisoned which will kill a rat in 1 week if the rat drunk any amout of the water. Given the bottles of water have no visual difference, how many rats are needed at least to find the poisoned one in 1 week?(5 Points)
A. 9
B. 10
C. 32
D. None of the above
(2^n > 1000)，n=10即可，
10.下列代码输出值为1的是?(其中选项有return 1&7，return “ab” == “ab”)
Which of the following statement(s) equal(s) value 1 in C programming language?(5 Points)
A. the return value of main function if program ends normally
B. return (7&1)
C. char *str=“microsoft”; return str==“microsoft”
D. return “microsoft”==“microsoft”
E. None of the above
1&7=1;
gcc下会对“ab” == “ab”警告：比较字面值是未定义的行为。但是结果也给出1.
还有一项是：char *s=“abc”;return s==“abc”;
测试发现一般编译器都会优化，但是g++会警告。。。
但。。。。。。。但是，这是微软的笔试。。。
11、32位有符号数x，x/2不等于x>>1的情况?
If you computed 32 bit signed integers F and G from 32 bit signed X using F = X / 2 and G = (X>>1), and you found F!=G, this implies that
A. There is a compiler error
B. X is odd
C. X is negative
D. F - G = 1
E. G - F = 1
12、3*4的表格grid，可能找出多少个方框?(6 0)
How many rectangles you can find from 3*4 grid?
A. 18
B. 20
C. 40
D. 60
E. None of above is correct
13、一条直线可以将平面(surface)分2部分，2条可以分4部分，问100条可以分多少部分?
One line can split a surface to 2 part, 2 line can split a surface to 4 part. Given 100 lines, no two parallel lines, no tree lines join at same point, how many parts can 100 line split?
A. 5051
B. 5053
C. 5510
D. 5511
自己画画吧，我当时没读懂题意，空着。。。
微软的`surface。。。split。。。被自己切n多片儿…… (感谢网友飞侠桑提供~ )
14、稳定的排序方法?(冒泡排序、快排、堆排序、希尔排序、归并排序)
Which of the following sorting algorithm(s) is(are) stable sorting?
A. bubble sort
B. quick sort
C. heap sort
D. merge sort
E. Selection sort
15、关于MVC中M、V、C的职责描述
Model-View-Controller(MVC) is an architectural pattern that frequently used in web applications. Which of the following statement(s) is(are) correct:
A. Models often represent data and the business logics needed to manipulate the data in the application
B. A view is a (visual) representation of its model. It renders the model into a form suitable for interaction, typically a user interface element
C. A controller is the link between a user and the system. It accepts input from the user and instructs the model and a view to perform actions based on that input
D. The common practice of MVC in web applications is, the model receives GET or POST input from user and decides what to do with it, handing over to controller and which hand control to views(HTML-generating components)
E. None of the above
16、二叉树的还原(必须要有中序，外加其他的任一一个)
we can recover the binary tree if given the output of
A. Preorder traversal and inorder traversal
B. Preorder traversal and postorder traversal
C. Inorder traversal and postorder traversal
D. Postorder traversal
17、n长度的string，求它substring子串的个数。
Given a string with n characters, suppose all the characters are different from each other, how many different substrings do we have?
A. n+1
B. n^2
C. n(n+1)/2
D. 2^n-1
E. n!
请弄清楚substring的定义。
好像我错了。。。
18、sql执行，影响的结果条数?(涉及in、group、sum、having关键字)
Given the following database table, how many rows will the following SQL statement update?(5 Points)
update book set numberofcopies = numberofcopies + 1 where bookid in (select bookid from book group by bookid having sum(numberofcopies) < 8)
A. 1
B. 2
C. 3
D. 4
E. 5
19、单向图的最短路径?不需要算法，画画就出来了。放最后真浪费。。。那么高的分数。。
What is the shortest path between node S and node T, given the graph below? Note: the numbers represent the lengths of the connected nodes
A. 17
B. 18
C. 19
D. 20
E. 21
20、有N个球，只有一个的质量和其他的不同，给你一个天平，允许称3次(当然是没有刻度的)，问下面可能的N有?
Given a set of N balls and one of which is defective (weighs less than others), you are allowed to weigh with a balance 3 times to find the defective. Which of the following are possible N?
A. 12
B. 16
C. 20
D. 24
E. 28
(<= 3 ^ 3的均可以)
篇6：微软招聘面试笔试题目及答案
目录
微软招聘测试题
微软公司招聘笔试题目及答案
微软亚洲技术支持中心面试题目
微软招聘测试题
只有5分钟,超过5分钟就放弃,因为你绝对不会被微软录用.
test 1
烧一根不均匀的绳需用一个小时，如何用它来判断半个小时?
test 2
。。。
。。。
。。。
请仅用一笔画四根直线，将上图9各点全部连接。
test 3
对一批编号为1~100全部开关朝上(开)的灯进行以下操作：
凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。
问：最后为关熄状态的灯的编号。
微软公司招聘笔试题目及答案
智力题
1.烧一根不均匀的绳子，从头烧到尾总共需要1个小时，问如何用烧绳子的方法来确定半小时的时间呢?
2.10个海盗抢到了100颗宝石，每一颗都一样大小且价值连城。他们决定这么分:
(1)抽签决定自己的号码(1~10);
(2)首先，由1号提出分配方案，然后大家表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔进大海喂鲨鱼;
(3)如果1号死后，再由2号提出分配方案，然后剩下的4个人进行表决，当且仅当超过半数的人同意时，按照他的方案进行分配，否则将被扔入大海喂鲨鱼;
(4)依此类推……
条件:每个海盗都是很聪明的人，都能很理智地做出判断，从而做出选择。
问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?
3.为什么下水道的盖子是圆的?
4.中国有多少辆汽车?
5.你让工人为你工作7天，回报是一根金条，这根金条平分成相连的7段，你必须在每天结束的时候给他们一段金条。如果只允许你两次把金条弄断，你如何给你的工人付费?
6.有一辆火车以每小时15公里的速度离开北京直奔广州，同时另一辆火车以每小时20公里的速度从广州开往北京。如果有一只鸟，以30公里每小时的速度和两辆火车同时启动，从北京出发，碰到另一辆车后就向相反的方向返回去飞，就这样依次在两辆火车之间来回地飞，直到两辆火车相遇。请问，这只鸟共飞行了多长的距离?
7.你有两个罐子以及50个红色弹球和50个蓝色弹球，随机选出一个罐子，随机选出一个弹球放入罐子，怎样给出红色弹球最大的选中机会?在你的计划里，得到红球的几率是多少?
8.想像你站在镜子前，请问，为什么镜子中的影像可以左右颠倒，却不能上下颠倒呢?
9.如果你有无穷多的水，一个3公升的提捅，一个5公升的提捅，两只提捅形状上下都不均匀，问你如何才能准确称出4公升的水?
10.你有一桶果冻，其中有黄色、绿色、红色三种，闭上眼睛抓取同种颜色的两个。抓取多少次就可以确定你肯定有两个同一颜色的果冻?
11.连续整数之和为1000的共有几组?
12.从同一地点出发的相同型号的飞机，可是每架飞机装满油只能绕地球飞半周，飞机之间可以加油，加完油的飞机必须回到起点。问至少要多少架次，才能满足有一架绕地球一周。
参考答案:
1.两边一起烧。
2.96，0，1，0，1，0，1，0，1，0。
3.因为口是圆的。
4.很多。
5.分1，2，4。
6.6/7北京到广州的距离。
7.100%。
8.平面镜成像原理(或者是“眼睛是左右长的”)。
9.3先装满，倒在5里，再把3装满，倒进5里。把5里的水倒掉，把3里剩下的水倒进5里，再把3装满，倒进5里，ok!
10.一次。
11.首先1000为一个解。连续数的平均值设为_，1000必须是_的整数倍。假如连续数的个数为偶数个，_就不是整数了。_的2倍只能是5，25，125才行。因为平均值为12.5，要连续80个达不到。125/2 62.5是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000为平均值的奇数倍。1000 2×2×2×5×5×5;_可以为2，4，8，40，200排除后剩下40和200是可以的。所以答案为平均值为62.5，40，200，1000的4组整数。
12.答案是5架次。一般的解法可以分为如下两个部分:
(1)直线飞行
一架飞机载满油飞行距离为1，n架飞机最远能飞多远?在不是兜圈没有迎头接应的情况，这问题就是n架飞机能飞多远?存在的极值问题是不要重复飞行，比如两架飞机同时给一架飞机加油且同时飞回来即可认为是重复，或者换句话说，离出发点越远，在飞的飞机就越少，这个极值条件是显然的，因为n架飞机带的油是一定的，如重复，则浪费的油就越多。比如最后肯定是只有一架飞机全程飞行，注意“全程”这两个字，也就是不要重复的极值条件。如果是两架飞机的话，肯定是一架给另一架加满油，并使剩下的油刚好能回去，就说第二架飞机带的油耗在3倍于从出发到加油的路程上，有三架飞机第三架带的油耗在5倍于从出发到其加油的路程上，所以n架飞机最远能飞行的距离为s 1+1/3+…+1/(2n+1)这个级数是发散的，所以理论上只要飞机足够多最终可以使一架飞机飞到无穷远，当然实际上不可能一架飞机在飞行1/(2n+1)时间内同时给n 1个飞机加油。
(2)可以迎头接应加油
一架飞机载满油飞行距离为1/2，最少几架飞机能飞行距离1?也是根据不要重复飞行的极值条件，得出最远处肯定是只有一架飞机飞行，这样得出由1/2处对称两边1/4肯定是一架飞机飞行，用上面的公式即可知道一边至少需要两架飞机支持，(1/3+1/5)/2>1/4(左边除以2是一架飞机飞行距离为1/2)，但是有一点点剩余，所以想像为一个滑轮(中间一个飞机是个绳子，两边两架飞机是个棒)的话，可以滑动一点距离，就说加油地点可以在一定距离内变动(很容易算出来每架飞机的加油地点和加油数量，等等)
数学篇
1.1000!有几位数，为什么?
2.F(n) 1 n>8 n<12
F(n) 2 n<2
F(n) 3 n 6
F(n)4 n other
使用+ _ /和sign(n)函数组合出F(n)函数
sign(n) 0 n 0
sign(n)1 n<0
sign(n) 1 n>0
3.编一个程序求质数的和，例如F(7) 1+3+5+7+11+13 +17 57。
逻辑推理题
1.此题源于1981年柏林的德国逻辑思考学院，98%的测验者无法解答此题。
有五间房屋排成一列;所有房屋的外表颜色都不一样;所有的屋主来自不同的国家;所有的屋主都养不同的宠物;喝不同的饮料;抽不同的香烟。
(1)英国人住在红色房屋里;(2)瑞典人养了一只狗;(3)丹麦人喝茶;(4)绿色的房子在白色的房子的左边;(5)绿色房屋的屋主喝咖啡;(6)吸Pall Mall香烟的屋主养鸟;(7)黄色屋主吸Dunhill香烟;(8)位于最中间的屋主喝牛奶;(9)挪威人住在第一间房屋里;(10)吸Blend香烟的人住在养猫人家的隔壁;(11)养马的屋主在吸Dunhill香烟的人家的隔壁;(12)吸Blue Master香烟的屋主喝啤酒;(13)德国人吸Prince香烟;(14)挪威人住在蓝色房子隔壁;(15)只喝开水的人住在吸Blend香烟的人的隔壁
问:谁养鱼?
提示:首先确定房子颜色:红、黄、绿、白、蓝 Color 1 2 3 4 5
国籍:英、瑞、丹、挪、德=> Nationality 1 2 3 4 5
饮料:茶、咖、奶、酒、水=> Drink 1 2 3 4 5
烟:PM、DH、BM、PR、混=> Tobacco 1 2 3 4 5
宠物:狗、鸟、马、猫、鱼=> Pet 1 2 3 4 5
然后有:
(9)=>N1=挪威
(14)=>C2=蓝
(4)=>如C3=绿，C4=白，则(8)和(5)矛盾，所以C4=绿，C5=白
剩下红黄只能为C1，C3
(1)=>C3=红，N3=英国，C1=黄
(8)=>D3=牛奶
(5)=>D4=咖啡
(7)=>T1=DH
(11)=>P2=马
那么:
挪威 ? 英国 ? ?
黄 蓝 红 绿 白
? ? 牛奶 咖啡 ?
DH ? ? ? ?
? 马 ? ? ?
(12)=>啤酒只能为D2或D5，BM只能为T2或T5=>D1=矿泉水
(3)=>茶只能为D2或D5，丹麦只能为N2或N5
(15)=>T2=混合烟=>BM=T5，
所以剩下啤酒=D5，茶=T2=>丹麦=D2
然后:
挪威 丹麦 英国 ? ?
黄 蓝 红 绿 白
矿泉水 茶 牛奶 咖啡 啤酒
DH 混合烟 ? ? BM
? 马 ? ? ?
(13)=>德国=N4，PR=T4
所以，瑞典=N5，PM=T3
(2)=>狗=P5
(6)=>鸟=P3
(10)=>猫=P1
得到:
挪威 丹麦 英国 德国 瑞典
黄 蓝 红 绿 白
矿泉水 茶 牛奶 咖啡 啤酒
DH 混合烟 PM PR BM
猫 马 鸟 ? 狗
所以，最后剩下的鱼只能由德国人养了。
2.
. . .
. . .
. . .
请仅用一笔画四根直线，将上图9个点全部连接。
3.对一批编号为1~100全部开关朝上(开)的灯进行以下操作:
凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关……
问:最后为关熄状态的灯的编号。
微软招聘总经理助理的三道面试题
1.某手机厂家由于设计失误，有可能造成电池寿命比原来设计的寿命短一半(不是冲放电时间)，解决方案就是更换电池或给50元购买该厂家新手机的折换券。请给所有已购买的用户写信告诉解决方案。
2.一高层领导在参观某博物馆时，向博物馆馆员小王要了一块明代的城砖作为纪念，按国家规定，任何人不得将博物馆收藏品变为私有。博物馆馆长需要如何写信给这位领导，将城砖取回?
3.王小姐由于工作失误，将2万元的笔记本电脑以1.2万元错卖给李先生，王小姐的经理应该怎么写信给李先生将钱要回?
英文面试题目
1. Algorithms
_ What’s the difference between a linked list and an array?
_ Implement an algorithm to sort a linked list. Why did you pick the method you did?
_ Implement an algorithm to sort an array. Why did you pick the method you did?
_ Implement strstr (or some other string library function).
_ Reverse a string. Optimize for speed. Optimize for space.
_ Count the number of set bits in a number. Now optimize for speed. Now optimize for size.
_ How would you find a cycle in a linked list?
_ Give me an algorithm to shuffle a deck of cards， given that the cards are stored in an array of ints.
_ Write a function that takes in a string parameter and checks to see whether or not it is an integer， and if it is then return the integer value.
_ Write a function to print all of the permutations of a string.
_ Implement malloc.
_ Write a function to print the Fibonacci numbers.
_ Write a function to copy two strings， A and B. The last few bytes of string A overlap the first few bytes of string B.
_ How would you print out the data in a binary tree， level by level， starting at the top?
2. Applications
_ How can computer technology be integrated in an elevator system for a hundred story office building? How do you optimize for availability? How would variation of traffic over a typical work week or floor or time of day affect this?
_ How would you redesign an ATM?
_ Suppose we wanted to run a microwave oven from the computer. What kind of software would you write to do this?
_ How would you design a coffee-machine for an automobile.
3. Thinkers
_ How are M&Ms made?
_ If you had to learn a new computer language， how would you go about doing it?
_ If MS told you we were willing to invest $5 million in a start up of your choice， what business would you start? Why?
_ If you could gather all of the computer manufacturers in the world together into one room and then tell them one thing that they would be compelled to do，what would it be?
_ E_plain a scenario for testing a salt shaker.
_ If you are going to receive an award in 5 years， what is it for and who is the audience?
_ How would you e_plain how to use Microsoft E_cel to your grandma?
_ Why is it that when you turn on the hot water in any hotel， for e_ample， the hot water comes pouring out almost instantaneously?
微软亚洲技术支持中心面试题目
1.进程和线程的差别。
2.Heap与stack的差别。
3.Windows下的内存是如何管理的?
4.介绍.Net和.Net的安全性。
5.客户端如何访问.Net组件实现Web Service?
6.C/C++编译器中虚表是如何完成的?
7.谈谈COM的线程模型。然后讨论进程内/外组件的差别。
8.谈谈IA32下的分页机制。
9.给两个变量，如何找出一个带环单链表中是什么地方出现环的?
10.在IA32中一共有多少种办法从用户态跳到内核态?
11.如果只想让程序有一个实例运行，不能运行两个。像winamp一样，只能开一个窗口，怎样实现?
12.如何截取键盘的响应，让所有的‘a’变成‘b’?
13.Apartment在COM中有什么用?为什么要引入?
14.存储过程是什么?有什么用?有什么优点?
15.Template有什么特点?什么时候用?
16.谈谈Windows DNA结构的特点和优点。
篇7：微软实习生笔试题目最后一题
微软实习生笔试题目最后一题
虽然咱被微软给鄙视了，但是回来还是写了写最后一题的程序，当时只有半个小时，可我回来晃晃悠悠地写也写了起码多于1个小时……看来咱跟微软的'要求差距还是蛮大的啊……哎……怨念……
// test.cpp : 定义控制台应用程序的入口点。
//
#include “stdafx.h”
#define BUFMAX 100
//Find frequency of words of file-B.txt in file-A.txt
void Find (string &filenameA, string &filenameB)
{
}
int _tmain(int argc, _TCHAR* argv[])
{
篇8：microsoft intern微软实习生笔试题目
选择题 10题 答对一题4分 没答0分 打错扣1分
1. 求有权树任两节点间最长路径的时间复杂度（编程之美3.8，但是树的边是有权的）
2. 选一组度符合无向、连通、有环的点集（图论）
A.{1,1,1,1,1,1} B.{1,2,2,2,1,2} C.{1,2,3,3,1,4} D.{1,1,1,1,1,6}
3. 斐波那契数列模5的规律
F(0)=0 F(1)=1 F(n)=(F(n-1)+F(n-2))mod5 求F()
4. 快速排序最好的时间复杂度 最坏情况的时间复杂度平均时间复杂度
5. 求数组最大子数组和的时间复杂度（编程之美2.14）
6. sizeof
1. struct A
2. {
3. A();
4. ~A();
5.
int m1;
6.
int m2;
7. }a;
8.
struct B
9. {
10. B();
11. ~B();
12.
int m1
13.
char m2;
14.
static
char m3;
15. }b;
16.
struct C
17. {
18. C();
19.
virtual ~C();
20.
int m1;
21.
int m2;
22. }c;
struct A{ A(); ~A(); int m1; int m2;}a;struct B{ B(); ~B(); int m1 char m2; static char m3;}b;struct C{ C(); virtual ~C(); int m1; int m2;}c;
求sizeof(a) sizeof(b) sizeof(c)
7. 二分查找使用什么数据结构
A.栈 B.队列 C.二叉树 D.链表 E.哈希表
8. 读程序求结果
9. 求两个20x20的方阵放在100x100方阵中重合的概率
10. 给出后序遍历 求可能的先序遍历
编程题 1题 两个问
给出一个一维的点集，求能够包含[n/2]个点的第一个最小区间的左边界和右边界（实际上就是数组）
例如
{5,-3,10，4，-2，-5}
第一个包含[n/2]个点的.最小区间就是[-5,-2]
1. 写一个函数，参数是数组及其长度，返回第一个包含[n/2]个点的最小区间的左边界和右边界，不能引用任
何头文件和使用任何库函数，要求完整可运行，效率尽可能高（35分）
2. 给出一些测试用例来进行测试，同时要给出每组测试用例的测试目的，要包括边界情况，错误情况（15分）
毕业生求职网提供相关文章： 网易汽车新闻编辑2011春季招聘笔试题 腾讯综合笔试题 百度测试工程师2011实习生招聘笔试题
篇9：微软笔试智力题
，
不过，我记得李开复在央视的节目里说过，他们的考察内容是应聘者的可塑性。
石先生（某大型国企职工）：我认为这一部分的问题有很大的随意性，主要是考察应聘者的智商，但是因为问题的不同又有不同的考察方向，比如第一个问题就考察了应聘者的逆向思维能力，第二个就考察了应聘者的观察能力与细致程度。
于先生（某外资公司人事主管）：我不知道微软出这些题目的用意，但在我看来，智力题是微软面试中最好的考察方式。不仅考察的.指向不同，就连问题的答案有时候也能给人以启发。比如上述第二个问题，如果你能找到答案，它就会帮你理解企业的资源使用组合方式，经过优化以后可以发挥不同的作用。不同的管理者就会使用不同的组合方式，当然结果就会不同。
篇10：微软笔试态度
微软笔试态度
技术基础
这方面的题目主要以c、c++和数据结构为主，也就是大家经常看到的那些题目，虽然微软会说你可以用任何你熟悉的语言实现，但是有些东西，特别是底层些的，一般java和c#等其他高层语言用惯了的人肯定会比较忽视。所以c、c++和数据结构还是基础。不过微软的题目从来都不是简简单单的完成功能就好。怎么写的'完美，怎么写的效率高，怎么写的出错可能少，这些都是他们所追求的。在学校呆久了的人可能会养成仅仅实现功能就会草草了事的习惯。但在公司，我们关注的是各方面的因素，一个好的软件绝不仅仅是单单实现功能那么简单。
智力题目
这方面网上说的很多，不多说了，我这方面也确实不擅长。这方面的题目有一定分量，但是也不是全部。感觉多看看有用，但是用处不大。人也不光指望智力活着，还是应该多关注点我们可以努力的东西，
英语
大公司或者外企，英语都是绝对重要的东西，这绝对不是吓唬人。特别是像微软这样的企业，由于你所需要沟通的对象很可能是外国人，所以要求你得英语也有比较高的水平。特别是微软不仅仅要求阅读能力，还要求撰写的能力。
所有笔试的题目基本都是英语描述的，除了个别的智力题目实在是很难用英语描述。前面大部分的题目可以用中文解答。最后有两道想法类的题目要求你全部用英文作答，其实也就是考察你得英文写作能力。
想法
这类题目就是给你个题目，让你谈谈你的看法。题目可能会出的比较灵活，也比较深刻，你很可能有些可谈，但是有找不到头绪。相信微软出此题目的意义也是和前面的选择、填空题目结合起来，希望全面考察一个人。如果你前面作答的不好，这个可千万要注意好好答。可问题是要用英文描述，能不能把自己的想法表达出来，还要看你的本事了。
3、是不是全部是英文题目，做答的时候要用英文吗?
篇11：微软笔试经验
微软笔试经验分享
这段时间各种笔试轰炸也没时间准备微软了，。。于是就上阵了。
19分钟30题verbal，25分钟19题数学，大概这样。verbal我倒觉得还好，时间也正好。可是那个数学题做到一半，竟然遇到最讨厌的汇率题!!直接浪费7分钟!!!然后心态就不好了，之后有个裤子衣服的题目，计算真心 ，20个四位数统统要用，结果到后面，计算器就反应迟钝了!又浪费时间。接下来出现了一个乍一看完全不明所以的revenue题目，还是得猜，猜了两题才明白意思了，
。。狂汗啊!接着就是个油价问题，基本就是问利润啊，给了成本。。。我算着算着觉得还是很 ，因为没有答案有没有!!做到最后一题奔溃掉，突然发现自己没有换算单位啊!!于是重算，竟然在最后一秒选好了正确答案，惊心动魄有木有!!
网测笔试无数。。。第一次做的那么奔溃，从前汇率提都是最后一题的'，所以也不影响什么，这次摆在中间，直接秒杀我。。。
汇率混乱的同学，一定要事先把原理弄弄清楚啊。。。。还有有些题一看就是复杂到按计算机手软的，可以适当放弃。。。
篇12：回忆微软笔试
回忆微软笔试
题目包括数据结构算法数据库软件工程软件测试（2个大题写Test cases 不知道格式怎么写，没写过）
选择题不记得了，不定项选择，偶感觉出的都挺偏。做卷子的`最大感触就是偶英语太差了。
1。全篇公认一个最简单的题目是那个阅读理解，6辆不同款的车，排车位。条件是：(6个车就简写为ABCDEF,车位1~6) Either A not or B is in slot 1. Either B not or C is in slot 6. D, E 不分次序挨着 F, B 不分次序挨着
具体每个问题给个条件，排序，不难。就是不知道偶理解那个Either not or是不是“不是……就是……”的意思。
2。给一个“MS Office Outlook 2003”的图，让写一个你想要有哪些feature to improve or add. 给你3月时间搞定这个你要如何做。
3。写代码。把一个单链表，按照指定位置逆序。并在code中体现基本错误异常处理之类。
不能再多malloc内存了，可以用temp pointers。还有一个不允许的什么条件没看懂，无碍大雅吧。
eg，
N1->N2->N3->N4->N5->NULL pHEAD = N1;pSTART = N3;返回这个N3->N2->N1->N5-> N4->NULL
eg。N1->N2->N3->N4->N5->NULL pHEAD = N1;pSTART = N5;返回这个N5->N4->N3->N2-> N1->NULL
eg。N1->N2->N3->N4->N5->NULL pHEAD = N1;pSTART = N1;返回这个N1->N5->N4->N3-> N2->NULL
void Wasp(//可以自己加声明变量和局部变量
4。一个矩形函数及其应用的找bug和写Test cases
5。char * strcpy(char* str1, char* str2)//string copy
写Test cases
又饿又累，不记得太多了，其他都太模糊了，等偶想起来再写出来。哪位仁兄记住的更多，欢迎补充2007年9月2日 (日) 10:49 (CST)2007年9月2日 (日) 10:49 (CST)2007年9月2日 (日) 10:49 (CST)~ 希望更多同学去体验一把MS笔试，题目挺爽。
【有趣的微软笔试题目】相关文章：
1.微软笔试经验
3.笔试题目
4.格力笔试题目
5.CAD笔试题目
6.外管局笔试题目
7.索尼笔试题目
8.星巴克笔试题目
9.外企笔试题目
10.科尔尼笔试题目
文档为doc格式
