java机试题---2021(算法)

最新推荐文章于 2021-11-13 19:50:26 发布
最新推荐文章于 2021-11-13 19:50:26 发布
阅读量8.5k 收藏 64
点赞数 7
文章标签： java机试题 java面试总结 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a2365900668/article/details/85257810
版权

1.功能描述：数组的循环移位，

  输入：{a,b,c},2

  输出：{b,c,a}

public static void main(String[] args) {
        String[] sArr = getChildren(new String[] { "a", "b", "c", "A", "B", "C", "D", "E" }, 5);
        for (String s : sArr) {
            System.out.println(s);
        }
    }
    public static String[] getChildren(String[] data, int index) {
        for (int i = 0; i < index; i++) {
            int j = data.length - 1;
            String loay = data[j];
            for (j = data.length - 1; j > 0; j--) {
                data[j] = data[j - 1];
            }
            data[0] = loay;
        }
        return data;
    }

2.输入一个字符，将字符转换为小写，将其对应的ASCII值加5后，输出结果。

   程序要求：若其值加5后的字符值大于'z',将其转换成从a开始的字符。

   输入：‘A’

   输出：‘f’

    public static void main(String[] args) {
        String loay = "z";
        int c = loay.charAt(0);
        int num = c + 5;
        if (num > 'Z') {
            int a = 'a';
            int z = 'z';
            System.out.println((char) Character.toLowerCase(num + a - z - 1));
        } else {
            System.out.println((char) Character.toLowerCase(num));
        }
       }

3. 功能描述：查找一个字符串的子字符串集

    输入：abab

    输出：a b ab ba aba bab

public static void main(String[] args) {
        System.out.println(getChildren("ababc"));
    }
    public static List<String> getChildren(String data) {
        Set<String> set = new TreeSet<String>();
        for (int i = 1; i < data.length(); i++) {
            for (int j = 0; j < data.length(); j++) {
                if (j + i <= data.length()) {
                    set.add(data.substring(j, j + i));
                }
            }
        }
        List<String> list = new ArrayList<String>();
        list.addAll(set);
        return list;
    }

4.功能描述：判断一个字符串中的"( )"是否配对

   输入：if(a.equals(a))

   输出：true

public static void main(String[] args) {
        Boolean bool = isBool("if()(a.equals(a)))");
        System.out.println(bool);
    }
    public static Boolean isBool(String data) { 
        String[] split =data.split("");
        List<String> l = new ArrayList<String>();
        for (int i = 0; i < split.length; i++) {
            l.add(split[i]);
        }
        for (int i = 0; i < l.size(); i++) {
            if (l.get(i).equals("(") || l.get(i).equals(")")) {
            } else {
                l.remove(i);
                i--;
            }
        }
        String k = l.get(0);
        for (int i = 0; i < l.size(); i++) {
            if (k.equals("(") && l.get(i).equals(")")) {
                l.remove(i);
                l.remove(0);
                i = 0;
            }
        }
        if (l.size() == 0) {
            return true;
        }
        return false;
    }

5.删除一个字符串里出现次数最多的子字符串,如果有多个出现次数相同的并且出现次数最多则将多个全部删除

比如abbccd

得到结果 ad

    public static void main(String[] args) {
        Map<String, Integer> m = new HashMap<>();
        loay("abcceedwe", m);
    }
    public static String loay(String coay, Map<String, Integer> m) {
        String[] apl = coay.split("");
        List<String> l = new ArrayList<>();
        for (int i = 0; i < apl.length; i++) {
            l.add(apl[i]);
            if (m.get(apl[i]) == null) {
                m.put(apl[i], 0);
            }
            if (m.get(apl[i]) != null) {
                m.put(apl[i], (m.get(apl[i]) + 1));
            }
        }
        Integer is = Integer.MIN_VALUE;
        StringBuilder sb = new StringBuilder();
        for (Map.Entry<String, Integer> it : m.entrySet()) {
            if (it.getValue() > is) {
                is = it.getValue();
            }
        }
        for (Map.Entry<String, Integer> it : m.entrySet()) {
            if (it.getValue().equals(is)) {
                sb.append(it.getKey());
            }
        }
        java.lang.String[] a = sb.toString().split("");
        for (int i = 0; i < a.length; i++) {
            System.out.println(a[i]);
            for (int j = l.size() - 1; j > 0; j--) {
                if (a[i].equals(l.get(j))) {
                    l.remove(j);
                }
            }
        }
        System.out.println(l);
        return l.toString();
    }

