华为笔试题（8）

最新推荐文章于 2022-08-30 18:00:00 发布
最新推荐文章于 2022-08-30 18:00:00 发布
阅读量556 收藏 2
点赞数
分类专栏： 算法题
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/LCBSSG/article/details/77936503
版权

一、
1、对输入的字符串进行加解密，并输出。
2、加密方法为：
当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；
当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；
其他字符不做变化。
3、解密方法为加密的逆过程
输入描述:
输入说明
输入一串要加密的密码
输入一串加过密的密码
输出描述:
输出说明
输出加密后的字符
输出解密后的字符
示例1
输入
abcdefg
BCDEFGH
输出
BCDEFGH
abcdefg

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //枚举法，无脑手速快
        while(sc.hasNext()) {
            String encode = sc.next();
            String decode = sc.next();
            System.out.println(encoding(encode.toCharArray()));
            System.out.println(decoding(decode.toCharArray()));
        }
        sc.close();
    }

    public static String encoding(char[] chs){
        for(int i = 0; i < chs.length; i++) {
            if(chs[i] == 'z') {
                chs[i] = 'A';
            }else if(chs[i] == 'Z') {
                chs[i] = 'a';
            }else if(chs[i] == '9') {
                chs[i] = '0';
            }else if(chs[i] >= '0' && chs[i] <= '8') {
                chs[i]++;
            }else if(chs[i] >= 'a' && chs[i] <= 'y') {
                chs[i] += 'A' - 'a' + 1;
            }else if(chs[i] >= 'A' && chs[i] <= 'Y') {
                chs[i] -= 'A' - 'a' - 1;
            }
        }
        return new String(chs);
    }

    public static String decoding(char[] chs){
        for(int i = 0; i < chs.length; i++) {
            if(chs[i] == 'A') {
                chs[i] = 'z';
            }else if(chs[i] == 'a') {
                chs[i] = 'Z';
            }else if(chs[i] == '0') {
                chs[i] = '9';
            }else if(chs[i] >= '1' && chs[i] <= '9') {
                chs[i]--;
            }else if(chs[i] >= 'B' && chs[i] <= 'Z') {
                chs[i] -= 'A' - 'a' + 1;
            }else if(chs[i] >= 'b' && chs[i] <= 'z') {
                chs[i] += 'A' - 'a' - 1;
            }
        }
        return new String(chs);
    }
}

二、
按照指定规则对输入的字符串进行处理。
详细描述：
将输入的两个字符串合并。
对合并后的字符串进行排序，要求为：下标为奇数的字符和下标为偶数的字符分别从小到大排序。
这里的下标意思是字符在字符串中的位置。
对排序后的字符串进行操作
如果字符为‘0’——‘9’或者‘A’——‘F’或者‘a’——‘f’，
则对他们所代表的16进制的数进行BIT倒序的操作，并转换为相应的大写字符。
如字符为‘4’，为0100b，则翻转后为0010b，也就是2。转换后的字符为‘2’；
如字符为‘7’，为0111b，则翻转后为1110b，也就是e。转换后的字符为大写‘E’。
输入描述:
输入两个字符串
输出描述:
输出转化后的结果
示例1
输入
dec fab
输出
5D37BF

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()) {
            String str1 = sc.next();
            String str2 = sc.next();
            String str = str1 + str2;
            char[] chs = str.toCharArray();
            sort(chs);
            System.out.println(reverse(chs));
        }
        sc.close();
    }
    //分别对奇数和偶数做插入排序
    public static void sort(char[] chs){
        for(int i = 0; i < 2; i++) {
            for(int j = i + 2; j < chs.length; j += 2) {
                int index = j;
                char tmp = chs[j];
                while(index - 2 >= 0 && chs[index - 2] > tmp) {
                    chs[index] = chs[index - 2];
                    index -= 2;
                }
                chs[index] = tmp;
            }      
        }
    }
    //照着题目要求一步一步来
    public static String reverse(char[] chs) {
        StringBuffer sb = new StringBuffer();
        for(int i = 0; i < chs.length; i++) {
            if(chs[i] >= '0' && chs[i] <= '9' || 
                    chs[i] >= 'a' && chs[i] <= 'f'||
                    chs[i] >= 'A' && chs[i] <= 'F') {
                int temp = Integer.parseInt(chs[i]+"", 16);//转16进制
                String binary = Integer.toBinaryString(temp);//转2进制，并在前面补零，保证每位
                binary = "0000" + binary;//前面补0，之后截取，保证每个数都有四位
                binary = binary.substring(binary.length() - 4);//截取
                StringBuffer tmp = new StringBuffer(binary);
                tmp = tmp.reverse();//逆转
                int binaryInt = Integer.parseInt(tmp.toString(), 2);//转为2进制数
                String reverse = Integer.toHexString(binaryInt).toUpperCase();//转换为大写字符
                sb.append(reverse);
            }else{
                sb.append(chs[i]);
            }
        }
        return sb.toString();
    }
}

