2015华为校园招聘 机试总结

这次机试好像是提前批的，写本文的时候，感觉心情略沮丧，因为刚才起床发现收到了阿里的邮件说我的简历没人面试官选上。。。。略囧，可是上次我都电面了，人家都说让我准备二面。= =大阿里是什么节奏啊。。。瞬间觉得没爱了。

好吧，不水了。继续谈谈8.3的华为机试。

第一题 60分，

题目在我印象中是这样的：随机给于10个数字（可以重复），<=10,然后找其中三个数字组成一个新的三位数。取其中最大的一个输出。

好了。思想是这样的。写一个冒泡排序吧，然后把输入的10个数字升序（或者降序排列下），然后拿最大的数字*100+第二大的数字*10+第三大的数字*1，但是要考虑特殊情况：比如所有数字都是0 那么输出应该是000而不是0

package huawei.interview.zsq;

import java.util.Scanner;

public class ProblemA {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int [] num = new int[10];
		
		for (int i = 0; i < 10; i++) {
			num[i] = sc.nextInt();
		}
		sc.close();
		
		//排序
		int temp;
		for (int i = 0; i < num.length-1; i++) {
			for (int j = 0; j < num.length -i -1; j++) {
				if(num[j]<num[j+1]){
					temp = num[j];
					num[j] = num[j+1];
					num[j+1] = temp;
				}
			}
		}
		
		int max = num[0]*100+num[1]*10+num[2];
		
		if(max==0)
			System.out.println("000");
		else
			System.out.println(max);
		
	}
}

the second:

是给出一个（1，10000]之间的数字n，让你输出里面所有的完数。完数神马的不懂？请自行百度= =

下面是自己写代码

package huawei.interview.zsq;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class ProblemB {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		
		List<Integer> list = ComNum(n);
		
		for (int i = 0; i < list.size(); i++) {
			System.out.println(list.get(i));
		}
	}
	static List<Integer> ComNum(int n){  
		List<Integer> list = new ArrayList<Integer>();
        for(int i = 1; i <= n; i++)  
        {  
            int sum = 0;  
            for(int j = 1; j < i; j++)  
            {  
                if(i % j == 0)  
                {  
                    sum = sum + j;    
                }     
            }  
            if(sum == i)  
            {  
                list.add(sum);
            }   
        }  
        return list; 
    }  
  
}

第三题是连连看算法。。好吧  我的数据结构没过关，只写java的拿这个一点没辙，回头我想通了给补上代码。

题目如下：

给定一个连连看棋盘，棋盘上每个点都有各种图案（用非0数字表示），输入棋盘上的任意两个左标，判断这两个坐标对应的图案是否可以消除，消除的条件是图案相同且图案间连线的转角数不得超过2。例如有下面一个棋盘：

　　1  3  3  4

　　0  6  0  0

　　4  0  2  1

　　6  0  4  2

在棋盘中，（0,1）和（0,2）中的图案没有转角可以消除，（1,1）和（3,0）中的6有一个转角可以可以消除，（2,0）和（3,2）中的4有两个转角可以消除，而（0,0）和（2,3）中的1不能消去。

　　输入数据为连续的整数，第一个数为棋盘的行数m，第二个数为棋盘的列数n，然后依次是m*n个棋盘数据，最后是两个坐标对应的行号和列号。

　　如果图案不能消除，输出0， 如果图案可以消除，输出图案消除路线上图案的个数（包含输入的两个图案，不考虑有多条可消除路径的情况）。

　　例如输入4,4,1,3,3，4,0,6,0,0,4,0,2,1,6,0,4,2,2,0,3,2（棋盘的数据就是上面例子中的数据）

　　输出为4，输入是一个4*4的棋盘，最后两个图案的坐标为（2,0）和（3,2），中间为棋盘中的数据。

好了 代码回头贴上