11.13华为机考 轻松拿下!!!!
第一题:贪心+区间排序。将所有区间按照左端点升序排列,枚举一遍如果当前区间的右端点在已合并区间右端点的前面,那么直接跳过,否则更新区间长度,最终所有区间的并集就是答案。
第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合,通过遍历所有其他集合,计算交集的大小,并找到交集大小最多的那个集合。
第三题:dp。问题可以看成两个人同时从起点出发到终点但是路径不同共同能采摘到的最大果实数量,dp[k][i][j]表示两个人在第k步时第一个人在第i行第二个人在第j行采摘到的最大果实数,具体转移方程见OJ
#校招##笔试##秋招的第一个offer,大家都拿到了吗##华为#
第二题:哈希表。利用哈希表快速查找每个字符串在哪些集合中出现。对于每个集合,通过遍历所有其他集合,计算交集的大小,并找到交集大小最多的那个集合。
第三题:dp。问题可以看成两个人同时从起点出发到终点但是路径不同共同能采摘到的最大果实数量,dp[k][i][j]表示两个人在第k步时第一个人在第i行第二个人在第j行采摘到的最大果实数,具体转移方程见OJ
#校招##笔试##秋招的第一个offer,大家都拿到了吗##华为#
全部评论
相关推荐
点赞 评论 收藏
分享
04-05 14:18
北京师范大学 产品经理 最近暑期日常都全军覆没拜托大家帮我看看是不是有什么硬伤应该怎么改进另外我感觉产品赛道卷得很要不要换产品运营 会不会好一些如果换的话 我现在是不是得速速找一段产品运营日常为秋招做准备
点赞 评论 收藏
分享
04-16 11:25
桂林电子科技大学 嵌入式软件开发 点赞 评论 收藏
分享
点赞 评论 收藏
分享