华为嵌入式软件开发工程师笔试 8-23

《嵌入式软件开发笔试与面试手册》：https://blog.nowcoder.net/zhuanlan/jvN8gj

《软件开发笔试汇总》：https://blog.nowcoder.net/zhuanlan/0oDWVm

获取连通的相邻节点列表

在网元内，存在了N个转发节点，每个转发节点有自己唯一的标识TB且每个节点有M个端口，节点间通过端口进行报文通讯。出于业务隔离的需求，服务器内的端口被划分为多个通讯平面(用VLAN隔离，每个VLAN都有一个VLAN ID作为标识)：

1、如果两个端口的VLAN ID相同，则说明这两个端口处于同个VLAN，且处于连通状态;

2、如果两个端口的VLANID不同，则说明这两个端口处于不同VLAN，彼此不连通;

现给出节点A的端口数及其各端口所属的VLAN ID，以及节点A相邻的其他节点和端口信息。

要求获取与节点A处于连通状态的所有相邻节点的TB列表（按TB从小到大顺序输出）

第1行:M VLAN_ID_1...VLAN_ID_m

数据间有空格隔开，分别表示:节点A有M个端口，各个端口所属的VLAN_ID，即后面VLAN_ID_m表示第m个端口的VLAN ID。

其中，网元内节点的端口数量M的取值范围为[1,4];端口划分VLAN ID的取值范围为[1,4];

第2行:N

表示与节点A相邻的其他节点有N个，N的取值范围为[0,4000)

第3行开始，将有N行数据，分别描述与节点A相邻的节点的TB和端口信息

输入格式为:TBx Mx VLAN_ID_xx...VLAN_ID_xm

数据间有空格隔开，分别表示: 节点x的TBx，有Mx个端口，各个端口所属的VLAN_ID，即后面VLAN_ID_xm表示第m个端口的VLAN ID。

其中，网元内节点TB的取值范围为(0,4294967295);

第1行:N

表示与节点A连通的相邻节点个数，如 N为0，则无需在输出其他信息

第2行:TB_1...TB_n

数据间有空格隔开，分别表示:与节点A连通的相邻节点的TB，个数为N，按从小到大的顺序输出。

1 1 3 1024 2 1 2 1023 1 1 1025 3 2 2 3

2 1023 1024

#include <iostream>
#include <vector>
#include <set>
#include <algorithm>

using namespace std;

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);

    set<long long> s;
    int M;
    cin >> M;
    for (int i = 0; i < M; i++) {
        long long a;
        cin >> a;
        s.insert(a);
    }

    int N;
    cin >> N;
    vector<long long> nodes;
    for (int i = 0; i < N; i++) {
        long long TB, Mx;
        cin >> TB >> Mx;
        bool flag = false;
        for (int j = 0; j < Mx; j++) {
            long long VLAND;
            cin >> VLAND;
            if (s.find(VLAND) != s.end()) {
                flag = true;
            }
        }
        if (flag) nodes.push_back(TB);
    }

    sort(nodes.begin(), nodes.end());

    if (!nodes.empty()) {
        cout << nodes.size() << "\n";
        for (long long re : nodes) {
            cout << re << " ";
        }
    }
    else {
        cout << 0 << "\n";
    }

    return 0;
}

字符串处理器

产品代码需要设计一个带游标的字符串处理器，它需要实现以下功能:

插入:在游标所在处添加文本，其对应操作为insert str,insert表示插入操作命令关键字 (区分大小写)，str表示待操作的字符串，insert操作执行后将str拼接到游标当前位置，同时游标移动到str的右边;

删除:在游标所在处删除文本，其对应操作为delete len，delete表示删除操作命令关键字(区分大小写)，len为整数，表示删除游标左边字符串的长度，此时len要求大于等于0，如果len小于或len大于字符串长度，认为输入命名非法，不做任何处理;

移动:将游标往左或者往右移动，其对应操move cnt，move表示游标移动操作命令关键字(区分大小写)，cnt为整数，表示游标移动次数，cnt如果为负数时表示向左移动cnt次，如果为正数表示向右移动cnt次数，如果cnt等于0，则表示游标不移动，如果移动次数cnt超过字符串左右边界则认为输入命名非法，不做任何处理: