【精选】面试官：聊下常见设计模式有哪些？

1.常见设计模式

单例模式解决的是如何在整个项目中创建唯一对象实例的问题，避免重复创建(实例化) 对象，已经有现成的实例就用现成的。减少资源的浪费(因为创建多个实例，浪费内存， 完全没必要)，单件模式保证了每时每刻引用的都是同一个实例。最常用的地方是数据库连接。

工厂模式 是一种类，它具有为您创建对象的某些方法。工厂模式解决的是如何不通过 new建立实例对象的方法，您可以使用工厂类创建对象，而不直接使用 new。这样，如 果您想要更改所创建的对象类型，只需更改该工厂即可。使用该工厂的所有代码会自动 更改。

适配器模式:将各种截然不同的函数接口封装成统一的API，首先定义一个接口(有几个 方法，以及相应的参数)。然后，有几种不同的情况，就写几个类实现该接口。将完成相 似功能的函数，统一成一致的方法。

策略模式:将一组特定的行为和算法封装成类，以适应某些特定的上下文环境，用意是 对一组算法的封装。动态的选择需要的算法并使用。

实现单例模式的要点:
三私一公:私有化静态属性，私有化构造方法，私有化克隆方法，公有化静态方法。

<?php
//（1). 需要一个保存类的唯一实例的静态成员变量:
private  static $instance; //私有化静态属性
//(2). 构造函数和克隆函数必须声明为私有的，防止外部程序new类从而失去单例模式 的意义:
private function __construct() //私有化构造方法
{
    $this->_db = pg_connect('xxxx');
}

private function __clone() //私有化克隆方法，禁止克隆
{
}

//(3). 必须提供一个访问这个实例的公共的静态方法(通常为getInstance方法)，从 而返回唯一实例的一个引用
public static function getInstance()
{
    if (!(self::$_instance instanceof self)) {
//公有化静态方法
        self::$_instance = new self();
    }
    return self::$_instance;
}

2.实现一个数据结构，要求set(index,val)、get(index)、setAll(val)三种操作时间复杂度都 是O(1);

重点是set value 的时候记录一下计数器的值，setAll 的时候修改计数器的值，这样查到 具体值后，比较当前计数器值和保存的计数器值是否一致，选择返回全局值还是当前值

<?php
$node = new Node();
$node->set(0, 2);
$node->setAll(3);
return $node->get(0);

class Node
{
    private static int $counter = 0; // 计数器，记录是否被修改过 private static array $array; // 数组存储
    private static int $globalValue; // 全局的值

    public function set($index, $value)
    {
        self::$array[$index] = [self::$counter, $value];
    }

    public function get($index)
    {
        $tmp = self::$array[$index][0];
        $value = self::$array[$index][1];
        if ($tmp == self::$counter) return $value;
        return self::$globalValue;
    }

    public function setAll($value)
    {
        self::$counter++;
        self::$globalValue = $value;
    }
}

3.Redis 缓存击穿，缓存穿透，缓存雪崩区别及解决方案

缓存穿透是指缓存和数据库中都没有的数据，而用户不断发起请求，造成了类似攻击行 为

缓存击穿是大批量的请求在访问一个key，这个key失效的瞬间，请求打到了数据库 

缓存雪崩是大批量的请求在访问大批量的key，这些key同时失效，所有请求打到数据 库，造成数据库无法响应。

避免雪崩是给key加一个随机生存时间，例如都是 3分钟，给他们加一个random_int(1,30) 这样的时间，不会同时失效，或者热点数据长期有效，至少过完高并 发的这几天再失效。

避免穿透是接口层增加校验，比如用户鉴权校验，参数做校验，不合法的参数直接代码

return，同时nginx层面限制ip请求频率。也可以借助布隆过滤器，从其中判断key存不 存在，不存在直接return ;

避免击穿最简单是让key长期有效。

4.PHP 查找两个有序数组的相同元素 还是双指针的经典妙用

public function findTheSameItems($arr1,$arr2) {
    $size1 = count($arr1);
    $size2 = count($arr2);
    $i = $j = 0;
    $result = [];
    while (true) {//移动值较小的
        if ($arr1[$i] > $arr2[$j])
            $j++;
        elseif ($arr1[$i] < $arr2[$j])
            $i++; else {
            $result[] = $arr1[$i];
            $j++; }
        if ($i == $size1 || $j == $size2)
            break;
    }
    return $result;
}

配上二分查找的套路:

<?php
# 二分查找
function binarySearch(array $arr, $target)
{
    $low = 0;
    $high = count($arr) - 1;
    while ($low <= $high) {
        $mid = floor(($low + $high) / 2); # 找到元素
        if ($arr[$mid] == $target) return $mid; # 中间元素比目标大,查找左边
        if ($arr[$mid] > $target) $high = $mid - 1;
    # 中间元素比右边小,查找右边
        if ($arr[$mid] < $target) $low = $mid + 1;
    }
    #查找失败
    return false;
}

借助二分查找实现开根号计算:

<?php
function mySqrt($x)
{
    if ($x <= 1) return $x;
    $left = 1;
    $right = $x - 1;
    while ($left <= $right) {
        $mid = $left + (($right - $left) >> 1);
        if ($mid > $x / $mid) {
            $right = $mid - 1;
        } else if ($mid < $x / $mid) {
            if ($mid + 1 > $x / ($mid + 1)) return $mid;
            $left = $mid + 1;
        } else {
            return $mid;
        }
    }
    return -1; // only for return a value
}

在聊天对话框内回复【激活码】

即可获取最新idea激活码（实时更新）

-END-

右下角，您点赞和在看

小编工资涨2毛