欧美一区二区三区,国内熟女精品熟女A片视频小说,日本av网,小鲜肉男男GAY做受XXX网站

python 筆試考題

林國瑞1年前8瀏覽0評論

筆試考題是求職者必須要面對的一種常見的測評方式。對于應聘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 - num
if another_num in hashmap:
return [hashmap[another_num], index]
hashmap[num] = index

這道筆試考題用到了哈希表的思想,時間復雜度為O(n)。首先利用哈希表建立數字到下標的映射,遍歷整個數組,對于每個數字num,在哈希表中尋找是否存在滿足要求的另一半(target - num),如果找到了則返回其下標,否則將該數字存入哈希表中,繼續往下遍歷數組。 雖然該算法需要額外的哈希表存儲空間,但也避免了暴力枚舉的時間復雜度為O(n^2)的弊端。