MICROSOFT的面试题
#1
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.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁? ?

??11.如果要你能去掉50个州的任何一个,那你去掉哪一个,为什么?

  二、数学篇

??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=58

  三、智力测试篇

??以下测试题只有5分钟,如超过5分钟就放弃,因为超过了不会被微软录用的。

??test 1
??烧一根不均匀的绳需用一个小时,如何用它来判断半个小时? 折起来烧就是半个小时

??test 2

??。。。
??。。。 这个题会做
??。。。

??请仅用一笔画四根直线,将上图9各点全部连接。

??test 3

??对一批编号为1~100全部开关朝上(开)的灯进行以下操作:

??凡是1的倍数反方向拨一次开关;2的倍数反方向又拨一次开关;3的倍数反方向又拨一次开关。。。。。。

??问:最后为关熄状态的灯的编号。 1,4,9,16,25,36,47,64,81,100关 其他都开
  
  微软的面试是非常严格的,录取比例大约是1/60人,看完了这些题目,大家对进入微软有没有信心

ENGLISH:


微软面试题(1)



Riddles

* Why is a manhole cover round?

* How many cars are there in the USA?

* You've got someone working for you for seven days and a gold bar to pay them. The gold bar is segmented into seven connected pieces. You must give them a piece of gold at the end of every day. If you are only allowed to make two breaks in the gold bar, how do you pay your worker?

* One train leaves Los Angeles at 15mph heading for New York. Another train leaves from New York at 20mph heading for Los Angeles on the same track. If a bird, flying at 25mph, leaves from Los Angeles at the same time as the train and flies back and forth between the two trains until they collide, how far will the bird have traveled?

* You have two jars, 50 red marbles and 50 blue marbles. A jar will be picked at random, and then a marble will be picked from the jar. Placing all of the marbles in the jars, how can you maximize the chances of a red marble being picked? What are the exact odds of getting a red marble using your scheme?


* Imagine you are standing in front of a mirror, facing it. Raise your left hand. Raise your right hand. Look at your reflection. When you raise your left hand your reflection raises what appears to be his right hand. But when you tilt your head up, your reflection does too, and does not appear to tilt his/her head down. Why is it that the mirror appears to reverse left and right, but not up and down?

* You have 4 jars of pills. Each pill is a certain weight, except for contaminated pills contained in one jar, where each pill is weight + 1. How could you tell which jar had the contaminated pills in just one measurement?

* If you had an infinite supply of water and a 5 quart and 3 quart pail, how would you measure exactly 4 quarts?

* You have a bucket of jelly beans. Some are red, some are blue, and some green. With your eyes closed, pick out 2 of a like color. How many do you have to grab to be sure you have 2 of the same?

* Which way should the key turn in a car door to unlock it?

* If you could remove any of the 50 states, which state would it be and why?
<marquee width="90%" behavior="alternate" scrollamount="3"><font color="purple">黑黑的天空低垂,亮亮的繁星相随,虫儿飞,虫儿飞。你在思念谁。    天上的星星流泪,地上的玫瑰枯萎,冷风吹,冷风吹,只要有你陪。</font></marquee>   <font color="pink"><marquee width="90%" behavior="alternate" scrollamount="3">其实, 生活就像洋葱, 一片一片地剥开, 总有一片会让我们流泪。   
[图片: pig%20wake%20up_8IMOps92NxIe.gif]
</marquee></font>
回复
#2
是不是真的啊?
[图片: 20036271384343501.jpg]
回复
#3
晕,发现自己连基本素质都没有!!
做自己的主人!--拿破仑
回复
#4
大而全,只是术业有专攻,不必苛求!
回复
#5
第一道题还有一个答案
就是如果是方的话固定住两头一转就容易掉到井里去……
Let go of everything you fear to lose...

所有你不忍割舍的东西,放手吧……
[图片: armok01111527.jpg]
回复
#6
引用: LosChens21 在 2004-8-29 22:10 发表:

第一道题还有一个答案
就是如果是方的话固定住两头一转就容易掉到井里去……

RB,你的体形估计正好卡住,呵呵
或许是寂寞,带给了我忧郁
或许是平静,带给了我无奈
或许是惊喜,带给了我之后更多的失落和年少无知的感伤……
回复
#7
引用: hankezhang 在 2004-8-29 11:14 PM 发表:

