微软在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