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

今天华为机试,有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 陕西

相关推荐

程序员小白条:这比例牛逼,750:1
点赞 评论 收藏
分享
06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
5
22
分享

创作者周榜

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