小药药面试纪要

今天药忘吃喽~ 2022-12-18 10:57 103阅读 0赞

题1： 一个数组 int\[\] A = \{2,3,0,-2,-6,23,0,4,4......n\}  如何把里面所有的正数放在左侧，0 放在中间,负数放在右侧？   (基于  三色排序法 )

/题一，方法一，用到两个数组。第一个（也就是要处理的数组），先计算出多少个>0 =0 <0 的，比如分别是 i,j,k 个。
        //然后第二个数组是个同尺寸的空的，把第一个取出的值一个一个检验后放进去，对于>0 的从新数组的头开始放。=0 的从位置 i 开始放。
        //<0 的，从 i+j 开始放。
        public static void Q1_Way1(int[] a)
        {
            int len = a.length;
            int i=0;//>0
            int j=0;//=0
            int k=0;//<0
            
            for(int p=0; p < len; p++)
            {
                if(a[p] > 0)
                {
                    i++;
                }
                else if (a[p]==0)
                {
                    j++;
                }
                else {
                    k++;
                }
            }
            System.out.println("i="+i+" j="+j+" k="+k);
            
            int[] b = new int[len]; //同尺寸新 array
            int iCount=0;//>0 的计数
            int jCount=0;//=0 的计数
            int kCount=0;//<0 的计数
            
            for(int q = 0; q < len; q++)
            {
                if(a[q]>0)
                {
                    b[iCount] = a[q];
                    iCount++;
                }
                else if (a[q]==0)
                {
                    b[i+jCount]=a[q];
                    jCount++;
                }
                else {
                    b[i+j+kCount]=a[q];
                    kCount++;
                }
                
            }
            for (int bb : b)
            {
                System.out.print(bb+" ");
            }
            System.out.println("");
        }

题2： 数组 \{1,1,2,3,5,8,13,21,34,..........n\}.如何计算出 f(100) (递归)

public static int f(int n){
      if(n==1||n==2){
       return 1;
      }else{
       return f(n-1)+f(n-2);
      }
     }

题3：  try/catch/finally，finally总会执行么？如果 try / catch 里 return, finally 还执行么?

当在try块或catch块中遇到return语句时，finally语句块将在方法返回之前被执行。在以下4种特殊情况下，finally块不会被执行：  
1）在finally语句块中发生了异常。  
2）在前面的代码中用了 System.exit() 退出程序。  
3）程序所在的线程死亡。  
4）关闭CPU。

在try里边的return，同时有finally语句并且try中无异常，会先执行try里面的代码包括retrun表达式并将结果保存不立即返回，会将变量暂存起来(对象存的是引用的地址)，再去执行finally中的语句，这时候，如果返回值是基本数据类型或者字符串，则finally相当于更改副本，不会对暂存值有影响；但是，如果返回值是对象，则finally中的语句，仍会根据地址的副本，改变原对象的值。执行完后再回到try返回。

题4：线程安全怎么实现的？synchronized 那是怎么实现安全的？一般是加在哪些线程上？一般加到哪些线程上才能保证既是同步的，也不冲突？  
题5：ArrayList 和链表 (LinkedList) 的区别

1.ArrayList是实现了基于动态数组的数据结构，LinkedList是基于链表结构。  
2.对于随机访问的get和set方法，ArrayList要优于LinkedList，因为LinkedList要移动指针。  
3.对于新增和删除操作add和remove，LinkedList比较占优势，因为ArrayList要移动数据。  
  
题6:如何实现序列化

简要解释：
    　　序列化就是一种用来处理对象流的机制，所谓对象流也就是将对象的内容进行流化。可以对流化后的对象进行读写操作，也可将流化后的对象传输于网络之间。
    　　序列化是为了解决在对对象流进行读写操作时所引发的问题。序列化的实现：将需要被序列化的类实现Serializable接口，该接口没有需要实现的方法，implements Serializable只是为了标注该对象是可被序列化的，
    然后使用一个输出流(如：FileOutputStream)来构造一个ObjectOutputStream(对象流)对象，接着，使用ObjectOutputStream对象的writeObject(Object obj)方法就可以将参数为obj的对象写出(即保存其状态)，要恢复的话则用输入流。
    
    详细解释：

当两个进程在进行远程通信时，彼此可以发送各种类型的数据。无论是何种类型的数据，都会以**二进制序列**的形式在网络上传送。发送方需要把这个Java对象转换为字节序列，才能在网络上传送；接收方则需要把字节序列再恢复为Java对象。

只能将支持 java.io.Serializable 接口的对象写入流中。每个 serializable 对象的类都被编码，编码内容包括类名和类签名、对象的字段值和数组值，以及从初始对象中引用的其他所有**对象的闭包**。

**1.概念**

序列化：把Java对象转换为字节序列的过程。  
　　反序列化：把字节序列恢复为Java对象的过程。

**2.用途**

**　　对象的序列化主要有两种用途：**  
**　　1） 把对象的字节序列永久地保存到硬盘上，通常存放在一个文件中；**  
**　　2） 在网络上传送对象的字节序列。**

**3.对象序列化**

**序列化API**

java.io.**ObjectOutputStream**代表对象输出流，它的writeObject(Object obj)方法可对参数指定的obj对象进行序列化，把得到的字节序列写到一个目标输出流中。只有实现了Serializable和Externalizable接口的类的对象才能被序列化。

java.io.**ObjectInputStream**代表对象输入流，它的**readObject**()方法从一个源输入流中读取字节序列，再把它们反序列化为一个对象，并将其返回。

题7:如何连接数据库，有哪些参数  
题8:如何访问 Excel 表中某个行列的某个数据? 用的那个包？

org.apache.poi  
题9:用过 java 反射么？ java 反射的原理的？和类的实例化？是如何做到反射的？

Java反射就是在运行状态中，对于任意一个类，都能够知道这个类的所有属性和方法；对于任意一个对象，都能够调用它的任意方法和属性；并且能改变它的属性。总结说：反射就是把java类中的各种成分映射成一个个的Java对象，并且可以进行操作。

## 获取class的三种方式 ##

先定义一个实体类Person：

Package reflex;
    public class Person {
        //私有属性
        private String name = "Tom";
     
        //公有属性
        public int age = 18;
     
        //构造方法
        public Person() {   
     
        }
     
        //私有方法
        private void say(){
            System.out.println("private say()...");
        }
     
        //公有方法
        public void work(){
            System.out.println("public work()...");
        }
    }

### 获取class方法 （类 对象 Class） ###

//1、对象调用 getClass() 方法来获取,通常应用在：比如你传过来一个 Object  
//  类型的对象，而我不知道你具体是什么类，用这种方法  
　　Person p1 = new Person();  
　　Class c1 = p1.getClass();

//2、类名.class 的方式得到,该方法最为安全可靠，程序性能更高  
//  这说明任何一个类都有一个隐含的静态成员变量 class  
　　Class c2 = Person.class;

//3、通过 Class 对象的 forName() 静态方法来获取，用的最多，  
//   但可能抛出 ClassNotFoundException 异常  
　　Class c3 = Class.forName("reflex.Person");