zoukankan      html  css  js  c++  java
  • 《面试专题》第一部分 计算机编程基础

    1、你知道运算符 & 和 &&、| 和 || 的区别吗?

    & 按位与操作
        只有对应的两个二进制数都为1时,结果位才为1
        1&1 = 1
        1&0 = 0
        0&1 = 0
        0&0 = 0
        
    | 按位或操作
         只要对应的两个二进制数有一个为1的时候,结果位就为1
        1|1 = 1
        1|0 = 1
        0|1 = 1
        0|0 = 0
    
    & 和 && 都可以实现 和 这个功能
    区别:& 两边都运算,而 && 先算 && 左侧,若左侧为false 那么右侧就不运算,判断语句中推荐使用 &&,效率更高
    
    | 和 || 和上面类似
    区别:||只要满足第一个条件,后面的条件就不再判断,而|要对所有的条件进行判断
    
    把&&和||称之为短路运算符
    

    2、用最有效率的方法计算2乘8

    原理:将一个数左移n位,相当于乘以2的n次方,位运算是CPU直接支持的,所以效率高
    答案:2<<3
    
    常见的JDK源码里面HashMap的默认容量16
    int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16
    
    直接是二进制操作了,表示1左移4位,变成10000,转为10进制也就是16, 直接以二进制形式去运行,效率更高
    

    3、写个方法,传递两个非0的int数值进去,实现变量交换的方式,有几种方式?

    • 方式一
     public static void swap(int a, int b){
            System.out.printf("a=%d, b=%d",a,b);
            a = a + b;
            b = a - b ;
            a = a - b;
            System.out.printf("
    a=%d, b=%d",a,b);
     }
    
    • 方式二 异或运算 (一个数与另一个数异或两次是其本身, 一个数和自身异或结果是0 )
     public static void swap2(int a, int b){
         System.out.printf("a=%d, b=%d",a,b);
         a = a^b;   // a1 = a^b
         b = b^a;   // b = b^a^b
         a = a^b;   // a = a1^b = a^b^a
         System.out.printf("
    a=%d, b=%d",a,b);
     }
     
    

    4、说下java数据类型分类

    • 基础数据类型:byte、short、int、long、float、double、char、boolean
    • 引用数据类型:除了基本数据类型,其他都是引用类型

    5、定义一个int类型值 int i = 0,简单分析 ++i 和 i++ 操作的区别?

    ++i 表示先执行运算操作,后将 i 返回
    i++ 表示先将 i 返回,后执行运算操作
    

    6、== 和 equals 的区别 ?

    • 基本数据类型比较 要用 == 判断是否相等
    • 引用数据类型: == 比较的是内存地址是否一样,不同对象的内存地址不一样,equals比较的是具体的内容, 也可以让开发者去定义什么条件去判断两个对象是否一样

    7、下面代码的 try-catch-finally 语句,try里面有个return, finally里面也有个return,结果会返回什么?为什么

    // 场景1:finally不带return
    public static int test1() {
            int a = 1;
            try {
                System.out.println(a / 0);
                a = 2;
            } catch (ArithmeticException e) {
                a = 3;
                return a; 
            } finally {
                a = 4;
            }
            return a;
    }
    
    // 场景2:finally带return
    public static int test2() {
            int a = 1;
            try {
                System.out.println(a / 0);
                a = 2;
            } catch (ArithmeticException e) {
                a = 3;
                return a;
            } finally {
                a = 4; 
                return a;
            }
    }
    
    
    答案: 
        在执行try、catch中的return之前一定会执行finally中的代码(如果finally存在),如果finally中有return语句,就会直接执行finally中的return方法,所以finally中的return语句一定会被执行的
    
        执行流程:finally执行前的代码里面有包含return,则会先确定return返回值,然后再执行finally的代码,最后再执行return
    

    8、有了解新版的JDK处理IO流吗?编写下基础代码, 从一个txt文本里面,拷贝里面的内容到另外一个txt文本里面

    JDK7之后的写法,JDK9⼜进⾏了改良,但是变化不⼤,记住下⾯的写法即可,需要关闭的资源只要实现了java.lang.AutoCloseable,就可以⾃动被关闭try()⾥⾯可以定义多个资源,它们的关闭顺序是最后在try()定义的资源先关闭
    
     try (
    FileInputStream fis = new FileInputStream("d:/data/test.txt");
    BufferedInputStream bis = new BufferedInputStream(fis);
    FileOutputStream fos = new FileOutputStream("d:/data/copy.txt");
    BufferedOutputStream bos = new BufferedOutputStream(fos);
          ) {
                int size;
                byte[] buf = new byte[1024];
                while ((size = bis.read(buf)) != -1) {
                    bos.write(buf, 0, size);
                }
            } catch (Exception e) {
                e.printStackTrace();
    }
    

    9、代码编写需求: 找出某目录下的所有子目录以及子文件并打印到控制台上

        public static void main(String[] args) {
            //找出某目录下的所有子目录以及子文件并打印到控制台上
            List<String> paths = new ArrayList<>();
            getAllFilePaths(new File("/Users/xdclass/Desktop/小滴课堂-架构面试题教程/demo"),paths);
            for(String path : paths){
                System.out.println(path);
            }
        }
        private static void getAllFilePaths(File filePath, List<String> paths) {
            File[] files =  filePath.listFiles();
            if(files == null){
                return;
            }
            for(File f : files){
                if(f.isDirectory()){
                    paths.add(f.getPath());
                    getAllFilePaths(f,paths);
                }else{
                    paths.add(f.getPath());
                }
            }
        }
    

    10、String str = new String("test") 创建了几个对象?

    答案:
    创建一个对象:常量池存在,则直接new一个对象;
    创建两个对象:常量池不存在,则在常量池创建一个对象,也在堆里面创建一个对象
    

    11、下面是比较什么?输出结果是什么?为什么是这样的结果

    String str1= new String("test");

    String str2= "test";

    String str3= "test";

    System.out.println(str1 == str2) //false

    System.out.println(str2 == str3) //true

    答案:
    比较引用的内存地址是否一样
    第一个是false: new 创建新的对象会开辟新的空间,所以地址不一样
    第二个是true:都是从常量池里面获取,"test" 存在于常量池中
    

    12、 写出下面代码的各个结果?如果需要两个都为true,应该怎么修改?

    String s1 = "xdclass";
    
    String s2 = s1 + ".net";  //变量 + 常量 = 来自堆
    
    String s3 = "xdclass" + ".net";  //常量 + 常量 = 来自常亮池
    
    System.out.println(s2 == "xdclass.net"); 
    
    System.out.println(s3 == "xdclass.net");
    
    答案
    第一条语句打印的结果为false, s2 = s1 + ".net",   //变量+常量=堆
    构建了一个新的string对象,并将对象引用赋予s2变量,常量池中的地址不一样,但是值一样。
    
    
    第二条语句打印的结果为true,javac编译可以对【字符串常量】直接相加的表达式进行优化,不用等到运行期再去进行加法运算处理,而是直接将其编译成一个这些常量相连的结果.
    
    如果需要第一个输出为true,只需要把变量改为常量即可 fianl String s1 = "xdclass";
    不管是new String("XXX")和直接常量赋值, 都会在字符串常量池创建.只是new String("XXX")方式会在堆中创建一个对象去指向常量池的对象, 普通的常量赋值是直接赋值给变量
    

    13、String、StringBuffer与StringBuilder的区别?分别在哪些场景下使用

    三者都是final, 不允许被继承
    在本质都是char[]字符数组实现
    String、StringBuffer与StringBuilder中,String是不可变对象,另外两个是可变的
    
    StringBuilder 效率更快,因为它不需要加锁,不具备多线程安全
    StringBuffer里面操作方法用synchronized ,效率相对更低,是线程安全的;
    使用场景:
        操作少量的数据用String,但是常改变内容且操作数据多情况下最好不要用 String ,因为每次生成中间对象性能会降低
        单线程下操作大量的字符串用StringBuilder,虽然线程不安全但是不影响
        多线程下操作大量的字符串,且需要保证线程安全 则用StringBuffer
    

    14、面向对象的四大特性是?分别解释下

    答案:
        抽象
            关键词abstract声明的类叫作抽象类,abstract声明的⽅法叫抽象⽅法
            ⼀个类⾥包含了⼀个或多个抽象⽅法,类就必须指定成抽象类
            抽象⽅法属于⼀种特殊⽅法,只含有⼀个声明,没有⽅法体
            抽象支付  
                pay(金额,订单号),默认实现是本地支付,微信支付,支付宝支付,银行卡支付
            
        
        封装
            封装是把过程和数据包围起来,对数据的访问只能通过已定义的接⼝即⽅法
            在java中通过关键字private,protected和public实现封装。
            封装把对象的所有组成部分组合在⼀起,封装定义程序如何引⽤对象的数据,
            封装实际上使⽤⽅法将类的数据隐藏起来,控制⽤户对类的修改和访问数据的程度。 适当的
            封装可以让代码更容易理解和维护,也加强了代码的安全性
            类封装
            ⽅法封装
        
        继承
            ⼦类继承⽗类的特征和⾏为,使得⼦类对象具有⽗类的⽅法和属性,⽗类也叫基类,具有公共的⽅法和属性
            动物<-猫
            动物<-狗
            abstract class AbsPay{
            }
            
            WeixinPay extends AbsPay{
                
            }
            
            AliPay extends AbsPay{
                
            }
            
        多态
            同⼀个⾏为具有多个不同表现形式的能⼒
            优点:减少耦合、灵活可拓展
            ⼀般是继承类或者重写⽅法实现
    
    

    15、Overload和Override的区别?

    重载Overload:表示同一个类中可以有多个名称相同的方法,但这些方法的参数列表各不相同,参数个数或类型不同
    重写Override:表示子类中的方法可以与父类中的某个方法的名称和参数完全相同
    

    16、接口是否可以继承接口?接口是否支持多继承?类是否支持多继承?接口里面是否可以有方法实现

    • 接⼝⾥可以有静态⽅法和⽅法体
    • 接⼝中所有的⽅法必须是抽象⽅法(JDK8之后就不是)
    • 接⼝不是被类继承了,⽽是要被类实现
    • 接⼝⽀持多继承, 类不⽀持多个类继承

    ⼀个类只能继承⼀个类,但是能实现多个接⼝,接⼝能继承另⼀个接⼝,接⼝的继承使⽤extends关键字,和类继承⼀样

    17、是否了解JDK8里面接口新特性

    interface中可以有static⽅法,但必须有⽅法实现体,该⽅法只属于该接⼝,接⼝名直接调⽤ 该⽅法
    接⼝中新增default关键字修饰的⽅法,default⽅法只能定义在接⼝中,可以在⼦类或⼦接⼝ 中被重写default定义的⽅法必须有⽅法体
    ⽗接⼝的default⽅法如果在⼦接⼝或⼦类被重写,那么⼦接⼝实现对象、⼦类对象,调⽤该 ⽅法,以重写为准
    本类、接⼝如果没有重写⽗类(即接⼝)的default⽅法,则在调⽤default⽅法时,使⽤⽗类(接口) 定义的default⽅法逻辑
    
  • 相关阅读:
    分布式理论基础(三)时间、时钟和事件顺序
    分布式理论基础(二)选举、多数派和租约
    分布式理论基础(一)一致性及解决一致性的两种方式:2PC和3PC
    spark入门(三)键值对操作
    spark入门(二)RDD基础操作
    Python的Flask框架入门-Ubuntu
    Python __str__(self)和__unicode__(self)
    Windows下安装和使用MongoDB
    Virtualenv介绍
    python的import与from…import的区别
  • 原文地址:https://www.cnblogs.com/dtdx/p/14571765.html
Copyright © 2011-2022 走看看