许愿美团hr面

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

又又又进了小作坊，Boss上问会不会cloud，简历项目是用的微服务。他说可以去面试，到了之后妈的。在一个小区里 不给刷电梯爬了10楼，也不能说不给刷吧 我打电话说到门口了 电梯好像不能座，人家说直接上来上来就行 敲门说面试的就可以。我上你** ok这我忍了。一推门工作环境 几张桌子几个板凳员工自己带电脑。几个人在干活，这电话销售都没这么烂的环境吧。ok面试 八股啥也别说了 一点没问这个女的想让技术经理面我，但是不叼她她就硬着头皮问我，问项目主要怎么写的，我说完 她来了一句你干了什么。后面就是乱七八糟的 她看我简历可以看到什么关键字了就问一下。后面问前端 捅了前端的窝了，被拷打vue了。我答不出来，她说先休息会 我就看员工敲代码。她可能等技术经理面我，但一直不理她。突然技术经理说了一句方言，她开始面我了。把刚才问的又问了一遍，质疑我的学校。无语了。最后说好了走吧就到这吧。没有反问环节 我也不想问了 想立马走。无语了，小作坊

链接 虽然是简单版本,但也不太好写,主要还是时间问题上 对于这题不舒适度的情况,我们需要分三类讨论 1.x太大,导致一些曲子难度高的版本都偏低 2.x太小,与1相反 3.曲子难度差距太大,导致x在中间而产生不舒适度 对于情况一,我们需要计算有多少曲子的高难小于x-2,记为a 对于情况二,我们需要计算有多少曲子的低难高于x+1,记为b 对于请况三,我们需要计算有多少曲子高低难度差别太大,记为c 由于这三种情况互斥而且刚好等于所有不舒适度的情况,因此总不舒适度为a+b+c 对于a,我们只需要求前缀和即可,对于b我们可以反着求,先求前缀和,在计算n-b1(b1是前缀和),对于c,也可以用前缀和的思想...