ARTS 07

• Algorithm leetcode 101. 对称二叉树
• Review 为什么我在Google面试中学习了8个月的全职工作
• Tip AbstractQueuedSynchronizer实现分析
• Share JVM面试题及答案

---

leetcode 101. 对称二叉树

题目描述：
给定一个二叉树，检查它是否是镜像对称的。
例如，二叉树 [1,2,2,3,4,4,3] 是对称的。

    1
   / \
  2   2
 / \ / \
3  4 4  3

解决方法：递归

class Solution {
    public boolean isSymmetric(TreeNode root) {
        if(root == null){
            return true;
        }
        return isSymmetrical(root.left,root.right);
    }
    
    public boolean isSymmetrical(TreeNode left , TreeNode right){
        if(left == null && right == null){
            return true;
        }
        if(left == null || right == null){
            return false;
        }
        
        if(left.val == right.val){
            return isSymmetrical(left.left,right.right) && isSymmetrical(left.right,right.left);
        }
        return false;
    }
}

根节点的左右子树相同，左子树的左子树和右子树的右子树相同，左子树的右子树和右子树的左子树相同即可。\

---

为什么我在Google面试中学习了8个月的全职工作

这篇文章介绍了一位程序员寻找工作是后为什么学习8个月准备，建立自己学习计划，读相关书籍。
我非常钦佩作者在这方面所做的工作量，正如他在文章末尾所说的那样，他从中获得的知识肯定会对他（希望是Googley）的职业生涯有所帮助。

---

Tip AbstractQueuedSynchronizer实现分析

本周Tip是本人对AbstractQueuedSynchronizer总结分析https://www.jianshu.com/p/6e8e5a12286c

---

JVM面试题及答案

这是JVM相关的知识，对于Java程序员必备知识，讲的全面。值得JAVA程序员和面试需要的一览