PHP算法面试题（含详细答案解析）

PHP算法面试题（含详细答案解析）本套面试题精选企业PHP后端高频算法考题，难度由浅入深，覆盖基础语法、数据处理、经典排序、递归算法、逻辑运算等核心考点，答案贴合真实开发写法，解析通俗易懂，适合面试复习、自测刷题。一、基础逻辑算法题1、PHP实现斐波那契数列（输出前N项）题目描述：斐波那契数列规则：前两项为1、1，从第三项开始，每一项等于前两项之和。输入数字N，输出数列前N项。解题思路：采用循环迭代方式实现，避免递归重复计算的性能问题，先定义初始两项，再循环累加生成后续数值，适配大数场景。参考答案：php

/**

*生成斐波那契数列前N项

*@paramint$n项数

*@returnarray

*/

functionfibonacci(int$n):array

{

//处理异常情况

if($n<=0){

return[];

}

if($n==1){

return[1];

}

//初始化前两项

$res=[1,1];

//循环生成后续项

for($i=2;$i<$n;$i++){

$res[$i]=$res[$i-1]+$res[$i-2];

}

return$res;

}

//测试

print_r(fibonacci(10));

详细解析：首先做参数合法性校验，排除0和负数场景；项数为1时直接返回[1]。核心逻辑通过循环迭代，每一次新数值由前两位相加得到，时间复杂度O(n)，空间复杂度O(n)，相比递归写法效率大幅提升，不会出现栈溢出和重复计算问题。2、判断一个整数是否为素数（质数）题目描述：素数定义：大于1的自然数，除了1和自身外，无法被其他自然数整除。用PHP实现素数判断函数。解题思路：1、小于2的数直接排除；2、2是唯一偶数素数；3、偶数直接排除；4、只需遍历到数字平方根即可，减少循环次数，优化性能。参考答案：php

/**

*判断是否为素数

*@paramint$num

*@returnbool

*/

functionisPrime(int$num):bool

{

//小于2不是素数

if($num<2){

returnfalse;

}

//2是素数

if($num==2){

returntrue;

}

//偶数直接排除

if($num%2==0){

returnfalse;

}

//遍历至平方根，步长为2（只判断奇数）

$sqrt=sqrt($num);

for($i=3;$i<=$sqrt;$i+=2){

if($num%$i==0){

returnfalse;

}

}

returntrue;

}

//测试

var_dump(isPrime(17));//true

var_dump(isPrime(18));//false

详细解析：常规写法会遍历到$num-1，效率极低。优化后只遍历到数字平方根，因为若数字存在大于平方根的因数，必然对应一个小于平方根的因数，无需重复判断。同时跳过所有偶数，循环次数减半，大幅提升大数判断效率。二、字符串算法高频题3、PHP反转字符串（不使用strrev内置函数）题目描述：自定义函数实现字符串反转，禁止使用PHP自带strrev函数，兼容中英文、数字、符号。解题思路：将字符串转为数组，首尾指针互换位置，循环遍历交换元素，最后拼接为字符串。参考答案：php

/**

*自定义反转字符串

*@paramstring$str

*@returnstring

*/

functionreverseStr(string$str):string

{

//空字符串直接返回

if(empty($str)){

return'';

}

$arr=str_split($str);

$left=0;

$right=count($arr)-1;

//首尾交换

while($left<$right){

$temp=$arr[$left];

$arr[$left]=$arr[$right];

$arr[$right]=$temp;

$left++;

$right--;

}

returnimplode('',$arr);

}

//测试

echoreverseStr('abc123');//321cba

详细解析：采用双指针算法，左指针从头部开始，右指针从尾部开始，两两交换元素，指针向中间靠拢，直到两指针相遇。时间复杂度O(n)，仅需一次遍历，是字符串反转最优常规解法，不依赖内置反转函数，纯算法逻辑实现。4、统计字符串中出现次数最多的字符及次数题目描述：输入任意字符串，统计出现频率最高的字符，若多个字符次数相同，返回第一个出现的。解题思路：遍历字符串，用数组记录每个字符出现次数，遍历完成后对比数组最大值，匹配对应字符。参考答案：php

/**

*获取字符串出现最多的字符和次数

*@paramstring$str

*@returnarray

*/

functiongetMaxChar(string$str):array

{

if(empty($str)){

return['char'=>'','count'=>0];

}

$count=[];

$len=strlen($str);

//遍历统计次数

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

$char=$str[$i];

$count[$char]=isset($count[$char])?$count[$char]+1:1;

}

//查找最大值和对应字符

$maxCount=0;

$maxChar='';

foreach($countas$k=>$v){

if($v>$maxCount){

$maxCount=$v;

$maxChar=$k;

}

}

return['char'=>$maxChar,'count'=>$maxCount];

}

//测试

print_r(getMaxChar('aabbbccddd'));

详细解析：核心是哈希数组统计频次，时间复杂度O(n)，仅两次遍历字符串/统计数组。遍历过程中优先保留先出现的高频字符，满足题目同分取首个的要求，适配所有常规字符串场景。三、数组算法高频面试题5、数组去重（不使用array_unique内置函数）题目描述：自定义算法实现PHP数组去重，禁止使用array_unique，支持索引数组、关联数组值去重。解题思路：遍历原数组，以数组值作为新数组键名，利用数组键唯一的特性自动去重，最后重置数组下标。参考答案：php

/**

*自定义数组去重

*@paramarray$arr

*@returnarray

*/

functionarrayDeduplicate(array$arr):array

