微软面试题(共10篇)

【简介】以下是小编为大家整理的微软面试题(共10篇),希望对您有所帮助。在此,感谢网友“gdx10000”投稿本文!篇1:微软面试题微软面试题*Whyisamaholecoveoud?*Howma...

【简介】以下是小编为大家整理的微软面试题(共10篇),希望对您有所帮助。在此,感谢网友“gdx10000”投稿本文!

微软面试题

篇1:微软面试题

微软面试题

* 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?

“微软面试题”版权归作者所有;请注明出处!

篇2:微软经典面试题

1.如果你有无穷多的水,一个3公升的提捅,一个5公升的提捅,两只提捅形状上下都不均匀,问你如何才能准确称出4公升的水?(40秒-3分钟)

2.一个岔路口分别通向诚实国和说谎国,来了两个人,已知一个是诚实国的,另一个是说谎国的。诚实国永远说实话,说谎国永远说谎话。现在你要去说谎国,但不知道应该走哪条路,需要问这两个人。请问应该怎么问?(20秒-2分钟)

3.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢(1分钟)

4.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两个,

抓取多少个就可以确定你肯定有两个同一颜色的果冻?(5秒-1分钟)

5.在9个点上画10条直线,要求每条直线上至少有三个点?(3分钟-20分钟)

6.在一天的24小时之中,时钟的时针、分针和秒针完全重合在一起的时候有几次?都分别是什么时间?你怎样算出来的?(5分钟-15分钟)

7.12个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个球。13个呢?(注意此题并未说明那个球的重量是轻是重,所以需要仔细考虑)(5分钟-1小时)

篇3:微软面试题集

1首先,由1 号提出分配方案,然后大家表决,当且仅当超过半数的人同意时,

按照他的方案进行分配,否则将被扔进大海喂鲨鱼

如果1 号死后,再由2 号提出分配方案,然后剩下的4 人进行表决,

当且仅当超过半数的人同意时,按照他的方案进行分配,否则将被扔入大海喂鲨鱼。

依此类推

条件:每个海盗都是很聪明的人,都能很理智地做出判断,从而做出选择。

问题:第一个海盗提出怎样的分配方案才能使自己的收益最大化?

2.一道关于飞机加油的问题,已知:

每个飞机只有一个油箱,

飞机之间可以相互加油(注意是相互,没有加油机)

一箱油可供一架飞机绕地球飞半圈,

问题:

为使至少一架飞机绕地球一圈回到起飞时的飞机场,至少需要出动几架飞机?

(所有飞机从同一机场起飞,而且必须安全返回机场,不允许中途降落,中间没有飞机场)

1.微软面试题

2.微软经典面试题

3.微软变态的面试题

4.微软经典面试题精选

5.Java面试题集

6.IBM、SUN等公司的Java面试题集

7.微软面试题:如何拿到最大的钻石?

8.微软公司最新面试题

9.微软经典面试题你敢挑战吗?

10.18条有趣的微软面试题

篇4:微软算法面试题

1、反转一个链表。循环算法。

1 List reverse(List l) {

2 if(!l) return l;

3 list cur = l.next;

4 list pre = l;

5 list tmp;

6 pre.next = null;

7 while ( cur ) {

8 tmp = cur;

9 cur = cur.next;

10 tmp.next = pre

11 pre = tmp;

12 }

13 return tmp;

14 }

2、反转一个链表。递归算法。

1 List resverse(list l) {

2 if(!l || !l.next) return l;

3

4 List n = reverse(l.next);

5 l.next.next = l;

6 l.next=null;

7 }

8 return n;

9 }

3、广度优先遍历二叉树。

1 void BST(Tree t) {

2 Queue q = new Queue;

3 q.enque(t);

4 Tree t = q.deque();

5 while(t) {

6 System.out.println(t.value);

7 q.enque(t.left);

8 q.enque(t.right);

9 t = q.deque();

10 }

11 }

----------------------

1class Node {

2 Tree t;

3 Node next;

4 }

