面试及牛客网刷题 死活不会的题

已于 2023-03-30 12:28:37 修改
阅读量117 收藏
点赞数
文章标签： 面试 java 算法
于 2023-03-16 22:41:38 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47113287/article/details/129586146
版权
文章展示了使用Java实现的一些基础算法，包括质数因子分解、进制转换、字符串排序、寻找最长对称子串、整数与IP地址之间的转换、斐波那契数列计算、解决称砝码问题以及应用回溯算法。还讨论了最大子数组和及四则运算的计算方法。
摘要由CSDN通过智能技术生成

1. 质数因子分解

 n从2开始 判断，如果n %2==0，则把2添加进结果集中。

而且再次 判断n %2是否==0，如果这次不满足了，就让 n%3，等等。

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        StringBuilder result = new StringBuilder();
        String s= in.nextLine();
        int n=Integer.parseInt(s);
        int i=2;
    
        while(n>1)
        {
            //最后一个也会添加进去，因为 最后质数 5%5=0
            if(n%i==0)
            {
                result.append(i+" ");
                n=n/i;
                
            }else{
                i++;
            }
        }
        System.out.println(result.toString());
        
    }


}

2.进制转换（这题其实做出来了，利用Math.pow做，很快

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String sh= in.nextLine();
        String r1=sh.substring(2);
        int sum=0;
        int len=r1.length()-1;
        
        for(int i=len;i>=0;i--)
        { 
            char ch=r1.charAt(i);
            if(ch>='A' )
            {
                int temp=ch-'A'+10;
                sum+=temp*Math.pow(16,len-i);
            }else if(ch>='0'&& ch<='9'){
                int temp=ch-'0';
                sum+=temp*Math.pow(16,len-i);

            }

        }
        System.out.println(sum);
        
    }
}

3.按照字典给每个单词排序

这题真的  得用API。

Arrays.sort（数组，比较器），里面放比较器，重写compareTo 方法。String的compareTo已经按照字典比较了。

o1.compareTo(o2),是升序比较。

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
         int a=in.nextInt();
         in.nextLine();
         String [] ss =new String[a];
         int index=0;
         while(in.hasNext())
         {
            String temp =in.nextLine();
            ss[index++]=temp;
         }
         Arrays.sort(ss,new Comparator<String>(){
            //这个compare方法没有提示，必须得自己重写
             public int compare(String o1,String o2)
             {
                return o1.compareTo(o2);
             }
            
         });
         for(String s:ss)
         {
            System.out.println(s);
         }

    }
}

也可以直接用sort对 String数组排序

import java.util.Scanner;
import java.util.Arrays;
import java.util.Comparator;
public class Main{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
         int a=in.nextInt();
         in.nextLine();
         String [] ss =new String[a];
         int index=0;
         while(in.hasNext())
         {
            String temp =in.nextLine();
            ss[index++]=temp;
         }
         Arrays.sort(ss);
         for(String s:ss)
         {
            System.out.println(s);
         }

    }
}

4.字符串排序

 

 这题很精妙，看代码感受思路。

import java.util.ArrayList;
import java.util.Comparator;
import java.util.List;
import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String str= in.nextLine();
        List<Character> list =new ArrayList<>();

        for(Character ch :str.toCharArray())
        {
            //先把所有英文字母加list集合
            if(Character.isLetter(ch))
            {
                list.add(ch);
            }
        }
        //然后对list集合里得元素排序。重写一个比较器
        list.sort(new Comparator<Character>(){
            public int compare(Character o1,Character o2)
            {
                //这里的比较规则是，比较它俩的小写状态
                return Character.toLowerCase(o1)-Character.toLowerCase(o2);
            }

        });
        //然后重新填写一个字符串。碰到英文的，用list里的，碰到其他符号照抄。
        StringBuilder sb= new StringBuilder();
        int index=0;
        for(int i=0;i<str.length();i++)
        {
            if(Character.isLetter(str.charAt(i)))
            {
                  sb.append(list.get(index));
                  index++;
            }else{
                sb.append(str.charAt(i));
            }
        }
        System.out.println(sb.toString());
        
        
    }
}

5.求最长对称子串的长度

暴力破解方法

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        //求最长对称子串，双指针其实可以做
        String s= in.nextLine();
        char [] ch =s.toCharArray();
        int maxLen=0;
        //直接学冒泡排序那样 穷举出能构成的所有字符串
        for(int i=0;i<ch.length-1;i++)
        {
            for(int j=i+1;j<ch.length;j++)
            {
                String temp =s.substring(i,j+1);
                if(isDuicheng(temp))
                {
                    maxLen=Math.max(temp.length(),maxLen);
                }
            }
        }
        System.out.println(maxLen);


    }

    //写一个判断是否对称的函数
    public static   boolean  isDuicheng(String s)
    {
        if(s.length()==1) return true;
        char [] ch = s.toCharArray();
        int i=0;
        int j=ch.length-1;
        while(j>=i)
        {
            if(ch[i]!=ch[j])
            {
                return false;
            }
            i++;
            j--;

        }
        return true;
        
    }
}

