华为机试,刚考完,没答出来,求解答

今天华为机试,有2道题没答出来。求大佬们来解答

1,有一排树木,按编号1,2,3.......,总共有m颗树,会死掉n颗,这n颗的编号假如为2,4,6......,现在会给你k颗树去补掉已死的,
请问求补完之后,连续数最大的长度。
例子:
输入
5          -------开始树的总数
2          -------死掉2颗
2   3     --------死掉的编号2,3
1          --------可以补1颗树
输出
3
(即一开始有1,2,3,4,5 树,会死掉2颗,编号为2,3,能补上1颗,则在补上之后最大连续为3,4,5,所以长度是3)



还有一题:
有一堆书,要是书的长宽都大于(不是>=,是>)另外一本书,则可以叠放上面,求最大叠的层数
例子:
输入
[[20,16],[15,11],[10,10],[9,10]]         (里面的每一个数组都代表一本书)
输出
3




两道题的格式:
public class Main {  public static void main(String[] args) {  Scanner scanner = new Scanner(System.in);         // TODO.........
    }
}







#华为测评##华为审批#
全部评论
都挺简单的,第一题考察滑动窗口,也就是让窗口中始终存在k棵死掉的树,然后求最长连续子串。第二题刚好我也做到了,其实就是一道动态规划求最长连续子串问题,因为有宽度和长度两个维度,因此可以对其中一个维度排序,然后就只需要考虑另一个维度,然后使用动态规划,就能求解。第一道题easy,第二道题勉强算middle
4 回复 分享
发布于 2022-10-25 19:02 广东
第二题可以看看力扣上"俄罗斯套娃信封",第一题我的理解是滑动窗口,当前还有剩余的树就滑动右指针,并记录最大长度,不然就滑动左指针
2 回复 分享
发布于 2022-10-25 01:53 湖北
好家伙,你这是校招还是社招啊,怎么还能机考?
1 回复 分享
发布于 2022-10-25 14:20 上海
都是easy题
1 回复 分享
发布于 2022-10-25 07:44 湖南
你这是q4还是q3啊
点赞 回复 分享
发布于 2022-11-15 15:39 四川
第一题没啥可说的,双指针跑一遍就行,第二题排个序dp一下,dp[i]代表以i为结尾的最大值,假如按宽排序,数据1e4直接跑n*n,数据要是1e6需要加个树状数组或者线段树维护一下前面<=当前长度的最大值(直接用个map也行)。
点赞 回复 分享
发布于 2022-11-07 11:19 北京
第一题不种未成活胡杨,第二题书籍叠放
点赞 回复 分享
发布于 2022-10-29 15:57 陕西

相关推荐

2025-11-04 21:22
天津理工大学 Java
Tom哥981:让我来压力你!!!: 这份简历看着“技术词堆得满”,实则是“虚胖没干货”,槽点一抓一大把: 1. **项目描述是“技术名词报菜名”,没半分自己的实际价值** 不管是IntelliDoc还是人人探店,全是堆Redis、Elasticsearch、RAG这些时髦词,但你到底干了啥?“基于Redis Bitmap管理分片”是你写了核心逻辑还是只调用了API?“QPS提升至1500”是你独立压测优化的,还是团队成果你蹭着写?全程没“我负责XX模块”“解决了XX具体问题”,纯把技术文档里的术语扒下来凑字数,看着像“知道名词但没实际动手”的实习生抄的。 2. **短项目塞满超纲技术点,可信度直接***** IntelliDoc就干了5个月,又是RAG又是大模型流式响应又是RBAC权限,这堆活儿正经团队分工干都得小半年,你一个后端开发5个月能吃透这么多?明显是把能想到的技术全往里面塞,生怕别人知道你实际只做了个文件上传——这种“技术堆砌式造假”,面试官一眼就能看出水分。 3. **技能栏是“模糊词混子集合”,没半点硬核度** “熟悉HashMap底层”“了解JVM内存模型”——“熟悉”是能手写扩容逻辑?“了解”是能排查GC问题?全是模棱两可的词,既没对应项目里的实践,也没体现深度,等于白写;项目里用了Elasticsearch的KNN检索,技能栏里提都没提具体掌握程度,明显是“用过但不懂”的硬凑。 4. **教育背景和自我评价全是“无效信息垃圾”** GPA前10%这么好的牌,只列“Java程序设计”这种基础课,分布式、微服务这些后端核心课提都不提,白瞎了专业优势;自我评价那堆“积极认真、细心负责”,是从招聘网站抄的模板吧?没有任何和项目挂钩的具体事例,比如“解决过XX bug”“优化过XX性能”,纯废话,看完等于没看。 总结:这简历是“技术名词缝合怪+自我感动式凑数”,看着像“背了后端技术栈名词的应届生”,实则没干货、没重点、没可信度——面试官扫30秒就会丢一边,因为连“你能干嘛”都没说清楚。
点赞 评论 收藏
分享
评论
5
22
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务