第⼀题（必答）

请针对有重复数字的数组设计⼀个快排算法，⽐如：[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 数组，放入个数为$threeTimesfor($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