计算机面试笔试题库及详细答案.docxVIP

计算机面试笔试题库及详细答案

一、基础编程题（共5题）

1.题目：实现两数之和（LeetCode热题改编）

给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的两个整数，并返回它们的数组下标（假设数组中只存在唯一解，且元素不能重复使用）。

示例：输入nums=[2,7,11,15],target=9，输出[0,1]

答案：

publicint[]twoSum(int[]nums,inttarget){

//用哈希表存储已遍历元素和其下标，时间复杂度O(n)

HashMapmap=newHashMap

for(inti=0;inums.length;i++){

intcomplement=target-nums[i];

//检查补数是否已存在于哈希表

if(map.containsKey(complement)){

returnnewint[]{map.get(complement),i};

}

//未找到则将当前元素存入哈希表

map.put(nums[i],i);

}

//题目保证有解，此处仅为语法兼