我要招人

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

如何求给定数组中的三数之和为0的所有不重复三元组？请说明思路并实现。

米哈游后端开发游戏编码实现问题拆解技术原理

考察说明

考察排序加双指针解决三数之和问题

回答思路

  1. 先对数组排序，便于去重和双指针
  2. 固定一个数后，用双指针找另外两数
  3. 跳过重复元素避免重复三元组
  4. 说明时间复杂度为 O(n^2)
本题已收录答题指导

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

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

开始模拟面试登录查看答题指导