牛客网——华为机试题库（11-20）

最新推荐文章于 2023-12-27 05:13:34 发布
最新推荐文章于 2023-12-27 05:13:34 发布
阅读量725 收藏 3
点赞数
分类专栏： 牛客-华为题库 文章标签： 华为 机试 题库
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_42589774/article/details/107172901
版权

11、数字颠倒

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    string str;
    while(n)
    {
        str += (n % 10) + '0';
        n /= 10;
    }
    
    cout << str << endl;
    
    return 0;
}

12、字符串反转

# include <iostream>
# include <string>

using namespace std;

int main()
{
    string str;
    while(getline(cin, str))
    {
        for(int i = str.size() - 1; i >= 0; i--)
            cout << str[i];
        cout << endl;
    }
    return 0;
}

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string str;
    cin >> str;
    reverse(str.begin(), str.end());
    cout << str;
    
    return 0;
}

13、句子逆序

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
    string str;
    while(getline(cin, str))
    {
        reverse(str.begin(), str.end());
        for(int i = 0; i < str.size(); ++i)
        {
            int j = i;
            while(j < str.size() && str[j] != ' ')
            {
                ++j;
            }
            reverse(str.begin() + i, str.begin() +j);
            i = j;
        }
        cout << str << endl;
    }
    
    return 0;
}

14、字串的连接最长路径查找

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

using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<string> dic;
    while(n--)
    {
        string str;
        cin >> str;
        dic.push_back(str);
    }
    sort(dic.begin(), dic.end());
    
    for(auto x : dic)
        cout << x << endl;
    
    return 0;
}

15、求int型数据在内存中存储时1的个数

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int count = 0;
    while(n)
    {
        if(n & 1)
            count ++;
        n = n >> 1;
    }
    cout << count << endl;
    
    return 0;
}

#include <iostream>

using namespace std;

int main()
{
    int n;
    cin >> n;
    int num = 0;
    while(n)
    {
        if(n % 2 == 1)
            num++;
        n /= 2;
    }
    
    cout << num << endl;
    
    return 0;
}

16、购物单

#include <iostream>
#include <vector>

using namespace std;
//总钱数小于32000
int dp[32000];

int main()
{
    int N, m;
    cin >> N >> m;
    
    //定义几个数组
    vector<int> zj(m+1), zjvw(m+1), fj1(m+1), fj1vw(m+1), fj2(m+1), fj2vw(m+1);
    
    for(int i = 1; i <= m; ++i)
    {
        int v, p, q;
        cin >> v >> p >> q;
        //主件
        if(q == 0)
        {
            zj[i] = v;
            zjvw[i] = v * p;
        }
        //附件1
        //不是i
        //q值对应的是从属的主件
        else if(fj1[q] == 0)
        {
            fj1[q] = v;
            fj1vw[q] = v * p;
        }
        //附件2
        else if(fj2[q] == 0)
        {
            fj2[q] = v;
            fj2vw[q] = v * p;
        }
    }
    
    //动态规划
    for(int i = 1; i <= m; ++i)
    {
        for(int j = N; j >= 1; j--)
        {
            //只要主件
            if(j >= zj[i])
                dp[j] = max(dp[j], dp[j-zj[i]] + zjvw[i]);
            //主件+附件1
            if(j >= zj[i] + fj1[i])
                dp[j] = max(dp[j], dp[j-zj[i]-fj1[i]] + zjvw[i] +fj1vw[i]);
            //主件+附件2
            if(j >= zj[i] + fj2[i])
                dp[j] = max(dp[j], dp[j-zj[i]-fj2[i]] + zjvw[i] +fj2vw[i]);
            //主件+附件1+附件2
            if(j >= zj[i] + fj1[i] + fj2[i])
                dp[j] = max(dp[j], dp[j-zj[i]-fj1[i]-fj2[i]] + zjvw[i] +fj1vw[i] +fj2vw[i]);
        }
    }
    cout << dp[N] << endl;
    
    return 0;
}

