华为机试题

目录

    • 第一章、HJ1计算字符串最后一个单词的长度，单词以空格隔开。
    • 1.1）描述
    • 1.2）解题
    • 第二章、算法题HJ2 计算某字符出现次数
    • 1.1）题目描述
    • 1.2）解题思路与答案
    • 第三章、算法题HJ3 明明的随机数
    • 1.1）题目描述
    • 1.2）解题思路与答案
    • 第四章、算法题HJ4 字符串分隔
    • 1.1）题目描述
    • 1.2）解题思路与答案
    • 第五章、算法题HJ5 进制转换
    • 1.1）题目描述
    • 1.2）解题思路与答案
    • 1.3）派仔的解题思路与答案
    • 第六章、算法题HJ6 质数因子
    • 1.1）题目描述
    • 1.2）文的盲的解题思路与答案
    • 第七章、算法题HJ7 取近似值
    • 1.1）题目描述
    • 1.2）第一种解题思路与答案
    • 1.3）第二种解题思路与答案
    • 第八章、算法题HJ8 合并表记录
    • 1.1）题目描述
    • 1.2）解题思路与答案

第一章、HJ1计算字符串最后一个单词的长度，单词以空格隔开。

1.1）描述

描述
计算字符串最后一个单词的长度，单词以空格隔开，字符串长度小于5000。（注：字符串末尾不以空格为结尾）
输入描述：
输入一行，代表要计算的字符串，非空，长度小于5000。
输出描述：
输出一个整数，表示输入字符串最后一个单词的长度。
在这里插入图片描述

1.2）解题

import java.util.Scanner;

public class Main{

    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String st = sc.nextLine();
        String[] s = st.split("\\s+") ;//或者st.split(" ");
        int length = s[s.length - 1].length();
        System.out.println(length);
    }
    }

第二章、算法题HJ2 计算某字符出现次数

1.1）题目描述

题目描述：
写出一个程序，接受一个由字母、数字和空格组成的字符串，和一个字符，然后输出输入字符串中该字符的出现次数。（不区分大小写字母）

输入描述：
第一行输入一个由字母、数字和空格组成的字符串，第二行输入一个字符（保证该字符不为空格）。

输出描述：
输出输入字符串中含有该字符的个数。（不区分大小写字母）

示例：
在这里插入图片描述

1.2）解题思路与答案

解题思路：
①查看示例是不关心大小写的，所以需要将大写转为小写
②将s1需要查找的字符串(即s2)全部替换为 “”
③将原来的字符串长度-替换过后的字符串长度=出现的次数

答案：

    public static void main(String[] args){
        Scanner input = new Scanner(System.in);
        // 输入第一个字符串并且全部转小写
        String s1 = input.nextLine().toLowerCase();
        // 输入单个字符串并且转小写
        String s2 = input.nextLine().toLowerCase();
        // 完整字符的长度-单个字符长度 = 出现的次数
        int num = s1.length() - s1.replaceAll(s2,"").length();
        System.out.println(num);
    }

第三章、算法题HJ3 明明的随机数

1.1）题目描述

题目描述：
明明生成了NN个1到500之间的随机整数。请你删去其中重复的数字，即相同的数字只保留一个，把其余相同的数去掉，然后再把这些数从小到大排序，按照排好的顺序输出。

数据范围： 1 \le n \le 1000 \1≤n≤1000 ，输入的数字大小满足 1 \leval \le 500 \1≤val≤500

输入描述：
第一行先输入随机整数的个数 N 。 接下来的 N 行每行输入一个整数，代表明明生成的随机数。 具体格式可以参考下面的"示例"。

输出描述：
输出多行，表示输入数据处理后的结果

示例：
在这里插入图片描述

1.2）解题思路与答案

解题思路：
①将数据存入TreeSet集合进行去重＋排序
②遍历输出数据

答案：

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        //获取总个数
        int num = sc.nextInt();
        //创建TreeSet进行去重排序
        TreeSet se = new TreeSet();
        //输入num个数据
        for(int i =0 ; i < num ;i++){
            se.add(sc.nextInt());
        }
        Iterator iterator = se.iterator();
        while (iterator.hasNext()){
            System.out.println(iterator.next());
        }
    }
}

