php

PHP面试知识梳理

2020-09-09  本文已影响0人  PHP9年架构师

算法与数据结构

BTree和B+tree

排序算法

function quickSort($arr){

  // 获取数组长度
  $length = count($arr);

  // 判断长度是否需要继续二分比较
  if($length <= 1){
    return $arr;
  }

  // 定义基准元素
  $base = $arr[0];

  // 定义两个空数组，用于存放和基准元素的比较后的结果
  $left = [];
  $right = [];

  // 遍历数组
  for ($i=1; $i < $length; $i++) { 

    // 和基准元素作比较
    if ($arr[$i] > $base) {
      $right[] = $arr[$i];
    }else {
      $left[] = $arr[$i];
    }

  }

  // 然后递归分别处理left和right
  $left = quickSort($left);
  $right = quickSort($right);

  // 合并
  return array_merge($left,[$base],$right);
  
}

工作十二年准备的PHP进阶架构资料,如果你觉得有用，俺分享给大家：

【1000粉丝福利】12年架构师分享PHP进阶架构资料，助力大家都能30K

点击进人暗号：知乎

function bubbleSort($arr){

  // 获取数组长度
  $length = count($arr);

  // 第一层循环控制冒泡轮次
  for ($i=0; $i < $length-1; $i++) { 
    
    // 内层循环控制从第0个键值和后一个键值比较，每次冒出一个最大的数
    for ($k=0; $k < $length-$i-1; $k++) { 
      if($arr[$k] > $arr[$k+1]){
        $tmp = $arr[$k+1];
        $arr[$k+1] = $arr[$k];
        $arr[$k] = $tmp;
      }
    }
  }

  return $arr;
}

for ($i=0; $i < $length - 1; $i++) { 
        // 假设最小值的位置
        $p = $i;
  
        // 使用假设的最小值和其他值比较，找到当前的最小值
        for ($j=$i+1; $j < $length; $j++) { 
          // $arr[$p] 是已知的当前最小值
  
          // 判断当前循环值和已知最小值的比较，当发下更小的值时记录下键，并进行下一次比较
          if ($arr[$p] > $arr[$j]) {
            $p = $j; // 比假设的值更小
          }
        }
  
        // 通过内部for循环找到了当前最小值的key,并保存在$p中
        // 判断 日光当前$p 中的键和假设的最小值的键不一致增将其互换
        if ($p != $i) {
          $tmp = $arr[$p];
          $arr[$p] = $arr[$i];
          $arr[$i] = $tmp;
        }
      }
      // 返回最终结果
      return $arr;
    }

计算机网络

TCP/UDP区别

三次握手，四次挥手，为什么是三次握手四次挥手

在TCP/IP协议中,TCP协议提供可靠的连接服务,采用三次握手建立一个连接，完成三次握手,客户端与服务器开始传送数据。 简单点说：A与B建立TCP连接时，首先A向B发送SYN（同步请求），然后B回复SYN+ACK（同步请求应答），最后A回复ACK确认，这样TCP的一次连接（三次握手）就完成了。

  1. 第一次握手 客户端发送一个TCP的SYN标志位置1的包，指明客户打算连接的服务器的端口，以及初始化序号，保存在包头的序列号字段里

  2. 第二次握手 服务器发挥确认包应答，即SYN标志位和ACK标志均为1，同时将确认序号设置为客户的ISN加1，即X+1

  3. 第三次握手 客户端再次发送确认包，SYN标识为0，ACK标识为1，并且把服务器发来的序号字段+1，放在确定字段中发送给对方，并且在数据字段写入ISN的+1

简单解释TCP三次握手： 参考：https://github.com/jawil/blog...

长连接和短连接

TCP在真正的读写操作之前，server和client之间必须建立一个连接，当读写操作完成后，双方不再需要这个链接时他们可能释放这个连接，连接的建立是通过三次握手，释放则需要四次挥手，所以说每个连接的建立都是需要消耗资源和时间的。

  1. client向server发起连接请求

  2. server接到请求，双方建立连接

  3. client向server发消息

  4. server回应client

  5. 一次读写完成，此时双方任何一个都可以发起close操作 一般都是client先发起close操作，因为一般的server不会回复完client就立即关闭连接

