冲起来

题目主要信息 1、第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。 2、多组输入 方法一：数学方法 具体方向 我们可以通过规律来求解，写出几行后，可以发现除前两行，从第三行开始奇数行的偶数就在第二个，偶数行的偶数要么在第4个要么在第3个，关键看能不能整除4。  Java代码 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNex...

欢迎大家加入牛客大家庭，希望未来大家可以在牛客收获自己满意的offer，也希望大家在牛客可以收获知识，内卷的时代，唯有读书破万卷。如果你是未来打算找Java方向的工作，又或者是你正在学Java，那么欢迎你关注我的主页，有Java面试方面的干货分享。同时也给大家推荐一下个人的公众号《代码界的小白》。公众号：代码界的小白有代码学习的爱好者可以关注一下哈，一起交流学习，目前正在更新《Java面试必知必会》系列，该系列主要包含Java面试中的高频问题，主要从Java基本知识、Java多线程与并发编程、Jvm、数据库、框架、中间件以及操作系统和计算机网络这些方面进行分享。

题目主要信息 1、给出两个ip地址及掩码 2、判断ip地址及掩码是否规范 3、判断两个ip地址是否属于同一子网 方法一:字符串比较 具体方法 首先本题中包括两个目标，一个是判断ip地址及掩码是否规范 第二个是判断两个ip地址是否属于同一子网 对于判断是否规范问题，首先题目中给出了要求： 1、掩码与IP每一段在0-255之间 2、掩码的二进制字符串，前缀全为1，后缀全为0 直接按照字面意思判断即可 对于判断是否属于同一子网，我们可以将ip地址转换成二进制字符串，通过字符串的比较进行判断  Java代码 import java.util.*; public class Main{ public s...

这块在面试中一般是以场景的形式提问，比如问你的项目里有用到设计模式吗？或者是结合Spring问你知道Spring中常见的设计模式吗？或者其他的考点中涉及到设计模式相关的，面试官都有可能问的，所以这块在面试中相对是比较灵活的。 1、你了解的设计模式有哪些？ 回答：总的设计模式有23种，可以分为三大类。(建议在面试的时候说几个自己熟悉的，比如单例模式、工厂模式、模板模式等) 创建型模式(共五种)：工厂方法模式、抽象工厂模式、单例模式、建造者模式、原型模式。 结构型模式(共七种)：适配器模式、装饰器模式、代理模式、外观模式、桥接模式、组合模式、享元模式。 行为型模式(共十一种)：策略模式、模板方法模...

公众号：代码界的小白，在牛客给自己的公众号打call，有代码学习的爱好者可以关注一下哈，一起交流学习，目前正在更新《Java面试必知必会》系列，该系列主要包含Java面试中的高频问题，主要从Java基本知识、Java多线程与并发编程、Jvm、数据库、框架、中间件以及操作系统和计算机网络这些方面进行分享。本部分以面试官和候选者的形式来撰写，面试官问，候选者回答的形式，这里只是给出当面试官问一个问题的时候，应该怎么回答，从哪些点来回答，具体的还要结合自己的理解，其次就是对有些知识点需要进一步的理解，比如可以去看一些源码加深自己的理解等，切记背书的形式回答面试官问题，要以相互交流的形式去回答。希望可以通过自己的分享帮助到更多的人，如果你是打算走补录或者走明年春招或者是明年找工作的，你一定要来关注哦，可以一起交流学习共进步！！！

题目主要信息 1、找到其中最长的回文子串长度 2、输入一个字符串（字符串的长度不超过2500） 方法一：动态规划 具体方法 对于一个字符串，如果是回文串，并且长度大于 2，那么将它首尾的两个字母去除之后，它仍然是个回文串。例如对于字符串 “ababa”，如果我们已经知道“bab” 是回文串，那么“ababa” 一定是回文串，这是因为它的首尾两个字母都是“a”。 P(i,j)P(i,j)P(i,j)表示字符串s的第i到j个字母组成的子串s[i:j]s[i:j]s[i:j]是否为回文串，P(i,j)P(i,j)P(i,j)可能是true也可能是false。 则动态规划的转移方程为： P(i,j) ...

题目主要信息 1、对字符串进行处理 2、将字符串按照ASCII码的顺序进行排列 方法一:排序 具体方法 本题实际上是一道排序问题，输入为一个字符串，将字符串中的每个字符按照ASCII码排序，我们可以进行简化，将其转化为一个数组，即对数组进行排序。 由于是按照ASCII码排序，我们可以直接调用排序函数，也可以自己手写排序。 Java代码 import java.util.Arrays; import java.util.Scanner; public class Main { public static void main(String[] args){ Scanner sc = new Sca...

题目主要信息 1、蛇形矩阵是由1开始的自然数依次排列成的一个矩阵上三角形。 2、多组样例输入 方法一：直接遍历输入 具体方法 准备一个n∗nn*nn∗n的二维矩阵，只填充矩阵上半个三角形，而填充顺序从每行的第一列开始，每次都往右上角方向填充元素，即矩阵行坐标递减，列坐标递增，而填充的数字依次增加就行了。  C++代码 #include<iostream> #include<vector> using namespace std; int main(){ int n; while(cin >> n){ vector<vector<int> &...

题目主要信息 1、输入一个单词作为密匙，如果单词中包含有重复的字母，只保留第1个，其余几个丢弃，然后用字母表其他未出现过的字母按顺序接在后面，作为密钥，由A-Z对应这串密钥 2、保证输入的字符串中仅包含小写字母 3、多组输入 方法一：暴力 具体方法 借助ArrayList，将key和字母表的其他字母依次放入list中，如果有相同的值保留第一个，最后遍历需要加密的字符串，在list中查找对应的加密密码。最终输出结果即可。  Java代码 import java.util.ArrayList; import java.util.Scanner; public class Main { public...

题目主要信息 1、有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？ 2、本题有多组数据。 方法一：斐波那契数列 具体方法 我们可以先来推导一个 第一个月 只有一对 第二个月 只有一对 第三个月 原先的一对生出一对 共2对 第四个月 最开始的一对又生出一对 共3对 第五个月 第一对生一对，第二队到第三月 生一对，共5对 第六个月 第一对生一对，第二对生一对，第三对生一对，共8对 可以发现f(n) = f(n-1)+f(n-2)  Java代码 import java.util.Scanner; public c...

题目主要信息 1、一球从hhh米高度自由落下，每次落地后反跳回原高度的一半再落下，求它在第555次落地时共经过了多少米？第555次返弹多高？ 2、精度保留到小数点后6位，输出去掉后面的0 方法一：模拟 具体方法 遍历落地次数，第一次走过了落下高度这么多距离，然后弹起高度降低一半，然后走了弹起的高度这么多距离，完成一次循环，如果555个循环，累加距离，不断降低高度。  Java代码 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Ma...

题目主要信息 1、输入一行字符，统计英文字母、空格、数字和其他字符的个数 2、多行输入 方法一：暴力 具体方法 直接遍历字符串即可，用一个大小为4的数组分别记录英文字母、空格、数字和其他数字的个数即可。  Java代码 import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class Main { public static void main(String[] args) throws IOException { BufferedReader bf...

题目主要信息 1、对字符串单词进行倒排 2、要求  构成单词的字符只有26个大写或小写英文字母； 非构成单词的字符均视为单词间隔符； 要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符； 每个单词最长20个字母；  ##方法一：暴力 具体方法 首先遍历字符串，当遇到是大小写字符的时候放入临时变量temp中 如果遇到非大小写，就判断temp长度是否大于0，如果大于0就将其放入ArrayList中，最后逆序输出即可。  Java代码 import java.io.BufferedReader; import java.io.IOExc...