后端岗位面试题更新 2026-08-05
请实现两数之和，并分别用双指针和哈希表两种方法完成，最后分析这两种算法的区别。
腾讯云智研发后端开发互联网/IT编码实现问题拆解技术原理
考察说明
考察算法实现能力及对时间空间复杂度权衡的理解
回答思路
- 能给出哈希表解法，说明时间复杂度O(n)和空间复杂度O(n)
- 能给出双指针解法，说明适用前提（数组有序）及时间复杂度O(nlogn)或O(n)
- 能清晰对比两者在有序与无序输入、空间开销、稳定性上的差异
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
