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

给定三个长度小于 1e6 的整数数组,从每个数组各取一个数得到 a、b、c,求 |a-b|+|b-c|+|a-c| 的最小值。

文远知行后端开发人工智能编码实现问题拆解技术原理

考察说明

考察数学化简、双指针与排序的时间复杂度优化

回答思路

  1. 识别 |a-b|+|b-c|+|a-c| 的数学性质并化简
  2. 提出基于排序的 O(n log n) 算法,使用三指针或滑动窗口
  3. 证明算法正确性并分析时间复杂度与边界
本题已收录答题指导

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

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