华为2020 暑期实习生 通用软件开发工程师 笔试回忆(看别人回忆的题自己练习)

(一)题目1:员工评选

投票选举最佳员工,选出得票数最高的员工,若:
1)票数相同,按名字的字典序排序;
2)票数相同且名字有包含关系(Tom和Tomy),则名字短者在前。

  • 输入:一行,名字之间用隔开,如:;
  • 输出:最佳员工的名字,如:;

(二)题目2:字符匹配——没看懂啥意思的题目

给出一个待匹配串,一个表示若干寄存器的固定格式的母串,寄存器格式:,母串有多个寄存器字符串通过相连,匹配规则:

1)待匹配串和寄存器编 相同;2)待匹配串的name、mask、val和母串中的某个寄存器相同。

 

 

(三)题目3:最长调用链——这题是有思路的,不过因为没有示例,我有点不太确定自己的递归结束条件设置对不对

给出n个函数,每个函数的权值,以及每个函数可以调用的其他函数,输出权值最大的调用链的权值。

输入:第一行,x a b c d …x代表函数的个数,后边的x个数代表每个函数可以调用的其他函数个数;
接下来x行,每行如z y a b c …z代表函数编 ,y代表函数权值,后面的若干数代表函数x可以调用的函数编 ;
输出:最大权值;

文章知识点与官方知识档案匹配,可进一步学习相关知识算法技能树首页概览34296 人正在系统学习中

声明:本站部分文章及图片源自用户投稿,如本站任何资料有侵权请您尽早请联系jinwei@zod.com.cn进行处理,非常感谢!

上一篇 2021年3月9日
下一篇 2021年3月9日

相关推荐