PHP面试算法题重在问题拆解、数据结构运用与边界处理；需先明确输入输出及约束，再手写清晰可读解法，注意数组下标与循环边界。
PHP 面试中算法题不考语言特性，考的是问题拆解能力 + 基础数据结构运用 + 边界处理意识。写代码前先说思路，比直接敲代码更重要。
一、明确输入输出和约束条件
拿到题别急着写，先确认：
- 输入是什么类型？数组？字符串？是否可能为空？
- 输出要返回什么？索引？值？布尔？新数组？
- 有没有时间/空间限制？比如“要求 O(1) 空间”或“不能用额外哈希表”
- 是否需要原地修改？是否允许改变原数组顺序？
例：反转字符串
→ 输入是 string，非空（但最好主动问“是否可能为空？”）
→ 输出是反转后的 string
→ PHP 中可转为数组操作，但注意 str_split() 和 array_reverse() 是便捷写法，面试官可能想看你手写双指针
二、手写时优先用清晰、可读的解法
除非题目明确要求最优，否则先写出逻辑正确、易验证的版本。PHP 中注意：
- 数组下标从 0 开始，循环边界别越界（for ($i = 0; $i 比 <code>foreach 更利于控制索引
- 字符串用 str_split() 转数组后操作更安全；避免直接用 $s[$i] 修改 UTF-8 多字节字符（如中文）
- 判断空值统一用 === null 或 empty()（根据语义选），不用 ==
常见结构模板：
- 双指针（反转、两数之和、滑动窗口）：设
$left = 0; $right = count($arr) - 1;，while 循环推进 - 哈希辅助（找重复、求和配对）：用
$map = [];存已见值，键为值本身或目标差值 - 模拟栈/队列：用 PHP 数组当容器，
array_push()/array_pop()模拟栈，array_unshift()/array_shift()模拟队列（注意性能，大数组慎用 shift）
三、必须检查的边界 case
面试官常在这些地方追问：
- 空输入：
[]、""、null - 单元素：
[5]、"a"—— 反转、查找类题容易漏 - 全相同值：
[1,1,1]—— 二分、去重类题会暴露逻辑漏洞 - 负数/零：
[-1,0,2]—— 求和、最大子序和等题影响初始化值（如 max 初始化别用 0） - 超大数或溢出风险：PHP 整型一般够用，但涉及阶乘、幂运算时提示用
gmp或说明限制
四、写完主动补一句“我来测几个例子”
口头跑一遍小样例，体现闭环思维。例如：
立即学习“PHP免费学习笔记（深入）”；
题：删除排序数组中的重复项（原地）
→ 我用双指针，$i 指向已去重末尾，$j 遍历；遇到不同就填入 $i+1 并递增。
→ 测 [1,1,2]：初始 i=0,j=1 → arr[j]=1==arr[i]，j++；j=2→arr[2]=2≠arr[0]，i=1,arr[1]=2 → 返回长度 2，数组变成 [1,2,2] ✔
→ 再测 []：直接返回 0 ✔
不追求一次写对，但要让面试官看到你有验证意识和调试路径。
