微软笔试题目

第 7 页精品文档---下载后可任意编辑微软笔试题目 微软笔试题目 微软在 IT 界照旧是数一数二的企业了，不少人的幻想都是进入微软公司。那么在这之前的面试以及笔试就需要进行一下预备了。那么这里就来看看我为大家总结的微软笔试题吧。 微软笔试题：写程序找出二叉树的深度 一个树的深度等于 max(左子树深度，右子树深度)+1。可以使用递归实现。 假设节点为定义为 struct Node { Node* left; Node* right; }; int GetDepth(Node* root) { if (NULL == root) { return 0; } 第 8 页精品文档---下载后可任意编辑 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 克 第 9 页精品文档---下载后可任意编辑 2.在把 70 克分为两份，每份 35 克 3.然后把两个砝码放在天平两边，把 35 克面粉分成两份也放在两边(15+7=20+2) 如今有四堆面粉 70，35，15，20，分别组合得到 70+20=90 35+15=50 微软笔试题：地球上有多少个满足这样条件的点 站在地球上的某一点，向南走一公里，然后向东走一公里，最终向北走一公里，回到了原点。地球上有多少个满足这样条件的点? 北极点满足这个条件。 距离南极点很近的一个圈上也满足这个条件。在这个圆圈上，向南走一公里，然后向东走一公里恰好绕南极点一圈，向北走一公里回到原点。 所以地球上总共有许多点满足这个条件。 或者 第 10 页精品文档---下载后可任意编辑 首先，在地球外表上，南北走向是沿着经度方向，东西是沿着纬度方向。假如你始终往北走就会到达北极点，往南走就到了南极点。因此，向南走一公里，然后向东走一公里，最终向北走一公里，回到了原点，一种状况就是，出发点是在北极点，这样向南走一公里，然后向东走任意几公里，最终向北走一公里，最终都会回到北极点;...