简单算法面试题及详细答案（入门高频版）.docxVIP

简单算法面试题及详细答案（入门高频版）

前言：本套题目为互联网初级开发、实习生高频面试算法题，难度基础、实用性强，涵盖数组、字符串、循环逻辑、基础递归等入门核心考点。所有题目均附带完整可运行代码、解题思路和详细解析，适配面试刷题、基础自测，语言简洁通俗，贴合真实面试答题场景。

题型一：数组基础（面试必考）

题目1：两数之和

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

你可以假设每种输入只会对应一个答案，且数组中同一个元素在答案里不能重复出现。

示例：

输入：nums=[2,7,11,15],target=9

输出：[0,1]

解释：因为nums[0]+nums[1]==9，返回[0,1]。

解题思路

采用哈希表（字典）解法，一次遍历数组即可完成查找，时间复杂度优于暴力双层循环。遍历过程中，计算当前数值的补数（目标值减去当前值），判断补数是否已经存在于哈希表中。若存在，直接返回对应下标；若不存在，将当前数值和下标存入哈希表，继续遍历。该方法仅需一次循环，效率更高，也是面试中最优的标准答案。

完整代码（Python）

PlainText

deftwoSum(nums,target):

#定义字典存储遍历过的数值和对应下标