百度计算机视觉算法工程师面试题（秋招）

最新推荐文章于 2024-09-05 10:51:55 发布

原创

最新推荐文章于 2024-09-05 10:51:55 发布

· 2.1k 阅读

24 ·

版权

文章标签：

#人工智能 #机器学习 #深度学习 #计算机视觉

1、对Transformer的理解

Transformer本身是一个典型的encoder-decoder模型，Encoder端和Decoder端均有6个Block，Encoder端的Block包括两个模块，多头self-attention模块以及一个前馈神经网络模块；Decoder端的Block包括三个模块，多头self-attention模块，多头Encoder-Decoder attention交互模块，以及一个前馈神经网络模块；需要注意：Encoder端和Decoder端中的每个模块都有残差层和Layer Normalization层。

2、Leetcode—搜索旋转排序数组

思路一：暴力解法

直接遍历整个数组，找到目标值target

代码如下：

class Solution:
    def search(self, nums: List[int], target: int) -> int:
        for i,num in enumerate(nums):
            if num == target:
                return i
        return -1

时间复杂度：O(n)

空间复杂度：O(1)

思路二：二分查找

先要设置整个数组的左右两端端点：left = 0，right = len(nums) - 1

1、若 target == nums[mid]，直接返回

2、若 nums[left] <= nums[mid]&#x