研发卷，10道选择题 + 3道编程题，选择题基本上都是AI/大模型相关：RAG、大模型等等，最近做笔试基本上都是AI相关的了， 大家还是提前多刷刷AI的知识吧 编程题： T1. 风不吹雨 操作 1 是把  变成 ，最多用  次；操作 2 是减 ，最多用  次。每个位置每种操作最多做一次，两种可以同时做，求最小元素和。 一个比较显然的结论：如果同时做两种操作，先除后减一定不差于先减后除（因为除法会把减掉的量也砍半）。所以同时做两种操作的减少量就是 ，其中 。 然后注意到操作 2 对每个元素的减少量都是 ，跟选哪个元素无关。所以操作 2 直接贡献  的减少量。操作 1 的减少量取决于选哪些元素，贪...

下午pdd，2.25。晚上携程，五分钟解决了100+26.09，第三题字符串，到底哪里不对呢，自测的也是对的，就是死活0分。受不了了。一点八股还没复习，复习八股去了

2016年大学本科毕业之后没有从事自己想要的工作选择。上海的工作并没有得到认可。年轻人是时代的弄潮儿。时尚和美观操控着每个应届毕业生的不服输心态。测试题目的检测开始好转并得到面试官技术认可。学校大学本科校招时间窗口期很多的知名公司会进入一些名校高等学府进行校园招聘。宣讲会听讲认真但是并没有发现什么长处。呆呆的看着大学生打篮球有的时候 完美世界 的宣讲会就没有再次参与。专业实习的笔试成绩前端技术勉强通过面试官的技术标准。不理想的笔试成绩很有可能会拦着大部分面试官。甲骨文Oracle公司的笔试成绩7分表示这方面可能并不弱。  突然要离开大学回到南方。无法释怀的是一些外国大学留学生的抛掷过来的奇怪眼...

1.5h AK交卷了前两题签到，后面两题大概 cf 1400 左右难度第三题：一开始以为是背包，后面看了下量级复杂度过不了，然后重新审题发现是求最大可取货物量，将物品数组从小到大排序，用 can[i] 表示以第 i 个物品为最小价值一个背包最多拿多少个物品。遍历一遍（双指针）初始化好 can 后，从右往左遍历 suf[i] 记录后缀最大 can 值，然后从左到右取最大 can[i]+suf[i+can[i]]，排序贪心复杂度 O(nlogn)第四题：一开始以为 dfs 序或者 topo 排序找一些性质，求最大回路（题意一开始不是很好懂），然后模拟一下可以发现，只有当前主路连向下一个主路的头尾的两个节点不重合时才能向右扩展合并，如果两个节点重合那就必须在这一层绕成圈和之前左边的主路合并，直接从左到右遍历，注意每一层都有两种取法——向右拓展和直接在当前层绕圈回去，复杂度 O(n)