宇信科技(2024-11-26 代码题结束十五分钟前全部AK)

唯一一次笔试全部AK的,百分之百,还有十五分钟就直接交卷了,思路可能并不是最好的,但是都100%啦。

第1题:问n!得到的值中0的个数,比如7!为5040,输出为2

package 第一题;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
       
//        while (true){
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            int result = 1;
            // 计算总和
            for(int i = 1; i <= n; i++){
                result = result * i;
            }
            System.out.println(result);
            // 计算0的个数
            int count = 0;
            while (result != 0){
                if(result % 10 == 0)
                    count++;
                result = result / 10;
            }
            System.out.println(count);
//        }
    }
}

第2题:相邻字符串可以进行变化,比如a可以变成b,a还可以变成z。问给一个字符串,最少执行多少次变化,可以使得字符串都是一样的。其中字符串都是小写字符。

package 第二题;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
//        while (true){
            // 将所有数据记录在0-26的数组中,记录个数
	   // 将所有数据记录在0-26的数组中,记录个数,这样就会将O(n^3)复杂度转化为O(26^3)
        // 核心就是最终的值和字符串数组无关。 而字符串都是小写,长度26的数组就可以写出来了
            Scanner sc = new Scanner(System.in);
            String s = sc.nextLine();
            int count = 0;
            int[] data = new int[26];
            // 将所有的数据记录在列表中
            for (int i = 0; i < s.length(); i++) {
                data[s.charAt(i) - 'a']++;
            }
            System.out.println(doubleMinValue(data));
//        }
    }

    public static long doubleMinValue(int[] data){
        long result = Integer.MAX_VALUE;
        for (int i = 0; i < 26; i++) {
            if(data[i] == 0)
                continue;
            // 如果选择第i个作为中心,计算最小变化量
            long count = 0;
            // 开始进行计算
            for (int j = 0; j < 26; j++) {
                if(i == j || data[j] == 0)
                    continue;
                if(i < j){
                    // 正向值
                    int left = j - i;
                    // 负向值
                    int right = 26 - j + i;
                    count = Math.min(left, right) * data[j] + count;
                }else {
                    int left = j + 26 - i;
                    int right = i -j;
                    count = Math.min(left, right) * data[j] + count;
                }
            }
            if(result > count)
                result = count;
        }
        return result;
    }
}

第3题:格式化输出问题

package 第三题;

import java.util.Scanner;

public class Main {
    public static void draw(int count, String line) {
        for (int i = 0; i < count; i++) {
            System.out.print(line);
        }
    }

    // 画出第一行 ...........
    public static void draw1(int count) {
        for (int i = 0; i < count; i++) {
            draw(count, "...........");
            System.out.println();
        }
    }

    // 画出第二行 ..*******..
    public static void draw2(int count) {
        for (int i = 0; i < count; i++) {
            // 画出左边
            draw(count, "..");
            // 画出中间
            draw(count, "*******");
            // 画出右边
            draw(count, "..");
            System.out.println();
        }
    }

    // 画出第三行 ..*..*..*..
    public static void draw3(int count) {
        for (int i = 0; i < count; i++) {
            draw(count, "..");
            draw(count, "*");
            draw(count, "..");
            draw(count, "*");
            draw(count, "..");
            draw(count, "*");
            draw(count, "..");
            System.out.println();
        }
    }

    // 画出第四行 ..*******..
    public static void draw4(int count) {
        draw2(count);  // 与第2行一样
    }

    // 画出第5行 ..*..*..*..
    public static void draw5(int count) {
        draw3(count);
    }

    // 画出第6行
    public static void draw6(int count) {
        draw2(count);
    }

    // 画出第7行 .....*.....
    public static void draw7(int count) {
        for (int i = 0; i < count; i++) {
            // 左
            draw(count, ".....");
            // 中
            draw(count, "*");
            // 右
            draw(count, ".....");
            System.out.println();
        }
    }

    // 8
    public static void draw8(int count) {
        draw2(count);
    }

    // 9 .....*.....
    public static void draw9(int count) {
        draw7(count);
    }

    // 10 .*********.
    public static void draw10(int count) {
        for (int i = 0; i < count; i++) {
            draw(count, ".");
            draw(count, "*********");
            draw(count, ".");
            System.out.println();
        }
    }

    // 11 .*********.
    public static void draw11(int count) {
        draw1(count);
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        // 思路:分行进行输出,每一行进行私有化定义
        int at = sc.nextInt();
        draw1(at);
        draw2(at);
        draw3(at);
        draw4(at);
        draw5(at);
        draw6(at);
        draw7(at);
        draw8(at);
        draw9(at);
        draw10(at);
        draw11(at);
    }
}

全部评论
基本上都是简单题,我看那个阶乘,我还以为要开bigInt,先用int直接试试,就过了.... 也就是说动点语法基础基本都OK的
点赞 回复 分享
发布于 02-19 21:33 湖南

相关推荐

07-17 12:07
门头沟学院 Java
勇敢牛牛不怕困难
投递OPPO等公司7个岗位
点赞 评论 收藏
分享
06-13 17:33
门头沟学院 Java
顺序不记了,大致顺序是这样的,有的相同知识点写分开了1.基本数据类型2.基本数据类型和包装类型的区别3.==和equals区别4.ArrayList与LinkedList区别5.hashmap底层原理,put操作时会发生什么6.说出几种树型数据结构7.B树和B+树区别8.jvm加载类机制9.线程池核心参数10.创建线程池的几种方式11.callable与runnable区别12.线程池怎么回收线程13.redis三剑客14.布隆过滤器原理,不要背八股,说说真正使用时遇到了问题没有(我说没有,不知道该怎么回答了)15.堆的内存结构16.自己在写项目时有没有遇见过oom,如何处理,不要背八股,根据真实经验,我说不会17.redis死锁怎么办,watchdog机制如何发现是否锁过期18.如何避免redis红锁19.一个表性别与年龄如何加索引20.自己的项目的QPS怎么测的,有没有真正遇到大数量表21.说一说泛型22.springboot自动装配原理23.springmvc与springboot区别24.aop使用过嘛?动态代理与静态代理区别25.spring循环依赖怎么解决26.你说用过es,es如何分片,怎么存的数据,1000万条数据怎么写入库中27.你说用limit,那么在数据量大之后,如何优化28.rabbitmq如何批次发送,批量读取,答了延迟队列和线程池,都不对29.计网知不知道smtp协议,不知道写了对不对,完全听懵了30.springcloud知道嘛?只是了解反问1.做什么的?短信服务,信息量能到千万级2.对我的建议,基础不错,但是不要只背八股,多去实际开发中理解。面试官人不错,虽然没露脸,但是中间会引导我回答问题,不会的也只是说对我要求没那么高。面完问我在济宁生活有没有困难,最快什么时候到,让人事给我聊薪资了。下午人事打电话,问我27届的会不会跑路,还在想办法如何使我不跑路,不想扣我薪资等。之后我再联系吧,还挺想去的😭,我真不跑路哥😢附一张河科大幽默大专图,科大就是大专罢了
查看30道真题和解析
点赞 评论 收藏
分享
评论
2
10
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务