第四章、算法题HJ4 字符串分隔

1.1）题目描述

题目描述：
描述
•输入一个字符串，请按长度为8拆分每个输入字符串并进行输出；

•长度不是8整数倍的字符串请在后面补数字0，空字符串不处理。

输入描述：
连续输入字符串(每个字符串长度小于等于100)

输出描述：
依次输出所有分割后的长度为8的新字符串

示例：
在这里插入图片描述

1.2）解题思路与答案

Luo_xguan的解题思路：
1.获取输入的字符串
2.判断字符串长度，小于8,在后面补上0，达到8位，大于8，先以8位作为
一段截取，再判断剩余字符串长度与8比较，如果小于8,照上述操作，大于8，先截取8位，再判断剩下的…如此循环操作。

答案：

import java.util.Scanner;
/**
 * @author lxg
 * @description 字符串分割
 * @date 2021/9/26
 */
public class Main {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        while(input.hasNextLine()){
            String s = input.nextLine();
            split(s);
        }
    }

    public static void split(String s){
        while(s.length()>=8){
            System.out.println(s.substring(0,8));
            s=s.substring(8);
        }
        if(s.length()<8 && s.length()>0){
            s+="00000000";
            System.out.println(s.substring(0,8));
        }
    }
}

第五章、算法题HJ5 进制转换

1.1）题目描述

题目描述：
写出一个程序，接受一个十六进制的数，输出该数值的十进制表示。
数据范围：保证结果在

输入描述：
输入一个十六进制的数值字符串。

输出描述：
输出该数值的十进制字符串。不同组的测试用例用\n隔开。

示例：
在这里插入图片描述

1.2）解题思路与答案

解题思路：
①使用Java自带的Integer.parseInt(String,16) 方法

答案：

import java.io.*;
import java.util.*;

public class Main{
    public static void main(String[] args) throws Exception{
        Scanner sc = new Scanner(System.in);
        while(sc.hasNextLine()){
            String s = sc.nextLine();
            System.out.println(Integer.parseInt(s.substring(2,s.length()),16));
        }
    }
}

1.3）派仔的解题思路与答案

①res = res * BASE + map.get(ch); 这个公式是精华原理如图：
在这里插入图片描述

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Putest {
    private final static int BASE = 16;
    private static Map<Character, Integer> map = new HashMap<Character, Integer>()
    {{
        put('0', 0);
        put('1', 1);
        put('2', 2);
        put('3', 3);
        put('4', 4);
        put('5', 5);
        put('6', 6);
        put('7', 7);
        put('8', 8);
        put('9', 9);
        put('A', 10);
        put('B', 11);
        put('C', 12);
        put('D', 13);
        put('E', 14);
        put('F', 15);
        put('a', 10);
        put('b', 11);
        put('c', 12);
        put('d', 13);
        put('e', 14);
        put('f', 15);
    }};

    public static int getDecimal(String number) {
        int res = 0;
        char [] arr =number.toCharArray();

        for( int i=0;i<arr .length;++i){
        //这个公式是精华，map.get()方法返回指定键所映射的值
            res = res * BASE + map.get(arr[i]);
        }

  /*      也可以这样写循环
  for (char ch : number.toCharArray()) {
            //这个公式是精华，map.get()方法返回指定键所映射的值
            res = res * BASE + map.get(ch);
        }*/
        return res;
    }

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        while (in.hasNext()) {
            String number = in.next();
            int res = getDecimal(number.substring(2));
            System.out.println(res);
        }
    }
}

第六章、算法题HJ6 质数因子

1.1）题目描述

题目描述：
功能:输入一个正整数，按照从小到大的顺序输出它的所有质因子（重复的也要列举）（如180的质因子为2 2 3 3 5 ）
在这里插入图片描述

输入描述：
输入一个整数

输出描述：
按照从小到大的顺序输出它的所有质数的因子，以空格隔开。

示例：
在这里插入图片描述
在这里插入图片描述

1.2）文的盲的解题思路与答案

