面试题库 › Java 后端 › 找到 K 个最接近的元素(LeetCode 658)

找到 K 个最接近的元素(LeetCode 658)

难度 ★★☆在 1 场真实面经中被问到 方向:Java 后端考点:查找算法

哪些公司问过

携程1

常见岗位:AI 应用 / Agent 开发

答案要点

  1. 结果是长度为 k 的连续子数组,只需确定左端点,范围 [0, n−k]
  2. 二分左端点:若 x − arr[mid] > arr[mid+k] − x 则 left = mid+1,否则 right = mid
  3. 二分定位后双指针向两边扩展,距离相等优先取较小值
  4. 复杂度:二分左边界 O(log(n−k) + k),二分加扩展 O(log n + k)
  5. 边界:x 在数组范围之外、指针越界、比较时慎用绝对值

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题