华为2016校园招聘上机笔试题

华为2016校园招聘上机笔试题

题一

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

输入描述:

​ 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的目。学生ID编号从1编到N。

​ 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为’Q’的时候, 表示这是一条询问操作，假设A<B，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少

​ 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

注意：输入包括多组测试数据。

输出描述:

对于每一次询问操作，在一行里面输出最高成绩.

输入例子1:

5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5

输出例子1:

5
6
5
9

输入例子2:

3 2
1 2 3
U 2 8
Q 3 1

输出例子2:

8

时间限制：C/C++ 1秒，其他语言2秒

空间限制：C/C++ 64M，其他语言128M

解题思路：暴力读取然后每次比出最大值

C 语言版本

#include<stdio.h>

#define MAX(a,b) a>b?a:b
#define MIN(a,b) a<b?a:b

int main(){
    int n,m,x,y,max,min,max_score;
    int i;
    char c;
    while(scanf("%d%d",&n,&m)!=EOF){
        // 判断是否读空 是 !=EOF
        int scores[n+1];
        for(i=1;i<n+1;i++){
            scanf("%d",&scores[i]);
        }
        for(i=0;i<m;i++){
            scanf(" %c%d%d",&c,&x,&y);
            switch (c)
            {
                case 'U':
                    scores[x] = y;
                    break;
                case 'Q':
                    max = MAX(x,y);
                    min = MIN(x,y);
                    max_score = scores[min];
                    for( ;min<max+1;min++){
                        if(scores[min]>max_score)
                            max_score = scores[min];
                    }
                    printf("%d\n",max_score);
                    break;
                default:
                    break;
            }
        }
    }

    return 0;
}

通过全部用例 运行时间 5ms 占用内存424KB

Python3 版本

try:
    while True:
        s = input()
        n,m = s.split()
        n = int(n)
        m = int(m)
        scores_string = input()
        scores = [int(i) for i in scores_string.split()]
        for i in range(m):
            s = input()
            c,x,y=s.split()
            x = int(x)
            y = int(y)
            if c == 'Q':
                print(max(scores[min(x,y)-1:max(x,y)]))
            else:
                scores[x-1] = y
except EOFError:
    pass

通过全部用例 运行时间 114ms 占用内存6812KB

题二

简单错误记录

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。
处理:
1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)
2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)

3.输入的文件可能带路径，记录文件名称不能带路径

数据范围：输入错误记录数量满足 $1\le n\le 1000$，每条记录的长度满足 $1\le len\le 50$)

输入描述:

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。

文件路径为windows格式

如：E:\V1R2\product\fpgadrive.c 1325

输出描述:

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1

结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。

如果超过8条记录，则只输出前8条记录.

如果文件名的长度超过16个字符，则只输出后16个字符

输入例子1:

E:\V1R2\product\fpgadrive.c 1325

输出例子1:

fpgadrive.c 1325 1

Python3版本

err_dict = {}
try:
    while True:
        s = input()
        err = s.split("\\")[-1]
        if err in err_dict:
            err_dict[err] += 1
        else:
            err_dict[err] = 1
except EOFError:
    i = 0
    while err_dict and i<8:
        max_err = max(err_dict,key=lambda x: err_dict[x])
        max_err_s = max_err.split(" ")
        f = "".join(max_err_s[:-1])
        f = f[-16:]
        n = max_err_s[-1]
        print(f,n,err_dict[max_err])
        del err_dict[max_err]
        i+=1

题三

扑克牌大小

​ 扑克牌游戏大家应该都比较熟悉了，一副牌由54张组成，含3~A，2各4张，小王1张，大王1张。牌面从小到大用如下字符和字符串表示（其中，小写joker表示小王，大写JOKER表示大王）😃
3 4 5 6 7 8 9 10 J Q K A 2 joker JOKER

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如：4 4 4 4-joker JOKER
请比较两手牌大小，输出较大的牌，如果不存在比较关系则输出ERROR

基本规则：
（1）输入每手牌可能是个子，对子，顺子（连续5张），三个，炸弹（四个）和对王中的一种，不存在其他情况，由输入保证两手牌都是合法的，顺子已经从小到大排列；

（2）除了炸弹和对王可以和所有牌比较之外，其他类型的牌只能跟相同类型的存在比较关系（如，对子跟对子比较，三个跟三个比较），不考虑拆牌情况（如：将对子拆分成个子）

（3）大小规则跟大家平时了解的常见规则相同，个子，对子，三个比较牌面大小；顺子比较最小牌大小；炸弹大于前面所有的牌，炸弹之间比较牌面大小；对王是最大的牌；

（4）输入的两手牌不会出现相等的情况。

答案提示：
（1）除了炸弹和对王之外，其他必须同类型比较。

（2）输入已经保证合法性，不用检查输入是否是合法的牌。

（3）输入的顺子已经经过从小到大排序，因此不用再排序了.

数据范围：保证输入合法

输入描述:

输入两手牌，两手牌之间用“-”连接，每手牌的每张牌以空格分隔，“-”两边没有空格，如4 4 4 4-joker JOKER。

输出描述:

输出两手牌中较大的那手，不含连接符，扑克牌顺序不变，仍以空格隔开；如果不存在比较关系则输出ERROR。

输入例子1:

4 4 4 4-joker JOKER

输出例子1:

joker JOKER       

Python3版本

s = input()
puke_map = {"3":1,"4":2,"5":3,"6":4,"7":5,"8":6,"9":7,"10":8,"J":9,"Q":10,"K":11,"A":12,"2":13,"joker":14,"JOKER":15}
p1,p2 = s.split("-")
p1_s = [puke_map[i] for i in p1.split(" ")]
p2_s = [puke_map[i] for i in p2.split(" ")]

if len(p1_s) == len(p2_s):
    if p1_s[0]>p2_s[0]:
        print(p1)
    elif p1_s[0]<p2_s[0]:
        print(p2)
    else:
        print("ERROR")
elif len(p1_s) == 2 and p1_s[0]==14:
    print(p1)
elif len(p2_s) == 2 and p2_s[0]==14:
    print(p2)
elif len(p1_s) == 4:
    print(p1)
elif len(p2_s) == 4:
    print(p2)
else:
    print("ERROR")