所以短连接一般只会在client和server间传递一次读写操作，短连接管理起来比较简单，存在的连接都是有用的连接，不需要额外的控制手段

  1. client向server发起连接

  2. server接到请求后，双方建立连接

  3. client向server发送消息

  4. server回应client

  5. 一次读写完成，连接不关闭

  6. 后续读写操作

  1. 短连接的操作步骤： 建立连接 -> 数据传输 -> 关闭连接

  2. 长连接的操作步骤： 建立连接 -> 数据传输 -> （保持连接） -> 数据传输 -> 关闭连接

  1. 长连接可以省去较多的TCP建立和关闭操作，减少资源浪费，节省时间，对于比较频繁的请求资源的客户端比较适用于长连接

  2. 短连接对于服务器来说管理较为简单，存在的连接都是有用的连接，不需要额外的控制手段

如果你看到这里说明你是个想进阶的朋友，特此我准备了一个群。点击进人暗号：知乎，给大家也准备了进阶资料，希望能帮助到大家！

从浏览器输入域名到展示页面都发生了什么

设计模式

设计模式是一套被反复使用、多数人知晓的、经过分类编目的、代码设计经验的总结。使用设计模式是为了可重用代码、让代码更容易被他人理解、保证代码可靠性。

单例模式

当需要保证对象只有一个实例的时候，单例模式是非常有用的。他把创建对象的控制权交给一个单一的点上，任何时候应用程序都只会存在且仅存在一个实例。单例类不应该能在类的外部进行实例化。 一个单例类应该具备以下几个因素：

简单实例：

class Single
{
    public static $_instance;

    private function __construct()
    {
    }

    private function __clone()
    {
    }

    public static function getInstance()
    {
        if (!self::$_instance) {
            self::$_instance = new self();
        }
        return self::$_instance;
    }

    public function sayHi()
    {
        echo "Hi \n";
    }
}

$single = Single::getInstance();
$single->sayHi();

工厂模式

工厂模式解决的是如何不通过new建立实例对象的方法

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

工厂模式往往配合接口一起使用，这样应用程序就不必要知道这些被实例化的类的具体细节，只要知道工厂返回的是支持某个接口的类就可以方便的使用了。

简单举例：

/**
 * 抽象出一个人的接口
 * Interface Person
 */
interface Person
{
    public function showInfo();
}

/**
 * 一个继承于抽象人接口的学生类
 * Class Student
 */
class Student implements Person
{
    public function showInfo()
    {
        echo "这是一个学生 \n";
    }
}

/**
 * 一个继承于抽象人接口的老师类
 * Class Teacher
 */
class Teacher implements Person
{
    public function showInfo()
    {
        echo "这是一个老师 \n";
    }
}

/**
 * 人类工厂
 * Class PersonFactory
 */
class PersonFactory
{
    public static function factory($person_type)
    {
        // 将传入的类型首字母大写
        $class_name = ucfirst($person_type);

        if(class_exists($class_name)){
            return new $class_name;
        }else{
            throw  new Exception("类：$class_name 不存在",1);
        }
    }
}

// 需要一个学生
$student = PersonFactory::factory('student');
echo $student->showInfo();

// 需要一个老师的时候
$teacher = PersonFactory::factory('teacher');
echo $teacher->showInfo();

缓存相关

Redis和Memcached的区别

redis有哪些数据结构

  1. 缓存 字符串最经典的使用场景，redis作为缓存层，mysql作为存储层，绝大部分请求数据都是redis中获取，由于redis具有支撑高并发特性，所以缓存通常能起到加速读写和降低后端压力的作用

  2. 计数器 许多应用都会使用redis作为技术的基础工具，它可以实现快速技术、查询缓存的功能。

  3. 共享session 处于负载均衡的考虑，分布式服务会将用户信息的访问均衡到不同服务器，用户刷新一次访问可讷讷个会需要重新登录，为了避免这个问题可以使用redis将用户session集中管理，在这种模式下只要保证redis的高可用和扩展性，每次获取用户更新或查询登录信息都直接从redis中集中获取

  4. 限速 出于安全考虑，每次进行登录时让用户输入手机验证码，为了短信接口不被频繁访问，会限制用户每分钟获取验证码的频率

  1. 哈希结构相对于字符串序列化缓存信息更加直观，并且在更新操作上更加便捷。

  1. 消息队列 redis的lpush+brpop命令组合就可以实现阻塞队列，生产者客户端是用lpush从列表左侧插入元素，多个消费者客户端使用brpop命令阻塞式的抢列表尾部的元素，多个客户端保证了消费的负载均衡的高可用性。

  2. 使用技巧列表 lpush+lpop=Stack(栈) lpush+rpop=Queue(队列) lpush+ltrim=Capped Collection(有限集合) lpush+brpop=Message Queue（消息队列）

