【转】IT名企面试：微软笔试题(1)

艾编程

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

【转】IT名企面试：腾讯笔试题(1)

【转】IT名企面试：腾讯笔试题(2)

【转】IT名企面试：微软笔试题(1)

【转】IT名企面试：微软笔试题(2)

微软笔试题：写程序找出二叉树的深度
一个树的深度等于max（左子树深度，右子树深度）+1。可以使用递归实现。
假设节点为定义为


<div class="cnblogs_code">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;  }