三、
对字符串中的所有单词进行倒排。
说明：
1、每个单词是以26个大写或小写英文字母构成；
2、非构成单词的字符均视为单词间隔符；
3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；
4、每个单词最长20个字母；
输入描述:
输入一行以空格来分隔的句子
输出描述:
输出句子的逆序
示例1
输入
I am a student
输出
student a am I

public class Main{
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()) {
            String str = sc.nextLine();
            String[] strs = reverse(str).split("[^a-zA-z]");
            for(int i = 0; i < strs.length; i++) {
                strs[i] = reverse(strs[i]);
            }
            for(int i = 0; i < strs.length - 1; i++) {
                if(!strs[i].matches("")) {
                    System.out.print(strs[i]+" ");
                }
            }
            if(strs[strs.length - 1] != "") {
                System.out.println(strs[strs.length - 1]);
            }
        }
        sc.close();
    }

    private static String reverse(String str) {
        char[] chs = str.toCharArray();
        for(int i = 0, j = chs.length - 1; i < j; i++, j--) {
            char tmp = chs[i];
            chs[i] = chs[j];
            chs[j] = tmp;
        }
        return new String(chs);
    }
}

四、
输出7有关数字的个数，包括7的倍数，还有包含7的数字（如17，27，37…70，71，72，73…）的个数
输入描述:
一个正整数N。(N不大于30000)
输出描述:
不大于N的与7有关的数字个数，例如输入20，与7有关的数字包括7,14,17.
示例1
输入
20
输出
3

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int n = sc.nextInt();
            System.out.println(process(n));
        }
        sc.close();
    }

   public static int process(int n){
        int res = 0;
        for(int i = 1; i <= n; i++) {
            if(i % 7 == 0) {
                res++;
            }else {
                if(String.valueOf(i).contains("7")) {
                    res++;
                }
            }
        }
        return res;
    }
}

五、
Lily上课时使用字母数字图片教小朋友们学习英语单词，
每次都需要把这些图片按照大小（ASCII码值从小到大）排列收好。
输入描述:
Lily使用的图片包括”A”到”Z”、”a”到”z”、”0”到”9”。输入字母或数字个数不超过1024。
输出描述:
Lily的所有图片按照从小到大的顺序输出
示例1
输入
Ihave1nose2hands10fingers
输出
0112Iaadeeefghhinnnorsssv

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        //只有数字和字母，可以用桶排序
        while(sc.hasNext()){
            String str = sc.next();
            int[] bit = new int[128];
            int len = str.length();
            for(int i = 0; i < len; i++) {
                bit[str.charAt(i)]++;
            }
            StringBuffer sb = new StringBuffer();
            for(int i = 0; i < 128; i++) {
                while(bit[i] != 0) {
                    sb.append((char)i);
                    bit[i]--;
                }
            }
            System.out.println(sb.toString());
        }
        sc.close();
    }
}

