题目考察的知识点：二叉搜索树的性质：左子树节点的值小于根节点的值，右子树节点的值大于根节点的值。题目解答方法的文字分析：这道题目要判断给定的二叉树是否是有效的二叉搜索树。我们可以利用二叉搜索树的性质来解决，即对于每个节点，它的值必须在一个范围内。具体地，对于每个节点，我们传递它的值的上界和下界，然后递归地判断它的左子树和右子树是否满足这个范围。如果满足，继续递归检查子树，否则返回 false。本题解析所用的编程语言：Java完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode...

题目考察的知识点：这道题目考察了二叉树的层序遍历和对节点值的处理。题目解答方法的文字分析：题目要求找出哪一层的牛的总重量最大。解决方法是利用层序遍历二叉树，对每层的牛的重量进行累加，然后找出累加和最大的那一层。具体步骤如下：创建一个队列用于层序遍历，初始化当前层级为 1，以及累加和的最大值和最大值所在的层级。遍历队列直至为空：获取当前层的节点数量 levelSize 和当前层的累加和 levelSum。遍历当前层的节点：弹出队列中的节点，将其值添加到 levelSum 中。将节点的左右子节点加入队列中。如果当前层的累加和大于最大值，更新最大值和最大值所在的层级。增加当前层级数。返回最大值所在的...

题目考察的知识点：这道题目考察了二叉树的层序遍历以及对遍历过程中节点值的处理。同时，由于要求以 Z 字形顺序遍历二叉树，需要根据每层的遍历方向将节点值插入到对应位置。题目解答方法的文字分析：题目要求按 Z 字形顺序遍历二叉树，并返回每层节点值的二维数组。解决方法是利用队列进行层序遍历，并根据每层的遍历方向将节点值插入到相应位置。具体步骤如下：创建一个队列用于层序遍历，初始化结果数组 result。使用一个变量 leftToRight 记录当前层的遍历方向，初始值为 true。遍历队列直至为空：获取当前层的节点数量 levelSize。创建一个临时数组 levelValues 用于存储当前层的节...

题目考察的知识点：这道题目主要考察了二叉树的层序遍历和字符串拼接操作。题目解答方法的文字分析：我们需要对给定的二叉树进行层序遍历，以获取每层的节点。可以使用队列来辅助层序遍历的过程。在遍历每一层的节点时，将节点的值拼接成字符串，并添加到结果列表中。本题解析所用的编程语言：这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int...

题目考察的知识点：这道题目主要考察了二叉树的递归遍历和节点操作，特别是对节点的左右子节点进行交换的操作。题目解答方法的文字分析：我们需要对给定的二叉树进行翻转操作，即交换每个节点的左右子节点。可以使用递归的方法，从根节点开始，逐层对节点进行交换操作。对于每个节点，首先判断是否为空，如果为空则返回空节点；否则，交换其左右子节点，并递归对左右子树进行翻转。本题解析所用的编程语言：这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left =...

题目考察的知识点：这道题目主要考察了二叉树的递归遍历和对称性判断。题目解答方法的文字分析：我们需要判断二叉树是否是轴对称的。对于轴对称的二叉树，其左子树和右子树是对称的，而且对应的节点值也相等。我们可以通过递归来判断每一层的节点是否满足对称性，同时比较对应的节点值是否相等。本题解析所用的编程语言：这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public...

