什么时候能上岸

第一题，车以为和上次的贪心一样，结果就是非常简单的模拟第一次忘了小于0的时候归为0，对了90.第二次就满分了第二题，拓扑，就是入度一开始空间超了，是忘了把减去的点remove了。后面就直接过第三题，很意外为什么25？一开始以为是去重，后面发现好像不用。但是我暴力算的话，5%？还没有直接最大减去最小判断的25%多呢？第四题，很难，写了写输入

字节 之前挂了被捞了 这周继续面腾讯 一面挂蚂蚁 约二面美团 约一面其他要么简历挂 要么泡池子希望一切顺利吧

在京东实习，最让我印象深刻的就是 “战斗战斗，只做第一”。作为后端开发，每天面对需求迭代、接口调试，压力再大，看到这句标语就觉得该往前冲。它不只是口号，更是刻在工作里的执行力，让我明白技术人也要有敢拼敢赢的劲头。万事做第一，是一种信念，一种心气，我永远也不比别人差！#一张图晒出你司的标语#

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