一、选择题
1、类 ABC 定义如下：
1 ． public class ABC{
2 ． public double max( double a, double b) { return a; }
3 ．
4 ． }将以下哪个方法插入行 3 是不合法的（B）
A: public float max(float a, float b, float c){ return a }
B: public double max (double c, double d){ return c }
C: public float max(float a, float b){ return a }
D: private int max(int a, int b, int c){return a }
答案解析：B
重载规则:
被重载的方法必须改变参数列表(参数个数或类型不一样)；
被重载的方法可以改变返回类型；
被重载的方法可以改变访问修饰符；
无法以返回值类型作为重载函数的区分标准。
2、下列关于Java类中方法的定义，正确的是（D ）
A: 若代码执行到return语句，则将当前值返回，而且继续执行return语句后面的语句。
B: 只需要对使用基本数据类型定义的属性使用getter，setter，体现类的封装性。
C: 方法的返回值只能是基本数据类型
D: 在同一个类中定义的方法，允许方法名称相同而形参列表不同。
答案解析：D
A 中同一个方法代码执行到return语句后直接返回，不会执行return后面的语句；
B 中类需要使用访问控制权限来进行封装；
C 中方法的返回值也可以是引用类型；
D 中是方法的重载
3、下面哪个方法是 public void example(){…} 的重载方法?（D ）
A: public void Example( int m){…}
B: public int example(){…}
C: public void example2(){…}
D: public int example ( int m, float f){…}
答案解析：D
方法名称相同，但是参数类型不同，为方法的重载；
4、检查程序，是否存在问题，如果存在指出问题所在，如果不存在，说明输出结果（ A）
package algorithms.com.guan.javajicu;
public class Inc {
public static void main(String[] args) {
Inc inc = new Inc();
int i = 0;
inc.fermin(i);
i= i++;
System.out.println(i);
}
void fermin(int i){
i++;
}
}A: 0
B: 1
C: 2
D: 3
答案解析：A
inc.fermin(i)这句对于基本类型i来说，i++不会改变在main函数中的值；
i=i++;i=0时值被赋值为i；所以输出为0；
5、下列关于while循环、do-while循环和for循环说法错误的是【多选】（B,C）
A: while循环先执行条件判断，do-while循环执行循环体
B: do-while循环结束的条件是关键字while后的条件表达式成立
C: for循环结构中的3个表达式缺一不可
D: while循环能够实现的操作，for循环也能实现
答案解析：B C
B中do-while循环结束时，也可以是do中有break语句；
C中for循环中三个条件条件都可以缺省；
二、编程题
1、搜索插入位置
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
示例1:
输入: nums = [1,3,5,6], target = 5
输出: 2
示例2:
输入: nums = [1,3,5,6], target = 2
输出: 1【解题思路】：
假设题意是叫你在排序数组中寻找是否存在一个目标值，那么训练有素的读者肯定立马就能想到利用二分法在O(logn) 的时间内找到是否存在目标值。但这题还多了个额外的条件，即如果不存在数组中的时候需要返回按顺序插入的位置，那我们还能用二分法么？答案是可以的，我们只需要稍作修改即可。
考虑这个插入的位置pos，它成立的条件为：nums[pos−1]<target≤nums[pos]
其中nums 代表排序数组。由于如果存在这个目标值，我们返回的索引也是pos，因此我们可以将两个条件合并得出最后的目标：「在一个有序数组中找第一个大于等于 target 的下标」。
问题转化到这里，直接套用二分法即可，即不断用二分法逼近查找第一个大于等于target 的下标 。下文给出的代码是笔者习惯的二分写法，ans 初值设置为数组长度可以省略边界条件的判断，因为存在一种情况是 target 大于数组中的所有数，此时需要插入到数组长度的位置。
class Solution {
public int searchInsert(int[] nums, int target) {
int left=0;
int n=nums.length;
int right=n-1;
int m=n;
while(left<=right){
int mid=left+(right-left)/2;
if(target<=nums[mid]){
m=mid;
right=mid-1;
}else{
left=mid+1;
}
}
return m;
}
}2、第一个错误的版本 你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, …, n]，你想找出导致之后所有版本出错的第一个错误的版本。你可以通过调用 bool isBadVersion(version) 接口来判断版本号version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。
示例1:
输入：n = 5, bad = 4
输出：4
解释：
调用 isBadVersion(3) -> false
调用 isBadVersion(5) -> true
调用 isBadVersion(4) -> true
所以，4 是第一个错误的版本。
示例2:
输入：n = 1, bad = 1
输出：1【解题思路】：
因为题目要求尽量减少调用检查接口的次数，所以不能对每个版本都调用检查接口，而是应该将调用检查接口的次数降到最低。
注意到一个性质：当一个版本为正确版本，则该版本之前的所有版本均为正确版本；当一个版本为错误版本，则该版本之后的所有版本均为错误版本。我们可以利用这个性质进行二分查找。
具体地，将左右边界分别初始化为 1 和 n，其中 n 是给定的版本数量。设定左右边界之后，每次我们都依据左右边界找到其中间的版本，检查其是否为正确版本。如果该版本为正确版本，那么第一个错误的版本必然位于该版本的右侧，我们缩紧左边界；否则第一个错误的版本必然位于该版本及该版本的左侧，我们缩紧右边界。
这样我们每判断一次都可以缩紧一次边界，而每次缩紧时两边界距离将变为原来的一半，因此我们至多只需要缩紧O(logn) 次。
public class Solution extends VersionControl {
public int firstBadVersion(int n) {
int left = 1, right = n;
while (left < right) { // 循环直至区间左右端点相同
int mid = left + (right - left) / 2; // 防止计算时溢出
if (isBadVersion(mid)) {
right = mid; // 答案在区间 [left, mid] 中
} else {
left = mid + 1; // 答案在区间 [mid+1, right] 中
}
}
// 此时有 left == right，区间缩为一个点，即为答案
return left;
}
}