对成轴做法,比较省时间。

import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        //求最长对称子串，双指针其实可以做
        String s= in.nextLine();
        char [] ch =s.toCharArray();
        int maxLen=1;
        //单对称
        for(int i=1;i<ch.length-1;i++)
        {     
            maxLen=Math.max(maxLen,isDuicheng1(s,i));   
        }
        //双对称
         for(int i=1;i<ch.length;i++)
        { 
            if(ch[i]==ch[i-1])
            {
                maxLen=Math.max(maxLen,isDuicheng2(s,i-1,i));
            }
        }  
        System.out.println(maxLen);
    }
    //对称轴为一个时
    public static   int  isDuicheng1(String s ,int mid)
    {
        int i=mid-1;
        int j=mid+1;
        int len=1;
        while(i>=0 && j<=s.length()-1)
        {
            if(s.charAt(i)==s.charAt(j))
            {
                i--;
                j++;
                len+=2;
            }else{
                return len;
            }
        }
         return len;       
    }
    //轴为两个时。
    public static   int  isDuicheng2(String s ,int i,int j)
    {
        int len=0;
        while(i>=0 && j<=s.length()-1)
        {
            if(s.charAt(i)==s.charAt(j))
            {
                i--;
                j++;
                len+=2;
            }else{
                return len;
            }
        }
         return len;       
    }
}

6.整数和ip地址的转换

 学到了，

1. Integer.parseint(字符串，2） 可以把字符串里的内容，从2进制的形式转换到10进制。

2.这种32位二进制转成整数，必须得用long 类型来接受。

import java.util.Scanner;

// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        // 注意 hasNext 和 hasNextLine 的区别
        String s1=in.nextLine();
        String s2=in.nextLine();
        String result2=change2(s2);
        System.out.println(change1(s1));
        System.out.println(result2);
   
    }

    //第一种转换
    public static long change1(String s)

    {
        String [] ss= s.split("\\.",4);
        //补全
        String result="";
        for(String temp:ss)
        {
            Integer a=Integer.valueOf(temp);
            String Bs =Integer.toBinaryString(a);
            if(Bs.length()<8)
            {
                Bs=buquan(Bs,8);
            }
            result+=Bs;
        }
        //最终转换的整数必须得是long，因为这个数字超过int的最大值。
        long a=Long.parseLong(result,2);
        return a;
     

    }
    //第二种转换
    public static String change2(String s)

    {
        long a=Long.parseLong(s);
        String result="";

        StringBuilder sb= new StringBuilder();
        String temp=Long.toBinaryString(a);
        //这里需要补全 32位，然后再按每8位来分割
        String Bs=buquan(temp,32);
        for(int i=0;i<32;i++)
        {
          sb.append(Bs.charAt(i));
          if((i+1)%8==0 && i!=31)
          {
            int num1=Integer.parseInt(sb.toString(),2);
            
            result+=num1+".";
            sb=new  StringBuilder();

          }else if(i==31) 
          {
            int num1=Integer.parseInt(sb.toString(),2);
 
            result+=num1;
          }
        }
         return result;
    }
    public static String buquan(String s,int num)
    {
        int len=s.length();
        String result="";
        if(len<num)
        {
            int left=num-len;
            while(left>0)
            {
                result+="0";
                left--;
            }
            result+=s;

        }else{
            return s;
        }
        return result;
    }
}

7.打印蛇形矩阵

这样斜着打印。

 生成数组的代码过程为：

for(int k=0;k<n;k++)
        {
            int i=0;
            int j=k;
            
            while(i<n &&j>=0)
            {
                a[i][j]=sum;
                sum++;
                i++;
                j--;       
            }
        }

打印数组的过程为：

注意每行的最后一个的情况，它打印完了还得换行。

        for(int j=0;j<n;j++)
        {
          for(int i=0;i<n;i++)
          {
            if(a[i][j]!=0 && i!=n-1)
            {
                System.out.print(a[i][j]);
                System.out.print(" ");

            }else if(a[i][j]!=0 && i==n-1)
            {
                 System.out.print(a[i][j]);
                 System.out.println();
                 break; 
            }
            else {
                System.out.println();
                break;    
            }

          }

        }

8.统计每个月兔子的个数（斐波那契数列）

 

兔子过两个月就可以生出新兔子。

那为什么新增是两个月前兔子的总量呢？

因为：过了两个月了，两个月前的兔子已经都能成熟到每个月都能生产。

可以推导出当前月份兔子的个数f(n)为：上个月兔子的个数+两个月前兔子的个数

