哥们要飞的blog

摘要： 描述 给定一个 n * m 的矩阵 a，从左上角开始每次只能向右或者向下走，最后到达右下角的位置，路径上所有的数字累加起来就是路径和，输出所有的路径中最小的路径和。 例如：当输入[[1,3,5,9],[8,1,3,4],[5,0,6,1],[8,8,4,0]]时，对应的返回值为12， 所选择的最小累 阅读全文

摘要： 一、大厂职级 P7：年薪百万 二、大数据发展 1、职业路线和岗位角色 2、大数据行业发展 三、大数据的位置 1、热门行业 大数据承上启下 2、三者关系 啤酒和尿不湿：启发可以放在一块 3、大数据作用 杀熟：卖东西卖的贵 反杀熟：卸载自己软件，安装其他软件，推送 四、大数据理解 1、数据时代 IT-D 阅读全文

摘要： 一、部门介绍1、工作内容部门规模，20多人，纯数据部门，不涉及后端部门，两条业务线离线和实时主要是，集团内部策略优化，产品优化，对于领导的一些数据的展现其次，业务系统上的一些排行榜，推荐数据2、上班时间10:00-20:00/20:30，中午休息两小时每周上五天二、面试题复盘1、分层是否了解 ODS 阅读全文

摘要： 给定一个二叉树，判断它是否是高度平衡的二叉树。 本题中，一棵高度平衡二叉树定义为： 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 答案： public class Solution { private boolean flag; public boolean IsBalanced 阅读全文

摘要： 给定一个二叉树，找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。 说明: 叶子节点是指没有子节点的节点。 示例：给定二叉树 [3,9,20,null,null,15,7]， 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems 阅读全文

摘要： 给你链表的头结点 head ，请将其按 升序 排列并返回 排序后的链表 。 进阶： 你可以在 O(n log n) 时间复杂度和常数级空间复杂度下，对链表进行排序吗？ 方法1：归并排序+使用辅助函数 import java.util.*; /* * public class ListNode { * 阅读全文

摘要： 给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。 岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。 此外，你可以假设该网格的四条边均被水包围。 示例 1： 输入：grid = [ ["1","1","1","1","0"], [" 阅读全文

摘要： 1、跳台阶/楼梯 public class Solution { public int jumpFloor(int target) { int p = 1, q = 1; //和自下而上的方法使用相同的循环结构 for(int i = 2; i <= target; i++) { int temp 阅读全文

摘要： 描述 请根据二叉树的前序遍历，中序遍历恢复二叉树，并打印出二叉树的右视图 思路：重建&层次遍历记录最后一个&Lambda表达式 答案： import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定 阅读全文

摘要： 给定 n 个非负整数表示每个宽度为 1 的柱子的高度图，计算按此排列的柱子，下雨之后能接多少雨水。 方法1：暴力求解（超时） import java.util.*; public class Solution { /** * max water * @param arr int整型一维数组 the 阅读全文