前两周面完后端的二面，现在又发了个ai岗的笔试，这是挂了吗😭

题目链接：https://www.luogu.com.cn/problem/P1419题目大意给定一个长度为 n 的整数序列 a，以及两个整数 S 和 T。要求在所有长度在区间 [S, T] 内的连续子数组中，找出平均值最大的那个，并输出其平均值（保留三位小数）。解题思路1. 暴力法不可行若直接枚举所有满足长度在 [S, T] 范围内的子数组，时间复杂度为：O(n * (T - S + 1))约等于 O(n^2)对于 n = 10^5 来说显然会超时。2. 二分答案 + 单调队列优化我们考虑使用 二分答案 的思想：我们可以构造新数组 bi = i - mid，然后判断是否存在长度在 [S, T...

发作时看每个面试官都像失散多年的伯乐，对方嘴角一翘就觉得稳了，连孩子名字都想好了。海笔邮件里捞到个面试通知，立刻觉得是上天安排。面经还没看先查薪资，连工位朝向都脑补完毕。总幻想在电梯偶遇大老板，对方被你临时发挥的烂答案惊艳，当场拍板发offer。病友交流时间到：你的拼好饭骑手还有300米到达战场。

月初OC 明明说明排序靠前，让我满怀希望地等待，月底等来暂时不匹配的结局！问HR，什么都不肯说，简直太不负责任了！秋招末期，太tm离谱了