RB,你的体形估计正好卡住,呵呵

微软要拿我做试题就好了……:yun:
Let go of everything you fear to lose...

所有你不忍割舍的东西,放手吧……
[图片: armok01111527.jpg]
回复
#8
工人为你工作7天,回报为一根金条,必须在每天付给他们一段,且只能截2次,你将如何付费?
我们再来看我自己编的一道题目:如何将7块金子放入3个箱子中,使我可以整箱取走任意块数?

我们可以很容易的发现,这样的两道题目实质是一样的,而其答案也是相同的。
即:将金条切成 1,2,4 三段,或者说将7块金子分别以 1,2,4 块放入箱子中。

这道题目是比较简单的,但是如果用同样的情景,出一道这样的题呢?

工人为你工作365天,回报为一根金条,必须在每天付给他们一段,且只能截9次,你将如何付费?
或者说如何将365块金子放入9个箱子中,使我可以整箱取走任意块数?

用这样的数字可能比较难看出其中的玄机,我们换做这样的一组数:

………………255天,…………………………7次,你将如何付费?
或者说如何将255块金子放入8个箱子中,可以整箱取走任意块数?

看到8和255这样两个数字想必大家就会马上意识到255=2^8-1。
那么这样的一组数字和金子分段有什么关系呢?我们来看看上面两个更复杂些的题目的答案。

365天的情况:切 8 次就等于将原金条分成 9 段装入 9 个箱子,
则其分法为 :I: 1, II: 2, III: 4, IV: 8, V: 16, VI: 32, VII: 64, VIII: 128,
       IX: 365-255=110.

255天的情况:切 7 次就等于将原金条分成 8 段装入 8 个箱子,
则其分法为 :I: 1, II: 2, III: 4, IV: 8, V: 16, VI: 32, VII: 64, VIII: 128.


2. 对此类题目的总结

这样,我们不难发现,m 个箱子所能完成上述过程所装的“金子”数最多为 2^m-1 个。
而此时箱子中的“金子”数分别为:2^0, 2^1, 2^2, ... 2^(m-1) 个。

由此我们就可导出对于任意一个自然数 N ,都可以将它分成若干份,使我们可以整份
取出任意数量。

在(0,N)中必有一个最大的 2^n 值,此自然数 N 就可以分成 n+1 份,
每份中数值分别为:2^0, 2^1, 2^2, ... 2^(n-1), N-2^n


3. 寻根问源

那么这是为什么呢?

我们拿最简单的 7, 8, 15, 16 来做个说明。

先写出 16 以内十进制数和二进制数的对应表,我们从中会悟出一些道理。

0
0

1 2
1 10

3 4
11 100

5 6 7 8
101 110 111 1000

9 10 11 12 13 14 15 16
1001 1010 1011 1100 1101 1110 1111 10000

而如果分 7, 8, 15, 16 这四个数为几份,分别应该是:

7: 1, 2, 4
16: 1, 2, 4, 8, 1

对于 7,如果我们要拿出 5 (101) 就是 1,4 两份;拿出 7 (111) 就是 1,2,4 三份。
对于16,如果我们要拿出 11(1011) 就是 1,2,8 三份;拿出12 (1100) 就是 4,8 两份;
         拿出 14(1110) 就是 2,4,8 三份;拿出 15(1111) 就是1,2,4,8四份;

这样,很明显的可以看出,对于任意一个自然数 N ,依照前帽尾过的方法,分成 n+1 份后,
如果要拿出N,自然就取出全部的n+1份即可;
如果要拿出一定的数量 a (a<=N-1, a=0,1,2,3...),
将它写成二进制数后,哪一位上的数是1,就拿出那一份,组成的就是这个数 a 。
回复
#9
晕……
一屏放不下的帖子我就不想再看了~
Let go of everything you fear to lose...

所有你不忍割舍的东西,放手吧……
[图片: armok01111527.jpg]
回复
#10
主要考查的是能力,微软不好进,还是选择中软吧----chinasoft
回复


跳转到:


正在阅读该主题的用户: 1位游客
您的访问已通过Cloudflare保护,访问自美国/loc=US。