第⼀题（必答）
请针对有重复数字的数组设计⼀个快排算法，⽐如：[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锁都复习一下。
第三道题，
上图，各位看官先，找一下规律（先不要看后面的结论）
结论：
由第三道题的分析图可得如下结论（分析图在面试题第三道题画图文件中）
* 1，数字小于5，直接返回即可（目前不知道这条是否有瑕疵，若有，各位自行修正）
* 2，数字3是重点
* 3，保证不能有值为 1 的堆（重要）
下面是我的解题思路：
* 1，声明一个空数组
* 2，求出 floor(N/3)有多少个元素， 然后放入数组值为3的floor(N/3)个数
* 3，判断 N/3 的余数，若为1 则将数组中最小值加上1（此处也可以忽略 可以随便找个元素值加 1）， 若为 2则放入数组
* 4，计算数组中元素的乘积 即可得出想要的值
上代码：
<?php
/**
* 由第三道题的分析图可得如下结论（分析图在面试题第三道题画图文件中）
* 1，数字小于5，直接返回即可。
* 2，数字3是重点
* 3，保证不能有值为 1 的堆（重要）
*
* 解题思路，
* 1，声明一个空数组
* 2，求出 floor(N/3)有多少个元素， 然后放入数组值为3的floor(N/3)个数
* 3，判断 N/3 的余数，若为1 则将数组中最小值加上1（此处也可以忽略 可以随便找个元素值加1）， 若为 2则放入数组
* 4，计算数组中元素的乘积 即可得出想要的值
*/
class ThreeQuestion {
public $candyArr = [];
public $message = [
'numErr' => "糖果数量不能小于或等于0",
'biggestNum' => "最大乘积为"
];
public function calculationCandyTheBiggestProduct($candyNum){
if($candyNum <= 0 ){
return $this->message['numErr'];
}
if($candyNum < 5){
return $this->message['biggestNum'].$candyNum;
}else{
$threeTimes = floor($candyNum / 3);
$remainder = $candyNum % 3;
//将值为3 放入$this->candyArr 数组，放入个数为$threeTimes
for($i = 1; $i <= $threeTimes; $i++){
array_push($this->candyArr,3);
}
if($remainder == 1){
$m = min($this->candyArr); //获取最小值
$k = array_search($m,$this->candyArr); //通过最小的值来获取对应的键名
$this->candyArr[$k]+= 1; //最小值加上$remainder
}elseif($remainder == 2){
array_push($this->candyArr,$remainder);
}
$product = 0 ;
if(!empty($this->candyArr)){
$product = array_product($this->candyArr);//计算$this->candyArr数组中元素的乘积
}
return $this->message['biggestNum'].$product;
}
}
}
$obj = new ThreeQuestion();
echo $obj->calculationCandyTheBiggestProduct('25'); //最大乘积为36
/*
* 10 = 36
* 25 = 8748
* 36 = 531441
*/第四道题：自己发挥吧，服务器搭建如下
域名----》CND----》防火墙----》负载均衡----》服务器ECS（负载） + 数据库mysql (主从） + 缓存redis（集群） + 缓存ES
