HLL算法用来进行基数统计。 什么是基数统计：例如给你一个数组[1,2,2,3,3,5,5] ,这个数组的基数是4（一共有4个不重复的元素）。 好了现在知道什么是基数统计了。 优点：相对省空间，且合并操作简单，比如上面的应用场景1， 如果想统计某2天有多少个ip地址访问，只需要…

堆是基于树抽象数据类型的一种特殊的数据结构，用于许多算法和数据结构中。一个常见的例子就是优先队列，还有排序算法之一的堆排序。这篇文章我们将讨论堆的属性、不同类型的堆以及 堆的常见操作。另外我们还将学习堆排序，并将使用SPL实现堆。 根据定义，堆是一个拥有堆特性的树形数据结构。如…

0. 几个概念 完全二叉树：若二叉树的高度是h，除第h层之外，其他（1~h-1）层的节点数都达到了最大个数，并且第h层的节点都连续的集中在最左边。想到点什么没？实际上，完全二叉树和堆联系比较紧密哈~~~ 满二叉树：除最后一层外，每一层上的所有节点都有两个子节点，最后一层都是叶子…

我2017年12月份从上一家公司离职，一直到2018年3月份，基本上都在面试中度过来的。 先交代下背景：坐标上海，做技术开发，我本人求职的职位是linux服务器开发，最倾向的职位是服务器开发主程或技术经理。我本人也是上几家公司的面试官，因为接下来几年面临着成家养小孩，技术上也到…

1. 问题情景 如果面试官问你，一个网站有 100 亿 url 存在一个黑名单中，每条 url 平均 64 字节。问这个黑名单要怎么存？若此时随便输入一个 url，如何判断该 url 是否在这个黑名单中？ 对于第一个问题，如果把黑名单看成一个集合，将其存在 hashmap 中，…

2016 年未，腾讯，百度，华为，搜狗和滴滴面试题汇总

企业面试题｜最常问的MySQL面试题集合

在编程中，一个幂等操作的特点是其任意多次执行所产生的影响均与一次执行的影响相同。幂等函数，或幂等方法，是指可以使用相同参数重复执行，并能获得相同结果的函数。这些函数不会影响系统状态，也不用担心重复执行会对系统造成改变。例如，“getUsername()和setTrue()”函数…

2、下载没出错之后在.ivy2文件下会存在两个文件夹caches,jars. 4、把两个复制到Spark根目录下的jars文件夹中.