后端岗位面试题更新 2026-08-05
请实现一个算法，解决一维线段覆盖问题：给定若干区间，计算被至少一个区间覆盖的总长度。
拼多多集团-PDD后端开发电商编码实现问题拆解
考察说明
考察区间合并与扫描线算法的实现能力及边界处理
回答思路
- 明确输入输出定义，如区间端点是否闭合
- 能正确合并重叠或相邻区间
- 能处理空区间和单点区间
- 时间复杂度接近 O(n log n)
- 写出清晰可运行的代码并自测边界用例
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
