面试题

Question

1, 深度遍历和广度遍历
2, 二分法
3, 举例说明数据结构
5, 运行时异常和非运行时异常的区别

Answer 1

这些题目，毕业时还会答一下，现在都没接触过了！sorry

Answer 2

二分法从本质上是没有排序的，从数学意义上说是通过每次把f(x)的零点所在小区间收缩一半的方法，使区间的两个端点逐步迫近函数的零点，以求得零点的近似值，这种方法叫做二分法。
java代码如下：
public int binarySearch(
int[] data,int aim){//以int数组为例，aim为需要查找的数 　　
int start = 0; 　　
int end = data.length-1; 　　
int mid = (start+end)/2;//a 　　
while(data[mid]!=aim&&end>start){//如果data[mid]等于aim则死循环，所以排除 　　
if(data[mid]>aim){ 
　　end = mid-1; 　　
}else if(
data[mid]<aim){ 　　start = mid+1; 　　} 　　
mid = (start+end)/2;//b，注意a，b 　　} 　　
return (data[mid]!=aim)?-1:mid;//返回结果 　
　}