今天给大家分享一篇 美团后端工程师实习一面面经, 希望大家在面试中能够斩获Offer, 找到自己满意的工作。 一起来看看吧~
最近整理了一系列的Java面试题,包含了Java基础、进阶、多线程、并发编程、数据库(MySQL、Redis、MongoDB、Memcachedd等等)、Spring全家桶、MyBatis、ZooKeeper、Dubbo、Elasticsearch、RabbitMQ、Kafka、Linux、Netty、Tomcat以及阿里、腾讯、字节、百度等大厂的面试真题。
点击下载完整PDF☞ 2022年最新Java面试题集
public class Solution { /** * * @param root TreeNode类 * @return bool布尔型 */ public boolean isSymmetric (TreeNode root) { // write code here if(root == null) return true; return helper(root.left, root.right); } //传入两个树,判断是否是镜像 private boolean helper(TreeNode root1, TreeNode root2){ if(root1 == null && root2 == null) return true; if(root1 == null || root2 == null) return false; //左边的左边要和右边的右边镜像,左边的右边要和右边的左边镜像 return root2.val == root1.val && helper(root1.left, root2.right) && helper(root1.right, root2.left); } }
这里给大家提供递归写法,比较简单。