5class Queue {

6 Node head;

7 Node tail;

8 public void enque(Tree t){

9 Node n = new Node();

10 n.t = t;

11 if(!tail){

12 tail = head = n;

13 } else {

14 tail.next = n;

15 tail = n;

16 }

17 }

18 public Tree deque() {

19 if (!head) {

20 return null;

21 } else {

22 Node n = head;

23 head = head.next;

24 return n.t;

25 }

26}

4、输出一个字符串所有排列。注意有重复字符。

1char[] p;

2void perm(char s[], int i, int n){

3 int j;

4 char temp;

5 for(j=0;j<>< p="“”">

6 if(j!=0 && s[j]==s[j-1]);

7 elseif(s[j]!='@'){

8 p[i]=s[j];

9 s[j]='@';

10 if(i==n-1){

11 p[n]='';

12 printf(“%s”, p);

13 }else{

14 perm(s,i+1,n);

15 }

16 s[j]=p[i];

17 }

18 }

19}

--------------------------

1void main() {

2 char s[N];

3 sort(s);

4 perm(s,0,strlen(s));

5}

5、输入一个字符串,输出长型整数。

1 long atol(char *str){

2 char *p = str;

3 long l=1;m=0;

4 if (*p=='-') {

5 l=-1;

6 ++p;

7 }

8 while(isDigit(*p)){

9 m = m*10 + p;

10 ++p;

11 }

12 if(!p) return m*l;

13 else return error;

14}

6、判断一个链表是否有循环。

1 int isLoop(List l) {

2 if ( ! l) return - 1 ;

3 List s = l.next;

4 while (s && s != l) {

5 s = s.next;

6 }

7 if ( ! s) return - 1 ;

8 else reutrn 1 ;

9 }

-----------

1int isLoop(List l){

2 if(!l) return 0;

3 p=l.next;

4 wihle(p!=l&&p!=null) {

5 l.next=l;

6 l=p;p=p.next;

7 }

8 if(p=l) return 1;

9 return 0;

10}

实际上,在我的面试过程中,还问到了不破坏结构的其他算法。

我的答案是从链表头开始遍历,如果节点next指针指向自身,则循环存在;否则将next指针指向自身,遍历下一个节点。直至next指针为空,此时链表无循环。

7、反转一个字符串。

1 void reverse( char * str) {

2 char tmp;

3 int len;

4 len = strlen(str);

5 for ( int i = 0 ;i < len="" 2="" ;="" ++="" i)="">

6 tmp = char [i];

7 str[i] = str[len - i - 1 ];

8 str[len - i - 1 ] = tmp;

9 }

10 }

8、实现strstr函数。

1int strstr(char[] str, char[] par){

2 int i=0;

3 int j=0;

4 while(str[i] && str[j]){

5 if(str[i]==par[j]){

6 ++i;

7 ++j;

8 }else{

9 i=i-j+1;

10 j=0;

11 }

12 }

13 if(!str[j]) return i-strlen(par);

14 else return -1;

15}

9、实现strcmp函数。

1int strcmp(char* str1, char* str2){

2 while(*str1 && *str2 && *str1==*str2){

3 ++str1;

4 ++str2;

5 }

6 return *str1-*str2;

7}

10、求一个整形中1的位数。

1 int f( int x) {

2 int n = 0 ;

3 while (x) {

4 ++ n;

5 x &= x - 1 ;

6 }

7 return n;

8 }

11、汉诺塔问题。

1void tower(n,x,y,z){

2 if(n==1) move(x,z);

3 else {

4 tower(n-1, x,z,y);

5 move(x,z);

6 tower(n-1, y,x,z);

7 }

8}

12、三柱汉诺塔最小步数。

1 int f3(n) {

2 if (f3[n]) return f3[n];

3 else {

4 if (n == 1 ) {

5 f3[n] = 1 ;

6 return 1 ;

7 }

8 f3[n] = 2 * f3(n - 1 ) + 1 ;

9 return f3[n];

10 }

11 }

