bg：双非本科时间线：七月初两天拿下实习，然后实习3个月，在国庆假期后进行转正，十月底录取，十一月初谈薪，今天正式签署三方协议完毕一些补充：贴主并不是竞赛哥和实习大佬，在进入字节前，我只有一段“作坊”实习和学校项目。想对双非同学们说：互联网行业，技术永远是第一竞争力，学历确实是敲门砖，但统招本科，已经足够敲开大多数门了。比起自怨自艾失去信心、花费时间在郁闷与自我否定，学习技术、训练项目能力、积极乐观的面对明天，才是我们应该做的。与此同时，对问题多思考，给出自己的初步解决思路是关键。学历并不能把人分为三六九等，把技术当成壁垒和台阶踩在脚下，才真正决定了你的高度。加油，奥利给！干就完了！

大一大二跟着学校老师做项目打比赛，没想着找日常实习，加上还有其他杂务耽搁。十一月初投了字节训练营但笔试被刷了，一直到十一月底才开始投简历。在boss上投了半个月，投出去七八份，其中有一份内推进快手的客户端，最后也没有音讯。前几天拿到一家小公司的安卓实习面试，结果面试前几分钟告诉我岗位招满了（不过boss上那个HR通知我的时候确实也显示停止招聘了）。八股和算法方面刷了一个多月了，目前主要有以下想法：1. 继续完善IM项目的客户端部分，比如移植到手机移动端上，然后明年争取找大厂客户端实习（有经验的学长推荐多投字节腾讯cpp）。2. 继续完善IM项目的服务端部分，找c++后端实习。但c++软件在制造业比较多，互联网相关的实习少。考虑音视频的话，可能得报班快速做出东西。3. 这学期结束我会做一个大数据相关的课设，在考虑投专业相关的数据开发、数仓这些岗位。4. 还有一个兜底方案：今年暑假的比赛，让我有了在国家电网实习的机会，但还是得准备面试，而且转正要考编。希望大家给点建议，欢迎交流讨论。

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