六、
有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：
首先，选择一个单词作为密匙，如TRAILBLAZERS。
如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。
现在，修改过的那个单词属于字母表的下面，如下所示：
A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
T R A I L B Z E S C D F G H J K M N O P Q U V W X Y
上面其他用字母表中剩余的字母填充完整。在对信息进行加密时，信息中的每个字母被固定于顶上那行，
并用下面那行的对应字母一一取代原文的字母(字母字符的大小写状态应该保留)。
因此，使用这个密匙，Attack AT DAWN(黎明时攻击)就会被加密为Tpptad TP ITVH。
输入描述:
先输入key和要加密的字符串
输出描述:
返回加密后的字符串
示例1
输入
nihao ni
输出
le

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String key = sc.nextLine();
            String password = sc.nextLine();
            //建立对照表
            List<Character> list = new LinkedList<>();
            //去重
            for (int i = 0; i < key.length(); i++){
                if (!list.contains(key.charAt(i))){
                    list.add(key.charAt(i));
                }
            }
            //加上剩余的
            for (int i = 97; i < 123; i++){
                if (!list.contains((char) i)){
                    list.add((char) i);
                }
            }
            //开始翻译
            StringBuffer sb = new StringBuffer();
            for (int i = 0; i < password.length(); i++){
                sb.append(list.get(password.charAt(i) - 'a'));
            }
            System.out.println(sb.toString());
        }
        sc.close();
    }
}

七、
假设一个球从任意高度自由落下，每次落地后反跳回原高度的一半;
再落下, 求它在第5次落地时，共经历多少米?第5次反弹多高？
输入描述:
输入起始高度，int型
输出描述:
分别输出第5次落地时，共经过多少米，第5次反弹多高
示例1
输入
1
输出
2.875
0.03125

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            int init = sc.nextInt();
            double through = init;
            int n = 4;
            double tmp = init;
            while(n-- > 0) {
                tmp /= 2;
                through += tmp * 2;
            }
            System.out.println(through);
            System.out.println(tmp / 2);
        }
        sc.close();
    }
}

八、
输入一行字符，分别统计出包含英文字母、空格、数字和其它字符的个数。
输入描述:
输入一行字符串，可以有空格
输出描述:
统计其中英文字符，空格字符，数字字符，其他字符的个数
示例1
输入
1qazxsw23 edcvfr45tgbn hy67uj m,ki89ol.\/;p0-=\][
输出
26
3
10
12

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String str = sc.nextLine();
            char chs[] = str.toCharArray();
            int letter = 0, space = 0, digit = 0, other = 0;
            for(int i = 0; i < chs.length; i++) {
                if(chs[i] >= 'a' && chs[i] <= 'z' || chs[i] >= 'A' && chs[i] <= 'Z') {
                    letter++;
                }else if(chs[i] >= '0' && chs[i] <= '9') {
                    digit++;
                }else if(chs[i] == ' ') {
                    space++;
                }else {
                    other++;
                }
            }
            System.out.println(letter);
            System.out.println(space);
            System.out.println(digit);
            System.out.println(other);
        }
        sc.close();
    }
}