即  f(n)=f(n-1) +f(n-2)。

9.称砝码

给 n个砝码， 和他们的重量，还有他们的个数。

求 这些砝码能组成多少个重量数？

10. 有n个数组（没有重复元素），每个数组拿一个元素出来，最终凑成长度为n的字符串，求能凑成多少个字符串。

学会一种新的穷举方法（回溯）




    void travel(int k,String s,String [] ss,int starIndex)
    {
        if(sb.length()==k)
        {
            result.add(sb.toString());
            return ;
        }
        //startIndex表示 我们要 操作下标为startIndex的数组。
        int a= s.charAt(starIndex)-'0';
        String temp =ss[a];//temp是我们拿到的这个字符数组。

         //然后我们如此回溯，在for里完成temp数组的 元素添加，删除。
       
        for(int i=0;i<temp.length();i++)
        {
            sb.append(temp.charAt(i));
            //travel到下一个数组
            travel(k,s,ss,starIndex+1);
            sb.deleteCharAt(sb.length()-1);
        }
     
    }

11.最大子数组和

用sum来记录。

如果 发现前面的和为0了，那就把sum变成0，重新从这一位加。

class Solution {
    public int maxSubArray(int[] nums) {

         //sum和max都赋予初始值
        int sum=nums[0];
        //sum用来记录子数组的连续和，如果sum<0了，那就舍之前所有的元素，重新开始添加。
        int max=nums[0];
        for(int i=1;i< nums.length;i++)
        {
            if(sum<0)
            {
               sum=0; 
            }
            sum+=nums[i];

            max=Math.max(sum,max);
        }
        return max;
    }
}

12.四则运算

是用栈实现的，但具体怎么实现的我还真不知道。

这是中缀表达式，计算比较麻烦，建议转成后缀表达式。

 

 

风中追风FF
关注
【牛客刷题】-- 围棋
感谢您的关注！
09-17 678
学习之路，长路漫漫，写学习笔记的过程就是把知识讲给自己听的过程。这个过程中，我们去记录思考的过程，便于日后复习，梳理自己的思路。学习之乐，独乐乐，不如众乐乐，把知识讲给更多的人听，何乐而不为呢?来源：牛客网。
实习面试心得整理
hua111hua的博客
04-21 4039
博主是2018届入学的小硕，目前研一下学期。本科在湖南一所被降级的学校。本科智能科学与技术专业，但是本科并没有好好把握住学习的机会，所以专业知识一塌糊涂。最后经过艰难的考研来到了现在的学校。入学的时候，经过很长时间的思考，还是打算把自己本科的方向做下去，虽然现在各种“算法爆炸”的言论，但是还是想在人工智能的领域做下去。 上学期修了25个学分，下学期只需要11个学分就能达到毕业要求，所以在寒假的时...
一只小菜鸟的面试之路
weixin_34146805的博客
05-23 590
转载出处 写在前面 秋招一路走来很幸运，从最初的迷茫，到接连被否认，跌入低谷，然后慢慢调整心态，有缺憾才能有进步，正视的自己不足，静下心努力提高，勇敢尝试各种面试机会，因上努力，果上随缘，慢慢看到改变，收获肯定，重拾信心。校招像一个登山的过程，要一步一个脚印，不能因为某些失败，就半途而废，行百里者半九十，念念不忘，必有回响，只要一路坚持下来，就会有所收获。据身边所见，大部分一直坚持面试...
一只Java小菜鸟的面试之路
qq_45557294的博客
08-27 460
前言 面试像一个登山的过程，要一步一个脚印，不能因为某些失败，就半途而废，行百里者半九十，念念不忘，必有回响，只要一路坚持下来，就会有所收获。据身边所见，大部分一直坚持面试下去的同学，最后都拿到了满意的offer。 写在这里，是对自己秋招的一次总结和怀念，也希望给那些和我一样迷茫过，怀疑过，失落过的人一些帮助和激励。 如何准备面试 需长期积累的内容 （1）手撕代码能力 现在大多数大厂的面试基本上都...
如何准备校招技术面试+一只小菜鸟的面试之路
java面试笔试
08-03 7529
      校招一路走来很幸运，从最初的迷茫，到偶尔的被否认，然后慢慢调整心态，有缺憾才能有进步，正视的自己不足，静下心努力提高，勇敢尝试各种面试机会，因上努力，果上随缘...
