[Java知识库]Java大厂笔试面试打卡冲刺【day1】

数据结构与算法

剑指offer

JZ1：二维数组中的查找

解法：双指针，时间复杂度：O(mn)，空间复杂度：O(1)

public boolean Find(int target, int [][] array) {
        if(array.length == 0 || array == null){
            return false;
        }
        int row = 0;
        int column = array[0].length-1;

        while(row < array.length && column >= 0)
        {
            if (array[row][column] == target)
                return true;
            else {
                if (array[row][column] > target)
                    column--;
                else
                    row++ ;
            }
        }

        return false;
    }

JZ2 替换空格

public String replaceSpace (String s) {
      String string ="";
       for (int i = 0; i < s.length(); i++)
       {
           if (s.charAt(i)==' ')
               string+= "%20";
           else
               string += String.valueOf(s.charAt(i));
       }
       return string;
   }

JZ3 从尾到头打印链表

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<>();
        Stack<ListNode> stack = new Stack<>();

        while (listNode != null)
        {
            stack.push(listNode);
            listNode = listNode.next;
        }

        while (stack.size()!=0)
        {
            list.add(stack.pop().val);
        }
        return list;
    }

试题

1、作用域public,private,protected,以及不写时的区别？

2、八种基本数据类型的大小，以及他们的封装类

注意：

1. int是基本数据类型，Integer是int的封装类，是引用类型。int默认值是0，而Integer默认值为null，所以Integer能区分0和null的情况。一旦java看到null，就知道这个引用还没有指向某个对象，再任何引用使用前，必须为其指定一个对象，否则会报错。
2. 基本数据类型在声明时系统会自动给它分配空间，而引用类型声明时只是分配了引用空间，必须通过实例化开辟数据空间之后才可以赋值。数组对象也是一个引用对象，将一个数组赋值给另一个数组是只是复制了一个引用，所以通过某一个数组所做的修改在另一个数组中也看的见。
   虽然定义了boolean这种数据类型，但是只对它提供了非常有限的支持。在java虚拟机中没有任何boolean值专用的字节码指令，java语言表达式锁操作的boolean值，在编译之后都使用java虚拟机中的int数据类型来代替，而boolean数组将会被编码为java虚拟机的byte数组，每个元素boolean元素占8位。这样我们可以得出boolean类型占了单独使用是4个字节，在数组中又是1个字节。使用int的原因是，对于当下32位的处理器（CPU）来说，一次处理数据是32位（这里不是指的是32/64位系统，而是指CPU硬件层面），具有高效存取的特点。
   3、String 是最基本的数据类型吗?
   答案：不是

4、float 型float f=3.4是否正确?
答案：不正确，精度不准确，应该用强制类型转换，如下所示：float f=(float)3.4 。

5、 Java语言有哪些特点

1. 简单易学、有丰富的类库
2. 面向对象（Java最重要的特性，让程序耦合度更低，内聚性更高）
   基本类型 大小（字节） 默认值 封装类
3. 与平台无关性（JVM是Java跨平台使用的根本）
4. 可靠安全
5. 支持多线程

6、面向对象和面向过程的区别

1. 面向过程：是分析解决问题的步骤，然后用函数把这些步骤一步一步地实现，然后在使用的时候一一调用则可。性能较高，所以单片机、嵌入式开发等一般采用面向过程开发
2. 面向对象：是把构成问题的事务分解成各个对象，而建立对象的目的也不是为了完成一个个步骤，而是为了描述某个事物在解决整个问题的过程中所发生的行为。面向对象有封装、继承、多态的特性，所以易维护、易复用、易扩展。可以设计出低耦合的系统。 但是性能上来说，比面向过程要低。

7、面向对象的特征有哪些方面?
答：面向对象的特征主要有以下几个方面：

1. 抽象：抽象就是忽略一个主题中与当前目标无关的那些方面，以便更充分地注意与当前目标有关的方面。抽象并不打算了解全部问题，而只是选择其中的一部分，暂时不用部分细节。抽象包括两个方面，一是过程抽象,二是数据抽象。
2. 继承：继承是一种联结类的层次模型，并且允许和鼓励类的重用，它提供了一种明确表述共性的方法。对象的一个新类可以从现有的类中派生，这个过程称为类继承。新类继承了原始类的特性，新类称为原始类的派生类（子类），而原始类称为新类的基类（父类）。派生类可以从它的基类那里继承方法和实例变量，并且类可以修改或增加新的方法使之更适合特殊的需要。
3. 封装：封装是把过程和数据包围起来，对数据的访问只能通过已定义的界面。面向对象计算始于这个基本概念，即现实世界可以被描绘成一系列完全自治、封装的对象,这些对象通过一个受保护的接口访问其他对象。
   4 )多态性：多态性是指允许不同类的对象对同一消息作出响应。多态性包括参数化多态性和包含多态性。多态性语言具有灵活、抽象、行为共享、代码共享的优势，很好的解决了应用程序函数同名问题。

8、重载和重写的区别

1. 重载： 发生在同一个类中，方法名必须相同，参数类型不同、个数不同、顺序不同，方法返回值和访问修饰符可以不同，发生在编译时。
2. 重写： 发生在父子类中，方法名、参数列表必须相同，返回值范围小于等于父类，抛出的异常范围小于等于父类，访问修饰符范围大于等于父类；如果父类方法访问修饰符为 private 则子类就不能重写该方法。

9、&和&&的区别？
答：&是位运算符，表示按位与运算，&&是逻辑运算符，表示逻辑与（and）。