毕向东视频中面试题集合

（1）

byte b = 3;
byte b1 = 4;
byte b2 = 7;
b = b1+b2;

错误: 不兼容的类型: 从int转换到byte可能会有损失，b = b1+b2;

提问：为什么会发生错误？
答案：因为b1和b2是变量，在b = b1+b2;中，无法判断他们的加和是不是在范围内，byte型变量加byte型变量的加和值可能超出byte的范围，故只要有可能超出byte型的范围，故直接报错。

而int型变量则不一样。

int b = 3;
int b1 = 4;
int b2 = 7;
b = b1+b2;

这段代码不会报错，因为int型变量，一旦超出范围，会有一个自动的强制转换，舍弃高位的操作。所以int型变量计算可能会因为超出高位而计算错误却没有报错。

（2）
a b的值互换（一般开发还是用中间值进行交换）

a=3 b=5;
a=a ^ b;   //a=3^5;
b=a ^ b;   //b=(3 ^ 5) ^ 5;
a=a ^ b;  //a=(3 ^ 5) ^3;

还有一种方式是，用加减法，但是如果两个整数的数值过大，会超出int范围，会强制转换。数据会发生变化。

x=x+y;
y=x-y;
x=x-y;

（3）
给定一个有序的数组，如果往该数组中存储一个元素，并保证这个数组还是有序的额，那么这个元素的存储的角标位如何获取。

    public static int getindex1(int[] arr,int a)
	{
		int min=0,max=arr.length-1;
		int mid=(min+max)/2;
		while(min<=max)
		{
			if(arr[mid]>a)
			{
				max=mid-1;
			}
			else if (arr[mid]<a)
			{
				min = mid+1;
			}
			else 
				return mid;
			mid=(min+max)/2;
		}
		return min; //在折半查找的基础上，不返回-1，而是返回min.
	}

上述在java内部就有一个内置的函数可以进行折半查找并定位到插入点的位置。