4.12华为笔试
是西北校招组的,不知道一不一样。
第一题
一个数组,找到最大的limit。
排序一下,枚举确认limit的最小值,然后再往上+1枚举最大值,一开始没看清楚题花了很多时间。
第二题
传送门
用ArrayList存的终点,然后每个节点回溯,求最大值就行了,中间存了记忆值,算是剪枝了。
第三题
第一次调太久,最后没时间了,看到水库啥的,好长,大佬可以分享一下吗?![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
#华为笔试# #笔试#
第一题
一个数组,找到最大的limit。
排序一下,枚举确认limit的最小值,然后再往上+1枚举最大值,一开始没看清楚题花了很多时间。
第二题
传送门
用ArrayList存的终点,然后每个节点回溯,求最大值就行了,中间存了记忆值,算是剪枝了。
第三题
第一次调太久,最后没时间了,看到水库啥的,好长,大佬可以分享一下吗?
#华为笔试# #笔试#
全部评论
第二题数据范围有问题,给的 1e4,实际是 1e5,给我坑麻了
第三题真坐牢一小时也没写出来。
第一题 二分答案 ac了 第二题 dfs 65% 第三题 交卷 太菜鸡了
借楼问一下第三题怎么做
第三题坐牢一小时写了130多行骗了25%
咱们题一样 第三题读题半小时 没调出来
第一题开始整懵了有点紧张,花了一些时间过了,第二题dfs过了百分之25,第三题没做,能过笔试吗
第二题我用的动态规划 先排序 然后求出每个格子作为最后一个格子的最大收获值 就A了
第二题我用了linkedlist,不知道是不是这个原因导致超时,只过了60%![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553875209/BB341316D10390A7CC461F33E27B652F)
第三题真读题就读了20分钟麻了
多少分算过啊
请问能切本地IDE吗?
第二题交卷了才发现是无向图,可以保存保存结果剪枝,我还想了半天怎么剪枝![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
第二题能不能构成环路来着?是不是只是树呢?
华为开始笔试了吗,是实习吗?
老哥可以详细说下题目吗,有偿
楼主您好,请问是只有编程题吗?还是前面也有选择题?
嵌入式软件的题目都是一样的嘛
150是一定进面吗?还是过了也要排序。
请问考试时间是几点的呢
相关推荐
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享
01-31 13:39
门头沟学院 Java 点赞 评论 收藏
分享