题目考察的知识点：这道题目主要考察了二叉树的递归遍历和列表操作。题目解答方法的文字分析：我们需要判断两棵树的叶子是否刚好为逆序。遍历两棵树的叶子，将叶子的值存储在两个列表中。比较两个列表的元素是否逆序一致，如果是，则返回 true；否则返回 false。本题解析所用的编程语言：这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(...

题目考察的知识点：这道题目主要考察了二叉树的递归遍历和比较。题目解答方法的文字分析：我们需要判断两个二叉树的结构是否相同，以及节点的值是否相同。使用递归的方法遍历两个二叉树，同时比较当前节点的值和子树的结构。如果两个二叉树的当前节点值不相同，或者有一个节点为空而另一个不为空，说明结构不同，返回 false。递归地比较两个二叉树的左子树和右子树。本题解析所用的编程语言：这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = nul...

题目考察的知识点：这道题目主要考察了二叉树的遍历，特别是递归遍历，以及节点值的比较。题目解答方法的文字分析：我们需要在二叉树中找到具有最高高度值的节点，即最高牛的高度。使用递归的方法遍历二叉树，同时记录下遍历过程中遇到的最高高度值。在遍历二叉树的每个节点时，比较当前节点的高度值与已记录的最高高度值，如果当前节点的高度值更大，则更新最高高度值。递归地遍历当前节点的左子树和右子树。遍历完成后，最高高度值就是最高牛的高度。本题解析所用的编程语言：这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * public class TreeNode {...

题目考察的知识点： 这道题目主要考察了链表操作、回文子串的查找和转换。题目解答方法的文字分析：我们需要判断链表的编号顺序是否是回文的，如果是回文的则返回空链表，如果不是回文的则找到最大的连续回文子链表并返回。首先，将链表的编号顺序转换成字符串，然后使用中心扩展法（expandAroundCenter 方法）找到字符串中的最大回文子串的长度和起始位置。如果找到的最大回文子串覆盖整个字符串，说明整个链表都是回文的，返回空链表。否则，根据找到的最大回文子串的起始位置和长度，将这个子串转换回链表形式。返回新的链表，即最大连续回文子链表的头节点。本题解析所用的编程语言： 这个题解使用了 Java 编程语...

题目考察的知识点： 这道题目主要考察了链表操作、快慢指针的应用，以及判断回文序列的方法。题目解答方法的文字分析：我们需要判断链表的编号顺序是否是回文的。使用快慢指针，找到链表的中点。快指针每次移动两步，慢指针每次移动一步，当快指针到达末尾时，慢指针会在链表的中点停下。反转链表的后半部分，以便与前半部分进行比较。可以使用一个指针来辅助反转链表。逐个比较前半部分和反转后的后半部分的值，如果所有值都匹配，则链表是回文的，返回 true；否则返回 false。本题解析所用的编程语言： 这个题解使用了 Java 编程语言。完整且正确的编程代码： import java.util.*; /* * publ...

题目考察的知识点： 这道题目主要考察了链表的基本操作以及按照特定规则进行排序的能力。题目解答方法的文字分析：我们需要将链表中的牛按照黑牛（0）和白牛（1）进行排序，使得相同品种的牛相邻，并按照黑牛和白牛的顺序排列。我们可以使用荷兰国旗问题的思想，维护两个虚拟节点分别代表黑牛和白牛，然后遍历原始链表，将牛按照品种连接到对应的虚拟节点后面。最后，将黑牛链表的末尾连接到白牛链表的开头，返回黑牛链表的头节点即可。本题解析所用的编程语言： 这个题解使用了Java编程语言。完整且正确的编程代码： import java.util.*; /* * public class ListNode { * int ...

部门：技术架构团队手撕：二分查找手撕：找出数组里出现两次的元素实习MySQL的锁、视图、事务SQL里的几个连接MySQL的索引怎么去设置索引有哪几种索引的缺点索引和主键的区别Java基础数据类型除了基础数据类型还有哪些类型接口和抽象类的区别方法的覆盖和重载有什么区别Array、ArrayList、LinkedList的区别线程和进程的区别Linux如何查看当前的进程、当前路径ls命令有哪些参数，返回哪些信息Linux如何让一个命令在后台运行redis的持久化为什么要用redisredis有什么缺点redis的过期策略反问：wxg的实习，两个月才能转正，技术栈都有总结：问的很简单，感觉像KPI面...

实习和项目经历中技术上的挑战和亮点有一个功能，按照文章的热度排序，文章量特别大，怎么做？如何保证消息一定会发送出去？消息重复怎么解决？写一段sql让mysql产生死锁。优化：select * from t where t.a > ? and t.b = ? or t.c = ? order by t.d desc limit 10;手撕：二维数组打印对角线总结：有点难度，项目问的问题都是各种大数据场景怎么解决，sql也没写出来，有大佬会的可以解答一下。自身技术不够硬，回去再修炼修炼，时长50min。