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.过拟合和欠拟合？

过拟合：是指训练误差和测试误差之间的差距太大。换句换说，就是模型复杂度高于实际问题，模型在训练集上表现很好，但在测试集上却表现很差。
欠拟合：模型不能在训练集上获得足够低的误差。换句换说，就是模型复杂度低，模型在训练集上就表现很差，没法学习到数据背后的规律。
如何解决欠拟合？
欠拟合基本上都会发生在训练刚开始的时候，经过不断训练之后欠拟合应该不怎么考虑了。但是如果真的还是存在的话，可以通过增加网络复杂度或者在模型中增加特征，这些都是很好解决欠拟