17、坐标移动

#include <iostream>
#include <vector>
#include <string>
using namespace std;

int main()
{
    string str;
    
    while(cin >> str)
    {
        //初始化坐标
        int x = 0, y = 0;
        //存储单步操作
        vector<string> steps;
        
        //把字符串拆分
        int wordlen = 0;
        for(int i = 0; i < str.size(); ++i)
        {
            while(str[i] != ';')
                wordlen ++, i ++;
            steps.push_back(str.substr(i - wordlen, wordlen));
            wordlen = 0;
        }
        //分解成功
        //for(auto x : steps) cout << x << endl;
        
        //对单个steps执行坐标变换
        for(int i = 0; i < steps.size(); ++i)
        {
            int num = 0;
            //长度3  A10
            if(steps[i].length() == 3 && steps[i][1] <= '9' && steps[i][1] >= '0' &&  steps[i][2] <= '9' && steps[i][2] >= '0')
                num = (steps[i][1] - '0') * 10 + steps[i][2] - '0';
            //长度2  A5
            if(steps[i].length() == 2 && steps[i][1] <= '9' && steps[i][1] >= '0')
                num = steps[i][1] - '0';
            
            switch(steps[i][0])//ASDW
            {
                case 'A': x -= num; break;
                case 'D': x += num; break;
                case 'W': y += num; break;
                case 'S': y -= num; break;
                default: break;
            }
        }
        cout << x << ',' << y << endl;
    }
    
    return 0;
}

18、识别有效的IP地址和掩码并进行分类统计

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

using namespace std;

int strtoint(string str)
{
    //68
    int sum = 0;
    for(int i = 0; i < str.size(); i ++)
        sum = sum * 10 + str[i] - '0';
    return sum;
}

vector<int> toint(string str)
{
    vector<int> res;
    //10.70.44.68
    int len = 0;
    for(int i = 0; i < str.size(); i ++)
    {
        while(str[i] != '.' && i < str.size())
            i ++, len ++;
        string nums = str.substr(i - len, len);
        int num = strtoint(nums);
        res.push_back(num);
        len = 0;
    }
    return res;
}

bool ismask(vector<int> mask)
{
    //255 254 255 0
    //长度 == 4
    //1在前
    if(mask.size() != 4)
        return false;
    
    if(mask[0] == 255)
    {
        if(mask[1] == 255)
        {
            if(mask[2] == 255)
            {
                //8位2进制
                //7个1  6个1 .。。 1个1  + 000
                if(mask[3] == 254 || mask[3] == 252 || mask[3] == 248 || mask[3] == 240 || mask[3] == 224 || mask[3] == 192 || mask[3] == 128 || mask[3] == 0)
                    return true;
                else
                    return false;
            }
            else{
                if(mask[2] == 254 || mask[2] == 252 || mask[2] == 248 || mask[2] == 240 || mask[2] == 224 || mask[2] == 192 || mask[2] == 128 || mask[2] == 0)
                    if(mask[3] == 0)
                        return true;
                    else
                        return false;
            }
        }
        else{
            if(mask[1] == 254 || mask[1] == 252 || mask[1] == 248 || mask[1] == 240 || mask[1] == 224 || mask[1] == 192 || mask[1] == 128 || mask[1] == 0)
                if(mask[3] == 0 && mask[2] == 0)
                    return true;
                else
                    return false;
            
        }
    }
    else{
        if(mask[0] == 254 || mask[0] == 252 || mask[0] == 248 || mask[0] == 240 || mask[0] == 224 || mask[0] == 192 || mask[0] == 128)
            if(mask[1] == 0 && mask[2] == 2 && mask[3] == 0)
                return true;
            else
                return false;
    }
    return false;
}

