后端岗位面试题更新 2026-08-05
有两个已排序的数组，如何尽快找到它们的交集（相同元素）？请从暴力解法逐步优化到最快的实现。
阿里巴巴控股集团后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察排序数组求交集的算法设计、复杂度分析与优化能力
回答思路
- 能给出暴力双循环并分析O(n*m)复杂度
- 能提出双指针法并说明O(n+m)复杂度
- 能继续提出二分查找优化（短数组遍历加长数组二分）
- 能讨论极端情况（重复元素、数组长度差异大）下的处理
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
