微软的面试题(答案)(1)

转载 2007年09月12日 23:07:00
  1、day1 给1 段,
      day2 让工人把1 段归还给2 段,
      day3 给1 段,
      day4 归还1 2 段,给4 段。
      day5 依次类推……
  2、面对这样的怪题,有些应聘者绞尽脑汁也无法分成;而有些应聘者却感到
此题实际很简单,把切成的8份蛋糕先拿出7份分给7人,剩下的1份连蛋糕盒一起分
给第8个人。
  4、假如只有一个人戴黑帽子,那他看到所有人都戴白帽,在第一次关灯时就
应自打耳光,所以应该不止一个人戴黑帽子;如果有两顶黑帽子,第一次两人都只
看到对方头上的黑帽子,不敢确定自己的颜色,但到第二次关灯,这两人应该明白
,如果自己戴着白帽,那对方早在上一次就应打耳光了,因此自己戴的也是黑帽子
,于是也会有耳光声响起;可事实是第三次才响起了耳光声,说明全场不止两顶黑
帽,依此类推, 应该是关了几次灯,有几顶黑帽。
  5、比如你怎样快速估算支架 和柱子的高度、球的半径,算出各部分的体积等
等。招聘官的说法:"就CNTOWER这道题来说,它和一般的谜语或智力题还是有区别
的。我们称这类题为’快速估算题’,主要考的是快速估算的能力,这是开发软件
必备的能力之一。当然,题目只是手段,不是目的,最终得到一个结果固然是需要
的,但更重要的是对考生得出这个结果的过程也就是方法的考察。"Mr Miller为记
者举例说明了一种比较合理的答法,他首先在纸上画出了CN TOWER的草图,然后快
速估算支架和各柱的高度,以及球的半径,算出各部分体积,然后和各部分密度运
算,最后相加得出一个结果。
  这一类的题目其实很多,如:"估算一下密西西比河里的水的质量。""如果你
是田纳西州州长,请估算一下治理好康柏兰河的污染需要多长时间。"
  "估算一下一个行进在小雨中的人5分钟内身上淋到的雨的质量。"
  Mr Miller接着解释道:"像这样的题目,包括一些推理题,考的都是人的
ProblemSolving(解决问题的能力),不是哪道题你记住了答案就可以了的。"
  对于公司招聘的宗旨,Mr Miller强调了四点,这些是有创造性的公司普遍注
重的员工素质,是想要到知名企业实现自己的事业梦想的人都要具备的素质和能力

  要求一:RawSmart(纯粹智慧),与知识无关。
  要求二:Long-termPotential(长远学习能力)。
  要求三:TechnicSkills(技能)。
  要求四:Professionalism(职业态度)。
  6、她的回答是:选择前五层楼都不拿,观察各层钻石的大小,做到心中有数
。后五层楼再选择,选择大小接近前五层楼出现过最大钻石大小的钻石。她至今也
不知道这道题的准确答案,"也许就没有准确答案,就是考一下你的思路,"她如是
说。
  7、分析:有个康奈尔的学生写文章说他当时在微软面试时就是碰到了这道题
,最短只能做出在19分钟内过桥。
  8、两边一起烧。
  9、答案之一:从麻省理工大学一位计算机系教授那里听来的答案,首先在同
等用材的情况下他的面积最大。第二因为如果是方的、长方的或椭圆的,那无聊之
徒拎起来它就可以直接扔进地下道啦!但圆形的盖子嘛,就可以避免这种情况了
)
  10、这个乍看让人有些摸不着头脑的问题时,你可能要从问这个国家有多少小
