后端岗位面试题更新 2026-08-05

请手写代码,用 O(N) 时间复杂度实现两数之和:给定一个整数数组和一个目标值,返回两个数的下标。

用友后端开发专业服务编码实现问题拆解

考察说明

考察哈希表降低时间复杂度的算法设计能力与编码实现

回答思路

  1. 能说明暴力解为 O(N^2),并提出用哈希表达到 O(N)
  2. 正确处理只返回一对解或所有解的要求
  3. 边写代码边解释为什么查找补数用哈希表能让总复杂度为 O(N)
  4. 能处理重复元素、顺序无关、以及无解时返回值等边界情况
本题已收录答题指导

本题附完整参考答案与评分标准

登录后可查看结构化答题指导;也可以直接开一场模拟面试,AI 面试官用本题实时追问并给出评分。