二分应用

Problems:

数组：无序，任意，相邻数不相等（即不会出现相等）

output:    

返回任意一个局部最小值

methods:    

遍历 or 二分

特别注意：二分不一定要求整体有序

5-布隆过滤器

使用场景：大规模系统

需掌握：

        (1)、原型

      （2)、k个样本如何加入到布隆过滤器中去

      （3)、怎么查找一个元素是否在另一个黑名单或者集合中 

      （4)、三个公式：m、p、k