用户名: 密码: 企业 个人
当前位置:89学习网范文文章招聘应聘笔试微软笔试题目» 正文

微软笔试题目

[10-16 20:00:41]   来源:http://www.89xue.com  笔试   阅读:90
摘要:微软在IT界依然是数一数二的企业了,不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。微软笔试题:写程序找出二叉树的深度一个树的深度等于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-&g。
微软笔试题目,标签:笔试范文,http://www.89xue.com

  微软在IT界依然是数一数二的企业了,不少人的梦想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下准备了。那么这里就来看看小编为大家总结的微软笔试题吧。

  微软笔试题:写程序找出二叉树的深度

  一个树的深度等于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)。

[1] [2] [3]  下一页


Tag:笔试笔试范文招聘应聘 - 笔试