微软笔试题目

微软笔试题目微软在 IT 界依旧是数一数二的企业了，不少人的梦想都是进入 微软公司，微软笔试题：写程序找出二叉树的深度一个树的深度等于 max(左子树深度，右子树深度)+1。可以使用 递归实现。假设节点为定义为structNode{Node*left;Node*right;};intGetDepth(Node*root){if(NULL==root){return。；}intleft_depth=GetDepth(root->left);intright_depth=GetDepth(root->right);returnleft_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=9035+15=50微软笔试题：地球上有多少个满足这样条件的点站在地球上的某一点，向南走一公里，然后向东走一公里，最后 向北走一公里，回到了原点。地球上有多少个满足这样条件的点？北极点满足这个条件。距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向 南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里 回到原点。所以地球上总共有无数点满足这个条件。或者首先，在地球表面上，南北走向是沿着经度方向，东西是沿着纬 度方向。假如你一直往北走就会达到北极点，往南走就到了南极点。 因此，向南走一公里，然后向东走一公里，最后向北走一公里，回 到了原点，一种情况就是，出发点是在北极点，这样向南走一公里， 然后向东走任意几公里，最后向北走一公里，最后都会回到北极点；其次，可以这么认为假如从 A 点向南走一公里到达 B 点，那么若 向东走一公里能回到 B，那么最后向北走一公里，就能回到了原点 A。 这样就可以先找出在南北极点附近找出绕一周只有 1 公里的圈，那 么这个圈落在南极附近时，只要往北推 1 公里，此时该圈上的点都 能满足;若这个圈落在北极附近时，能不能往北推 1 公里我就不分析 了。反正在南极附近能找到任意多...