04-18 01:32 已编辑 浙江大学 计算机类
关注
华为 机试 软件岗 20240417
华为 笔试 软件岗 2024 0417 19:00-21:00
三道编程题，分别为100,200,300.
1、消消乐。给定一个扑克牌序列，三个连着的可以消掉，然后把剩下的序列接起来再消，求消完之后的序列。
例如：输入：AABBCCCBD。输出：AAD。输入：AABCCCBAAABD。输出：AAD。
结果：AC。直接模拟就行。
2、森林的权重。给定一个森林，以及森林里所有树的根节点，节点的权值，求出森林里所有树的总权重。
结果：AC。直接遍历所有树的所有节点，求出总权重即可。
3、图的最短分配路径。给定一个图，图的路径权重，图的节点的容量，给定起始节点，给定要分配的大小。从起始节点开始，根据最短路径去下一个节点，并在沿途根据当前节点的容量分配出去。
例如：A-B-C。提问：从A开始，需要分配50，如果B的容量是20，C的容量40，如果从A开始，分配路径是什么？答：B-C。
结果：没时间做了，没做。
三道编程题，分别为100,200,300.
1、消消乐。给定一个扑克牌序列，三个连着的可以消掉，然后把剩下的序列接起来再消，求消完之后的序列。
例如：输入：AABBCCCBD。输出：AAD。输入：AABCCCBAAABD。输出：AAD。
结果：AC。直接模拟就行。
2、森林的权重。给定一个森林，以及森林里所有树的根节点，节点的权值，求出森林里所有树的总权重。
结果：AC。直接遍历所有树的所有节点，求出总权重即可。
3、图的最短分配路径。给定一个图，图的路径权重，图的节点的容量，给定起始节点，给定要分配的大小。从起始节点开始，根据最短路径去下一个节点，并在沿途根据当前节点的容量分配出去。
例如：A-B-C。提问：从A开始，需要分配50，如果B的容量是20，C的容量40，如果从A开始，分配路径是什么？答：B-C。
结果：没时间做了，没做。
全部评论
相关推荐
查看12道真题和解析 
投递华为等公司9个岗位 > 点赞 评论 收藏
转发
投递华为等公司10个岗位 > 华为OD机试刷题 点赞 评论 收藏
转发