华为外包公司一面二面三面回顾

一面：机考

三道编程题：

1.将一个带有大写小写字母数字的数组，选择一种大写字母或者小写字母或者数字完成倒序。

输入:  abeewWNs1  1

(1代表大写，2代表小写，3代表数字)

输出: abeewNWs1

2.一颗树，输入中序遍历，后序遍历，完成一颗树的构建，输出层次遍历。

。。这个自己没做出来，很失败

3.输入3个数字，排序3个数字组成的数字，然后输出排序之后的第N个数字（N是3个数字里最大的）。其中3可以用7代替，6可以用9代替。

输入:   1 2 4

输出 12

因为  1,2,4,12,14,21,24....第4个是12，所以输出12.

这个当时用了穷举..很失败

二面：性格测试，没什么好说的

三面：技术视频面：

1.java的三大特性

2.java和C的不同（可能因为视频面的人用的C比较多..）

3.有没有了解过设计模式,用的最多是什么？说说自己的理解

4.说说自己的项目....

5.一道编程题，一个村子里只有一个法官，法官的特性是不会相信别人，而村子里的所有人都相信法官。找出这个法官。

输入

{{1,2}}    1相信2,2不相信1,2是法官

输入

{{1,3},{2,3}},  3是法官

这里附上我的代码:

package huawei;

import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Calendar;
import java.util.Date;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Map;
import java.util.Scanner;
public class  Main
{    
   
   public static void main(String[] str) {
   
       /*
        * 只有一个法官
        * 1.别人都信任他
        * 2.他不信任别人
        * 满足两个条件才是法官，且法官只有一个（不太记得了，如果可以是多个，就在最后判断条件里去掉size()>1这个条件,且输出整个法官队列里的数字)
        */
       
       Scanner reader =new Scanner(System.in);
       while(reader.hasNext()) {
           int n=reader.nextInt();
           int[] num= new int[n+10];
           List<int[]> data=new ArrayList<int[]>();
           
           //装填数据
           int[] data1= {1,3};
           int[] data2= {2,3};
           int[] data3= {1,4};
           int[] data4= {4,3};
           data.add(data1);
           data.add(data2);
           data.add(data3);
           data.add(data4);
           
           List<Integer> trust=new ArrayList<Integer>();
           
           for(int i=1;i<=n;i++) {
               trust.add(i);
               num[i]=0;
           }
           
           Iterator<int[]> iterator = data.iterator();
           while(iterator.hasNext()) {
               int[] next = iterator.next();
               num[next[1]]++;
               trust.remove((Object)next[0]);
               //同时去掉trust里对应的数字
           }
           
           
           List<Integer> trust_temp=new ArrayList<Integer>();
           Iterator<Integer> iterator2 = trust_temp.iterator(); //使用另外一个相同的数组进行迭代，避免因删除出现数组错乱
           while(iterator2.hasNext()) {
               Integer next = iterator2.next();
               if(num[next]!=n-1) {
                   trust.remove(next);
               }
           }
           
           if(trust.isEmpty() || trust.size()>1) {  //剩余法官队列里为空或法官数量大于1 输出-1
               System.out.println(-1);
           }else {
               System.out.println(trust.get(0));
           }
           
       }
   }
   
   
   
}