程序员算法面试题+微积分2期末试题（含详细答案）.docx

程序员算法面试题+微积分2期末试题（含详细答案）

第一部分程序员算法面试题（基础+中等难度，面试高频）

一、基础算法题（5道）

1.两数之和

题目描述：给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。

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

解题思路：采用哈希表一次遍历解法，遍历数组时，将遍历过的元素及下标存入哈希表，每次计算当前元素