汽车入手。面试者也许会告诉你这个数字,但也有可能说:"我不知道,你来告诉
我。"那么,你对自己说,美国的人口是2.75亿。你可以猜测,如果平均每个家庭
(包括单身)的规模是2.5人,你的计算机会告诉你,共有1.1亿个家庭。你回忆起
在什么地方听说过,平均每个家庭拥有1.8辆小汽车,那么美国大约会有1.98亿辆
小汽车。接着,只要你算出替1.98亿辆小汽车服务需要多少加油站,你就把问题解
决了。重要的不是加油站的数字,而是你得出这个数字的方法。
  12、答案很容易计算的:
      假设洛杉矶到纽约的距离为s
      那小鸟飞行的距离就是(s/(15+20))*30。
  13、无答案,看你有没有魄力坚持自己的意见。
  14、因为人的两眼在水平方向上对称。
  15、从第一盒中取出一颗,第二盒中取出2 颗,第三盒中取出三颗。
      依次类推,称其总量。
  16、比较复杂:
  A、先用3 夸脱的桶装满,倒入5 夸脱。以下简称3->5)
  在5 夸脱桶中做好标记b1,简称b1)。
  B、用3 继续装水倒满5 空3 将5 中水倒入3 直到b1 在3 中做标记b2
  C、用5 继续装水倒满3 空5 将3 中水倒入5 直到b2
  D、空3 将5 中水倒入3 标记为b3
  E、装满5 空3 将5 中水倒入3 直到3 中水到b3
      结束了,现在5 中水为标准的4 夸脱水。
  20、素数是关,其余是开。

  29、允许两数重复的情况下
  答案为x=1,y=4;甲知道和A=x+y=5,乙知道积B=x*y=4
  不允许两数重复的情况下有两种答案
  答案1:为x=1,y=6;甲知道和A=x+y=7,乙知道积B=x*y=6
  答案2:为x=1,y=8;甲知道和A=x+y=9,乙知道积B=x*y=8
  解:
      设这两个数为x,y.
      甲知道两数之和 A=x+y;
      乙知道两数之积 B=x*y;
      该题分两种情况 :
      允许重复, 有(1 <= x <= y <= 30);
      不允许重复,有(1 <= x < y <= 30);
      当不允许重复,即(1 <= x < y <= 30);
      1)由题设条件:乙不知道答案
      <=> B=x*y 解不唯一
      => B=x*y 为非质数
      又∵ x ≠ y
      ∴ B ≠ k*k (其中k∈N)
      结论(推论1):
      B=x*y 非质数且 B ≠ k*k (其中k∈N)
      即:B ∈(6,8,10,12,14,15,18,20…)
      证明过程略。
  2)由题设条件:甲不知道答案
      <=> A=x+y 解不唯一
      => A >= 5;
      分两种情况:
      A=5,A=6时x,y有双解
      A>=7 时x,y有三重及三重以上解
      假设 A=x+y=5
      则有双解
      x1=1,y1=4;
      x2=2,y2=3
      代入公式B=x*y:
      B1=x1*y1=1*4=4;(不满足推论1,舍去)
      B2=x2*y2=2*3=6;
      得到唯一解x=2,y=3即甲知道答案。
      与题设条件:"甲不知道答案"相矛盾 ,
      故假设不成立,A=x+y≠5
      假设 A=x+y=6
      则有双解。
      X1=1,y1=5;
      x2=2,y2=4
      代入公式B=x*y:
      B1=x1*y1=1*5=5;(不满足推论1,舍去)
      B2=x2*y2=2*4=8;
      得到唯一解x=2,y=4
      即甲知道答案
      与题设条件:"甲不知道答案"相矛盾
      故假设不成立,A=x+y≠6
      当A>=7时
      ∵ x,y的解至少存在两种满足推论1的解
      B1=x1*y1=2*(A-2)
      B2=x2*y2=3*(A-3)
      ∴ 符合条件
      结论(推论2):A >= 7
  3)由题设条件:乙说"那我知道了"
      =>乙通过已知条件B=x*y及推论(1)(2)可以得出唯一解
      即:
      A=x+y, A >= 7
      B=x*y, B ∈(6,8,10,12,14,15,16,18,20…)
      1 <= x < y <= 30
      x,y存在唯一解
      当 B=6 时:有两组解
      x1=1,y1=6
      x2=2,y2=3 (∵ x2+y2=2+3=5 < 7∴不合题意,舍去)
      得到唯一解 x=1,y=6
      当 B=8 时:有两组解
      x1=1,y1=8
      x2=2,y2=4 (∵ x2+y2=2+4=6 < 7∴不合题意,舍去)
      得到唯一解 x=1,y=8
      当 B>8 时:容易证明均为多重解
      结论:
      当B=6时有唯一解 x=1,y=6当B=8时有唯一解 x=1,y=8
  4)由题设条件:甲说"那我也知道了"
      => 甲通过已知条件A=x+y及推论(3)可以得出唯一解
      综上所述,原题所求有两组解:
      x1=1,y1=6
      x2=1,y2=8
      当x<=y时,有(1 <= x <= y <= 30);
      同理可得唯一解 x=1,y=4
  31、
  解:1000
      Lg(1000!)=sum(Lg(n))
      n=1
      用3 段折线代替曲线可以得到
      10(0+1)/2+90(1+2)/2+900(2+3)/2=2390
      作为近似结果,好象1500~3000 都算对
  32、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
      解:只要注意[sign(n-m)*sign(m-n)+1]在n=m 处取1 其他点取0 就可以了
  34、米字形的画就行了
  59、答案是和家人告别. 

举报

相关文章推荐

经典面试题(三)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯

1.判断单链表是否有环,要求空间尽量少(2011年MTK) 如何找出环的连接点在哪里? 如何知道环的长度?   很经典的题目。 1.判断是否有环。使用两个指针。一个每次前进1,另一个每次前进...

微软的22道数据结构算法面试题(含答案)

1、反转一个链表。循环算法。               1     List   reverse(List   l)   {     ...

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

经典面试题(一)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯

from:http://blog.csdn.net/sj13051180/article/details/6727318 1.        有一个整数数组,请求出两两之差绝...

微软的22道数据结构算法面试题(含答案)

1、反转一个链表。循环算法。                  1     List   reverse(List   l)   {  ...

经典面试题(四)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯

1金币概率问题(威盛笔试题) 题目:个房间里放着随机数量的金币。每个房间只能进入一次,并只能在一个房间中拿金币。一个人采取如下策略:前四个房间只看不拿。随后的房间只要看到比前四个房间都多的金币数,就...

微软的22道数据结构算法面试题(含答案)

1、反转一个链表。循环算法。               1     List   reverse(List   l)   {      ...

经典面试题(四)附答案 算法+数据结构+代码 微软Microsoft、谷歌Google、百度、腾讯

from: http://blog.csdn.net/sj13051180/article/details/6765603 1金币概率问题(威盛笔试题) 题目:个房间里放着随机...

微软的22道数据结构算法面试题(含答案)

1、反转一个链表。循环算法。               1     List   reverse(List   l)   {       2 &...

微软面试题及答案

1.烧一根不均匀的绳,从头烧到尾总共需要1个小时。现在有若干条材质相同的绳子,问如何用烧绳的方法来计时一个小时十五分钟呢? 2.你有一桶果冻,其中有黄色、绿色、红色三种,闭上眼睛抓取同种颜色的两...

微软经典面试题(附答案)

微软经典面试题(附答案) 想要公司盈利?还得依靠系统!-在线咨询! 2006-08-08 14:07  来源: ...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)