蓝桥集训（附加面试题）第三天

导读

在刚刚结束的 每日算法&面试题，大厂特训二十八天 和 冲刺大厂每日算法&面试题，动态规划21天 的训练中我们一起打卡走了过来。但是学习不能停呀，从今天开始我们开始Java集训（算法&&面试题）第一天接着卷起来。

特别介绍

小白练手专栏，适合刚入手的新人以及考python二级的同学欢迎订阅编程小白进阶

python有趣练手项目里面包括了像《机器人尬聊》《恶搞程序》这样的有趣文章，可以让你快乐学python练手项目专栏

另外想学JavaWeb进厂的同学可以看看这个专栏：传送们

这是个冲刺大厂面试专栏还有算法比赛练习我们一起加油 上岸之路

Java蓝桥集训

问题描述 杨辉三角形又称Pascal三角形，它的第i+1行是(a+b)i的展开式的系数。

它的一个重要性质是：三角形中的每个数字等于它两肩上的数字相加。

下面给出了杨辉三角形的前4行：

   1

　　
  1 1

　　
 1 2 1

　　
1 3 3 1

　　
给出n，输出它的前n行。

输入格式
输入包含一个数n。

输出格式
输出杨辉三角形的前n行。每一行从这一行的第一个数开始依次输出，中间使用一个空格分隔。请不要在前面输出多余的空格。

样例输入
4
样例输出
1
1 1
1 2 1
1 3 3 1

import java.util.Scanner;

public class Main{
	
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		int input=sc.nextInt();
		sc.close();
		int[] arr=new int[input];
		
		for(int i=1;i<=input;i++) {		
			int[] arr2=new int[input];
			for(int j=0;j<i;j++) {
				if(j==0||j==i-1) {
					arr2[j]=1;
					System.out.print(1+" ");
				}else {
					arr2[j]=arr[j-1]+arr[j];
					System.out.print(arr2[j]+" ");
				}
				
			}
			System.out.println();
			arr=arr2;
		}
	}
}

问题描述 给出一个包含n个整数的数列，问整数a在数列中的第一次出现是第几个。

输入格式
第一行包含一个整数n。

第二行包含n个非负整数，为给定的数列，数列中的每个数都不大于10000。

第三行包含一个整数a，为待查找的数。

输出格式
如果a在数列中出现了，输出它第一次出现的位置(位置从1开始编号)，否则输出-1。

样例输入
6
1 9 4 8 3 9
9
样例输出
2

普通的遍历没什么花样，我们用hashMap来搞搞

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

public class Main{
	
	public static void main(String []args) {
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		HashMap<Integer,Integer> hm=new HashMap<Integer,Integer>();
		for(int i=1;i<=n;i++) {
			int temp=sc.nextInt();
			if(!hm.containsKey(temp)) {
				hm.put(temp, i);
			}else {
				hm.put(temp, hm.get(temp));
			}
		}
		int temp2=sc.nextInt();
		if(hm.containsKey(temp2)) {
			System.out.println(hm.get(temp2));
		}
		else {
			System.out.println(-1);
		}
		
	}
}

面试题

说说你对 Java 反射的理解。
在运行状态中，对任意一个类，都能知道这个类的所有属性和方法，对任意一个对象，都能
调用它的任意一个方法和属性。这种能动态获取信息及动态调用对象方法的功能称为 java 语
言的反射机制。
反射的作用：开发过程中，经常会遇到某个类的某个成员变量、方法或属性是私有的，或只
对系统应用开放，这里就可以利用 java 的反射机制通过反射来获取所需的私有成员或是方法。
 获取类的 Class 对象实例 Classclz=Class.forName("com.zhenai.api.Apple");
 根据 Class 对象实例获取 Constructor 对 象 Constructor appConstructor =
clz.getConstructor();
 使用 Constructor 对 象 的 newInstance 方 法 获 取 反 射 类 对 象 Object appleObj = appConstructor.newInstance();
 获取方法的 Method 对象
MethodsetPriceMethod=clz.getMethod("setPrice",int.class);
 利用 invoke 方法调用方法 setPriceMethod.invoke(appleObj,14);
 通过 getFields()可以获取 Class 类的属性，但无法获取私有属性，而
getDeclaredFields()可 以获取到包括私有属性在内的所有属性。带有 Declared 修饰的
方法可以反射到私有的方法， 没有 Declared 修饰的只能用来反射公有的方法，其他如
Annotation\Field\Constructor 也是如

本文来源于算法面试题特训专栏，这里有大量专业性的算法题比如（动态规划21天，大厂特训28天等等）
欢迎大家一起学习。

链接：传送门

点击直接资料领取

这里有python，Java学习资料还有有有趣好玩的编程项目，更有难寻的各种资源。反正看看也不亏。