PHP数组交集算法面试题详解

本文深入解析PHP数组交集算法的面试考点，从底层原理出发，揭示其本质是高效找出多个数组的共同元素，并对比内置函数与手写实现的差异；重点展示了基于哈希表优化的手写方案——通过array_flip预建查找映射、逐轮缩减交集结果，兼顾O(m+n)时间效率与O(m)空间控制，同时涵盖多数组扩展、键名处理、严格类型比较、最小数组优先建表等高分细节，助你不仅写出正确代码，更展现出扎实的数据结构功底和工程化思维。

PHP 数组交集的核心逻辑

数组交集本质是找出多个数组中**共同存在的元素**。PHP 内置的 array_intersect() 已高度优化，但面试常要求手写实现，考察对数据结构、边界处理和时间复杂度的理解。

基础手写实现（支持两个数组）

用哈希表（PHP 关联数组）预存第一个数组的值，再遍历第二个数组判断是否存在——时间复杂度 O(m+n)，空间 O(m)：

function my_array_intersect($arr1, $arr2) {
    if (empty($arr1) || empty($arr2)) return [];
    $map = array_flip($arr1); // 值 → 键，快速查找
    $result = [];
    foreach ($arr2 as $val) {
        if (isset($map[$val])) {
            $result[] = $val;
            unset($map[$val]); // 避免重复添加（保留首次出现顺序）
        }
    }
    return $result;
}

支持多数组的通用版本

从第一个数组开始，逐轮与后续数组求交，每次结果作为下一轮的基准：

function my_array_intersect_multi(...$arrays) {
    if (empty($arrays)) return [];
    $result = $arrays[0];
    for ($i = 1; $i 

关键细节与面试加分点

• 键名不保留：内置函数返回原第一个数组的键名，手写若需兼容，改用 $result[key($arr1)] = $val 并维护键映射
• 类型严格比较：内置函数默认松散比较（1 == '1'），如需严格，用 === 判断并配合 array_keys($arr, $val, true)
• 大数组优化：始终以最小数组建哈希表，减少空间占用；可用 count() 预判并交换参数顺序
• 引用传递避免复制：对超大数组，用 &$arr 接收可省内存（需说明适用场景）

今天带大家了解了的相关知识，希望对你有所帮助；关于文章的技术知识我们会一点点深入介绍，欢迎大家关注golang学习网公众号，一起学习编程~