四柱汉诺塔最小步数。

1int f4(n){

2 if(f4[n]==0){

3 if(n==1) {

4 f4[1]==1;

5 return 1;

6 }

7 min=2*f4(1)+f3(n-1);

8 for(int i=2;i<>< p="“”">

9 u=2*f4(i)+f3(n-i);

10 if(u

11 }

12 f4[n]=min;

13 return min;

14 } else return f4[n];

15}

13、在一个链表中删除另一个链表中的元素。

1void (List m, List n) {

2 if(!m || !n) return;

3 List pre = new List();

4 pre.next=m;

5 List a=m, b=n,head=pre;

6 while(a && b){

7 if(a.value < b.value)="">

8 a=a.next;

9 pre=pre.next;

10 }else if(a.value >b.value){

11 b=b.next;

12 }else{

13 a=a.next;

14 pre.next=a;

15 }

16 }

17 m=head.next;

18}

14、一个数组,下标从0到n,元素为从0到n的整数。判断其中是否有重复元素。

1int hasDuplicate(int[] a, int n){

2 for(int i=0;i<>< p="“”">

3 while(a[i]!=i && a[i]!=-1){

4 if(a[a[i]]==-1) return 1;

5 a[i]=a[a[i]];

6 a[a[i]]=-1;

7 }

8 if(a[i]==i) {a[i]=-1;}

9 }

10 return 0;

11}

15、判断一颗二叉树是否平衡。

1int isB(Tree t){

2 if(!t) return 0;

3 int left=isB(t.left);

4 int right=isB(t.right);

5 if( left >=0 && right >=0 && left - right <= 1="" ||="" left="" -right="">=-1)

6 return (left<=“” left="“”" :="“”" right="“”">

7 else return -1;

8}

9

16、返回一颗二叉树的深度。

1int depth(Tree t){

2 if(!t) return 0;

3 else {

4 int a=depth(t.right);

5 int b=depth(t.left);

6 return (a>b)?(a+1):(b+1);

7 }

8}

17、两个链表,一升一降。合并为一个升序链表。

1 List merge(List a, List d) {

2 List a1 = reverse(d);

3 List p = q = new List();

4 while ( a && a1 ) {

5 if (a.value < a1.value)="">

6 p.next = a;

7 a = a.next;

8 } else {

9 p.next = a1;

10 a1 = a1.next;

11 }

12 p = p.next;

13 }

14 if (a) p.next = a;

15 elseif(a1) p.next = a1;

16 return q.next;

17 }

18、将长型转换为字符串。

1char* ltoa(long l){

2 char[N] str;

3 int i=1,n=1;

4 while(!(l/i<>

5 char* str=(char*)malloc(n*sizeof(char));

6 int j=0;

7 while(l){

8 str[j++]=l/i;

9 l=l%i;

10 i/=10;

11 }

12 return str;

13}

19、用一个数据结构实现

1 if (x == 0) y = a;

2 else y = b;

1 j[] = {a,b};

2 y=j[x];

20、在双向链表中删除指定元素。

1void del(List head, List node){

2 List pre=new List();

3 pre.next = head;

4 List cur = head;

5 while(cur && cur!=node){

6 cur=cur.next;

7 pre=pre.next;

8 }

9 if(!cur) return;

10 List post = cur.next;

11 pre.next=cur.next;

12 post.last=cur.last;

13 return;

14}

21、不重复地输出升序数组中的元素。

1 void outputUnique( char [] str, int n) {

2 if (n <= 0="" )="" return="">

3 elseif(n == 1 ) putstr[ 0 ]);

4 else {

5 int i = 0 ,j = 1 ;

6 putstr[ 0 ]);

7 while (j < n)="">

8 if (str[j] !== str[i]) {

9 putstr[j]);

10 i = j;

11 }

12 ++ j;

13 }

14 }

15 }

22、面试过程中我还遇到了下面几题:

