美团笔试，下次不见了

选择题考了很多机器学习,深度学习模型训练有关的东西，没学过没啥头绪编程题第一题给一个长度为n的数组nums对其中的任意一个元素进行两种操作,每个元素最多可以被操作1一次和操作2一次,可以不操作操作1 将其/2并向下取整操作2 减去一个数字k(非负) 操作1可以进行a次，操作2可以进行b次 (a,b均小于n) 求经过操作后，可以得到的最小数组和 思路：先将数组排序，从最大的非负元素开始进行操作1，然后累加结果-b*k即可，注意开Long否则会溢出 时间复杂度： 通过90%样例第二题 class Solution { public long maxAlternatingSum(int[] nums...

先用了Scanner和System.out.println，慢到无语果断换BufferReader和BufferWriter，第一题第一眼就是贪心先除后减，后续注意到一个位置只能操作一次，排序加贪心过了。第二题一开始打算用二维dp来做一下的，但一直超时，就想办法状态压缩了一下，分类讨论了子序列长度的奇偶。第三题没时间暴力骗了百分之十几，选择一堆大模型，纯蒙来了。

本人大三，在找日常（暑期）实习，年后这一个月面了几家大厂，但都挂了，有的直接在初筛阶段就给我踢了。最好的就是字节进了二面（字节实习生一般三轮：技术面、主管面、HR 面），二面结束以后我过几个小时就点开邮件看看，心想这次一定要拿下，如果能进 HR 面的话基本就稳了。我面完当天晚上做梦都梦到拿到了 offer 给我乐醒了，打开手机一看原来是梦。第二天打开邮件收到了感谢信，心情直接跌到谷底。这几天一直在自我怀疑，就在想每天这起早贪黑的，睁眼闭眼就是算法代码，到头来还是一场空，真觉得挺没意思的。我的性格一直比较要强好胜，我太想要一个机会来证明自己，但是没有办法，无论是我的学历，学校，还是学术项目，竞赛...

出题人真疯了？？？？？笔试题又出数据结构，上次默写HLD这次默写主席树是吧？？？？t1贪心，t2dp，都算简单题吧，写的很顺。t3 求一个数组有多少子区间，使得区间端点和大于区间最大值，n1e5，值域1e6，262mb！！！！！！！考虑在笛卡尔树上做，那么就是在每个节点上求有多少跨越最大值的区间且区间端点的和大于最大值一个做法是考虑这个最大值把区间分成两部分，枚举小的那部分，设枚举到的为x，查询大的那部分有多少满足值大于max-x，这个显然可以直接上主席树做，枚举的复杂度于在笛卡尔树上枚举小的子树（其实不太等价，但是差不多就是这个意思），复杂度等于树上启发式合并，总体时间O(nlog^2),空间O(nlogn)然后坑点来了，首先上面那个枚举其实有一点conner case，不太好写，其次这个空间其实是开不下1e6的主席树的，你需要完全动态开点，初始树都不建来卡一下常，或者写离散化赛时被卡mle了，没调完。贵司是真的只招火箭毛毛虫高手吗？？？？upd：和队友聊了下，队友说可以先递归大子树，在再这个节点上做操作，这样就不需要做主席树的复杂操作了，可以直接上普通线段树/树状数组或者pbds::tree，不会mle