面试题库 › C++ / 后端 › 判断日程是否冲突的数据结构设计

判断日程是否冲突的数据结构设计

难度 ★★☆在 1 场真实面经中被问到 方向:C++ / 后端考点:数据结构设计

哪些公司问过

微软1

常见岗位:软件开发(未写技术栈)

答案要点

  1. 重叠条件:新.start < 旧.end 且 新.end > 旧.start
  2. 批量判断:按开始时间排序后检查相邻区间,O(n log n)
  3. 动态插入:平衡树按开始时间有序存储,只检查前驱和后继
  4. 单次查询与插入 O(log n),空间 O(n)
  5. 允许重叠计数时用差分数组或线段树

易错点

面试官常见追问

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

相关面试题