其他
程序员月薪40k的人多吗？
(关注数据结构和算法，了解更多新知识)
最近一网友在网上询问：程序员月薪40k的人多吗？我们都知道程序员的工资相比一些传统行业普遍要高一些，但是要达到月薪40k也要分很多种情况。比如在大厂月薪40k还是比较容易的，之前我们也统计过各大厂程序员的校招薪资，很多都在30k以上，当然也有达到40k以上的，不过要求也是非常高。
如果是在一些小的公司，40k还是比较难的，尤其是在二三线城市基本上更难。即便是在一线城市的北上广深，要想在小公司达到40k以上基本上也要工作7,8年以上。我们来看下各位网友的工资，不过很多都是大厂的程序员，所以给人的感觉是月薪达到40k还是比较容易的。
--------------下面是今天的算法题--------------
来看下今天的算法题，这题是LeetCode的第236题：二叉树的最近公共祖先。这题也是字节参考的一道算法题，我们来看下。
问题描述
难度：中等
给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。”
输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 1
输出：3
解释：节点 5 和节点 1 的最近公共祖先是节点 3 。
输入：root = [3,5,1,6,2,0,8,null,null,7,4], p = 5, q = 4
输出：5
解释：节点 5 和节点 4 的最近公共祖先是节点 5 。因为根据定义最近公共祖先节点可以为节点本身。
树中节点数目在范围 [2, 10^5] 内。
-10^9 <= Node.val <= 10^9
所有 Node.val 互不相同 。
p != q
p 和 q 均存在于给定的二叉树中。
问题分析
public TreeNode lowestCommonAncestor(TreeNode root, TreeNode p, TreeNode q) {
if (root == null || p == root || q == root)
return root;
// 参考二叉树的后序遍历
TreeNode left = lowestCommonAncestor(root.left, p, q);
TreeNode right = lowestCommonAncestor(root.right, p, q);
if (left == null)// 左子树为空，肯定都在右子树上
return right;
if (right == null)// 右子树为空，肯定都在左子树上
return left;
// 左右子树都不为空，一个在左子树一个在右子树，所以root就是他们的最近公共祖先节点。
return root;
}
public:
TreeNode *lowestCommonAncestor(TreeNode *root, TreeNode *p, TreeNode *q) {
if (root == nullptr || p == root || q == root)
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;
// 左右子树都不为空，一个在左子树一个在右子树，所以root就是他们的最近公共祖先节点。
return root;
}
struct TreeNode *lowestCommonAncestor(struct TreeNode *root, struct TreeNode *p, struct TreeNode *q) {
if (root == NULL || p == root || q == root)
return root;
// 参考二叉树的后序遍历
struct TreeNode *left = lowestCommonAncestor(root->left, p, q);
struct TreeNode *right = lowestCommonAncestor(root->right, p, q);
if (left == NULL)// 左子树为空，肯定都在右子树上
return right;
if (right == NULL)// 右子树为空，肯定都在左子树上
return left;
// 左右子树都不为空，一个在左子树一个在右子树，所以root就是他们的最近公共祖先节点。
return root;
}
def lowestCommonAncestor(self, root: 'TreeNode', p: 'TreeNode', q: 'TreeNode') -> 'TreeNode':
if root is None or p == root or q == root:
return root
# 参考二叉树的后序遍历
left = self.lowestCommonAncestor(root.left, p, q)
right = self.lowestCommonAncestor(root.right, p, q)
if left is None: # 左子树为空，肯定都在右子树上
return right
if right is None: # 右子树为空，肯定都在左子树上
return left
# 左右子树都不为空，一个在左子树一个在右子树，所以root就是他们的最近公共祖先节点。
return root