黑马程序员_JAVA题目_百度笔试题

------- android培训、java培训、期待与您交流！ ----------

这三题是有人发在论坛分享出来的说是百度笔试题！

package cn.baidu;
/**
 * 1：公司里面有1001个员工，现在要在公司里面找到最好的羽毛球选手，也就是第一名，
 * 每个人都必须参赛，问至少要比赛多少次才能够找到最好的羽毛球员工
 * @author Jeffery
 *
 */
public class Test11 {
	
	public static void main(String[] args) {
		int i = 0;
		while((2<<i)<1001) {
			i++;
		}
		System.out.println(i);
	}
}

这一题，先前写的比较复杂，考虑了很多，最终觉得这样写简洁明了，说实话这题没怎么看懂！这个比赛次数，和比赛场数，搞不清楚区别！

/**
 * 2：现在有100个灯泡，每个灯泡都是关着的，第一趟把所有的灯泡灯泡打开，
 * 第二趟把偶数位的灯泡制反（也就是开了的关掉，关了的打开），
 * 第三趟让第3,6,9....的灯泡制反.......第100趟让第100个灯泡制反，问经过一百趟以后有多少灯泡亮着----
 * @author Jeffery
 *
 */
public class Test12 {
/*
 * 1 灯开
 * -1 灯关
 */
	public static void main(String[] args) {
		int[] arr = new int[101];
		int temp = 1;
		int count = 0;
		for(int i = 1;i<=100; i++) {
			int j = i;
			while(j <= 100) {
				arr[j] = temp;
				j = j + i;
			}
			temp = temp * -1;
		}
		for(int i = 1; i<=100;i++) {
			if(arr[i] == 1)
				count ++;
		}
		System.out.println(count);
	}
}

这一题挺多了，多数题大同小异！

package cn.baidu;
/**
 * 3：有20个数组，每个数组有500个元素，并且是有序排列好的，现在在这20*500个数中找出排名前500的数
 * @author Jeffery
 *
 */
public class Test13 {

	public static void main(String[] args) {
		int[][] arr = new int[20][500];
		int t = 0;
		int sum = 0;
		for(int i = 0;i<arr.length;i++) {
			for(int j = 0;j<arr[i].length;j++) {
				sum = sum + 2;
				arr[i][j] = arr[i][j] +sum;
			}
		}
		while(t++<5)
			System.out.println(max(arr));
	}

	private static int max(int[][] arr) {
		
		int max = 0;
		int t1 = 0,t2 = 0;
		for(int i = 0;i<arr.length;i++) {
			for(int j = 0;j<arr[i].length;j++) {
				if(max < arr[i][j]) {
					max = arr[i][j];
					t1 = i;
					t2 = j;
				}
			}
		}
		arr[t1][t2] = 0;
		return max;
	}

}

循环500次，每次返回一个最大值，并把最大值赋值为零，然后再找余下值的最大值，


------- android培训、 java培训、期待与您交流！ ----------