样编写一个程序，把一个有序整数数组放到二叉树中？ 13．怎样从顶部开始逐层打印二叉树结点数据？请编程。 14．怎样把一个链表掉个顺序（也就是反序，注意链表的边界条件并考虑空链表）？ 七．几个微软技术支持中心电话面试的题目 1.如果只想让程序有一个实例运行，不能运行两个。象winnamp一样， 只能开一个窗口，怎么作？ 2.如何截取键盘的响应，让所有的'a'变成'b'？ 3.apartment在com中有什么用？为什么要引入这个？ 4.存储过程是什么，有什么用，什么优点？ 5.template有什么特点，什么时候用？ 6.好像最好要了解win32sdk底层的知识。比如消息响应的过程等等。 7.对.net的理解，对web service的理解，对三层结构的理解 8.两层的负载平衡与三层结构的负载平衡有什么差别，优点 9.windows DNA结构的特点，优点。 智力题 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为一个解。连续数的平均值设为x，1000必须是x的整数倍。假如连续数的个数为偶数个，x就不是整数了。x的2倍只能是5，25，125才行。因为平均值为12.5,要连续80个达不到。125/2=62.5是可以的。即62，63，61，64，等等。连续数的个数为奇数时，平均值为整数。1000为平均值的奇数倍。1000=2×2×2×5×5×5；x可以为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。 微软研究院IQ测试题 回答下面10个关联的问题： 1、第一个答案是b的问题是哪个？ a.2 b.3 c.4 d.5 e.6 2、唯一的连续2个具有相同答案的问题是？ a.2和3 b.3和4 c.4和5 d.5和6 e.6和7 3、本问题答案和哪一个问题答案相同？ a.1 b.2 c.4 d.7 e.6 4、答案是a的问题个数是？ a.0 b.1 c.2 d.3 e.4 5、本问题答案和哪个问题的相同？ a.10 b.9 c.8 d.7 e.6 6、答案是a的问题个数和答案是什么问题个数相同？ a.b b.c c.d d.e e.都不是 7、按字母顺序，本问题答案和第8题答案相差几个字母？ a.4 b.3 c.2 d.1 e.0 （a和b、b和a相差都是一个字母） 8、答案是元音字母的问题的个数是？ a.2 b.3 c.4 d.5 e.6 （a,e 是元音） 9、答案是辅音字母的问题个
数是？ a.一个质数 b.一个阶乘数 c.一个平方数 d.一个立方数 e.5的倍数 10、本题答案是？ a.a b.b c.c d.d e.e 有4个女人要过一座桥。她们都站在桥的某一边，要让她们在17分钟内全部通过这座桥。这时是晚上。她们只有一个手电筒。最多只能让两个人同时过桥。不管是谁过桥，不管是一个人还是两个人，必须要带着手电筒。手电筒必须要传来传去，不能扔过去。每个女人过桥的速度不同，两个人的速度必须以较慢的那个人的速度过桥。 第一个女人：过桥需要1分钟； 第二个女人：过桥需要2分钟； 第三个女人：过桥需要5分钟； 第四个女人：过桥需要10分钟。
转载请注明出自应届生求职招聘论坛 http://bbs.yingjiesheng.com/,本贴地址:http://bbs.yingjiesheng.com/thread-37797-1-1.html A.逻辑推理
1、你让工人为你工作7天，给工人的回报是一根金条。金条平分成相连的7段
，你必须在每天结束时给他们一段金条，如果只许你两次把金条弄断，你如何给你 的工人付费？