九、
子网掩码是用来判断任意两台计算机的IP地址是否属于同一子网络的根据。
子网掩码与IP地址结构相同，是32位二进制数，其中网络号部分全为“1”和主机号部分全为“0”。
利用子网掩码可以判断两台主机是否中同一子网中。
若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明这两台主机在同一子网中。
示例：
I P 地址　 192.168.0.1
子网掩码　 255.255.255.0
转化为二进制进行运算：
I P 地址　11010000.10101000.00000000.00000001
子网掩码　11111111.11111111.11111111.00000000
AND运算
　　　　11000000.10101000.00000000.00000000
转化为十进制后为：
　　　　192.168.0.0
I P 地址　 192.168.0.254
子网掩码　 255.255.255.0
转化为二进制进行运算：
I P 地址　11010000.10101000.00000000.11111110
子网掩码　11111111.11111111.11111111.00000000
AND运算
　　　　　11000000.10101000.00000000.00000000
转化为十进制后为：
　　　　　192.168.0.0
通过以上对两台计算机IP地址与子网掩码的AND运算后，我们可以看到它运算结果是一样的。
均为192.168.0.0，所以这二台计算机可视为是同一子网络。
* 功能: 判断两台计算机IP地址是同一子网络。
* 输入参数： String Mask: 子网掩码，格式：“255.255.255.0”；
* String ip1: 计算机1的IP地址，格式：“192.168.0.254”；
* String ip2: 计算机2的IP地址，格式：“192.168.0.1”；
*
* 返回值： 0：IP1与IP2属于同一子网络； 1：IP地址或子网掩码格式非法； 2：IP1与IP2不属于同一子网络
输入描述:
输入子网掩码、两个ip地址
输出描述:
得到计算结果
示例1
输入
255.255.255.0 192.168.224.256 192.168.10.4
输出
1

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        while(sc.hasNext()){
            String mask = sc.next();
            String ip1 = sc.next();
            String ip2 = sc.next();
            System.out.println(process(mask, ip1, ip2));
        }
        sc.close();
    }

    private static int process(String mask, String ip1, String ip2) {
        String[] masks = mask.split("\\.");
        String[] ip1s = ip1.split("\\.");
        String[] ip2s = ip2.split("\\.");
        if(masks.length != 4 || ip1s.length != 4 || ip2s.length != 4) {
            return 1;
        }
        //先非法判断
        for(int i = 0; i < 4; i++) {
            int maskInt = Integer.valueOf(masks[i]);
            int ip1Int = Integer.valueOf(ip1s[i]);
            int ip2Int = Integer.valueOf(ip2s[i]);
            if(maskInt < 0 || maskInt > 255 ||
                    ip1Int < 0 || ip1Int > 255 ||
                    ip2Int < 0 || ip2Int > 255) {
                return 1;
            }
        }
        for(int i = 0; i < 4; i++) {
            int maskInt = Integer.valueOf(masks[i]);
            int ip1Int = Integer.valueOf(ip1s[i]);
            int ip2Int = Integer.valueOf(ip2s[i]);
            if((ip1Int & maskInt) != (ip2Int & maskInt)) {
                return 2;
            }
        }
        return 0;
    }
}

十、
有一只兔子，从出生后第3个月起每个月都生一只兔子，
小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问每个月的兔子总数为多少？
输入描述:
输入int型表示month
输出描述:
输出兔子总数int型
示例1
输入
9
输出
34

