微软笔试题解析：二叉树深度与盐分分割问题

"微软2010年的笔试题目包含了对编程技能、逻辑推理以及数学应用的考察。题目涉及计算二叉树的深度、利用天平砝码分割重量、以及地理方位的理解。" 在这些笔试题中，我们可以提炼出以下几个关键知识点： 1. **二叉树的深度计算**： - 二叉树的深度是指从根节点到最远叶子节点的最长路径上的边数。在给定的C++代码中，`GetDepth` 函数展示了如何通过递归计算一棵二叉树的深度。当根节点为空时，深度为0；否则，深度为左子树和右子树深度中的较大值加1。 ```cpp 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; } ``` 2. **天平砝码问题**： - 第一个问题要求使用2克和7克砝码在三次内将140克盐分成50克和90克两份。解题的关键在于每次操作后获得新的重量值，如2克、7克、9克、18克，最后通过平衡原理确定重量分配。 - 第二种方法利用分治策略，先将140克盐均分为70克，再将70克均分为35克，然后通过砝码调整达到目标重量。 3. **地理方位理解**： - 题目中提出的地理问题实际上是一个几何问题。在北极点，向南、东、北各走一公里会回到原点，因为南极点附近的一小段纬线圈周长接近1公里。在其他地方，由于地球曲率，这样的路径不可能回到原点。 这些题目体现了微软在招聘过程中对候选人的基本编程能力、问题解决能力和数学思维的重视。解答这些问题需要理解和运用递归、二叉树属性、几何概念以及逻辑推理。对于求职者来说，熟悉这些基础概念并能灵活应用是提高面试成功几率的重要因素。