后端岗位面试题更新 2026-08-05
请手写代码,用 O(N) 时间复杂度实现两数之和:给定一个整数数组和一个目标值,返回两个数的下标。
用友后端开发专业服务编码实现问题拆解
考察说明
考察哈希表降低时间复杂度的算法设计能力与编码实现
回答思路
- 能说明暴力解为 O(N^2),并提出用哈希表达到 O(N)
- 正确处理只返回一对解或所有解的要求
- 边写代码边解释为什么查找补数用哈希表能让总复杂度为 O(N)
- 能处理重复元素、顺序无关、以及无解时返回值等边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。