2021年4月份3道伴鱼AI算法岗面试题

合并重叠区间，也就是那个最大不重叠区间的题目的变种。面试官会让你看题先整理思路，然后分析复杂度，最后面试官觉得你的思路OK就放你在远程连接上手撕代码

链接：https://leetcode-cn.com/problems/merge-intervals/

1.过拟合和欠拟合。
2.python多进程
3.python深浅拷贝

~ 文末有福利 ~

解题思路：

先对输入数组按照区间左边的值进行升序排列
初始化一个变量 res，用于存储合并直接的区间结果
遍历排序后的所有区间，针对每个区间做如下的处理：
如果当前处理的区间是第一个区间的话，那么直接将区间加入到 res

比较当前处理区间左边的值 i[0] 和 res 中最后一个区间右边的值 res[-1][1]：

如果 res[-1][1] < i[0]，说明没有重叠，那么直接将当前处理的区间加入 res

否则，说明有重叠，那么将 res 中最后一个区间的右边的值更新为：当前处理区间右边值 i[1] 和 res 中最后一个区间右边的值 res[-1][1] 的最大值.

1.过拟合和欠拟合？

过拟合&#x