救命啊，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

09-13 20:40

门头沟学院 Java

26秋招——得物Java一面

25分钟体验最差的一次，面试官话说不清楚，问问题之前也没想好要问什么1.你这边投的是开发吗？不是的话我们换一个面试官（可能看实习是测开）2.自我介绍3.二级缓存怎么实现的，数据一致性怎么保证4.kfaka、rabbitMQ、RocketMQ三个的区别，为什么会选RocketMQ5.消息队列的应用场景6.普通消息、顺序消息的区别，在什么场景会用到7.怎么保证消息的顺序消费8.顺序消息会有什么缺点9.如果顺序消息，有一条消息失败了会怎么样，怎么解决10.SQL优化11.B+树索引和ES倒排索引的区别（简历里没写es）12.MySQL进行模糊匹配时，为什么效率低；为什么es会比较快13.es还可以用...

查看20道真题和解析

点赞评论收藏

09-11 19:38

门头沟学院测试开发

联想测开一面凉经

📍面试公司：天津联想🕐面试时间：2025/9/9 11:00💻面试岗位：测试开发工程师❓面试问题：根据你的简历和介绍提问1.介绍一下不同显卡、不同系统下的兼容性测试（详细介绍一下有哪些功能）2.设备连接，如果不能正常识别，你是怎么处理的3.都在什么系统下测试的，有哪些操作系统 有点糊4.对系统下的指令了解的怎么样？ 不会（1）在windows下查看cpu、内存用什么指令（2）麒麟系统下装包用什么指令？比如需要一个软件包？有没有遇到缺包的情况然后进行一个更新给它装一个包5.设备连接在电脑上，电脑是否需要安装驱动（了解实习的）6.介绍分辨率测试 一般其他：7.对服务器的一个基本认识，和什么是...

查看12道真题和解析

点赞评论收藏

09-08 16:30

济南大学后端工程师

求佬们给一下建议

27毕业想找第一段日常实习，简历有什么需要优化的吗

星期一的大老师：项目描述和技术栈单开一栏；八股文：算法与数据结构，计算机网络一定要写，操作系统不了解可以不写；Linux命令，Git，Docker基础命令和基本使用一定要写，要有实际使用场景的解决经验；项目的八股文上：redis 解决缓存雪崩，缓存击穿，缓存穿透的解决方案，一个问题的不同方案可以一起用，不需要重复在两个项目写。第二个项目换一个。小厂可以投一投