黑马程序员_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培训、期待与您交流！ ----------