2026年数据结构与算法面试真题及详细解析（适配校招+社招）.docxVIP

2026年数据结构与算法面试真题及详细解析（适配校招+社招）

第一模块：数组与字符串（面试基础必考题，校招100%考察）

1.真题：两数之和（LeetCode1，大厂校招入门题，2026年高频）

题目描述

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案，且你不能重复利用同样的元素。

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

详细解析

这道题核心考察“空间换时间”的优化思路，面试中最忌讳直接写暴力枚举（会被面试官追问优化方案），重点掌握哈希表解法。

方法一：暴力枚举（不推荐，仅作为思路起点）

思路：遍历数组中每个元素x，再遍历x后面的所有元素，判断是否有元素等于target-x，找到则返回两个元素的下标。

代码（Python，面试手写版）：

python

deftwoSum(nums,target):

#双重循环，遍历所有可能的两数组合

foriinrange(len(nums)):

forjinrange(i+1,len(nums)):

ifnums[i]+nums[j]==target: