58同城 8.31笔试

1. 22道选择
2. 三道编程
   1)找每个字符串数组都出现的字符串 ac
   2)500内找加上a或b都为完全平方数的数 ac
   3)0代表a,z代表25,一个数字可以有多少种字母表达方式 ac
3. 1道多选 没看直接全选了，，

//第一题
public static ArrayList<String> findCommonString (ArrayList<ArrayList<String>> values) {
        // write code here
        Set<String> set = new LinkedHashSet<>();
        if(values.size()>1){
            for(int i=0;i<values.get(0).size();i++){
                set.add(values.get(0).get(i));
            }
        }else{
            return new ArrayList<String>();
        }

        for(int i=1;i<values.size();i++){
            Set<String> temp = new LinkedHashSet<>();
            for(int j=0;j<values.get(i).size();j++){
                String t = values.get(i).get(j);
                if(set.contains(t)){
                    temp.add(t);
                }
            }
            set = temp;
        }
        return new ArrayList<>(set);
}