最近面试遇到一个算法题，简单写一点。

第⼀题（必答）

请针对有重复数字的数组设计⼀个快排算法，⽐如：[34, 34, 89, 1, 1, 20, 12]，排序后结果为 [89,34,34,20,12,1,1]

第⼆题（必答） 请利⽤Redis 实现⼀个通⽤分布式锁，并说明您设计⽅案的优点以及还有哪些需要改进的地⽅；

第三题（⾮必答） 编程题：有⼀堆糖果，其数量为n，现将糖果分成不同数量的堆数（每堆数量均为整数，最少为 1），请算出糖果堆对应数量的最⼤乘积是多少，并给出对应的分配⽅案； 举例：糖果数量为8，可以得到的乘积最⼤为18，对应的分配⽅案为【2，3，3】；

第四题（⾮必答） 假设需要设计⼀个承担百万级pv（⽤户总数1千万，每⽇⽤户⾏为⽇志数据预计1亿条）的电商⽹ 站登录系统，你的服务器技术架构是怎么样的？⽤户信息的存储⽅案⼜会如何设计？如果由你来进⾏ 系统整体技术负责，你会如何去把控整体开发进度和协调各⽅⾯资源?

对于 题目1，2，4这里就不详细说了。重点写一下3题的思路（实际上是找规律的题）

第一道题，我写了冒泡，和快速排序来实现

第二道题，事实上就是考验锁的问题，这里给大家点建议，mysql/redis锁都复习一下。

第三道题，

上图，各位看官先，找一下规律（先不要看后面的结论）