IT名企笔试题及详细答案.docxVIP

IT名企笔试题及详细答案

一、编程题（名企高频，侧重实际应用）

题目1：两数之和（字节跳动、腾讯高频题）

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。

说明：数组中同一个元素在答案里不能重复出现，你可以按任意顺序返回答案。

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

输入：nums=[3,2,4],target=6→输出：[1,2]

详细答案

核心思路：避免暴力枚举（时间复杂度O(n2)），利用哈希表（HashMap）存储已遍历的元素和其下标，遍历数组时，计算当前元素与target的差值，若差值在哈希表中，直接返回两个下标；若不在，将当前元素存入哈希表，继续遍历。时间复杂度O(n)，空间复杂度O(n)，符合名企对效率的要求。

java

importjava.util.HashMap;

importjava.util.Map;

classSolution{

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

//哈希表：key=数组元素，value=元素下标

Maplt;Integer,Integergt;map=ne