华为2016校园招聘机试编程题

华为2016校园招聘机试编程题

1.最高成绩查询

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

输入描述:

输入包括多组测试数据。

每组输入第一行是两个正整数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。

输出描述:

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

输入例子:

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

输出例子:

5

6

5

9

完整测试代码如下：

#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;
int main()
{
    int i;
    int n, m, num[100];
    while (cin >> n >> m)
    {
        vector<int> score(n);
        //录入成绩
        for (i = 0; i < n; i++)
        {
            cin >> score[i];
        }
        int a, b;
        char str;
        int j = 0;
        for (i = 0; i < m; i++)
        {
            cin >> str >> a >> b;
            if (str == 'U')
                score[a - 1] = b;
            if (str == 'Q')
            {
                if (a > b)
                    swap(a, b);
                num[j]= *max_element(score.begin() + a - 1, score.begin() + b);
                j++;
            }
        }
        for (i = 0; i < j; i++)
            cout << num[i] << endl;
    }
    getchar();
    getchar();
    return 0;
}

测试结果：

 

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

开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。

 处理:

   1.记录最多8条错误记录，对相同的错误记录(即文件名称和行号完全匹配)只记录一条，错误计数增加；(文件所在的目录不同，文件名和行号相同也要合并)

   2.超过16个字符的文件名称，只记录文件的最后有效16个字符；(如果文件名不同，而只是文件名的后16个字符和行号相同，也不要合并)

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

输入描述:

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

    文件路径为windows格式

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

输出描述:

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

如: fpgadrive.c 1325 1

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

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

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

输入例子:

E:\V1R2\product\fpgadrive.c 1325

输出例子:

fpgadrive.c 1325 1

完整代码如下：

//华为的题目细节太多，不过瘾
#include <iostream>
#include <vector>
#include <map>
#include <string>
#include <algorithm>

using namespace std;

string GetKey(string fn)  //找到文件名
{
    int pos = fn.rfind('\\');
    return fn.substr(pos + 1);
}

string GetPart(string n)  //找到文件名的后16个字符
{
    int pos = n.rfind(" ");
    return n.substr(max(0, pos - 16), min(16, pos)) + n.substr(pos);
    //substr是C++语言函数，主要功能是复制子字符串，要求从指定位置开始，并具有指定的长度。
}
struct item
{
    string key;
    int cc;
    item(string k) :key(k), cc(1)
    {}
};

bool compare(item a, item b)//确定compare是true还是false，确定是升序还是降序排列
{
    return a.cc>b.cc ? true : false;
}
int main()
{
    map<string, int> strToindex;
    vector <item> vc;

    string str_in;
    while (getline(cin, str_in))
    {
        if (str_in.size() == 0)
            break;

        string key = GetKey(str_in);//将文件名赋值给key
        if (strToindex.count(key) == 0)//count函数，C++标准模板库函数，用于统计某一值在一定范围内出现的次数
        {
            strToindex.insert(make_pair(key, vc.size()));
            vc.push_back(item(key));
        }
        else
            vc[strToindex[key]].cc++;
    }

    stable_sort(vc.begin(), vc.end(), compare);//升序排列

    int cc = 0;
    for (int i = 0; i<vc.size(); i++)
    {
        cout << GetPart(vc[i].key) << " " << vc[i].cc << endl;
        cc++;
        if (cc >= 8)
            break;
    }

    return 0;
}

测试结果：

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

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

输入例子:

4 4 4 4-joker JOKER

输出例子:

joker JOKER

分析：把输入分成两个字符串，由于扑克牌里的字符比较比较混乱，我直接把数据处理了一下存到了vector里，然后再分情况比较，如果有一方为大小王，那肯定是大小王大，如果有一方有炸弹，那就要分另一方是不是也是炸弹，是炸弹就要比较大小，不是的话肯定是炸弹大。剩余的情况只要比较vector中第一个数哪个比较大就可以了，当然前提是两者是可以比较的也就是vector的size相同。

完整代码如下：

//扑克牌大小
#include <iostream>
#include <vector>
#include <string>
using namespace std;
vector<int> helper(string s)
{
    //helper函数将字符串s每一位对应成牌面表示的数字存储到vector中，
    //方便后续进行比较
    vector<int> v;
    for (int i = 0; i<s.size(); i++)
    {
        if (s[i] == '1')
        {
            v.push_back(10);
            i++;
        }
        else if (s[i] == 'J') 
            v.push_back(11);
        else if (s[i] == 'Q')
            v.push_back(12);
        else if (s[i] == 'K')
            v.push_back(13);
        else if (s[i] == 'A') 
            v.push_back(14);
        else if (s[i] == '2')
            v.push_back(15);
        else if (s[i] == ' ') 
            continue;
        else 
            v.push_back(s[i] - '0');
    }
    return v;
}
int main(){
    string s;
    getline(cin, s);
    unsigned int k = s.find('-');
    int n = s.size();
    //将输入分成两个字符串，分别存储在s1和s2中
    string s1 = s.substr(0, k);
    string s2 = s.substr(k + 1);
    if (s1 == "joker JOKER" || s2 == "joker JOKER")//判断是否有一方是对王
    {
        cout << "joker JOKER" << endl;//对王最大，直接输出
        return 0;
    }
    vector<int> v1 = helper(s1);//调用helper函数
    vector<int> v2 = helper(s2);
    if (v1.size() == 4 && v2.size() == 4)
        //两个输入都是4个字符只能是炸弹，比较两个炸弹的大小
    {
        if (v1[0]<v2[0]) 
            cout << s2 << endl;
        else
            cout << s1 << endl;
        return 0;
    }
    if (v1.size() == 4)
        //一个是炸弹，另一个不是炸弹，输出炸弹 
        cout << s1 << endl;
    else if (v2.size() == 4) 
        cout << s2 << endl;
    else if (v1.size() != v2.size())
        //两个字符输入不匹配，输出错误ERROR
        cout << "ERROR" << endl;
    else if (v1[0]<v2[0]) 
        cout << s2 << endl;
    else if (v1[0]>v2[0])
        cout << s1 << endl;
    else
    {
        cout << "ERROR" << endl;
    }
    return 0;
}

调试结果如下：

 个人能力有限，欢迎各位博友批评指正！！！