public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        /* 0  1  2  3  4  5  6  7  8  9
         * 0  1  1  2  3  5  8  13 21 34
         * f(n) = f(n-1) + f(n-2) while(n >= 4)
         */
        while(sc.hasNext()){
            int n = sc.nextInt();
            //斐波那契数列类似问题，用动态规划法
            int[] dp = new int[n + 1];
            dp[0] = 0;
            dp[1] = 1;
            for(int i = 2; i <= n; i++) {
                dp[i] = dp[i - 1] + dp[i - 2];
            }
            System.out.println(dp[n]);
        }
        sc.close();
    }
}
小白AND小白
关注
专栏目录
华为OD、大厂笔试算法题
05-17
华为OD、大厂笔试算法题； 一共87题，每一题附答案（java语言），笔试时频繁出现的原题，想进大厂的小伙伴，欢迎下载； eg: 1、5键键盘的输出 有一个特殊的5键键盘，上面有a，ctrl-c，ctrl-x，ctrl-v，ctrl-a五个键...
java:字符串编辑
Claire的博客
02-21 466
java:字符串编辑 题目 问题描述 　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有： 　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。 　　2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。...
字符串加密
one_zero_one的博客
08-24 1010
题目描述 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示： ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZESC...
华为笔试题
hlegendr的博客
10-26 500
题目描述： 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理： 首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留 第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T R A I L B Z
[编程题]字符串加密
Coder Ben's Writing
03-20 3825
[编程题]字符串加密 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T R A I
牛客 HJ36 字符串加密
coding and writing
08-30 204
HJ36 字符串加密
华为笔试题大全.pdf
08-14
华为笔试题大全.pdf
华为校招笔试题
08-22
### 华为16年硬件工程师岗位笔试题解析 #### 题目1：DRAM与Flash的区别 **题目描述**：DRAM上电时存储单元的内容是全0，而Flash上电时存储单元的内容是全1。 **答案**：B. 错误 **解析**：动态随机存取存储器...
华为射频岗笔试题.docx
04-25
在华为射频岗位的笔试中，涉及到的是一系列关于射频工程的基础知识，包括电磁波传播、射频器件性能、电路损耗、噪声系数、反射系数、电压驻波比（VSWR）以及功率增益等相关概念。 1. **电磁波与介质** - 波长与...
（IC验证）联发科、华为笔试题.zip
04-07
【标题】：“（IC验证）联发科、华为笔试题.zip”揭示了这是一份包含联发科（MediaTek）和华为公司针对集成电路验证（Integrated Circuit Verification）的笔试题目集合。这类试题通常涉及电子工程、计算机科学以及...
输入四位十六进制数并倒序输出
03-13
实现任意输入四位十六进制整数，以反序的方式输出十六进制数。例如：输入9AF0，则输出0FA9.
java以0作为结束标记_从键盘上输入一个字符串（不多于40个，以回车换行符作为输入结束标记），将其中的大写字...
weixin_29317963的博客
03-08 947
for(i=i-1;i>=0;i--) { if(ch[i]>='A'&&ch[i]<='Z') ch[i]=ch[i]+32; else if(ch[i]>='a'&&ch[i]<='z') ch[i]=ch[i]-32; }，#include "stdio.h"#include "stdafx.h"#include#in...
华为oj：字符串加密
huheqing的博客
12-26 872
/* 描述 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词死于字母表的下面，如下所示： A B C D E F G H I J K L M N O P Q R S T U V W X Y Z T R A I L B Z E S
python【蓝桥杯vip练习题库】ALGO-66字符串编辑
李响
03-02 601
试题 算法训练 字符串编辑 资源限制 时间限制：1.0s 内存限制：512.0MB 问题描述 　　从键盘输入一个字符串（长度<=40个字符），并以字符 ’.’ 结束。编辑功能有： 　　1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。 　　2 I：插入一个字符，命令的格式为：I a1 a...
字符串编辑
liangguojunainia的专栏
03-19 1218
问题描述 从键盘输入一个字符串（长度 1 D：删除一个字符，命令的方式为： D a 其中a为被删除的字符，例如：D s 表示删除字符 ’s’ ，若字符串中有多个 ‘s’，则删除第一次出现的。 2 I：插入一个字符，命令的格式为：I a1 a2 其中a1表示插入到指定字符前面，a2表示将要插入的字符。例如：I s d 表示在指定字符 ’s’ 的前面插入字符 ‘d’ ，若原串中有多个 ‘s’ ，
华为OJ——字符串加密
JAVA那些事
07-06 529
题目描述        有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示：         A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
字符串加密（牛客）
归根结底不优秀的博客
04-27 917
题目描述： 有一种技巧可以对数据进行加密，它使用一个单词作为它的密匙。下面是它的工作原理：首先，选择一个单词作为密匙，如TRAILBLAZERS。如果单词中包含有重复的字母，只保留第1个，其余几个丢弃。现在，修改过的那个单词属于字母表的下面，如下所示： ABCDEFGHIJKLMNOPQRSTUVWXYZ TRAILBZES...
316. 去除重复字母
12-20 529
贪心+栈 字符串里面每个字母至少出现1次，有些字母会出现多次，对于重复的字母，我们只能保留1次，去掉多余的字母，合理的选取要保留的元素，使得重构后的字符串字典序最小 对于bcabc，里面b和c重复，a只出现1次，去掉前面重复的bc，得到abc字典序最小 对于cbacdcbc，其中cb重复，ad唯一，我们ad的相对位置一定是不能改变的，整个字符串现在变成xxaxdxxx，往里面填充字符，显然xxacdxbx即acbd是最终答案 经过初步分析，我们现在得到字符串里面字母个数的两个特性 字母个数只有一个 字母个
【python】文件加密
逆风笑的博客
06-01 2361
import numpy as np s=input() zimu="abcdefghijklmnopqrstuvwxyz" zimu=zimu[::-1]#逆序 t=np.zeros(26) with open('C:/Users/Lenovo/Desktop/1.txt','r')as f: data = f.read() s1="" res="" l= len(s) for i in range(l):#去重 if(s[i]>='a' and s[i]<='z'): .
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值