php算法面试题有哪几种

PHP算法面试题主要分四类：排序（快排、冒泡、插入、选择）、查找（二分、顺序及变体）、递归分治（斐波那契、阶乘、数组扁平化）、数组字符串操作（去重、排序、反转、合并等），覆盖九成以上面试场景。

PHP算法面试题主要围绕基础排序、查找、递归和数组操作展开，常见类型有四五种，重点考察逻辑清晰度和代码实现能力。

经典排序类题目

这是最常考的一类，几乎必问。核心是手写并解释原理，不依赖内置函数。

• 快速排序：选基准、分左右、递归合并，时间复杂度平均 O(n log n)
• 冒泡排序：相邻比较交换，简单但效率低，适合小数据或教学演示
• 插入排序：逐个取数，在已排好部分中找位置插入，适合基本有序场景
• 选择排序：每轮挑最小/最大元素放到首尾，思路直观但不稳定

查找类题目

侧重效率对比和边界处理，常结合有序数组考察。

• 二分查找：必须数组有序，用递归或循环实现，注意 low/high 边界更新
• 顺序查找：简单遍历，但需说明适用场景（如无序、小数据、首次匹配即停）
• 查找重复元素、缺失数字、峰值索引等变体也较常见

递归与分治类题目

测试对递归思想的理解，不单看结果，更看重终止条件和子问题拆分是否合理。

• 斐波那契数列（优化到 O(n) 或记忆化）
• 阶乘、汉诺塔模拟
• 数组扁平化（含多维嵌套）、树的深度遍历

数组与字符串操作类

贴近实际开发，强调 PHP 特性运用，比如键值处理、引用、正则配合。

• 去重、过滤空值（array_filter + 自定义回调）
• 二维数组按字段排序（usort + 匿名函数）
• 字符串反转、回文判断、括号匹配、统计字符频次
• 合并多个数组（+、array_merge、array_merge_recursive 区别）

基本上就这些。真题未必全考，但掌握这四类，覆盖了九成以上 PHP 算法面试场景。