redis是单线程的么,为什么

因为CPU并不是Redis的瓶颈，Redis的瓶颈最有可能是机器内存或者网络带宽。既然单线程容易实现，而且CPU不会成为瓶颈，那么久顺理成章的采用了单线程的方案。

当然单个Redis进程是没办法使用多核的 ，但是它来就不是非常计算密集型的服务。如果单核性能不够用，可以多开几个进程。

redis的部署方式，主从、集群

参考文章：https://segmentfault.com/a/11...

redis的哨兵模式

参考文章：https://www.cnblogs.com/xifen...

redis的持久化策略

参考文章：https://segmentfault.com/a/11...

队列和栈的区别

  1. 队列（Queue）：是限定只能在表的一端进行插入和在另一端删除操作的线性表。

  2. 栈（Stack）：是限定之能在表的一端进行插入和删除操作的线性表。

  1. 队列：先进先出

  2. 栈：先进后出

  1. 队列：基于地址指针进行遍历，而且可以从头部或者尾部进行遍历，但不能同时遍历，无需开辟空间，因为在遍历的过程中不影响数据结构，所以遍历速度要快。

  2. 栈：只能从顶部取数据，也就是说最先进入栈底的，需要遍历整个栈才能取出来，而且在遍历数据的同事需要微数据开辟临时空间，保持数据在遍历前的一致性。

PHP基础

  1. 双引号单引号区别
  1. GET和POST提交方式的区别

  1. 如何获取客户端的真实ip $_SERVER['REMOTE_ADDR']或getenv('REMOTE_ADDR') 可以使用ip2long()转成数字

  2. include和require的区别 require是无条件包含，也就是如果一个流程里加入require，无论条件成立与否都会先执行require，当文件不存在或者无法打开的时候，会提示错误，并且会终止程序执行 include有返回值，而require没有(可能因为如此require的速度比include快)，如果被包含的文件不存在的化，那么会提示一个错误，但是程序会继续执行下去注意:包含文件不存在或者语法错误的时候require是致命的，而include不是

  3. AJAX的优势是什么 ajax是异步传输技术，可以通过javascript实现，也可以通过JQuery框架实现，实现局部刷新，减轻了服务器的压力，也提高了用户体验

  4. 在程序的开发中，如何提高程序的运行效率

  1. SESSION与COOKIE的区别
  1. isset和empty的区别
  1. 数据库三范式
  1. 主键、外键和索引的区别
  1. 堆和栈的区别 栈是编译期间就分配好的内存空间，因此你的代码中必须就栈的大小有明确的定义； 堆是程序运行期间动态分配的内存空间，你可以根据程序的运行情况确定要分配的堆内存的大小。

PHP包管理器Composer与自动加载规范

composer学习地址：http://docs.phpcomposer.com/0...

composer.json中的自动加载映射

目前PSR-0自动加载、PSR-4自动加载、classmap生成和files引入都是被支持的，PSR-4是首推的方法，因为它提供了更大的易用性。

PHP框架

Laravel相关

Laravel是一套简洁、优雅的PHP Web开发框架(PHP Web Framework)。它可以让你从面条一样杂乱的代码中解脱出来；它可以帮你构建一个完美的网络APP，而且每行代码都可以简洁、富于表达力。

因为Laravel对底层的封装很深，所以你可能需要先去了解什么是依赖注入,什么是Laravel的服务容器，关于这两点我整理了下面两个链接，一个是(Symfony框架作者)写的什么是依赖注入，一个是深入研究Laravel的依赖注入容器（是我翻译的国外一大神的）

  1. 什么是依赖注入

  2. 译文深入研究Laravel的依赖注入容器

最全大厂面试题希望能帮助到到家

PHP面试题汇总，看完这些面试题助力你面试成功，工资必有20-25K

以上内容希望帮助到大家，很多PHPer在进阶的时候总会遇到一些问题和瓶颈，业务代码写多了没有方向感，不知道该从那里入手去提升，对此我整理了一些资料，包括但不限于：分布式架构、高可扩展、高性能、高并发、服务器性能调优、TP6，laravel，YII2，Redis，Swoole、Swoft、Kafka、Mysql优化、shell脚本、Docker、微服务、Nginx等多个知识点高级进阶干货需要的可以免费分享给大家，需要的可以点击进入暗号：知乎。

喜欢我的文章就关注我吧，持续更新中.....

喜欢我的文章就点赞关注吧

上一篇下一篇

猜你喜欢

热点阅读