2020年PHP 面试问题(一）

淡淡的烟草味﹌ 2023-07-20 08:13 29阅读 0赞

## 1.get,post 的区别 ##

> 1、GET在浏览器回退时是无害的，而POST会再次提交请求。  
> 2、GET产生的URL地址可以被Bookmark，而POST不可以。  
> 3、GET请求会被浏览器主动cache，而POST不会，除非手动设置。  
> 4、GET请求只能进行url编码，而POST支持多种编码方式。  
> 5、GET请求参数会被完整保留在浏览器历史记录里，而POST中的参数不会被保留。  
> 6、GET请求在URL中传送的参数是有长度限制的，而POST没有。  
> 7、对参数的数据类型，GET只接受ASCII字符，而POST没有限制。  
> 8、GET比POST更不安全，因为参数直接暴露在URL上，所以不能用来传递敏感信息。  
> 9、GET参数通过URL传递，POST放在Request body中。  
> 10、GET产生一个TCP数据包，POST产生两个TCP数据包

## 2.require,include 区别 ##

> require是无条件包含也就是如果一个流程里加入require,无论条件成立与否都会先执行require include有返回值，而require没有(可能因为如此require的速度比include快) 包含文件不存在或者语法错误的时候require是致命的错误终止执行,include不是

## 3.PHP 的垃圾回收机制 ##

> PHP 可以自动进行内存管理，清除不需要的对象。  
>   
> PHP 使用了引用计数 (reference counting) GC 机制。  
>   
> 每个对象都内含一个引用计数器 refcount，每个 reference 连接到对象，计数器加 1。当 reference 离开生存空间或被设为 NULL，计数器减 1。当某个对象的引用计数器为零时，PHP 知道你将不再需要使用这个对象，释放其所占的内存空间。

## 4.常见的排序算法 ##

1. 冒泡排序

思路分析：在要排序的一组数中，对当前还未排好的序列，从前往后对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即，每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

代码实现：

$arr=array(1,43,54,62,21,66,32,78,36,76,39);  
    function bubbleSort($arr)
    {  
      $len=count($arr);
      //该层循环控制 需要冒泡的轮数
      for($i=0;$i<$len-1;$i++)
      { //该层循环用来控制每轮 冒出一个数 需要比较的次数
        for($k=0;$k<$len-$i-1;$k++)
        {
           if($arr[$k]>$arr[$k+1])
            {
                $tmp=$arr[$k+1];
                $arr[$k+1]=$arr[$k];
                $arr[$k]=$tmp;
            }
        }
      }
      return $arr;
    }

2. 选择排序  
思路分析：在要排序的一组数中，选出最小的一个数与第一个位置的数交换。然后在剩下的数当中再找最小的与第二个位置的数交换，如此循环到倒数第二个数和最后一个数比较为止。

代码实现：

3.插入排序  
思路分析：在要排序的一组数中，假设前面的数已经是排好顺序的，现在要把第n个数插到前面的有序数中，使得这n个数也是排好顺序的。如此反复循环，直到全部排好顺序。

代码实现：

4.快速排序

思路分析：选择一个基准元素，通常选择第一个元素或者最后一个元素。通过一趟扫描，将待排序列分成两部分，一部分比基准元素小，一部分大于等于基准元素。此时基准元素在其排好序后的正确位置，然后再用同样的方法递归地排序划分的两部分。

代码实现：

5、给出一个字符串，返回里面连续字母的个数，比如：abbcddde,返回 1a2b1c3de;  
代码实现：

public function str($str)
        {
            $re = '';
            $arr = str_split($str);//把字符串变成数组，开始我想到的是用for循环来处理，这个函数同事提醒了才发现
            $key = 0; //key 用来记录下标，为了方便计算前面的数字
            for ($i = 0; $i < count($arr); $i++) {
                $v = $arr[$i];
                if ($arr[$i] == $arr[$i + 1]) {
                    continue;//如果当前的值和下一个值相等，跳出当前循环，进入下一个
                } else {
                    $re  .= ($i - $key + 1) . $v; //不相等时计算出前面的数字，
                    $key = $i + 1;// 同时 key 下标重新复制
                }
            }
    
            return $re;
        }

6、约瑟夫环问题，猴子选大王

一群猴子排成一圈，按1,2,…,n依次编号。然后从第1只开始数，数到第m只,把它踢出圈，从它后面再开始数，再数到第m只，在把它踢出去…，如此不停的进行下去，直到最后只剩下一只猴子为止，那只猴子就叫做大王。要求编程模拟此过程，输入m、n, 输出最后那个大王的编号。用程序模拟该过程。

unction mk($n ,$m){
            $arr = range(1,$n);//构造一个数组
            $i = 1; //从第一个开始循环
            while(count($arr)>1){ //如果总数大于1
                ($i % $m != 0) && array_push($arr,$arr[$i-1]);//不被踢出则压入数组尾部
                unset($arr[$i-1]);//压入数组然后删除
                $i++;//继续循环
            }  
            return $arr[$i-1]; //直至最后剩下一个为大王 
    }
    print_r(mk(6,8));   //第3只为大王

更多学习内容请访问：

[腾讯T3-T4标准精品PHP架构师教程目录大全，只要你看完保证薪资上升一个台阶（持续更新）][T3-T4_PHP]

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

[T3-T4_PHP]: https://zhuanlan.zhihu.com/p/102278033
[Link 1]: https://link.zhihu.com/?target=https%3A//jq.qq.com/%3F_wv%3D1027%26k%3D5kN6y8c