哥们要飞的blog

摘要： 给定两个字符串形式的非负整数 num1 和num2 ，计算它们的和并同样以字符串形式返回。 你不能使用任何內建的用于处理大整数的库（比如 BigInteger）， 也不能直接将输入的字符串转换为整数形式。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl 阅读全文

摘要： 给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。左括号必须以正确的顺序闭合。 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid- 阅读全文

摘要： 一、Flink简介 1、概述 Apache Flink是为分布式、高性能、随时可用以及准确的流处理应用程序打造的开源流处理框架 对无界和有界数据流进行有状态计算 2、重要特点 （1）事件驱动型：从一个或多个事件流提取数据，并根据到来的事件触发计算、状态更新或其他外部动作（对比SparkStreami 阅读全文

摘要： 给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个节点 p、q，最近公共祖先表示为一个节点 x，满足 x 是 p、q 的祖先且 x 的深度尽可能大（一个节点也可以是它自己的祖先）。” 来源：力扣（LeetCode）链接：https:// 阅读全文

摘要： 一、Spark性能调优 1、常规性能调优 （1）最优资源配置：Executor数量、Executor内存大小、CPU核心数量&Driver内存 （2）RDD优化：RDD复用、RDD持久化（序列化、副本机制）、尽早地过滤 （3）并行度调节：各个stage的task的数量，应该设置为Spark作业总CP 阅读全文

摘要： 给定一个二叉树，返回其节点值的锯齿形层序遍历。（即先从左往右，再从右往左进行下一层遍历，以此类推，层与层之间交替进行）。 例如：给定二叉树 [3,9,20,null,null,15,7], 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/bina 阅读全文

摘要： 一、内核概述 内核：核心组件的运行机制、任务调度、内存管理、运行原理 1、核心组件 （1）Driver驱动器节点：执行main方法，将程序转化为作业job，在executor中调度任务task，跟踪并执行任务运行情况 （2）Executor：运行具体任务task，使用块管理器对RDD提供内存式存储 阅读全文

摘要： 给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。 图示两个链表在节点 c1 开始相交： 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/intersect 阅读全文

摘要： 一、概述 1、离线和实时计算 离线：数据量大，数据不会变化，MapReduce 实时：数据量小，计算过程要短 2、批量和流式处理 批量：冷数据，数据量大，速度慢 流：在线、实时产生的数据（快速持续到达） 3、Spark Streaming介绍 支持大量输入输出数据源的流式处理 数据输入后可以使用sp 阅读全文

摘要： 一、概述 1、介绍 将Spark SQL转换成RDD，然后提交到集群执行【对比hive】 提供2个编程抽象：DataFrame&DataSet 可以使用SQL和DatasetAPI与Spark SQL交互 2、特点 易整合SQL和spark 统一的数据访问方式 兼容hive，可以直接运行SQL或hq 阅读全文