后端岗位面试题更新 2026-08-05
假设有一个整数数组，如何找出其中和为某个指定值的两个数？请写出思路并优化时间复杂度。
亚信科技（中国）有限公司后端开发专业服务编码实现技术原理
回答思路
- 能先说明暴力枚举的双重循环思路及O(n^2)复杂度
- 能想到用哈希表将查找时间降为O(1)，整体O(n)
- 能正确处理重复元素和目标值等于两倍元素的情况
- 能说明边界条件如空数组、无解情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
