招联金融，风险管理岗，一面二面

面试题简述手上有20亿个手机号，现在需要支持高频查询：给定一个手机号，快速判断它是否在集合中。请设计方案。考虑内存、查询速度、误判率、可扩展性，给出具体数据结构、内存估算、以及如何做到分布式处理。面试官想听的1、是否掌握大规模集合存在性检测常用方法。2、是否能做内存、精读、延迟之间的权衡。3、是否能给出可落地的方案。面试示例回答给20亿个手机号，我们先明确目标：是否允许少量误判？是否允许误报但不能漏报？查询QPS环境如何？常用可选方案有三种主流路径：布隆过滤器 + 后备精确存储、磁盘索引、可压缩位图/哈希分桶。下面我说明下我设计的方案：1、首先方案：Blloom Filter + 精确回查2、...

有点夸张了，50K😥

首先，这道题要求很简单，就是要求输出1~8的全排列。这里我们需要做到：一：一个排列里，一个数字只出现一次。这里我们可以用一个布尔数组进行跟踪，通过布尔数组来判断该数字是否出现过。二：排列不能重复。这里我们可以用循环进行单向遍历，保证情况不重复。为了实现上面要求，我们需要有一个状态的记录过程，那我们很容易联想到递归。看整体代码 #include<iostream> #include<vector> #include<cmath> using namespace std; void pailie(vector<int> &vec,int* n...