今日头条后台开发岗（Java）实习面试

首先上来是自我介绍。

第一题：算法题。

给定一个数组和一个目标结果，返回数组中两个数的和等于目标结果的索引的数组，要考虑数组中的重复元素。比如，给一个数组{2,-1,0,2,18,30,20}，target=20。那返回的结果集应该为[2,6]，[0,4]，[3,4]。

这道题刷LeetCode的时候做过类似的，只不过那道题没有重复元素。

回答：思路是建一个map,将数组的值存为key，索引存为value。所以这个题的重点就是如何存储重复元素的索引，经过面试官的引导，依旧使用这种方法，只不过value中存的应该是数组相同值得索引构成的list。然后遍历map的key，查map中还存不存在target-当前key。

代码：

public static Set<int []> test(int []array,int target){
        Map<Integer,List<Integer>> map = new HashMap<>();
        List<Integer> list = null;
        Map<String,int []> resultList = new HashMap<>();
        for (int i = 0; i < array.length; i++) {
            if (map.containsKey(array[i])){
                list = map.get(array[i]);
                list.add(i);
                map.put(array[i],list);
            }else {
                list = new ArrayList<>();
                list.add(i);
                map.put(array[i],list);
            }
        }
        Set<Integer> set = map.keySet();
        Iterator<Integer> iterator = set.iterator();
        while (iterator.hasNext()){
            int key = iterator.next();
            int temp = target - key;
            if (map.containsKey(temp)){
                //遍历索引
                for (int j = 0; j < map.get(temp).size(); j++) {
                    for (int i = 0; i < map.get(key).size(); i++) {
                        int []a = {map.get(key).get(i),map.get(temp).get(j)};
                        //防止加入重复的结果数组
                        Arrays.sort(a);
                        String flag = a[0]+""+a[1];
                        if (!resultList.containsKey(flag)){
                            resultList.put(flag,a);
                        }
                    }
                }
            }
        }
        return new HashSet<>(resultList.values());
    }

 

第二题：数据库有哪几种索引？怎样建立一个索引？

回答：主要有聚集索引和非聚集索引。聚集索引一个表只能有一个，大多是根据主键建的索引。非聚集索引一个表可以有多个，根据所需字段建立。建立索引的sql语句是crea