1. 贪心 100%2. 前缀和 + 数学优化 100%i 就是用反转的地方，j 就是用反转后走到的地方-preSum[i] + (preSum[j] - preSum[i]) = -2 x preSum[i] + preSum[j]也就是找两个值（0 <= i < j <= n-1），使得当走到 i 时，preSum[j] 值要取最小或者最大值这里用两个数组保存 preSum[i~n-1] 的最大和最小值，最后依次遍历，当遍历到 preSum[i] 时，取 preSumMaxPost[i+1] 或 preSumMinPost[i+1] 作为 preSum[j]，比较最大值PS：需要考虑特殊情况，就是一次反转都没用，那就直接 res = max(res, abs(preSum[i+1])); 即可3. 动态规划/记忆化搜索 100%动态规划一时紧张没写出来，转头写了记忆化搜索，搜索的条件就是当前页码、剩余分钟数4. 排序 + 贪心 100%先排序获得所有身高可选的所有座位号，然后贪心再次把每种身高的座位号按照优先前排、再优先最右侧进行排序，最后按照到场顺序，依次选择每种身高的座位号

被毁约的 或者还没确定好去向的可以再看看这里，春招开了，但是较多岗位有补录以上岗位 大家可以直接投递内推 后台看到比较优秀的我直推到部门接口大家千万别嫌找工作麻烦，说实话找了一个糟心的工作，更麻烦，那种每天的过的很压抑的感觉，真的只能辞职了，就和我学弟当初一样，你会发现投简历时投的懒，等入职之后再办理辞职手续会双倍打回来，我建议至少有四个比较满意的offer了再水，现在多投投，多点选择！当初主要看重这几点，新资有年终奖，最少13薪，全员持股~而且有补充住房公积金，六险二金相当于上海市最高的比例缴纳12%朝十晚六，不打卡！！虽然说偶尔加班是7点多把，但是感觉和去了互联网的比起来 ，已经很友好了...

有大佬知道美团笔试没过怎么办？

美团抓瓦面经美团一面项目10min，八股40min，闲聊10min面试官介绍部门自我介绍1.平常看了哪些技术书籍2.之前实习遇到的比较大的挑战，怎么解决的3.谈谈对java集合的理解4.ConcurrentHashMap的结构5.ConcurrentHashMap和HashMap吞吐量比较6.LinkedList和ArrayList的对比和分别的使用场景7.了解AQS吗8.深拷贝浅拷贝9.Spring AOP的实现方式10.AOP、过滤器、拦截器区别11.Kafka与RabbitMQ对比12.Kafka能手动删除消息吗13.讲下Kafka消费者组14.SpringBoot核心注解15.线程池实...