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
}
-END-