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%先排序获得所有身高可选的所有座位号，然后贪心再次把每种身高的座位号按照优先前排、再优先最右侧进行排序，最后按照到场顺序，依次选择每种身高的座位号

本人go选手，听说pdd这边后端主要是java，但是招聘要求也没限制语言，就投实习了。笔试a了2.88题，结果挂了，是因为语言不是java吗

不限专业！不限学历！秋招投递结果不影响春招投递！1️⃣公司福利 ✨ 🫵🏻办公环境：独立的休息区、茶水间，配备冰箱、微波炉、咖啡机☕和茶包等等，不要太幸福惹； 🫵🏻员工福利：实习生也有节日（本人实习期间收到有新年和三八）礼品🎁、内购优惠、员工折扣等等； 🫵🏻弹性工作：看部门有弹性和固定，我是弹性有时候忙完5-6点就可以走啦，非常灵活； 🫰🏻实习薪资：180/d+300餐补，加班也有加班费，实习薪资在南京尊嘟很可观~ 2️⃣餐饮🍝 🫵🏻公司食堂：一般都去对面园区的满座儿吃，好吃不贵！中午晚上街边也有很多美味小吃可以选~ 🫵🏻下午茶：同事哥姐们时不时会分享好吃的或者请下午...