面试遇到的几道题，谢谢高手来指点

Question

1.不使用乘法运算符  算x乘41
2.自行设计数据结构，实现超高精度算法
3.不使用中间变量，是两个interger互换（在baidu上查到用异或那个方法，不明白）

Answer 1

1 不用乘法运算符那我用加法运算符循环加它41次行不行？
2 什么叫超高精度算法？
3 你是说包装类Interger?引用能做异或运算？

Answer 2

不使用中间变量，是两个interger互换（在baidu上查到用异或那个方法，不明白）
我记得孙鑫的JAVA视频上前几集就讲到了这个，但是我忘了楼主可以查查

Answer 3

最后一题我也在孙鑫视频上看到了，是这样的：
int a;
int b;
a=a+b;
b=a-b;
a=a-b;

Answer 4

1.41x=32x+_8x+x x*32=x<<5 x*8=x<<3
2.呵呵，超高精度算法吗？无非是用大数组去模拟加减乘除而已，可以看看BigInteger的源码
3.略过，异或那种算法其实是个公式

Answer 5

x=x+y;
y=x-y;
x=x-y;
孙鑫老师教我的，在这谢谢孙老师了

Answer 6

x=x+y;
y=x-y;
x=x-y; 
这个可以省略一个中间变量

Answer 7

3 你是说包装类Interger?引用能做异或运算？
------------------------------------------
会不会自动拆箱？转换成int
或自己转换一下

Answer 8

3、
a = 5;
b = 6;
a = a + b - (b = a);