题目：中等题 CREATE TABLE `salaries` ( `emp_no` int(11) NOT NULL, `salary` int(11) NOT NULL, `from_date` date NOT NULL, `to_date` date NOT NULL, PRIMARY KEY (`emp_no`,`from_date`)); CREATE TABLE `dept_manager` ( `dept_no` char(4) NOT NULL, `emp_no` int(11) NOT NULL, `to_date` date NOT NULL, PRIMARY KEY (`...

题目：入门级 CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `last_name` varchar(16) NOT NULL, `gender` char(1) NOT NULL, `hire_date` date NOT NULL, PRIMARY KEY (`emp_no`)); 代码： 方法一： select * from employees order by hire_date desc limit...

题目： 入门级 CREATE TABLE `employees` ( `emp_no` int(11) NOT NULL, `birth_date` date NOT NULL, `first_name` varchar(14) NOT NULL, `last_name` varchar(16) NOT NULL, `gender` char(1) NOT NULL, `hire_date` date NOT NULL, PRIMARY KEY (`emp_no`)); 代码： 方法一： select * from employees order by hire_date DESC lim...

题目：简单题 给定一个升序数组，转化为平衡二叉搜索树。 平衡：左右子树之差不大于1 思路： 本题的重点是平衡二字。所以可以以数组的中心为根节点，之后递归进行操作即可。 代码： /** * * @param num int整型一维数组 * @return TreeNode类 */ public TreeNode sortedArrayToBST (int[] num) { // write code here return dp(num,0,num.length-1); } ...

题目： 简单题 给定一个二叉树，找出其最大深度。 示例：略 思路： 本题较为简单，使用递归即可解决。如果节点为空，则高度为0，否则开始递归，返回值时需要进行+1，否则返回值不会变化。 代码： /** * * @param root TreeNode类 * @return int整型 */ public int maxDepth (TreeNode root) { // write code here if (root == null) { return 0; }...

题目：简单题 给定一颗二叉树，判断是否是自身镜像。 示例：略 思路: 此题与LeetCode 101是相同的题，也与LeetCode 100思路相同。我们可以定义一个方法，传入两个参数当做两棵树，还是首先判断两棵树是否为空，为空则返回true，再判断是否存在一棵树为空，另一颗不为空，则是false。最后判断两个树的节点值是否相同。 代码： public class Solution { boolean isSymmetrical(TreeNode root) { return check(root, root); } boolean check(Tr...

题目： 给定一个二叉树的根节点root，返回它的中序遍历结果。 数据范围：树上节点数满足 0 ≤ n ≤ 1000 ，树上每个节点的值满足 0 ≤ val ≤ 1000 进阶：空间复杂度 O(n)，时间复杂度 O(n) 解题思路： 二叉树的中序遍历，很简单。本题重点:Integer类型的list如何转int类型数组。 代码： public class Solution { ArrayList<Integer> list=new ArrayList<>(); /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 ...

题目：给定一个二叉树根节点，返回最大路径之和 题目重点： 路径：任意一个节点到另一节点之间的路径 每个节点只能出现一次 不一定通过根节点 路径和：路径中各个节点的值 示例1： 1 / \ 2 3 输出：6 示例2： -10 / \ 9 20 / \ 15 7 输出：42 解析： 本题本质上就是二叉树的后序遍历。 首先写边界条件，如果根为null，那么最大路径和就是0。 我们从示例2，以20为根的树来分析，这个树的最大路径和就是：15+7+20=35。但如果15变成了-15，那么这个树的最大路径就是：7+20=...

个人简介         学历：双非； 专业：软件工程； 求职岗位：大数据开发工程师； 状态：已上岸 翻车经历         学校以Java后端开发为主流，我从大二开始学习Java，直到大四都会学习与Java开发相关的技术栈。大三前的假期，我被大数据的技术栈所吸引，开始将方向转向大数据领域。从此开始Java后端与大数据双路线并行学习（翻车）。由于我严重低估了学习大数据技术栈所需要的时间，同时开发环境总是存在问题，加之八月份硬盘离奇烧掉，导致九月份开始秋招投递，严重耽误秋招进程...

个人简介         学历：双非； 专业：软件工程； 求职岗位：大数据开发工程师； 状态：已上岸 翻车经历         学校以Java后端开发为主流，我从大二开始学习Java，直到大四都会学习与Java开发相关的技术栈。大三前的假期，我被大数据的技术栈所吸引，开始将方向转向大数据领域。从此开始Java后端与大数据双路线并行学习（翻车）。由于我严重低估了学习大数据技术栈所需要的时间，同时开发环境总是存在问题，加之八月份硬盘离奇烧掉，导致九月份开始秋招投递，严重耽误秋招进程，成功翻车。 秋招经历         秋招的大体流程：笔试=>第一...