6.手动输入一个存储整数的数组，要求输出数组里面的2个最大值

public static void main(String[] args) {
        int len = 4;
        int[] ary = new int[len];
        Scanner sc = new Scanner(System.in);
        for (int i = 0; i < ary.length; i++) {
            System.out.print("请输入数组第＂+（i+1）+＂个整数：");
            ary[i] = sc.nextInt();
        }
        System.out.println("控制台写入的值" + Arrays.toString(ary));
        for (int j = 0; j < ary.length - 1; j++) {
            for (int k = j + 1; k > 0; k--) {
                if (ary[k] > ary[k - 1]) {
                    int temp = ary[k - 1];
                    ary[k - 1] = ary[k];
                    ary[k] = temp;
                }
            }
        }
        System.out.println("两个最大值为" + ary[0] + "*" + ary[1]);
    }

7.古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

public static void main(String args[]){
		int i=0;
		for(i=1;i<=20;i++)
			System.out.println(number(i));
	}
	public static int number(int x)
	{
		if(x==1 || x==2)
			return 1;
		else
			return number(x-1)+number(x-2);
	}

8.判断101-200之间有多少个素数，并输出所有素数。

程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除，

则表明此数不是素数，反之是素数。


    public static void main(String[] args) {
        List<Integer> kk = new ArrayList<>();
        for (int i = 1;i<100;i++) {
            boolean prime = isPrime(i);
            if (!prime){
                kk.add(i);
            }
        }
        System.out.println(kk);
    }


    private static boolean isPrime(int i) {
        boolean bol = false;
        if (i == 1) {
            return true;
        }

        for (int j = 2; j <= i/2; j++) {
            if (i % j == 0) {
                bol = true;
                break;
            }
        }
        return bol;
    }

9.打印出所有的 "水仙花数 "，所谓 "水仙花数 "是指一个三位数，其各位数字立方和等于该数本身。例如：153是一个 "水仙花数 "，因为153=1的三次方＋5的三次方＋3的三次方。 1.程序分析：利用for循环控制100-999个数，每个数分解出个位，十位，百位。

    public static void main(String[] args) {
        List<Integer> kk = new ArrayList<>();
        for (int i = 100;i<1000;i++) {
            boolean narcissistic = isNarcissistic(i);
            if (narcissistic){
                kk.add(i);
            }
        }
        System.out.println(kk);
    }

    private static boolean isNarcissistic(int num) {
        /*String s = String.valueOf(num);
        int number =0 ;
        for (int k = 0;k<s.length();k++) {
            int c = s.charAt(k) - '0'; // char转int方式
            number = number + c*c*c;
        }

        if (number == num){
            return true;
        }*/

        // 或者
        int i=0,j=0,k=0;
        i=num / 100;
        j=(num % 100) /10;
        k=num % 10;

        if(num==i*i*i+j*j*j+k*k*k){
            return true;
        }
        return false;
    }

10.将一个正整数分解质因数。例如：输入100,打印出90=2*2*5*5。

    public static void main(String[] args) {
        int number = 100;
        // 分解质因数 2*2*5*5
        String primeJoin = "";
        getPrimeJoin(number);
    }

        private static void getPrimeJoin(Integer number) {
        for (int k = 2; k <= number; k++) {
            if (number % k == 0) {
                System.out.print(k + "*");
                getPrimeJoin(number / k);
            }
        }
        System.exit(0);
    }

11.一个数如果恰好等于它的因子之和，这个数就称为 "完数 "。例如6=1＋2＋3.编程 找出1000以内的所有完数。

    public static void main(String[] args) {
        List<Integer> kk = new ArrayList<>();
        for (int i = 6; i < 100000; i++) {
            boolean bol = isPerfectNumber(i);
            if (bol){
                kk.add(i);
            }
        }
        System.out.println(kk);
    }

    private static boolean isPerfectNumber(int i) {
        int number = 0;
        for (int k = 1;k<=i/2;k++) {
            if (i%k == 0){
                number = number + k;
            }
        }
        if (i == number){
            return true;
        }
        return false;
    }