1、如何删除链表的倒数第m的元素?我的方法是先用pre指针从链表头开始步进m,新建pst节点next指针指向头节点,cur指针指向头节点,然后pre,cur,post三个指针一起步进,当pre指向链表结尾的时候cur指向倒数第m个元素,最后利用pst指针删除cur指向元素。

2、如何判断一个字符串是对称的?如a,aa,aba。设置头尾指针同时向中间比较靠齐直至相遇。

3、如何利用2函数找出一个字符串中的所有对称子串?以子串头指针和尾指针为循环变量设置两个嵌套的循环以找出所有子串,对每个子串应用2函数。

[微软算法面试题]

篇5:世界五百强微软面试题

世界五百强微软面试题

微软公司的面试问题

为什么下水道的井盖是圆的?

美国有多少辆车?(一个常见的类似问题是:美国有多少家加油站?)

美国有多少个下水道井盖?

你让某些人为你工作了七天,你要用一根金条作为报酬,这根金条要被分成七块。你必须在每天的活干完后交给他们一块。如果你只能将这根金条切割两次,你怎样给这些工人分?

一列火车以每小时15英里的速度离开洛杉矶,朝纽约进发。另外一列火车以每小时20英里的速度离开纽约,朝洛杉矶进发。如果一只每小时飞行25英里的鸟同时离开洛杉矶,在两列火车之间往返飞行,请问当两列火车相遇时,鸟飞了多远?

假设一张圆盘像唱机上的唱盘那样转动。这张盘一半是黑色,一半是白色。假设你有数量不限的一些颜色传感器。要想确定圆盘转动的方向,你需要在它周围摆多少个颜色传感器?它们应该被摆放在什么位置?

假设时钟到了12点。注意时针和分针重叠在一起。在一天之中,时针和分针共重叠多少次?你知道它们重叠时的具体时间吗?

你有两个罐子,分别装着50个红色的玻璃球和50个蓝色的玻璃球。随意拿起一个罐子,然后从里面拿出一个玻璃球。怎样最大程度地增加让自己拿到红球的机会?利用这种方法,拿到红球的'几率有多大?

中间只隔一个数字的两个奇数被称为奇数对,比如17和19。证明奇数对之间的数字总能被6整除(假设这两个奇数都大于6),

现在证明没有由三个奇数组成的奇数对。

一个屋子有一个门(门是关闭的)和3盏电灯。屋外有3个开关,分别与这3盏灯相连。你可以随意操纵这些开关,可一旦你将门打开,就不能变换开关了。确定每个开关具体管哪盏灯。

假设你有8个球,其中一个略微重一些,但是找出这个球的惟一方法是将两个球放在天平上对比。最少要称多少次才能找出这个较重的球?

假设你站在镜子前,抬起左手,抬起右手,看看镜中的自己。当你抬起左手时,镜中的自己抬起的似乎是右手。可是当你仰头时,镜中的自己也在仰头,而不是低头。为什么镜子中的影像似乎颠倒了左右,却没有颠倒上下?

你有4瓶药。每粒药丸的重量是固定的,不过其中有一瓶药受到了污染,药丸的重量发生了变化,每个药丸增加了一点重量。你怎样一下子测出哪瓶药是遭到污染的呢?

如果你有一个许多部件可以拆卸的时钟,你将它一块块拆开,但是没有记住是怎样拆的。然后你将各个零件重新组装起来,最后发现有三个重要零件没有放进去。这时你如何重新组装这个时钟?

如果你需要学习一门新的计算机语言,你会怎样做?

假设由你负责设计比尔·盖茨的卫生间。当然,钱不成问题,但是你不可以和比尔谈。你会怎样做?

到目前为止,你遇到的最难回答的问题是什么?

如果微软公司说,我们愿意投资500万美元用来开发你提出的方案。那么你会做什么?为什么?

如果你将世界上所有的计算机制造商召集起来,告诉他们必须要做一件事,你会让他们做什么事?

如果你在五年内会得到一笔奖金,你认为会是因为什么?关注你的成绩的人会是谁?

你如何教自己的奶奶使用微软Excel表格系统?

