2024年最新剑指 Offer 27(2)，阿里架构师的Java知识地图（28个知识点）

本次面试答案，以及收集到的大厂必问面试题分享：

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

输出：[4,7,2,9,6,3,1]

思路

–

递归

栈

题解

–

/**

• Definition for a binary tree node.

• public class TreeNode {

• int val;
  1

• TreeNode left;
  1

• TreeNode right;
  1

• TreeNode(int x) { val = x; }
  1

• }

*/

class Solution {

public TreeNode mirrorTree(TreeNode root) {

if(root==null){

return null;

}

TreeNode tmp=root.left;

root.left=root.right;

root.right=tmp;

mirrorTree(root.left);

mirrorTree(root.right);

return root;

}

}

/**

• Definition for a binary tree node.

• public class TreeNode {

• int val;
  1

• TreeNode left;
  1

• TreeNode right;
  1

• TreeNode(int x) { val = x; }
  1

• }

*/

class Solution {

public TreeNode mirrorTree(TreeNode root) {

Stack stack =new Stack();

if(root!=null)stack.add(root);

while(!stack.isEmpty()){

TreeNode node=stack.pop();

if(node.left!=null)stack.add(node.left);

if(node.right!=null)stack.add(node.right);

TreeNode tmp=node.left;

node.left=node.right;

node.right=tmp;

}

return root;

}

}

复杂度

---

时间O N

空间O N

递归

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户

总结

阿里伤透我心，疯狂复习刷题，终于喜提offer 哈哈~好啦，不闲扯了

1、JAVA面试核心知识整理（PDF）：包含JVM，JAVA集合，JAVA多线程并发，JAVA基础，Spring原理，微服务，Netty与RPC，网络，日志，Zookeeper，Kafka，RabbitMQ，Hbase，MongoDB，Cassandra，设计模式，负载均衡，数据库，一致性哈希，JAVA算法，数据结构，加密算法，分布式缓存，Hadoop，Spark，Storm，YARN，机器学习，云计算共30个章节。

2、Redis学习笔记及学习思维脑图

3、数据面试必备20题+数据库性能优化的21个最佳实践

本文已被CODING开源项目：【一线大厂Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】收录

需要这份系统化的资料的朋友，可以点击这里获取

Java面试题解析+核心总结学习笔记+最新讲解视频+实战项目源码】](https://bbs.csdn.net/forums/4f45ff00ff254613a03fab5e56a57acb)收录**

需要这份系统化的资料的朋友，可以点击这里获取