拼多多笔试（菜鸡分享版）

做的有点累，感觉不是超级难对ACM选手肯定爆杀，鼠鼠拼尽力做出前两道，后两道不会一个图，一个dp大概是，只拿了0.25一共A了2.25/4。每次做这种题都有一种无力感。。。。做的就不想做了

本人纯hot100选手，菜鸡一个，第三题干了一小时，始终卡在30%，好难受啊，就不能给个错误提示吗，我真c了

简历的两个项目不知道该怎么写，用claude code写的在Boss直聘上疯狂打招呼没人理，有一个淘天集团的ai应用研发工程师，是boss上的人内推的，需要测评和笔试，但我没去做，因为听说阿里同一个方向笔试只有一次机会，我怕笔试不过。还有一个字节SRE实习工程师-SRE需要笔试，我也怕不过，我只刷过一次leetcode hot100,而且大部分都是想不出来看题解的，我该怎么办？

体感上来说比较简单1.签到题2.拓扑序找最长路，也比较签3.先排序。考虑枚举每个背包的最小物品，假设为i，那么可装进背包的物品数是一段以i开头的连续区间，设长度为pi。转化为选取两段不相交的子数组使加起来长度最大，树状数组维护前缀最大值即可4.有点麻烦，可行路径是从某个ai/bi出发，走到j，贯穿j的所有景点再回来，需要特判ai=bi的情况，做区间RMQ即可。(多测，然后对n的总数没限制，以为nlogn会T，结果就跑了2ms... 感觉数据水了)