12.一球从100米高度自由落下，每次落地后反跳回原高度的一半；再落下，求它在 第10次落地时，共经过多少米？第10次反弹多高？

   /**
     * 求经过和反弹
     *
     * @param x
     * @param y
     */
    public static void getData(int x, int y) {
        // 经过
        double r = 0;
        // 反弹
        double t = x;
        for (int i = 1; i <= y; i++) {
            if (i == 1) {
                r = x;
            } else {
                r += (t * 2);
            }
            t = t / 2;
        }

        System.out.println("经过:" + r);
        System.out.println("反弹:" + t);
    }

13:力扣:给出一个整数数组和一个目标值,请你找出数组中两数之和等于目标值的两个整数和下标.

    /**
     * 获取目标值
     *
     * @param array
     * @param targetNumber
     */
    public static void getSubscriptCountNumber(int[] array, int targetNumber) {
        int oneNumber = 0;
        int twoNumber = 0;
        int oneSubscript = 0;
        int twoSubscript = 0;
        boolean bol = false;
        for (int i = 0; i < array.length; i++) {
            if (bol) {
                break;
            }
            if (array[i] >= targetNumber) {
                continue;
            }
            for (int j = 0; j < array.length; j++) {
                if (array[j] >= targetNumber) {
                    continue;
                }
                if ((array[i] + array[j]) == targetNumber) {
                    oneNumber = array[i];
                    twoNumber = array[j];
                    oneSubscript = i;
                    twoSubscript = j;
                    bol = true;
                    break;
                }
            }
        }
        if (!bol) {
            System.out.println("无符合条件的值!");
        } else {
            System.out.println("第一个下标:" + oneSubscript + ",值:" + oneNumber);
            System.out.println("第二个下标:" + twoSubscript + ",值:" + twoNumber);
        }
    }

14.力扣:给你一个有序数组,请你在原数组上删除重复出现的元素,让数组中不存在相同的元素,返回数组的长度

   public static void main(String[] args) {
        int[] array = {1, 2, 3, 3, 4, 5, 5, 6, 6, 7, 7, 8};
        // getNum(array);
        // 自己写  java:定义数组的长度无法减少 只能使用替换
        int count = 0;
        for (int i = 0; i < array.length - count; i++) {
            if (i != 0) {
                if (array[i] == array[i - 1]) {
                    count++;
                    for (int j = i; j < array.length - count; j++) {
                        array[j] = array[j + 1];
                    }
                }
            }
        }
        System.out.println(array.length - count);
    }

    /**
     * 二叉树 百度
     * @param array
     * @return
     */
    public static int getNum(int[] array) {
        int x = 1;
        int y = 1;
        if (array.length <= 0) {
            return 0;
        }
        while (y < array.length) {
            if (array[y] != array[y - 1]) {
                array[x] = array[y];    //当出现了一个新的元素时，就放入num[slow]处
                x++;
            }
            y++;
        }
        return x;
    }

15.力扣:给你一个数组 nums 和一个值 val，你需要在原数组中移除所有数值等于val的元素，并返回移除后数组的新长度。

    public static int getArrayNumberSize(int[] array, int number) {
        int x = 0;
        int y = 0;
        while (array.length >= y) {
            if (number != array[y]) {
                array[x] = array[y];
                x++;
            }
            y++;
        }
        return x;
    }

16.力扣:给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

    public static int getArrayTargetNumber(int[] array, int number) {
        int subscriptNumber = 0;
        for (int i = 0; i < array.length; i++) {
            if (array[i] == number) {
                subscriptNumber = i + 1;
                break;
            } else {
                if (array[i] < number && array[i + 1] > number) {
                    subscriptNumber = i + 1;
                }
            }
        }
        return subscriptNumber;
    }

17.力扣:给定一个数组arrays，数组中的元素有正数也有负数，数组中的一个或连续多个数组成一个子数组。求这些所有子数组的最大和

    public static void getMaxArray(int[] arrays) {
        int upMaxNumber = arrays[0];
        int thisMaxNumber = arrays[0];
        for (int i = 1; i < arrays.length; i++) {
            if (arrays[i] > upMaxNumber) {
                upMaxNumber = arrays[i];
            } else {
                upMaxNumber += arrays[i];
            }
            if (thisMaxNumber < upMaxNumber) {
                thisMaxNumber = upMaxNumber;
            }
        }
        System.out.println(thisMaxNumber);
    }