解题思路：
①试除法是一种简单有效的方法,可以快速找到给定数的质因数。首先,从最小的质数2开始,不断用给定数去除,如果能整除,则找到一个质因数,并将其记录下来。然后将商作为新的数,继续用质数去除,直到商变为1为止。这样就可以找到给定数的所有质因数。
②因为一个正整数最多有一个质因子大于其平方根，且只会是其本身所以我们判断数 num 是不是质数时，没必要从 2 一直尝试到 num 一样，此题中的大循环也大可不必写一个到 num 的循环，写到 根号num即可，如果此时数字还没有除数，则可判定其本身是一个质数，没有再除下去的必要了，直接打印其本身即可：

答案：

public static void main(String[] args) {
    Scanner scanner = new Scanner(System.in);

    long num = scanner.nextLong();
    long k = (long) Math.sqrt(num);

    for (long i = 2; i <= k; ++i) {
        while (num % i == 0) {
            System.out.print(i + " ");
            num /= i;
        }
    }
    System.out.println(num == 1 ? "": num+" ");
}

第七章、算法题HJ7 取近似值

1.1）题目描述

题目描述：
写出一个程序，接受一个正浮点数值，输出该数值的近似整数值。如果小数点后数值大于等于 0.5 ,向上取整；小于 0.5 ，则向下取整。
数据范围：保证输入的数字在 32 位浮点数范围内

输入描述：
输入一个正浮点数值

输出描述：
输出该数值的近似整数值

示例：
在这里插入图片描述

1.2）第一种解题思路与答案

派仔的解题思路：
①浮点数强转int时，直接舍掉小数，只留下整数。

答案：

import java.util.Scanner;
public class Main {

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        double number = in.nextDouble();
        System.out.println((int)(number + 0.5));
    }
}

1.3）第二种解题思路与答案

解题思路：
①Java中的Math.round()方法是将浮点型进行“四舍五入”转换为int类型的一个方法

答案：

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        Double d = sc.nextDouble();
        System.out.println((int)Math.round(d));
    }
}

第八章、算法题HJ8 合并表记录

1.1）题目描述

题目描述：
数据表记录包含表索引index和数值value（int范围的正整数），请对表索引相同的记录进行合并，即将相同索引的数值进行求和运算，输出按照index值升序进行输出。
提示:
0 <= index <= 11111111
1 <= value <= 100000

输入描述：
先输入键值对的个数n（1 <= n <= 500）
接下来n行每行输入成对的index和value值，以空格隔开

输出描述：
输出合并后的键值对（多行）

示例：
在这里插入图片描述

1.2）解题思路与答案

fuxiaoxian的解题思路：
①使用map, 然后要自动排序,就可是使用treeMap
②用map自带的getOrDefault方法,如果根据key没有值,就用默认的0表示方法的值,如果能根据key找到对应的值,那么直接赋值

答案：

import java.util.*;
public class Main {
        public static void main(String[] args){
            Scanner sc = new Scanner(System.in);
            TreeMap<Integer,Integer>  map = new TreeMap<>();
            while(sc.hasNext()){
                int n = sc.nextInt();
                for(int i =0;i<n;i++){
                    int key = sc.nextInt();
                    int value = sc.nextInt();
                    map.put(key,map.getOrDefault(key,0)+value);
                }
                for(Integer i : map.keySet()){
                    System.out.println(i+" "+map.get(i));
                }
            }
       }
}

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：/a/530564.html

如若内容造成侵权/违法违规/事实不符，请联系我们进行投诉反馈qq邮箱809451989@qq.com，一经查实，立即删除！

相关文章

机器学习工程师 ｜面试作业题记录｜本科水平 | 附个人解答

机器学习工程师 ｜面试作业题记录｜本科水平 | 附个人解答

如是我闻&#xff1a; 面试的是一家在加拿大的初创公司&#xff0c;我想他们是需要清纯质朴的廉价劳动力干点杂活&#xff0c;非常符合我目前的情况。祝我成功吧。以下是他们的面试作业题&#xff08;take home questions&#xff09;&#xff0c;主要考察了一些基础知识&#…
阅读更多...
Linux虚拟内存简介

Linux虚拟内存简介

Linux&#xff0c;像多数现代内核一样&#xff0c;采用了虚拟内存管理技术。该技术利用了大多数程序的一个典型特征&#xff0c;即访问局部性&#xff08;locality of reference&#xff09;&#xff0c;以求高效使用CPU和RAM&#xff08;物理内存&#xff09;资源。大多数程序…
阅读更多...
查看 Linux 接入的 USB 设备速率是 USB2 还是 USB3

