哥们要飞的blog

摘要： 描述给一个长度为n链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。 答案： /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; } } */ p 阅读全文

摘要： 给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。 请你 合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。 注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 阅读全文

摘要： 给你一个链表的头节点 head ，判断链表中是否有环。 如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 阅读全文

摘要： 同：最大子序和 https://www.cnblogs.com/liujinhui/p/15574312.html 描述输入一个长度为n的整型数组array，数组中的一个或连续多个整数组成一个子数组。求所有子数组的和的最大值。 方法1：双层循环、暴力求解【运行超时】 public class Sol 阅读全文

摘要： 1、数仓架构介绍 神策数据： 云上数仓：https://www.aliyun.com/solution/datavexpo/datawarehouse 2、数仓的输入输出 输入系统：用户埋点行为数据、后台产生的业务数据、爬虫数据。 输出系统（BI）：报表系统、大屏展示、用户画像系统、推荐系统 3、系 阅读全文

摘要： 1、介绍 开源的列式存储数据库（DBMS），由C++编写，用于在线分析处理查询（OLAP） 可以通过SQL查询实时生成分析数据报告 解释： DBMS：数据库管理系统 常见的列式存储数据库：Hbase、ClickHouse、Druid OLAP：On-Line Analytical Processin 阅读全文

摘要： 描述给出一个整型数组 numbers 和一个目标值 target，请在数组中找出两个加起来等于目标值的数的下标，返回的下标按升序排列。（注：返回的数组下标从1开始算起） 算法： import java.util.*; public class Solution { /** * @param numb 阅读全文

摘要： 描述有一个整数数组，请你根据快速排序的思路，找出数组中第 k 大的数。 给定一个整数数组 a ,同时给定它的大小n和要找的 k ，请返回第 k 大的数(包括重复的元素，不用去重)，保证答案存在。 方法：快速排序+找到位置就返回 import java.util.*; public class Sol 阅读全文

摘要： 快速排序 对时间复杂度和空间复杂度有要求 方法1：快速排序-递归 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维 阅读全文

摘要： 一、自我介绍 看简历+表达能力 2-3分钟左右（学历、参加工作、爱好、特长） 二、项目 背 三、数据仓库 1、以数仓为中心 不要直接上来说ods、dwd、dws、ads 2、范式建模与维度建模的方式区别 3、主题划分是否合适 4、事实表与维度表的介绍 有多少张，哪些缓解进行度量 5、总结矩阵 6、变 阅读全文