华为2016校园招聘上机笔试题_华为2016校园招聘上机笔试题-python-CSDN博客

本文链接：https://blog.csdn.net/qq_43471354/article/details/142422039

背景

最近刷题中，好久没写过算法题了，之前都是用的C++，后面语言切换成了Python，不过都是模板化码，具体的语法特性早忘记了；本次分享回顾+学习，整体感觉Python处理字符串题真的很爽啊，C++用起来还是熟悉习惯一些。

题目来源：华为2016校园招聘上机笔试题

题目

1.最高分是多少

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

时间限制：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

输入例子：
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

示例2

输入例子：
3 2
1 2 3
U 2 8
Q 3 1
输出例子：
8

思路

暴力做法：每次查询最大，遍历一次
注意处理输入输出
注意有数据问题：查询范围时，给的区间顺序可能是反的，需要swap一下

代码

#include <any>
#include <bits/stdc++.h>
#include <climits>
using namespace std;
 
int myMax(vector<int>& nums, int l, int r) {
    int ans = INT_MIN;
    for (int i = l; i <= r; i++) {
        ans = ans > nums[i] ? ans : nums[i];
    }
    return ans;
}
 
int main() {
    int n, m;
    while (cin >> n >> m) {
        // cin >> n >> m;
        vector<int> stus(n);
        for (int i = 0; i < n; i++) {
            cin >> stus[i];
        }
        char c;
        int a, b;
        while (m--) {
            cin >> c >> a >> b;
            if (c == 'Q') {
                if (a > b) swap(a, b);
                cout << myMax(stus, a - 1, b - 1) << endl;
            } else if (c == 'U') {
                stus[a - 1] = b;
            }
        }
    }
    return 0;
}
// 64 位输出请用 printf("%lld")

2.简单错误记录

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

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

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

输入描述：

一行或多行字符串。每行包括带路径文件名称，行号，以空格隔开。
    文件路径为windows格式
    如：E:\V1R2\product\fpgadrive.c 1325

输出描述：

将所有的记录统计并将结果输出，格式：文件名代码行数数目，一个空格隔开，如: fpgadrive.c 1325 1 
    结果根据数目从多到少排序，数目相同的情况下，按照输入第一次出现顺序排序。
    如果超过8条记录，则只输出前8条记录.
    如果文件名的长度超过16个字符，则只输出后16个字符

示例1

输入例子：
E:\V1R2\product\fpgadrive.c 1325
输出例子：
fpgadrive.c 1325 1

思路

注意处理输入输出
对列表按value排序

代码

import sys
 
res = {}
 
for line in sys.stdin:
    line = line.split()
    f = line[0].split('\\')[-1]
    err = int(line[1])
 
    name = f+' '+str(err)
    if name in res.keys():
        res[name] += 1
    else:
        res[name] = 1
 
# sort res by value
res = sorted(res.items(), key=lambda x: x[1], reverse=True)
 
cnt = 8
for k,v  in res:
    f, err = k.split()
    if len(f) > 16 : f = f[-16:]
    print(f, err, v)
    cnt -= 1
    if cnt == 0:
        break

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）输入的顺子已经经过从小到大排序，因此不用再排序了.

数据范围：保证输入合法

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

输入描述：

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

输出描述：

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

示例1

输入例子：
4 4 4 4-joker JOKER
输出例子：
joker JOKER

思路

对牌的情况进行分类归纳：
- 对王 0
- 炸弹 4
- 顺子（5个）5
- 三个 3
- 对子 2
- 单子 1
分类讨论，枚举所有情况。
注意牌比大小的顺序。

代码

import sys
 
 
def get_card_type(card):
    if 'joker' in card:
        return 0
    else:
        return len(card.split())
     
def isBigger(c1, c2):
    c1 = c1.split()[0]
    c2 = c2.split()[0]
    order = ['3', '4', '5', '6', '7', '8', '9', '10', 'J', 'Q', 'K', 'A', '2']
    return order.index(c1) > order.index(c2)
 
for line in sys.stdin:
    card1, card2 = line.split('-')
    # card1 = card1.split()
    # card2 = card2.split()
    # print(card1, card2)
    t1 = get_card_type(card1)
    t2 = get_card_type(card2)
    # print(t1, t2)
    if t1 == 0:
        if t2 == 0:
            print('ERROR')
        else:
            print(card1)
    elif t1 == 4:
        if t2 == 0:
            print(card2)
        elif t2 == 4:
            print(card1 if isBigger(card1, card2) else card2)
        else:
            print(card1)
    elif t1 == 5:
        if t2 == 0:
            print(card2)
        elif t2 == 4:
            print(card2)
        elif t2 == 5:
            print(card1 if isBigger(card1, card2) else card2)
        else:
            print('ERROR')
    elif t1 == 3:
        if t2 == 0:
            print(card2)
        elif t2 == 4:
            print(card2)
        elif t2 == 3:
            print(card1 if isBigger(card1, card2) else card2)
        else:
            print('ERROR')
    elif t1 == 2:
        if t2 == 0:
            print(card2)
        elif t2 == 4:
            print(card2)
        elif t2 == 2:
            print(card1 if isBigger(card1, card2) else card2)
        else:
            print('ERROR')
    elif t1 == 1:
        if t2 == 0:
            print(card2)
        elif t2 == 4:
            print(card2)
        elif t2 == 1:
            print(card1 if isBigger(card1, card2) else card2)
        else:
            print('ERROR')