后端岗位面试题更新 2026-08-05
手撕算法：合并区间并输出索引列表（使用C++实现，涉及结构体、自定义排序和遍历）。
腾讯云智研发后端开发互联网/IT编码实现问题拆解C++
考察说明
考察区间合并算法的实现能力、C++数据结构运用和排序逻辑
回答思路
- 正确设计存储原始索引和区间端点的结构体
- 明确按起点排序的规则并正确实现自定义比较器
- 遍历时正确判断区间重叠并更新合并后的右端点
- 能合并区间并输出对应的原始索引列表
- 处理空输入和单区间等边界情况
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
