重复

很多东西都是需要自己一步一步的去探究的，当然网上的建议也是非常宝贵的借鉴和资源，无论做什么开发我们都需要理解它的工作原理才能够更好的掌握它。

本次方案相比于上一个方案，最大的改进点在于：将接口请求唯一 ID 的生成逻辑，放在服务端通过规则组合来实现，不需要前端提交接口的时候强制带上这个参数，在满足防止接口重复提交的要求同时，又能减少前端和测试提交接口的复杂度！

随着下单流量逐渐上升，通过查询数据库来检查当前服务请求是否重复提交这种方式，可能会让数据库的请求查询频率变得非常高，数据库的压力会倍增。

今天，我们来聊一道常见的考题，也出现在腾讯面试的三面环节，非常有意思：文件中有40亿个QQ号码，请设计算法对QQ号码去重，相同的QQ号码仅保留一个，内存限制1G.

在实际编程中，经常会遇到数组或列表去掉重复项，保持成员唯一性。实现方式有多种，比如新建列表来存储非重复项，或者在原有基础上删除掉重复的项，也可以利用数据结构来达到去重复。具体哪一种方法更好呢?以下约20种方式都可以实现，我们可以通过这些来交流和学习。