int main()
{
    vector<int> res(7,0);
    string str;
    while(cin >> str)
    {
        //10.70.44.68~255.254.255.0
        //分割ip mask
        string ips, masks;
        vector<string> temp;
        int len = 0;
        for(int i = 0; i < str.size(); i ++)
        {
            while(str[i] != '~' && i < str.size())
                i ++, len ++;
            string s = str.substr(i - len, len);
            temp.push_back(s);
            len = 0;
        }
        ips = temp[0];
        masks = temp[1];
        //cout << ips << ' ' << masks << endl;//分割成功
        
        //字符串 二进制 比较大小 转换成int
        vector<int> ip, mask;
        ip = toint(ips);
        mask = toint(masks);
        
        //子网掩码 11111 0000
        if(ismask(mask))
        {
            //判断ip
            
            //A类地址1.0.0.0~126.255.255.255;
            //B类地址128.0.0.0~191.255.255.255;
            //C类地址192.0.0.0~223.255.255.255;
            //D类地址224.0.0.0~239.255.255.255；
            //E类地址240.0.0.0~255.255.255.255
            //私网IP范围是
            //10.0.0.0～10.255.255.255
            //172.16.0.0～172.31.255.255
            //192.168.0.0～192.168.255.255
            if(ip[1] >= 0 && ip[1] <= 255 && ip[2] >= 0 && ip[2] <= 255 && ip[3] >= 0 && ip[3]<+ 255)
            {
                if(ip[0] >= 1 && ip[0] <=126)//A
                {
                    res[0] ++;
                    if(ip[0] == 10)//私有
                        res[6]++;
                }
                else if(ip[0] >= 128 && ip[0] <= 191)//b
                {
                    res[1] ++;
                    if(ip[0] == 172 && ip[1] >= 16 && ip[1] <= 31)//私有
                        res[6]++;
                }
                else if(ip[0] >= 192 && ip[0] <= 223)//c
                {
                    res[2] ++;
                    if(ip[0] == 192 && ip[1] == 168)//私有
                        res[6]++;
                }
                else if(ip[0] >= 224 && ip[0] <= 239)//d
                    res[3] ++;
                else if(ip[0] >= 240 && ip[0] <= 255)//e
                    res[4] ++;
            }
        }
        else
            res[5] ++;
    }
    
    //A~E  0~4
    //错误 5
    //私有 6
    cout << res[0] << ' ' << res[1] << ' ' << res[2] << ' ' << res[3] << ' ' << res[4] << ' ' << res[5] << ' '<< res[6] << endl;
    return 0;
}

19、简单错误记录

#include <iostream>
#include <string.h>
using namespace std;

//文件名 行数 次数
struct record
{
    char s[100];
    int col;
    int count;
};

int main()
{
    char filename[100];
    int col;
    int cnt = 0;//总记录条数 8
    
    record rec[10000];
    while(cin >> filename >> col)
    {
        //分隔 /路径
        //E:\V1R2\product\fpgadrive.c   1325
        //fpgadrive.c
        char *p = strrchr(filename, '\\');
        p++;
        if(strlen(p) > 16)//截取后16位
            p = p + (strlen(p) - 16);
        
        int flag = 0;
        
        //查重
        for(int i = 0; i < cnt; ++i)
        {
            if(strcmp(rec[i].s, p) == 0 && rec[i].col == col)
            {
                rec[i].count ++;
                flag = 1;
                break;
            }
        }
        
        if(!flag)//没有当前错误记录，全部插进去
        {
            strcpy(rec[cnt].s, p);
            rec[cnt].col = col;
            rec[cnt].count = 1;
            cnt ++;
        }
    }
    
    //输出8条
    int i = 0;
    if(cnt > 8)
        i = cnt - 8;
    else i = 0;
    
    for(; i < cnt; ++i)
    {
        cout << rec[i].s << " " << rec[i].col << " " << rec[i].count << endl;
        
    }
    return 0;
}

20、密码验证合格程序

