阿里巴巴技术岗位笔试&面试题-第七篇

说在前面

本篇文章是阿里技术面试题目汇总第七篇。
后续将持续推出互联网大厂，如阿里，腾讯，百度，美团，头条等技术面试题目，以及答案，专家出题人分析汇总。
欢迎大家点赞关注转发。

题目1：给定一个整数数组和一个整数，返回两个数组的索引，这两个索引指向的数字的加和等于指定的整数。需要最优的算法，分析算法的空间和时间复杂度

参考答案：

public int[] twoSum(int[] nums, int target) {
    if(nums==null || nums.length<2)
        return new int[]{0,0};
 
    HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
    for(int i=0; i<nums.length; i++){
        if(map.containsKey(nums[i])){
            return new int[]{map.get(nums[i]), i};
        }else{
            map.put(target-nums[i], i);
        }
    }
 
    return new int[]{0,0};
}

分析：空间复杂度和时间复杂度均为 O(n)

题目2：假如给你一个新产品，你将从哪些方面来保障它的质量？

出题人：阿里巴巴出题专家：晨晖 ／阿里云中间件技术部测试开发专家

参考答案：

可以从代码开发、测试保障、线上质量三个方面来保障。</