18.力扣:给定一个字符串,找出没有重复字符的最长子字符串的长度。

    /**
     * 下标寻找
     *
     * @param str
     * @return
     */
    public static void getMaxLength(String str) {
        int j = 0, n = 0, thisLength = 0, maxLength = 0;
        for (int i = 0; i < str.length(); i++) {
            boolean bol = false;
            for (int k = j; k < i; k++) {
                if (str.charAt(i) == str.charAt(k)) {
                    i = k + 1; // 重新让数组循环
                    bol = true;
                    break;
                }
            }
            if (bol) {
                thisLength = 1;
                maxLength = 0;
            } else {
                thisLength++;
            }

            if (bol && maxLength < thisLength) {
                j = i;
            }

            if (maxLength < thisLength) {
                n = i;
                maxLength = thisLength;
            }
        }
        System.out.println(str.substring(j, n + 1));
        System.out.println(maxLength);
    }

https://books.halfrost.com/leetcode/ChapterFour/0001~0099/0003.Longest-Substring-Without-Repeating-Characters/

wll_cxy1
关注
专栏目录
Java 中高级面试题：16题
欢迎拜读我的作品，喜欢的领域请给我留言
08-16 891
在这些情况下，应用程序创建了大量对象但并未使用它们，并且每个对象都有一些有效引用，Java 中的垃圾收集器无法销毁这些对象。JVM 中有不同类型的垃圾收集，每种垃圾收集都有不同的特点和性能影响。JDBC API 组件提供了各种方法和接口，以便于与数据库进行轻松通信，同时还提供了 java Se 和 java EE 等软件包，提供了一次编写即可在任何地方运行 (WORA) 的功能。线程优先级是这样的概念：每个线程都有一个优先级，用外行人的语言来说，可以说每个对象都有优先级，用 1 到 10 之间的数字表示。
java上机试题_计算机上机考试试题及答案（java）
weixin_35399360的博客
02-12 2498
计算机上机考试试题及答案(java)1. 基本操作(1小题，计30分)注意：下面出现的“考生文件夹”均为%USER%在考生文件夹中存有文件名为Java_1.java文件，请完善Java_1.java文件，并进行调试，使程序运行后输出窗口如下：由于Java_1.java文件不完整，请在注释行“//*********Found*********”下一行语句的下划线地方填入正确内容，然后删除下划线，请勿...
Java机试题
热门推荐
永不停歇的人
03-22 1万+
整理自https://cloud.tencent.com/developer/article/1237641 1、回文数 public static boolean palindrom(Integer integer) { String str1 = String.valueOf(integer); String str2 = new StringBuilde...
java机试题目
weixin_41613520的博客
02-25 780
java机试题目 java机试题 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Markdown编辑器, 可以仔细阅读这篇文章，了解一下Markdown的基本语法知识。 新的改变 我们对Markdown编辑器进行了一些功能拓展与语法支持，除了标准的Markdown编辑器功能，我们增加了如下几点新功能，帮助你用它写博客： 全新...
Java机考题：基础编程机试题
孤独冰刃的博客
11-19 4185
七道比较基础的java编程题目 第一题（10分） (1)110元，洗剪吹31元，可以多少次洗剪吹？最后还剩多少？ (2)一次剪头发15元和一次洗头20元，平均每次消费多少钱？ public class Test1{ /**** * 第一题（1）110元，洗剪吹31元，可以多少次洗剪吹？最后剩下多少钱？ * （2）一次剪头15元一次洗头20元，平均每次消费多少钱？ * */ public static voidmain(String[] args
java机试题
03-31
2012 java机试题 java初学者，可以看下，慢慢由浅入深。Csdn有我们要的资源
蓝桥杯2013--2021 JAVA B组试题汇总
04-08
根据给定文件的信息，我们可以总结出以下几个相关的知识点： ...以上五个知识点涵盖了从基础的日期处理到复杂的算法问题解决，再到面向对象设计的多种技能，这些都是 IT 行业尤其是 Java 开发领域不可或缺的技术基础。
JAVA机试题--考试通过率统计
11-17
本题目“JAVA机试题--考试通过率统计”旨在考察开发者对这些概念的理解与应用能力。下面我们将深入探讨这个话题，了解如何使用Java来实现这样的功能。 首先，我们需要理解考试通过率的基本计算方法：通过人数除以总...
蓝桥杯介绍-参加比赛心得-往年试题-相关练习-蓝桥杯-计算机-比赛-算法竞赛
01-20
蓝桥杯竞赛项目包括：C/C++程序设计、Java程序设计、Python程序设计、嵌入式系统开发、网页设计与制作、信息安全技术等多个类别。 竞赛形式为机试，根据成绩排名进行选拔。获奖者有机会参加国赛，并有机会获得奖学金...
2022年华为Java机试题锦集-WORD下载后任意编辑.docx
最新发布
01-28
Java编程基础知识点总结 从给定的文件信息中，我们可以总结出以下几个Java编程基础知识点：...这个文件中包含了Java编程基础知识点，包括字符串处理、数组处理、算法实现、Java基本语法、编程思想和Java内置类的使用。
Java机试题1
你虎哥还是你虎哥的博客
12-04 794
—以下的机试题建议在校生、实习生或者1年工作经验的小伙伴看，面对实习生，面试官都主要还是问Java基础，基础过硬什么都好说。 注意事项：面试都是本人经历过的机试（也有我小伙伴的面试题）个人总结有限，小伙伴如果觉得总结不满意可以copy题目到其他地方。 建议收藏，不定时更新机试题！ ↑↑↑（看这里） 问：(本题来自：京华信息) List list = Arrays.asList(new Strin...
Java考试机试题
05-10
Java考试机试题，Java和数据库，5个题目Java代码
java机考题
05-05
JAVA 考前练一练 4.用Swing包定义一个窗口: 该窗口中有一个下拉框，下拉框中有5个选项（100*100,200*200,300*300,400*400,500*500），选择不同的选项时根据选项来改变窗口的大小. 该窗口中有一组单选按钮（红色、绿色、蓝色、黄色），选择不同的单选按钮时改变窗体的背景颜色。
Java开发机试题
06-09
最近在在中国平安面试,在网上收集了一些机试的题目,整理了一下,给大家共享一下,题目总共包括500道单选题/200多选题/200道判断题; 平安的机试一般是20道单选题/20多选题/10判断题;
JAVA上机考试题
06-24
Java上机考试题，可以帮助考生做好练习，很好的Java期末上机考试试题
java基础机试题
qq_44299529的博客
03-14 304
java基础面试题 public class StringDate { /* 求数组交集 比如["a","a","b","c","d"]和["a","c","e"]交集是["a","c"] */ public static String[] getIntersection(String[] strings1, String[] strings2){ Set<String> set = new HashSet&l
java机试题-考点总结
ThinkPet
11-13 491
1.求近似值 四舍五入方法 Math.round() 2.int转二进制字符串 Integer.toBinaryString 3.字符串反转 解法一：倒序遍历每一个字符后输出 解法二：String转StringBuffer 后，使用strb.reverse方法，实现字符串逆序，最后打印输出 ...
java基础机试题,Java 基础机试题（一）
weixin_42691388的博客
03-21 197
import java.io.File;import java.io.FileNotFoundException;import java.io.FileOutputStream;import java.io.IOException;import java.io.PrintStream;import java.util.ArrayList;import java.util.List;import j...
java机试题下载_机试题库-JavaWeb.doc
weixin_32340083的博客
02-19 220
机试题库-JavaWeb.doc精品文档 ，知识共享 题目一 员工 信息管理系统 一、 语言和环境 1. 实现语言 Java 2. 环境要求 Eclipse ， SqlServer2005 二、 要求 请编写一个程序， 完成 对 员工 信息的 管理 ，实现 功能 如下 1. 查看所有员工列表； 2. 查看员工详细信息； 3. 添加员工信息； 4. 修改员工信息； 5. 删除员工信息； 三、 数据库...
2021-2022年全国计算机二级Java试题答案详解
该文档提供了历年全国计算机等级考试二级Java语言程序设计的试题及答案分解，涵盖了选择题部分。这些题目主要测试了对Java语言基础知识的理解和应用。例如： 1. 题目1考察了对算法复杂度的理解，指出时间和空间...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值