为什么当我们在任何一家宾馆打开热水龙头时,热水会马上流出来?

篇6:微软电话面试题

全球微软技术支持中心(上海)MSDN论坛技术支持 -03-17

1, .NET Framework 3.0 与.NET Framework 3.5的新特性

2, 反射机制

3, new 与override的区别

4, 做过的项目应用到的技术

5, 应用程序域

6,值类型和引用类型的区别,

7、Property和attribute的区别

8、asp.net 中五大新特性是什么?

9、Internal和protected作用范围。

10、Using的用法

11、C#类和结构体的区别

12、加入一个命名空间里面有A、B、C三个程序集,在B里面可以调用程序集A里面被表示为internal的类吗?

微软中国SDE开发面试题 2009-03-18

1、项目中所用到的技术

2、你最擅长的技术

3、反射机制(怎么理解反射)

4、谈一下对GC的理解

5、值类型和引用类型的区别

6、页面传值的方法

7、进程间如何通信、线程如何实现同步

8、Viewstate的工作原理

9、设8计模式

10、Sealed关键字的理解

11、页面的工作模型

12、虚函数

13、堆和栈的区别

14进程和线程的区别

15、数据库的一个聚簇索引和非聚簇索引的区别

16、数据库中有那几种锁

17、数据库中的聚簇索引和非聚簇索引的区别

以下链接为本人参加微软的笔试题和面试题(希望对大家有用):《大战微软面试》

篇7:微软无答案面试题

没有答案型(说明:这些题显然不是考你智力。而考的是你的反应能力。这种题大多数没有答案,但是要看你的反应喽!)

1.为什么下水道的盖子是圆的?

2.中国有多少辆汽车?

3.将汽车钥匙插入车门,向哪个方向旋转就可以打开车锁?

4.如果你要去掉中国的34个省(含自治区、直辖市和港澳特区及台湾省)中的任何一个,你会去掉哪一个,为什么?

5.多少个加油站才能满足中国的所有汽车?

6.想象你站在镜子前,请问,为什么镜子中的影象可以颠倒左右,却不能颠倒上下?

7.为什么在任何旅馆里,你打开热水,热水都会瞬间倾泻而出?

8.你怎样将excel的用法解释给你的奶奶听?

9.你怎样重新改进和设计一个atm银行自动取款机?

10.如果你不得不重新学习一种新的计算机语言,你打算怎样着手来开始?

11.如果你的生涯规划中打算在5年内受到奖励,那获取该项奖励的动机是什么?观众是谁?

12.如果微软告诉你,我们打算投资五百万美元来启动你的投资计划,你将开始什么样商业计划?为什么?

13.如果你能够将全世界的电脑厂商集合在一个办公室里,然后告诉他们将被强迫做一件事,那件事将是什么?

篇8:微软软件测试面试题

1. 你如何在pocket pc 上TEST 你的程序. 你考虑了哪些方面.

2. 如果将你的程序的语言扩展到非英语,例如中文, 你如何测试.

3. 给你一个COCAN, 你如何测试(解释说就是罐装的可口可乐).

4. 当你的程序遇到BUG的时候,你选择怎样处理.

5. 你如何isolation 你程序里的BUG.

6. 给你一个产品有10个functionality,如果时间紧迫, 只能测其中的5个, 你如何选择.

其它相关:

如果别人问我这些题目,我想我会大致这样回答,各位从事软件测试的同志们帮我看看回答的怎么样。

01. 为什么要在一个团队中开展软件测试工作?

答:软件测试在整个一个团队中占有非常重要的地位,具体来说就是测试是一个发现软件错误的过程,执行软件测试会以最少的人力和时间,系统的找到软件存在的缺陷和错误,建立起开发人员和使用者对软件的信心。

02. 您是否了解以往所工作的企业的软件测试过程?如果了解,请试述在这个过程中都有哪些工作要做?分别由哪些不同的角色来完成这些工作?

答:软件测试部门配合系统分析人员软件需求分析讨论,并根据需求说明书制定《项目测试计划》,编写测试用例,建立测试环境。

