11月20日华为笔试题解和思路

#华为#  #华为求职进展汇总#
第一题:DFS。将头文件的包含关系构建为有向图,使用深度优先搜索检测环来判断是否存在循环依赖,并统计环中头文件的数量。

第二题:dp。这道题通过动态规划解决多重背包问题,枚举每种商品的购买方案(0件、1件、2件),在不超过总余额的情况下最大化优惠金额。

第三题:二分+贪心+差分。二分每个区域被覆盖的最小充电桩数量,每个区域至少需要这么多的充电桩数量,对于给定的最低充电桩数量,判断是否可以在只分配k个充电桩的情况下实现。
全部评论
难顶一个也没做出来
点赞 回复 分享
发布于 11-20 21:07 浙江
1通过了20%,2全通过,有戏吗
点赞 回复 分享
发布于 11-20 21:08 黑龙江
g
点赞 回复 分享
发布于 11-20 21:16 北京

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务