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

给定一个由区间组成的数组,要求移除尽可能少的区间,使得剩余区间互不重叠,请说明算法思路并实现。

上海得物信息集团有限公司后端开发互联网/IT编码实现问题拆解技术原理

考察说明

考察贪心算法在区间调度中的应用与实现能力

回答思路

  1. 识别出这是典型的区间调度问题
  2. 能说明按区间右端点排序的贪心策略
  3. 能解释贪心选择的正确性依据
  4. 能实现时间复杂度为 O(n log n) 的解法
本题已收录答题指导

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

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