1. 完成 236. 二叉树的最近公共祖先

​

/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     TreeNode *left;
 *     TreeNode *right;
 *     TreeNode(int x) : val(x), left(NULL), right(NULL) {}
 * };
 */
class Solution {

public:

    TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, TreeNode* q) {

        if(root == nullptr || root == p || root == q) return root;

        TreeNode *left = lowestCommonAncestor(root->left, p, q);

        TreeNode *right = lowestCommonAncestor(root->right, p, q);

        if(left == nullptr) return right;

        if(right == nullptr) return left;

        return root;

    }

};

 

2. 八股部分

1) 什么是隐式类型转换？隐式类型转换可能带来哪些问题？

隐式类型转换是指在编程语言中，编译器或解释器自动进行的不需要明确指定的数据类型转换

隐式类型转换可能导致数据丢失或精度丢失。

2) 显式类型转换（如强制类型转换）有哪些风险？

强制类型转换可能会绕过类型系统的安全检查，导致未定义行为。

例如，将一个指针类型强制转换为另一个不相干的指针类型可能导致访问非法内存地址，进而引发程序崩溃。

此外，强制转换也可能会破坏对象的完整性，例如将一个派生类指针强制转换为基类指针，如果不恰当使用可能会导致错误的行为。