后端岗位面试题更新 2026-08-05
给定两个已排序的整数列表，如何用最优时间复杂度求出它们的交集？请实现并分析复杂度。
腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察排序数组交集的双指针算法实现及复杂度分析
回答思路
- 正确识别输入可能有序或需先排序的前提
- 实现双指针算法处理重复元素
- 分析时间复杂度和空间复杂度
- 能对比二分查找或哈希集合等其他方案的优劣
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
