布隆过滤器是由Burton Bloom与1970年提出来的，所以它的名字就叫做Bloom Filter。它实际上是一个很长的二进制向量和一系列的随机映射函数。 有的黑客为了让服务宕机，他们会构建大量不存在于缓存中的key向服务器发起请求，在数据量足够大的情况下，频繁的数据库查询…

时间复杂度是衡量算法好坏的重要指标之一。时间复杂度反映的是不确定性样本量的增长对于算法操作所需时间的影响程度，与算法操作是否涉及到样本量以及涉及了几次直接相关，如遍历数组时时间复杂度为数组长度n（对应时间复杂度为O(n)），而对数据的元操作（如加减乘除与或非等）、逻辑操作（如i…

前段时间在 GitHub 中建了一个 Daily-Interview-Question 项目，每天提供一道高频面试题给大家，帮助大家查漏补缺，今天就把最近半月汇总的面试题和部分答案发给大家，希望对大家有所帮助。 欢迎 PR 你认为不错的面试题，欢迎在项目 Issue 区留下你的…