python 笔试考题

笔试考题是求职者必须要面对的一种常见的测评方式。对于应聘Python相关岗位的求职者来说，Python笔试考题可以衡量其编程基础、语法掌握程度、代码实现能力等方面的能力。下面介绍一道Python笔试考题及其解答。

Python笔试考题：

给定一个整数数组和一个目标值，找出数组中和为目标值的两个数。假设每个输入只对应一种答案，并且同样的元素不能被重复利用。示例：给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9所以返回 [0, 1]

解答：

class Solution:def twoSum(self, nums: List[int], target: int) ->
 List[int]:hashmap = {
}
    for index, num in enumerate(nums):another_num = target - numif another_num in hashmap:return [hashmap[another_num], index]hashmap[num] = index

这道笔试考题用到了哈希表的思想，时间复杂度为O(n)。首先利用哈希表建立数字到下标的映射，遍历整个数组，对于每个数字num，在哈希表中寻找是否存在满足要求的另一半（target - num），如果找到了则返回其下标，否则将该数字存入哈希表中，继续往下遍历数组。 虽然该算法需要额外的哈希表存储空间，但也避免了暴力枚举的时间复杂度为O(n^2)的弊端。

声明：本文内容由网友自发贡献，本站不承担相应法律责任。对本内容有异议或投诉，请联系2913721942#qq.com核实处理，我们将尽快回复您，谢谢合作！