lyc0114

题目 如何得到一个数据流中的中位数？如果从数据流中读出奇数个数值，那么中位数就是所有数值排序之后位于中间的数值。如果从数据流中读出偶数个数值，那么中位数就是所有数值排序之后...

题目 输入某二叉树的前序遍历和中序遍历的结果，请构建该二叉树并返回其根节点。 假设输入的前序遍历和中序遍历的结果中都不含重复的数字。 思路： 按照先序和中序的特点，先序的根...

题目 实现 pow(x, n) ，即计算 x 的 n 次幂函数（即，xn）。不得使用库函数，同时不需要考虑大数问题。 对于计算x的n 次幂函数，暴力办法是x乘n次，这样会超...

题目 输入一棵二叉树的根节点，判断该树是不是平衡二叉树。如果某二叉树中任意节点的左右子树的深度相差不超过1，那么它就是一棵平衡二叉树。 递归 自底向下， 先遍历到最左节点，...

二叉搜索树 题目 给定一个二叉搜索树, 找到该树中两个指定节点的最近公共祖先。 百度百科中最近公共祖先的定义为：“对于有根树 T 的两个结点 p、q，最近公共祖先表示为一个...

题目 输入一个整数数组，判断该数组是不是某二叉搜索树的后序遍历结果。如果是则返回 true，否则返回 false。假设输入的数组的任意两个数字都互不相同。 参考以下这颗二叉...

副本机制 副本机制（Replication），通常是指分布式系统在多台网络互联的机器上保存有相同的数据拷贝。 副本机制的好处 提供数据冗余。即使系统部分组件失效，系统依然能...

HW和LEO HW是 High Watermark 的缩写，俗称高水位，它标识了一个特定的消息偏移量（offset），消费者只能拉取到这个 offset 之前的消息。HW ...

题目 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为 汉明重量).）。 提示： 请注意，在某些语言（如 J...

题目 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 由于计算机的每一...

什么是RDD RDD：弹性分布式数据集 (Resilient Distributed DataSet)，Spark 中最基本的数据抽象。 简单来说RDD 是一种抽象，是 S...

在什么是RDD中，通过将土豆的加工流程和wordcount进行了类比，如图所示： 我们来说一下二者的区别： 首先，Word Count 计算流图是一种抽象的流程图，而土豆工...

为了减少IO，索引树会一次性加载吗 不会，有如下原因： 数据库索引是存储在磁盘上，如果数据量很大，必然导致索引的大小也会很大，超过几个G。当我们利用索引查询时候，是不可能将...

B+树有k个孩子的节点就有k个关键字，孩子数量=关键字数。B树中孩子数量=关键字数+1。 B+树中非叶子节点的关键字也会同时存在在子节点中，并且是在子节点中的所有关键字的最...

从效率上来说Hash检索比B+树速度更快。采用hash进行检索基本上一次就可以找到数据，而B+树需要自顶向下依次查找，多次访问节点才能找到数据，中间需要多次I/O操作。尽管...

1. 应用层 针对特定应用的协议。为应用程序提供服务并规定应用程序中通信相关的细节。包括文件传输、电子邮件、远程登录等协议。 2. 表示层 设备固有数据格式和网络标准数据格...

1. 项目需求 监听本地目录下的xml文件将其导入hbase中，实现xml数据增量导入hbase中。 原始文件 2. 采用框架 hadoop-3.1.3 hbase-2.0...

1. 导入数据 1.1 RDBNS到HDFS 1.1.1 全量导入 1.1.2 查询导入 1.1.3 导入指定列 1.1.4 条件导入数据 1.2 RDBMS到hive 1...

Hbase过滤器.............................................

Hbase基本语法..............................................