Bilibili哔哩算法岗面试真题（含通俗详解答案）.docxVIP

Bilibili哔哩算法岗面试真题（含通俗详解答案）

第一部分：笔试编程真题（高频必考）

题型1：简单入门（笔试第一题，通过率90%+）

真题1：两数之和

题目描述：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回它们的数组下标。数组内同一个元素不能重复使用，默认有且仅有一组解。

面试解题思路（口述版）：暴力枚举两层循环直白但效率太低，数据量大的时候直接超时。我常规做法是用哈希表，遍历数组的时候，用target减去当前元素算出需要的补数，去哈希表里查有没有对应的补数；有就直接返回下标，没有就把当前元素和下标存入哈希表，全程只遍历一次数组即可。

Python完整代码：

python

deftwoSum(nums,target):

hash_map=dict()

foridx,numinenumerate(nums):

complement=target-num

ifcomplementinhash_map:

return[hash_map[complement],idx]

hash_map[num]=idx

return[]

复杂度分析：时间O(n)，仅一次遍历；空间O(n)，最坏情况存储全部数组元