#include <iostream> 
#include <vector>
#include <string.h>

using namespace std;

int main()
{
    vector<string> res;//OK NG
    string str;
    
    while(cin >> str)
    {
        int num[4] = {0};
        //1.长度超过8位
        if(str.size() <= 8)
            res.push_back("NG");
        else
        {
            //2.包括大小写字母.数字.其它符号,以上四种至少三种
            for(auto it = str.begin(); it != str.end(); it++)
            {
                if((*it) >= 'A' && (*it) <= 'Z') num[0] = 1;
                else if((*it) >= 'a' && (*it) <= 'z') num[1] = 1;
                else if((*it) >= '0' && (*it) <= '9') num[2] = 1;
                else num[3] = 1;
            }
            
            int count = 0;
            for(int i = 0; i < 4; i++)
            {
                count += num[i];
            }
            if(count < 3)
                res.push_back("NG");
            else
            {
                //3.不能有相同长度大于等于2的子串重复
                //查找字符串a是否包含子串b，不是用strA.find(strB) > 0
                //而是strA.find(strB) != string :: npos;
                //其中string :: npos是个特殊值，说明查找没有匹配
                //string::size_type pos = strA.find(strB);
                string::size_type pos;
                for(int i = 0; i < str.size(); i++)
                {
                    string sub = str.substr(i, 3);
                    pos = str.find(sub, i + 3);
                    if(pos != string::npos)
                        break;
                }
                if(pos == string::npos)
                    res.push_back("OK");
                else
                    res.push_back("NG");
                
            }
        }
    }
   
    for(auto x : res)
        cout << x << endl;
    
    return 0;
}
purple 桐
关注
  • 0
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
华为OD机试 - 快递员的烦恼 - 动态规划（Java 2024 D卷 200分）
学Java，找哪吒
04-26 1134
动态规划（Dynamic Programming, DP）是一种算法设计技术，用于解决具有重叠子问题和最优子结构的问题。
牛客网华为机试2
weixin_42607200的博客
04-14 1857
牛客网华为机试2
牛客网华为机试（持续更新ing）
HVACoder
04-11 4159
坐标移动 string str; string sub=str.substr(0,n);//取得str的子串，从0坐标开始总计n个字符 sub=str.substr(index);//取得子串，从index下标开始的后半部分子串 stoi(string);// string向int 的转换 str.find("xxx")!=string::npos; //找到了目标子串 //pair的初始化 vec.push_back({data1,data2}); vec.push_back(make_pair.
华为上机考试题系列（一）：牛客网的奇葩操作
sanmi8276的博客
07-13 3539
面试过华为和字节跳动的都知道这两家公司很喜欢与牛客网合作，但牛客网的东西真的垃圾，华为使用牛客网的上机代码测试系统，字节跳动使用牛客网的视频会议（这里推荐腾讯的会议app，比牛客网稳定太多了） 下面开始说正文 首先是牛客网的输入： 牛客网所有题目均需要使用标准化输入接受输入的值（再吐槽一句，这个比leetcode的函数传参的方式接受输入值的体验差很多） 比如，python3可以使用如下的标准输入方式，其他语言自行百度吧 import sys for a in sys.stdin: pas
牛客网机试题
hellolianhua的博客
07-12 1275
第一题：反转链表 1.1题目描述 输入一个链表，反转链表后，输出新链表的表头。 输入： {1,2,3} 返回值： {3,2,1} 具体如图： 1.2解题思路 需要三个指针:pre，p,q去完成一个头节点插入 1.3代码 java /* public class ListNode { int val; ListNode next = null; ListNode(int val) { this.val = val; ..
牛客网华为软件测试题库,牛客网华为机试题答案
最新发布
YYmmsss的博客
12-27 180
列表lis使用函数fn排序，其实就是给[”e", “n”, “r”, “h”]排序-> [‘e’, ‘h’, ‘n’, ‘r’]，并且将列表降序排列-> [‘r’, ‘n’, ‘h’, ‘e’]，最终得到 [‘pear’, ‘lemon’, ‘peach’, ‘apple’]原来的 a = [10,6,23,-90,0,3]，交换后的 a =3.再执行内部函数 func(a,2,3) ,还是满足2
华为od机试题库 - 2023Q1
03-05
华为od机试题库，高命中率，有答案。要是题目中有不会的可以联系博主，亲自解答。
牛客网-华为机试练习题1
08-04
前言在找工作笔试刷题的过程中，对于动态规划问题不熟悉，找了很多资料，最终发现知乎上的一个回答不错，这里对其进行简单总结。原回答链接如下：https://www.
第十四届中国研究生电子设计竞赛——华为命题-----语音合成.zip
10-22
第十四届中国研究生电子设计竞赛——华为命题-----语音合成.zip
牛客网华为机考（HJ1~HJ10）
Yide-Chan的博客
06-06 1224
牛客网华为机考 HJ2 计算某字符出现次数 简单 通过率：31.87% 时间限制：1秒 空间限制：32M知识点[字符串、哈希]写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不......
华为程序员笔试题大全
08-18
华为招实习生和正式工各年的笔试题大全，内容很丰富，对于要进华为或其它考C、C++的同学很有用
2016华为研发类机试题
04-03
华为2016机试题，2.5年制硕士生
华为中兴FPGA面试题
09-08
华为中兴FPGA面试题pdf版本，有需要的可以拿去看看 。
华为中兴的FPGA岗位面试题
03-05
华为中兴的FPGA岗位面试题，绝对经典，希望大家喜欢。
「解析」牛客网-华为机考企业真题 1-20
绿色羽毛
03-24 2428
又是一年春招时，有幸收到华为自动驾驶算法岗，之前刷题不多，在此汇总下牛客网的真题，主要采用Python编写，个人觉得语言只是实现工具而已，并不是很关键，Python简洁易懂，更加适合算法工程师快速验证idear，避免重复造轮子的繁琐，希望对看合集的你有些许帮助！
输入数据有多组。 每组一行，为两个整数A, B。 输入以0 0结束。
hyc的博客
12-31 2万+
#include #include int main() { int a,b,i,n=0,c[100]; for(i=0;i<100;i++) { scanf("%d%d",&a,&b); if(a==0&&b==0)break; c[i]=a+b; n++; } for(i=0;i<
华为硬件研发笔试题
weixin_34351321的博客
01-13 1万+
【华为硬件笔试题1】 　　一 选择 13个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 　　1.微分电路 　　2.CISC,RISC 　　3.数据链路层 　　二 填空 10个题目,没有全部抄下来,涉及的课程有电路,模拟电路,数字电路,信号与系统,微机原理,网络,数字信号处理 　　1.TIC6000 DSP 　　2.二极管 　　3.RISC 4...
【硬件测试】华为2016校招·硬件技术工程师机考试题及答案
热门推荐
wooozxl的博客
08-14 5万+
1.(判断题)DRAM上电时存储单元的内容是全0，而Flash上电时存储单元的内容是全1。(4分)  A.正确  B.错误  FLASH可保存  2.(判断题)眼图可以用来分析高速信号的码间干扰、抖动、噪声和衰减。(4分)  A.正确  B.错误  3.(判断题)以太网交换机将冲突域限制在每个端口，提高了网络性能。(4分)  A.正确  B.错误  4.(判断题)放大电路的输出信号产生非线
华为机试二星题--书籍叠放c++
08-10
题目要求：有n本书和h个书堆。一开始所有的书都叠放在不同的书堆中，每个书堆上可以叠放无数本书。将第i本书依次放入书堆中，第i本书的放置位置遵循以下规则： 1. 如果第i-1本书在第j个书堆中，那么第i本书会放在第...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值