11月20日华为笔试题解和思路
#华为# #华为求职进展汇总#
第一题:DFS。将头文件的包含关系构建为有向图,使用深度优先搜索检测环来判断是否存在循环依赖,并统计环中头文件的数量。
第二题:dp。这道题通过动态规划解决多重背包问题,枚举每种商品的购买方案(0件、1件、2件),在不超过总余额的情况下最大化优惠金额。
第三题:二分+贪心+差分。二分每个区域被覆盖的最小充电桩数量,每个区域至少需要这么多的充电桩数量,对于给定的最低充电桩数量,判断是否可以在只分配k个充电桩的情况下实现。
第一题:DFS。将头文件的包含关系构建为有向图,使用深度优先搜索检测环来判断是否存在循环依赖,并统计环中头文件的数量。
第二题:dp。这道题通过动态规划解决多重背包问题,枚举每种商品的购买方案(0件、1件、2件),在不超过总余额的情况下最大化优惠金额。
第三题:二分+贪心+差分。二分每个区域被覆盖的最小充电桩数量,每个区域至少需要这么多的充电桩数量,对于给定的最低充电桩数量,判断是否可以在只分配k个充电桩的情况下实现。
全部评论
难顶一个也没做出来
1通过了20%,2全通过,有戏吗
g
相关推荐
11-20 21:20
University of Southern California Java 点赞 评论 收藏
分享