2020年PHP 面试问题(一)

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. 选择排序

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

代码实现:

function selectSort($arr) {

//双重循环完成,外层控制轮数,内层控制比较次数

$len=count($arr);

    for($i=0; $i<$len-1; $i++) {

        //先假设最小的值的位置

        $p = $i;

        for($j=$i+1; $j<$len; $j++) {

            //$arr[$p] 是当前已知的最小值

            if($arr[$p] > $arr[$j]) {

            //比较,发现更小的,记录下最小值的位置;并且在下次比较时采用已知的最小值进行比较。

                $p = $j;

            }

        }

        //已经确定了当前的最小值的位置,保存到$p中。如果发现最小值的位置与当前假设的位置$i不同,则位置互换即可。

        if($p != $i) {

            $tmp = $arr[$p];

            $arr[$p] = $arr[$i];

            $arr[$i] = $tmp;

        }

    }

    //返回最终结果

    return $arr;

}

3.插入排序

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

代码实现:

function insertSort($arr) {

    $len=count($arr);

    for($i=1, $i<$len; $i++) {

        $tmp = $arr[$i];

        //内层循环控制,比较并插入

        for($j=$i-1;$j>=0;$j--) {

            if($tmp < $arr[$j]) {

                //发现插入的元素要小,交换位置,将后边的元素与前面的元素互换

                $arr[$j+1] = $arr[$j];

                $arr[$j] = $tmp;

            } else {

                //如果碰到不需要移动的元素,由于是已经排序好是数组,则前面的就不需要再次比较了。

                break;

            }

        }

    }

    return $arr;

}

4.快速排序

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

代码实现:

function quickSort($arr) {

    //先判断是否需要继续进行

    $length = count($arr);

    if($length <= 1) {

        return $arr;

    }

    //选择第一个元素作为基准

    $base_num = $arr[0];

    //遍历除了标尺外的所有元素,按照大小关系放入两个数组内

    //初始化两个数组

    $left_array = array();  //小于基准的

    $right_array = array();  //大于基准的

    for($i=1; $i<$length; $i++) {

        if($base_num > $arr[$i]) {

            //放入左边数组

            $left_array[] = $arr[$i];

        } else {

            //放入右边

            $right_array[] = $arr[$i];

        }

    }

    //再分别对左边和右边的数组进行相同的排序处理方式递归调用这个函数

    $left_array = quick_sort($left_array);

    $right_array = quick_sort($right_array);

    //合并

    return array_merge($left_array, array($base_num), $right_array);

}

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架构师教程目录大全,只要你看完保证薪资上升一个台阶(持续更新)​zhuanlan.zhihu.com

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

©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,884评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,755评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,369评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,799评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,910评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,096评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,159评论 3 411
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,917评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,360评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,673评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,814评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,509评论 4 334
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,156评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,882评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,123评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,641评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,728评论 2 351

推荐阅读更多精彩内容

  • 排序算法说明 (1)排序的定义:对一序列对象根据某个关键字进行排序; 输入:n个数:a1,a2,a3,…,an 输...
    code武阅读 655评论 0 0
  • 作为phper,一般接触算法的编程不多。 但基本的排序算法还是应该掌握。 毕竟算法作为程序的核心,算法的好坏决定了...
    白红薯粉阅读 147评论 0 0
  • /* (无序区,有序区)。从无序区通过交换找出最大元素放到有序区前端。 选择排序思路: 1. 比较相邻的元素。如果...
    刘帆_d384阅读 465评论 0 0
  • 前言 排序算法可能是你学编程第一个学习的算法,还记得冒泡吗? 当然,排序和查找两类算法是面试的热门选项。如果你是一...
    无脚鸟30阅读 944评论 0 0
  • /*去重*/ function delRepeat(arr){ var newArray=new Array();...
    Hedgehog_Dove阅读 1,846评论 0 2