金山办公面试题更新 2026-08-05
给定若干个区间，请说明如何合并所有重叠的区间，并分析时间复杂度和空间复杂度。
金山办公人工智能金融数据驱动问题拆解
考察说明
考察区间合并问题的算法思路、排序策略和复杂度分析
回答思路
- 能说明先按区间左端点排序的必要性
- 能清楚描述遍历过程中维护当前合并区间的逻辑
- 能正确分析时间复杂度和空间复杂度
- 能举出边界情况如完全包含、相邻区间、空输入
本题附完整参考答案与评分标准
登录后可查看结构化答题指导；也可以直接开一场模拟面试，AI 面试官用本题实时追问并给出评分。
