题目1：负采样算法设计题目2：队列重建题目3：整数分解

我是秋招面的抖音电商部门，从八月开始给我打电话约面试，当时有加对应的hr微信，前几轮还好，从三面开始就是拖半个月一下在推进，面了三轮以后拖了一个月说再加一个交叉面，面完过了半个多月问hr，hr说她离职了不管我了，我连自己的流程在哪里都不清楚。在官网投诉了三次（前两次正常反馈问题，字节你像听不懂话一样），今天下午突然有其他部门约我面试，说在人才库里看见我简历了觉得很匹配，我拒了说不想面了。过了一会，声称原来那个部门的hr负责人给我回电话，表示抱歉，说因为北京hc不够了把我流程释放了，前面的hr是实习生离职了，没有和我对接非常抱歉，如果有想法可以帮我推荐给其他部门。那么我问你：1. 从八月等到11月，三个月时间我前面不断确认还有没有hc，给我的回复都是有hc，没hc你面什么呢？2. 作为一个大厂你流程这么一坨？让实习生对接校招流程，实习生离职了对应的候选人就不管了？不是我主动问我的流程就这样一直被卡？3. 还说我面评没问题，帮我推荐其他部门，现在各个大厂都开奖了，你还让我从头开始面？我前面面了你们三个月啊，孩子饿死了开始装得想负责了。4. 你们官网的流程反馈对应的人员是理解能力有问题吗，一个问题我投诉三次才能看明白是吗？套话一堆在哪里随便选了个常用语就给我回复了？不想开可以直接把入口关了

题目1：求数组的最大区间和