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

最新推荐文章于 2022-05-18 22:07:48 发布

辞树 LingTree

最新推荐文章于 2022-05-18 22:07:48 发布

阅读量314

点赞数

分类专栏：公司真题套题记录

本文链接：https://blog.csdn.net/l18339702017/article/details/103713095

版权

套题记录同时被 2 个专栏收录

32 篇文章 0 订阅

订阅专栏

公司真题

8 篇文章 0 订阅

订阅专栏

1/3 [编程题]最高分是多少

[编程题]最高分是多少

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

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

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

输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。
学生ID编号从1编到N。
第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩
接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少
当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出描述:

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

输入例子1:

输出例子1:

#include<bits/stdc++.h>
using namespace std;
#define clr(a) memset(a, 0, sizeof(a))
 
 
typedef long long ll;
const int maxn = 1e5 +10;
const int INF = 0x3f3f3f3f;
const int MOD = 1e9 + 7;
const int MAXN = 2e6 + 10;
 
int n, m;
struct node{
    int l, r, maxx;
    int mid(){
        return (l + r) >> 1;
    }
}tree[MAXN*2];
 
void pushup(int x){
    tree[x].maxx = max(tree[x<<1].maxx, tree[x<<1|1].maxx);
}
 
void build(int x, int l, int r){
    tree[x].l = l;
    tree[x].r = r;
    if(l == r){
        int t;
        scanf("%d", &t);
        tree[x].maxx = t;
        return;
    }
    int mid = tree[x].mid();
    build(x<<1, l, mid);
    build(x<<1|1, mid+1, r);
    pushup(x);
}
 
void update(int x, int pos, int val){
    if(tree[x].l == tree[x].r){
        tree[x].maxx = val;
        return;
    }
    int mid = tree[x].mid();
    if(pos <= mid) update(x<<1, pos, val);
    else update(x<<1|1, pos, val);
    pushup(x);
}
 
int query(int x, int l, int r){
    if(tree[x].l == l && tree[x].r == r){
        return tree[x].maxx;
    }
    int mid = tree[x].mid();
    if(mid >= r) return query(x<<1, l, r);
    else if(mid < l) return query(x<<1|1, l, r);
    else return max(query(x<<1, l, mid), query(x<<1|1, mid+1, r));
}
 
int main(){
    while(scanf("%d%d", &n, &m) != EOF){
        clr(tree);
        build(1, 1, n);
        while(m--){
            char op[2];
            int x, y;
            scanf("%s%d%d", op, &x, &y);
            //printf("%c %d %d \n", op[0], x, y);
            if(op[0] == 'Q'){
                if(x < y) printf("%d\n", query(1, x, y));
                else printf("%d\n", query(1, y, x));
            }
 
            else
                update(1, x, y);
        }
    }
    return 0;
}

2/3 [编程题]简单错误记录

[编程题]简单错误记录

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

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

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

输入描述:

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

    文件路径为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

#include<bits/stdc++.h>
using namespace std;
#define line cout << "-----------" << endl;

const int N = 3000 + 10;

int n;
struct node{
    string name;
    int cnt, id;
}p[N];
struct Node{
    int cnt, id;
};
map<string, Node> mp;

bool cmp(node a, node b){
    if(a.cnt != b.cnt) return a.cnt > b.cnt;
    else return a.id < b.id;
}

int id = 1;
int main(){
    //freopen("data.txt", "r", stdin);
    string s;
    while(cin >> s){
        string hang, temp = " ";
        cin >> hang;
        s += temp;
        s += hang;
        int len = s.length();
        for(int i = len-1; i >= 0; i--){
            if(s[i] == '\\'){
                s = s.substr(i+1, len);
                break;
            }
        }
        if(!mp[s].cnt) mp[s].id = id++;
        mp[s].cnt++;
    }
    map<string, Node>::iterator it, st;
    for(it = mp.begin(); it != mp.end(); it++){
        p[n].id = it->second.id;
        p[n].name = it->first;
        p[n++].cnt = it->second.cnt;
    }
    sort(p, p +n, cmp);

    for(int i = 0; i < 8 && i < n; i++){
        string str = p[i].name;
        int len = str.length();
        for(int j = 0; j < len; j++){
            if(str[j] == ' '){
                if(j > 16){
                    str = str.substr(j-16, len);
                }
            }
        }
        cout << str << " " << p[i] .cnt << endl;
    }
    return 0;
}

3/3 [编程题]扑克牌大小

[编程题]扑克牌大小

时间限制：C/C++ 10秒，其他语言20秒

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

扑克牌游戏大家应该都比较熟悉了，一副牌由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

#include<bits/stdc++.h>
using namespace std;
#define line cout << "-----------" << endl;

const int maxn = 1e3 + 10;

char s[maxn], a[maxn], b[maxn];
map<char, int>mp;

bool Is_boom(char s[], int sn){
    if(sn == 4 && s[0] == s[1] && s[1] == s[2] && s[2] == s[3]) return true;
    if(sn == 2 && ((s[0] == 's' && s[1] == 'S') || (s[1] == 's' && s[0] == 'S'))) return true;
    return false;
}

int main(){
    mp['3'] = 1; mp['4'] = 2; mp['5'] = 3; mp['6'] = 4; mp['7'] = 5; mp['8'] = 6;
    mp['9'] = 7; mp['p'] = 8; mp['J'] = 9; mp['Q'] = 10; mp['K'] = 11; mp['A'] = 12;
    mp['2'] = 13; mp['s'] = 14; mp['S'] = 15;
    gets(s);
    int len = strlen(s), pos = -1, an = 0, bn = 0;
    for(int i = 0; i < len; i++){
        if(s[i] == '-'){
            pos = i; break;
        }
        if(s[i] == ' ') continue;
        if(s[i] == 'J' && s[i+1] == 'O'){
            a[an++] = 'S';
            i += 4;
        }
        else if(s[i] == 'j' && s[i+1] == 'o'){
            a[an++] = 's';
            i += 4;
        }
        else if(s[i] == '1' && s[i+1] == '0'){
            a[an++] = 'p'; i += 1;
        }
        else a[an++] = s[i];
    }
    for(int i = pos+1; i < len; i++){
        if(s[i] == ' ') continue;
        if(s[i] == 'J' && s[i+1] == 'O'){
            b[bn++] = 'S';
            i += 4;
        }
        else if(s[i] == 'j' && s[i+1] == 'o'){
            b[bn++] = 's';
            i += 4;
        }
        else if(s[i] == '1' && s[i+1] == '0'){
            b[bn++] = 'p'; i += 2;
        }
        else b[bn++] = s[i];
    }
    //printf("%d!!!!!    %s    !!!!    %s   !!!\n", pos, a, b);
    bool win = true;//a胜为1 ，b胜为2
    bool exit_boom = (Is_boom(a, an) || Is_boom(b, bn));
    if(exit_boom){
        if(an == bn){
            if(mp[a[0]] > mp[b[0]]) win = true;
            else win = false;
        }
        else{
            if((a[0] == 's' || a[0] == 'S')) win = true;
            else if((b[0] == 's' || b[0] == 'S')) win = false;
            else{
                if(an == 4) win = true;
                else win = false;
            }
        }
    }
    else{
        if(an != bn){
            printf("ERROR\n");
            return 0;
        }
        if(mp[a[0]] > mp[b[0]]) win = true;
        else win = false;
    }
    if(win){
        for(int i = 0; i < pos; i++)
            printf("%c", s[i]);
    }
    else{
        for(int i = pos+1; i < len; i++)
            printf("%c", s[i]);
    }
    return 0;
}