查看 Linux 接入的 USB 设备速率是 USB2 还是 USB3

查看接入 usb 设备的速率 使用以下命令查看接入的 USB 设备速率&#xff08;每一行最后的 xxM 字样&#xff09;。插入设备前查看一次&#xff0c;插入设备后查看一次&#xff0c;对比即可定位到刚插入的设备是哪一条。 lsusb -t命令输出如下图 对照 USB 速率表 对照 USB 速…
阅读更多...
【TensorRT】TensorRT C# API 项目更新 (1)：支持动态Bath输入模型推理（下篇）

【TensorRT】TensorRT C# API 项目更新 (1)：支持动态Bath输入模型推理（下篇）

4. 接口应用 关于该项目的调用方式在上一篇文章中已经进行了详细介绍&#xff0c;具体使用可以参考《最新发布&#xff01;TensorRT C# API &#xff1a;基于C#与TensorRT部署深度学习模型》&#xff0c;下面结合Yolov8-cls模型详细介绍一下更新的接口使用方法。 4.1 创建并配…
阅读更多...
构建智能生态：详解同城O2O外卖跑腿APP的开发技术

构建智能生态：详解同城O2O外卖跑腿APP的开发技术

同城O2O外卖跑腿APP作为这一新型服务的代表&#xff0c;其开发技术成为了当下技术界的热点之一。小编将深入讲解同城O2O外卖跑腿APP的开发技术&#xff0c;以期为开发者提供一些有益的参考和指导。 需求分析与功能设计 在开发同城O2O外卖跑腿APP之前&#xff0c;首先需要进行充…
阅读更多...
openlayer实现webgis端绘制制图及编辑

openlayer实现webgis端绘制制图及编辑

在WebGIS端制图是指通过Web浏览器界面实现地理信息数据的可视化、编辑、分析以及地图产品的制作。这一过程通常涉及以下几个关键环节&#xff1a; **1. 前端技术栈&#xff1a; •HTML/CSS/JavaScript&#xff1a;作为Web开发的基础&#xff0c;用于构建用户界面布局、样式设…
阅读更多...
Go —— channel （二）

Go —— channel （二）

一个空的 channel 会产生哪些问题 读写nil管道均会阻塞触发死锁。关闭的管道仍然可以读取数据&#xff0c;向关闭的管道写数据会触发panic。 问&#xff1a;如果有多个协程同时读取一个channel&#xff0c;channel会如何选择消费者 channel 会按照维护的 recvq 等待读消息的…
阅读更多...
vue canvas绘制信令图，动态显示标题、宽度、高度

vue canvas绘制信令图，动态显示标题、宽度、高度

需求: 1、 根据后端返回的数据&#xff0c;动态绘制出信令图 2、根据 dataStatus 返回值&#xff1a; 0 和 1&#xff0c; 判断 文字内容的颜色&#xff0c;0&#xff1a;#000&#xff0c;1&#xff1a;red 3.、根据 lineType 返回值&#xff1a; 0 和 1&#xff0c; 判断 箭…
阅读更多...
栈的详解和例题（力扣有效括号）

栈的详解和例题（力扣有效括号）

感谢各位大佬的光临&#xff0c;希望和大家一起进步&#xff0c;望得到你的三连&#xff0c;互三支持&#xff0c;一起进步 个人主页&#xff1a;LaNzikinh-CSDN博客 收入专栏:初阶数据结构_LaNzikinh篮子的博客-CSDN博客 文章目录 前言一.什么是栈二.栈的实现三.例题&#xff…
阅读更多...
推荐系统（唐宇迪）含具体代码

推荐系统（唐宇迪）含具体代码

一、推荐系统介绍 用户冷启动 1.1 经典流程 1.2 涉及的技术点 二、协同过滤与矩阵分解 2.1 基于物品流行度&#xff08;排行榜榜单&#xff09;的推荐算法 class popularity_recommender_py():def __init__(self):self.train_data Noneself.user_id Noneself.item_id None…
阅读更多...
Java每日一题(三道同一类型的题)