万字长文分享，新手小白如何自学Java（方法+步骤）
jjc4261的博客
03-14 491
​关注他4 人赞同了该文章​目录收起大家存在的问题为什么我觉得方法很重要？五个步骤学习Java第一阶段：揽全局「怎么办？你需要的是系统化学习！教程式笔记我的大学。
刚入职的阿里巴巴，我是怎么学习算法的
程序员大航子
04-17 512
先自我介绍一下，我是一个在94年的互联网苟且偷生的打工人，目前就职于阿里巴巴，学习算法大概有两年多时间。 我身边有很多朋友或是读者都在询问我算法应该怎么入门，毕竟不管你喜欢不喜欢，进大厂估计每一个程序员都或多或少想过或者向往过这些事，毕竟动辄几万的月薪是一般普通公司给不起的，而大厂面试，面试官尤其爱拷问算法，这是一个摆脱不了的事情​。 而算法对于某些同学来说，看起来就好像遥不可及的一样，我身边的朋友大部分都知道算法的重要性，可就是不知道从何入手​。久而久之，死活是​迈不进那道门。 据我了解，大部分人开始
2019秋招｜从春招到秋招，Java岗经验总结（收获AT）
flysening的博客
10-30 4162
前言 找工作是一件辛酸而又难忘的历程。经历过焦虑、等待、希望，我们最终都能去到属于自己理想的地方。 从春招到秋招，我总计面试了数十家公司。春招面试了腾讯、去哪儿、360、小米、携程、华为、今日头条、美团、菜鸟网络等9家公司。除了今日头条止步三面、菜鸟物流备胎至七月底才回绝，其他公司均通过了面试。最后在美团和腾讯中纠结了一段时间后，选择了腾讯去实习。秋招腾讯转正的还算顺利，目前内部状态已录用。在...
18校招借鉴
weixin_33850015的博客
08-28 263
https://blog.csdn.net/Y0Q2T57s/article/details/81396193 http的put与post的区别: 这俩个方法初看一下好像都是更新资源，但是有本质上的区别，那就是语义。在HTTP中，PUT被定义为幂等（idempotent）的方法，POST则不是，这是一个很重要的区别。 首先解释幂等，幂等是数学的一个用语，对于单个输入或者无输入的运算方法，如...
面试金典题2.5
m0_73096516的博客
09-22 229
(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295。(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295。直接计算求和，用一个变量存储进位，就可以算出链表的和。给定两个用链表表示的整数，每个节点包含一个数位。编写函数对这两个整数求和，并用链表形式返回结果。这些数位是反向存放的，也就是个位排在链表首部。2 -> 1 -> 9，即912。9 -> 1 -> 2，即912。leetcode代码。
刷题训练之栈
AAlykk的博客
09-21 1243
最早博主续写了牛客网130道题，这块的刷题是让同学们快速进入C语言，而我们学习c++已经有一段时间了，知识储备已经足够了但缺少了实战，面对这块短板博主续写刷题训练，针对性学习，把相似的题目归类，系统的刷题，而我们刷题的官网可以参考：​​​​​​力扣（LeetCode）官网 - 全球极客挚爱的技术成长平台牛客网 - 找工作神器|笔试题库|面试经验|实习招聘内推，求职就业一站解决_牛客网⭐知识讲解采用模拟。
产品经理面试整理-了解公司和产品
不务正业的猿
09-22 166
查阅用户评论和评价（如App Store, Google Play, Trustpilot等）以了解用户对产品的看法、赞赏的地方和需要改进的地方。：研究公司服务的客户类型和主要的用户群体（B2B, B2C, B2G等），以及他们的需求和行为特点。通过以上的准备，你将能全面了解公司和产品，在面试中更自信地展示你的洞察力和适应能力。：熟悉公司的主要产品和服务，包括它们的核心功能、目标用户、使用场景和价值主张。：关注公司在社交媒体上的表现和用户反馈，加入相关论坛，了解社区和用户的讨论。
Java面试篇-AOP专题（什么是AOP、AOP的几个核心概念、AOP的常用场景、使用AOP记录操作日志、Spring中的事务是如何实现的）
聂可以的博客
09-21 1256
Java面试篇-AOP专题（什么是AOP、AOP的几个核心概念、AOP的常用场景、使用AOP记录操作日志、Spring中的事务是如何实现的）
尊享面试100题
qq_71286244的博客
09-21 557
尊享面试100题
[leetcode刷题]面试经典150题之6轮转数字（简单）
最新发布
m0_63680328的博客
09-23 469
将数组中的元素向右轮转。
产品经理面试整理-准备个人案例
不务正业的猿
09-22 236
挑选那些你认为对你的职业生涯影响最大的项目，尤其是你在其中扮演了重要角色或产生了显著影响的项目。通过这些准备，你将能够在面试中有条理地展示你的经验和能力，让面试官对你的产品管理能力留下深刻印象。例如：“经过三个月的调整，我们的用户留存率提升了15%，并成功重新激活了20%的流失用户。：展示你如何与其他团队（如技术团队、设计团队、市场团队等）合作，说明你在团队中的角色和贡献。：用具体的数字和数据来说明你的贡献和项目成果，例如用户增长率、收入增加、用户满意度提升等。：详细描述你采取的行动步骤。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值