软件测试人员负责软件开发部门的新产品测试及原有产品的升级测试,负责软件问题解决过程跟踪,负责软件开发文档开发工作的规范化及管理开发部门的产品文档,制作用户手册及操作手册,负责产品的上线测试,监督软件开发过程的执行,提高产品质量。

03. 您是否了解以往所工作的企业的软件开发过程?如果了解,请试述一个完整的开发过程需要完成哪些工作?分别由哪些不同的角色来完成这些工作?(对于软件测试部分,可以简述)

答:需求人员连同系统分析人员&测试人员开会讨论需求。系统分析人员写出需求分析说明,并连同系统分析人员&测试人员&需求人员开会讨论可行性。系统分析人员写出详细设计说明书,程式人员编码,给出系统流程图。交与测试人员,测试人员给出Bug统计表。

04. 您在以往的测试工作中都曾经具体从事过哪些工作?其中最擅长哪部分工作?

答:从事过write test plan,creation of test case,进行功能测试,性能测试,编写测试工具,文档的管理等,比较擅长与写测试用例和进行功能测试。

05. 您所熟悉的软件测试类型都有哪些?请试着分别比较这些不同的测试类型的区别与联系(如功能测试、性能测试……)

答:有功能测试,性能测试,可靠性测试,安全性测试,负载测试,压力测试,安装/卸载测试,启动/停止测试,兼容性测试,互连测试,文档测试,恢复测试,回归测试,可使用性测试,容量测试。

功能测试只对软件的功能是否满足用户需求来做测试。性能测试需要和压力和负载测试联合起来。

06. 请试着比较一下黑盒测试、白盒测试、单元测试、集成测试、系统测试、验收测试的区别与联系。

黑盒测试:把测试对象当成一个黑盒子,测试人员完全不考虑逻辑结构和内部特性,只依据程式的需求说明书来检查程式的功能是否满足它的功能说明。

白盒测试:把测试对象当成一个透明的盒子,允许测试人员利用程序内部逻辑结构及相关信息,设计或选择测试用例,对程式所有逻辑路径进行测试。

单元测试:白盒测试的一种,对软件设计中的单元模块进行测试。

集成测试:在单元测试的基础上,对单元模块之间的连接和组装进行测试。

系统测试:在所有都考虑的情况下,对系统进行测试。

验收测试:第三方进行的确认软件满足需求的测试。

[微软软件测试面试题]

篇9:微软面试题面试技巧

微软面试题面试技巧

* 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?

“微软面试题”版权归作者所有;请注明出处!

篇10:微软面试题病狗

一个住宅区内有100户人家,每户人家养一条狗,每天傍晚大家都在同一个地方遛狗。已知这些狗中有一部分病狗,由于某种原因,狗的主人无法判断自己的狗是否是病狗,却能够分辨其他的狗是否有病,现在,上级传来通知,要求住户处决这些病狗,并且不允许指认他人的狗是病狗(就是只能判断自己的),过了7天之后,所有的病狗都被处决了,问,一共有几只病狗?为什么?

7只(数学归纳法证明)

1)若只有1只病狗,因为病狗主人看不到有其他病狗,必然会知道自己的狗是病狗(前提是一定存在病狗),所以他会在第一天把病狗处决。

2)设有k只病狗的话,会在第k天被处决,那么,如果有k+1只,病狗的主人只会看到k只病狗,而第k天没有人处决病狗,病狗主人就会在第k+1天知道自己的狗是病狗,于是病狗在第k+1天被处决

3)由1)2)得,若有n只病狗,必然在第n天被处决

[微软面试题病狗]

★ 微软实习日记

★ 微软面试经典问题

★ 学生会面试题

★ 医师面试题

★ 面试题4

★ 面试题:家庭情况

★ Windows面试题

★ 爱立信面试题

★ A类面试题

★ Aricent面试题

上一篇:给高中生的励志格言(精选20篇)
上一篇
下一篇