【java面试题】不定义新变量的情况下交换两个Integer变量_java 不定义新变量交换值

33 阅读5分钟

总结一下

面试前要精心做好准备,简历上写的知识点和原理都需要准备好,项目上多想想难点和亮点,这是面试时能和别人不一样的地方。

还有就是表现出自己的谦虚好学,以及对于未来持续进阶的规划,企业招人更偏爱稳定的人。

万事开头难,但是程序员这一条路坚持几年后发展空间还是非常大的,一切重在坚持。

为了帮助大家更好更高效的准备面试,特别整理了《前端工程师面试手册》电子稿文件。

前端面试题汇总

开源分享:docs.qq.com/doc/DSmRnRG…

 a is 20,b is 10 
a is 10,b is 20

为什么异或算法可以?因为它满足唯一性,例如 1 和 0的异或是1 ,1和1的异或是0,
反推的话,知道了异或结果是1,而一个值为1,那么另外一个参与异或的必定是0。

具体举个例子:

a = 10101
b = 10011

a^b = 00110

a = 10101
b = 10011
----------
    00110   

将异或结果与a异或可以求出b,得出的结果是 10101,等于b的值

a^b = 00110
a   = 10011
----------
      10101

也就是可以得出一个结论:
c=a^b, 那么 a= c^b,b=c^a;

2、加减法

代码:


public class Main {
    public static void main(String[] args) {
        Integer a = 10;
        Integer b = 20;
        swap(a, b);
        System.out.printf("a is %d,b is %d", a, b);
    }
    public static void swap(Integer a, Integer b) {
        a = a + b;
        b = a - b;
        a = a - b;
        System.out.printf(" a is %d,b is %d \n", a, b);
    }
}

运行结果:

 a is 20,b is 10 
a is 10,b is 20

加减法的原理很好理解,c= a+b, a= c-b,b= c-a。

3、乘除法
代码:


public class Main {
    public static void main(String[] args) {
        Integer a = 10;
        Integer b = 20;
        swap(a, b);
        System.out.printf("a is %d,b is %d", a, b);
    }
    public static void swap(Integer a, Integer b) {
        a = a \* b;
        b = a / b;
        a = a / b;
        System.out.printf(" a is %d,b is %d \n", a, b);
    }
}

运行结果:

 a is 20,b is 10 
a is 10,b is 20

乘除法的原理也很简单:c= a*b , a= c / b ,b= c / a;

4、讨论
4.1 与算法行不行?

举个例子: 1 与 0 结果是0,反过来,知道了与的结果是0,一个值为1,那么可以推出,另外一个值必定是0。但是要是一下面这种情况就失效了,知道了与的结果是0,一个值为0,那么推出另外一个值可能为0,也可能1,这种模棱两可的结果不满足推导结果的唯一性,所以就不能用在这道题中。

4.2 关于Java是值传递还是引用传递的问题讨论

某面试官(liwen zaozhi)说Java是引用传递。说main方法中的 System.out.printf("a is %d,b is %d", a, b);可以输出交换后的结果。他说对了一半。上面的变量是包装类:Integer ,传的值是a对象对应的引用句柄值,按理在swap方法处理之后可以在main方法中获取值。为什么输出结果没有呢?
分析一下过程:
在这里插入图片描述
那传递的是引用的句柄值,那么应该可以修改引用句柄对应的对象的值。现实上没有发生这样的事,为何?原因出在Integer 包装类中的 private final int value;,不可变对象。
用反编译工具看看字节码之后的对代码:

public class Main {
  public static void main(String[] args) {
    Integer a = Integer.valueOf(10);
    Integer b = Integer.valueOf(20);
    swap(a, b);
    System.out.printf("a is %d,b is %d", new Object[] { a, b });
  }
  
  public static void swap(Integer a, Integer b) {
    a = Integer.valueOf(a.intValue() ^ b.intValue());
    b = Integer.valueOf(a.intValue() ^ b.intValue());
    a = Integer.valueOf(a.intValue() ^ b.intValue());
    System.out.printf(" a is %d,b is %d \n", new Object[] { a, b });
  }
}


编译语法糖的机制,自动拆箱装箱。swap方法中 a = Integer.valueOf(a.intValue() ^ b.intValue());,结果就是swap方法栈中的局部变量值a的值指向了新的引用句柄。而main方法中a的值还是原来的应用句柄,不影响它的值。所以为什么main中的打印输出显示不了交换后的情况。

给出个结论:Java只有值传递,没有引用传递。

最后

推荐一些系统学习的途径和方法。

路线图

每个Web开发人员必备,很权威很齐全的Web开发文档。作为学习辞典使用,可以查询到每个概念、方法、属性的详细解释,注意使用英文关键字搜索。里面的一些 HTML,CSS,HTTP 技术教程也相当不错。

开源分享:【大厂前端面试题解析+核心总结学习笔记+真实项目实战+最新讲解视频】

HTML 和 CSS:

html5知识

css基础知识