救命啊，HULU的第三题怎么写。。。

第三题暴力法只A了9%，实在不知道怎么DP

有大佬么，求指教~~~

#hulu笔试##hulu#

全部评论

推荐最新楼层

JianRon

北京师范大学 C++

题意转化成：给一个数组然后找满足两个要求的最大的子段和，两个要求分别是:1、子段里的负数出现的次数不能超过m个，2、总和不超过K。做法就是：转为前缀和数组pre_sum，m这个限制可以得到一个滑动窗口。在pre_sum上做这个滑动窗口，然后用一个带排序的可重集(在C++里是multiset)来维护窗口里的值。如果窗口的区间范围是[L,R]，那就在multiset里找不大于pre_sum[L-1] + k 的最大的值X，用这个X-pre_sum[L-1]来更新答案。应该就是这样了，一开始想复杂了，结果最后想出来没时间写了):

3 回复分享

发布于 2022-03-15 20:51

点点去质器

门头沟学院 C++

dp只通过17%😅

1 回复分享

发布于 2022-03-15 20:13

airmelt

华南理工大学 Java

你这暴力法还不如 print(k) 还可以过 27 哈哈

1 回复分享

发布于 2022-03-15 20:05

Friedrich_

University College London 数据分析师

我也是用暴力法，全部条件加完也是9%，把最大收益k的条件去掉就变成64%了，很神奇...

点赞回复分享

发布于 2022-03-15 20:11

10-23 16:33

门头沟学院 Java

27界9本0实习升学还是工作

本人某中9本科，成绩中等，目前没科研没实习，目前后端学到了javaWeb,开始没定好方向，在学国外课程，走工程路线起步有点晚了，到这个时间点了还在学JavaWeb，顿感迷茫，不知道是坚持走下去还是寒假去准备考研。考研这个路弄得我还是心痒痒的，因为从众考研的人也不在少数，所以会有这方面的心理安慰吧，就是“不行我可以去考研啊”，而且意味着三年的缓冲,为了复试还有积攒经验美化简历，其实现在也可以去申入实验室打杂；就业可能意味着多些工作经验，工程岗应该到后面还是经验大于学历？还是有点迷茫了，求助好心人有无路线启发

千千倩倩：同27给点建议，现在这个时间点可以快速看完外卖和点评，不用跟着敲，但一定要在看的时候总结每个部分的整个业务流程，对其中的实现有一个大概的印象。然后直接开始看八股，刷算法。八股和算法最好还是在项目学习中穿插着看。如果计算机基础，算法这些基础好，加上每天刻苦学习，两周可以达到勉强能面试的水平，到时候就直接海投中小厂，在约面和面试的过程中不断巩固知识。没找到实习也没关系，就当积累经验。再沉淀一波直接明年三月开始投暑期，毕竟是9本，总是有面试机会的，只要你这三个月不懈怠，面试发挥得一定不错，只要拿到一个中，大厂暑期实习，秋招就有竞争力了。总得而言，现在还有机会，但是时间非常紧张，需要你结合自己情况考虑，共勉