华为软件笔试:
1、投票,选出得票最多的
规则:同票看名字字母顺序,同名且名字存在包含关系(Tom,Tomy)取名字短的
输入:Tom,Luccy,Tom,Jack,Luccy
输出:Luccy
2、匹配
输入:
read read[adr=0xff,mask=0xff,value=0x22],read_df[adr=0xff,mask=0xff,value=0x22],read[adr=0xaa,mask=0xbb,value=0xcc]
输出:
adr=0xff,mask=0xff,value=0x22
adr=0xaa,mask=0xbb,value=0xcc
3、函数调用,函数调用是会创建一定大小的栈,第一行第一个数字是函数个数,其它对应的是调用的函数个数,剩余每行,第一个数字是函数顺序,第二个是调用时创建的栈大小,剩余数字是调用的函数。找出栈最大的函数调用。
1->2->3->4
1->2->4
1->2>5
1->3->4
1->4
输入:
5 3 3 1 0 0
1 20 2 3 4
2 30 3 4 5
3 40 4
4 30
5 20
输出:
120