Java每日一题(三道同一类型的题)

前言 本文一共有三道题:1.两数之和 2.三数之和 3. 四数之和 为什么把这三道题放一起呢&#xff0c;因为三数之和是可以根据两数之和进行推导&#xff0c;四数之和可以根据三数之和进行推导。 两数之和 思路分析: 我的思路: 1.排序 2.使用左右指针 3.处理细节问题 先让数组…
阅读更多...
人工智能——深度学习

人工智能——深度学习

4. 深度学习 4.1. 概念 深度学习是一种机器学习的分支&#xff0c;旨在通过构建和训练多层神经网络模型来实现数据的高级特征表达和复杂模式识别。与传统机器学习算法相比&#xff0c;深度学习具有以下特点&#xff1a; 多层表示学习&#xff1a;深度学习使用深层神经网络&a…
阅读更多...
Java后端常见场景业务问题

Java后端常见场景业务问题

目录 单点登录如何实现权限认证如何实现上传数据的安全性如何保证订单表每天新增500W数据，分库分表的方案应该如何设计？订单表每天新增500W数据，分库分表的方案应该如何设计？*********************项目日志如何采集已经上线的bug如何排查如何快速定位系统瓶颈单点登录如何实…
阅读更多...
Golang使用PGO优化程序性能

Golang使用PGO优化程序性能

文章目录 参考文章PGO是什么使用PGO的好处PGO做了什么热函数内联什么是内联内联的好处Go默认的内联策略PGO的热函数内联 去虚拟化调用指令高速缓存 PGO有什么缺点可执行程序变大构建时间变长 PGO怎么使用典型的工作流程收集CPU配置文件生产环境启动PGO代码改动重新生成CPU配置文…
阅读更多...
基于Whisper语音识别的实时视频字幕生成 (一): 流式显示视频帧和音频帧

基于Whisper语音识别的实时视频字幕生成 (一): 流式显示视频帧和音频帧

Whishow Whistream&#xff08;微流&#xff09;是基于Whisper语音识别的的在线字幕生成工具&#xff0c;支持rtsp/rtmp/mp4等视频流在线语音识别 1. whishow介绍 whishow&#xff08;微秀&#xff09;是在线音视频流播放python实现&#xff0c;支持rtsp/rtmp/mp4等输入&…
阅读更多...
c++24.4.10指针所占内存空间

c++24.4.10指针所占内存空间

实践
阅读更多...
人工智能——大语言模型

人工智能——大语言模型

5. 大语言模型 5.1. 语言模型历史 20世纪90年代以前的语言模型都是基于语法分析这种方法&#xff0c;效果一直不佳。到了20世纪90年代&#xff0c;采用统计学方法分析语言&#xff0c;取得了重大进展。但是在庞大而复杂的语言信息上&#xff0c;基于传统统计的因为计算量巨大…
阅读更多...
【Docker】Docker概述及引擎

【Docker】Docker概述及引擎

一、docker概述 DevOps DevOps是一种执行标准&#xff08;思想&#xff09;&#xff0c;主要用于促进开发、测试与运维的整合 容器与虚拟机的区别 最大的区别是&#xff0c;虚拟机中存在独立的硬件系统与操作系统&#xff0c;容器中全部是共享的宿主机中的操作系统与硬件系…
阅读更多...
[dvwa] sql injection(Blind)

[dvwa] sql injection(Blind)

blind 0x01 low 1’ and length(version()) 6 # syntax: substr(string , from<start from 1>, cut length) 1’ and substr(version(),1,1) ‘5’ # 1’ and substr(version(),2,1) ‘.’ # 1’ and substr(version(),3,1) ‘7’ # 1’ and substr(version(),4,…
阅读更多...
酷写写靠谱不 #知识分享#媒体

酷写写靠谱不 #知识分享#媒体

酷写写是一个值得推荐的论文写作工具&#xff0c;它不仅靠谱而且非常好用。在如今这个信息爆炸的时代&#xff0c;学术界对于论文的要求越来越严格&#xff0c;论文必须具有独创性和高质量才能获得认可。而酷写写的出现&#xff0c;为广大学生和学者提供了一个便捷、高效的写作…
阅读更多...
最新文章

Copyright @ 2022~2023