PHP算法面试题是PHP开发岗位面试中的常见考察内容，主要围绕基础算法实现、逻辑问题解决、PHP原生特性结合算法等方向展开，能够直观反映求职者的代码编写能力和问题解决思路。
常见排序类PHP算法面试题
1. 冒泡排序实现
冒泡排序是最基础的排序算法之一，面试中出现频率很高，要求用PHP实现数组的升序冒泡排序。核心思路是重复遍历数组，每次比较相邻两个元素，顺序错误就交换，直到没有需要交换的元素为止。
<?php
/**
* 冒泡排序实现函数
* @param array $arr 待排序数组
* @return array 排序后的数组
*/
function bubbleSort($arr) {
$len = count($arr);
// 外层循环控制排序轮数
for ($i = 0; $i < $len - 1; $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;
}
}
}
return $arr;
}
// 测试示例
$testArr = [3, 1, 4, 2, 5];
$result = bubbleSort($testArr);
print_r($result);
?>
2. 快速排序实现
快速排序是效率较高的排序算法，面试中也常考察PHP实现。核心思路是选择一个基准元素，将数组分为两部分，左边部分所有元素小于基准，右边部分所有元素大于基准，然后递归处理左右两部分。
<?php
/**
* 快速排序实现函数
* @param array $arr 待排序数组
* @return array 排序后的数组
*/
function quickSort($arr) {
$len = count($arr);
// 数组长度小于等于1直接返回
if ($len <= 1) {
return $arr;
}
// 选择第一个元素作为基准
$base = $arr[0];
$left = [];
$right = [];
// 遍历数组，拆分左右部分
for ($i = 1; $i < $len; $i++) {
if ($arr[$i] < $base) {
$left[] = $arr[$i];
} else {
$right[] = $arr[$i];
}
}
// 递归处理左右部分后合并
return array_merge(quickSort($left), [$base], quickSort($right));
}
// 测试示例
$testArr = [5, 2, 9, 1, 5, 6];
$result = quickSort($testArr);
print_r($result);
?>
常见查找类PHP算法面试题
二分查找实现
二分查找要求数组是有序的，面试中常要求用PHP实现，分为递归和迭代两种实现方式。核心思路是每次取数组中间元素和查找目标比较，缩小查找范围，直到找到目标或者范围为空。
<?php
/**
* 迭代方式实现二分查找
* @param array $arr 有序数组
* @param mixed $target 查找目标
* @return int 目标索引，不存在返回-1
*/
function binarySearch($arr, $target) {
$left = 0;
$right = count($arr) - 1;
while ($left <= $right) {
$mid = intval(($left + $right) / 2);
if ($arr[$mid] == $target) {
return $mid;
} elseif ($arr[$mid] < $target) {
$left = $mid + 1;
} else {
$right = $mid - 1;
}
}
return -1;
}
// 测试示例
$testArr = [1, 3, 5, 7, 9, 11];
$index = binarySearch($testArr, 7);
echo $index; // 输出3
?>
其他高频PHP算法面试题
字符串反转实现
要求用PHP实现字符串反转，不能使用strrev函数，考察对字符串操作的基础掌握。可以通过遍历字符串从后往前拼接实现。
<?php
/**
* 字符串反转函数
* @param string $str 待反转字符串
* @return string 反转后的字符串
*/
function reverseStr($str) {
$len = strlen($str);
$result = '';
// 从最后一个字符开始遍历拼接
for ($i = $len - 1; $i >= 0; $i--) {
$result .= $str[$i];
}
return $result;
}
// 测试示例
$testStr = 'hello php';
echo reverseStr($testStr); // 输出php olleh
?>
斐波那契数列实现
斐波那契数列要求用PHP实现前n项输出，常见考察递归和迭代两种实现方式，递归方式思路简单但效率较低，迭代方式效率更高。
<?php
/**
* 迭代方式实现斐波那契数列前n项
* @param int $n 项数
* @return array 斐波那契数列数组
*/
function fibonacci($n) {
if ($n <= 0) {
return [];
}
if ($n == 1) {
return [0];
}
if ($n == 2) {
return [0, 1];
}
$arr = [0, 1];
for ($i = 2; $i < $n; $i++) {
$arr[$i] = $arr[$i - 1] + $arr[$i - 2];
}
return $arr;
}
// 测试示例
$result = fibonacci(10);
print_r($result);
?>
备考建议
准备PHP算法面试题时，除了掌握上述常见题目的实现，还需要理解每个算法的核心逻辑、时间复杂度和空间复杂度，同时可以多练习结合PHP数组、字符串特性的算法题，提升代码编写的熟练度。面试时如果遇到不会的题目，可以先说明自己的思路，再尝试逐步实现，展示自己的问题解决过程。