{

$newArr=[];

foreach($arras$value){

//键名唯一，重复值会自动覆盖

$newArr[$value]=$value;

}

//重置数组下标

returnarray_values($newArr);

}

//测试

$testArr=[1,2,2,3,3,3,'a','a','b'];

print_r(arrayDeduplicate($testArr));

详细解析：利用PHP数组键不可重复的特性，极简实现去重，时间复杂度O(n)，效率远高于双层循环去重。最终通过array_values重置连续下标，还原普通索引数组格式，适配面试中禁止使用内置函数的场景。6、找出数组中第二大的数题目描述：给定一个纯数字数组，不使用排序函数，找出数组中第二大的数值，需兼容重复数值。解题思路：定义两个变量分别存储最大值、第二大值，遍历数组逐个对比更新，一次遍历完成查找。参考答案：php

/**

*获取数组第二大值

*@paramarray$arr

*@returnint|float|null

*/

functiongetSecondMax(array$arr)

{

//数组元素不足2个直接返回null

if(count($arr)<2){

returnnull;

}

$max=$secondMax=PHP_INT_MIN;

foreach($arras$num){

if($num>$max){

//原最大值降级为第二大值

$secondMax=$max;

$max=$num;

}elseif($num>$secondMax&&$num!=$max){

//大于第二大值且不等于最大值

$secondMax=$num;

}

}

return$secondMax==PHP_INT_MIN?null:$secondMax;

}

//测试

$arr=[5,8,2,9,9,3];

echogetSecondMax($arr);//8

详细解析：初始化两个变量为最小整型数，遍历过程中动态更新最大值和次大值，同时排除重复最大值的干扰。仅需一次遍历，时间复杂度O(n)，无需排序，性能最优，同时兼容数组元素重复、无序等场景。四、经典排序算法（面试必考）7、PHP实现冒泡排序题目描述：手写冒泡排序算法，实现数组从小到大排序，优化无序提前终止逻辑。解题思路：两层循环，外层控制排序轮数，内层两两相邻元素对比交换，每轮排序后末尾元素有序；添加标记，无交换时提前终止循环。参考答案：php

/**

*冒泡排序（优化版）

*@paramarray$arr

*@returnarray

*/

functionbubbleSort(array$arr):array

{

$len=count($arr);

//外层循环控制轮数

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

$swap=false;//标记本轮是否交换

//内层两两对比，末尾i个元素已有序，无需对比

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

if($arr[$j]>$arr[$j+1]){

//交换元素

$temp=$arr[$j];

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

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

$swap=true;

}

}

//无交换说明已有序，提前退出

if(!$swap){

break;

}

}

return$arr;

}

//测试

$testArr=[3,1,4,2,5];

print_r(bubbleSort($testArr));

详细解析：基础冒泡排序时间复杂度O(n²)，优化后针对已有序数组可直接终止循环，最优时间复杂度降至O(n)。每一轮排序都会将当前最大值冒泡到末尾，逐步实现整体有序，是面试最基础的必考排序算法。8、PHP实现快速排序题目描述：手写经典快速排序算法，实现数组升序排序。解题思路：选取基准值，将数组分为小于基准、大于基准的两个子数组，递归对子数组排序，最后合并结果。参考答案：php

/**

*快速排序

*@paramarray$arr

*@returnarray

*/

functionquickSort(array$arr):array

{

$len=count($arr);

//递归终止条件：数组长度小于等于1直接返回

if($len<=1){

return$arr;

}

//选取中间值作为基准

$mid=floor($len/2);

$pivot=$arr[$mid];

$left=$right=[];

//遍历拆分数据

foreach($arras$v){

if($v<$pivot){

$left[]=$v;

}elseif($v>$pivot){

$right[]=$v;

}

}

//递归排序并合并数组

returnarray_merge(quickSort($left),[$pivot],quickSort($right));

}

//测试

$testArr=[6,2,8,1,9,3];

print_r(quickSort($testArr));

详细解析：快速排序是实际开发中效率最高的排序算法，平均时间复杂度O(nlogn)。通过分治递归思想，不断拆分、排序子数组，相比冒泡排序效率大幅提升，是中高级PHP面试核心考点。代码保留等值元素，不丢失数据，逻辑严谨。五、递归算法面试题9、递归实现阶乘计算题目描述：用递归算法计算n的阶乘（n!=1*2*3*...*n，0!和1!均为1）。解题思路：确定递归终止条件，拆解递归公式：f(n)=n*f(n-1)。参考答案：php

/**

*递归计算阶乘

*@paramint$n

*@returnint

*/

functionfactorial(int$n):int

{

//递归终止条件

if($n==0||$n==1){

return1;

}

//递归公式

return$n*factorial($n-1);

}

//测试

echofactorial(5);//120

详细解析：递归核心三要素：终止条件、递归拆解、返回值。5的阶乘拆解为5*4!，4!拆解为4*3!，层层递归直至触发终止条件，回溯计算最终结果。适合考察面试者对递归逻辑的理解。10、递归遍历多维数组（无限级遍历）题目描述：自定义递归函数，遍历任意层级的多维数组，输出所有数组值。解题思路：遍历数组，判断元素是否为数组，是则递归遍历，否则输出/收集值。参考答案：php

/**

*递归遍历无限级数组

*@paramarray$arr

*@returnarray

*/

functiongetMultiArrValue(array$arr):array

{

$res=[];

foreach($arras$value){

if(is_array($value)){

//递归合并子数组数据

$res=array_merge($res,getMultiArrValue($value));

}else{

$res[]=$value;

}

}

return$res;

}

//测试

$multiArr=[1,2,[