CV岗高频笔试题

CV岗高频笔试题

---

1. 卷积公式

输入图片大小为200×200，依次经过一层卷积（kernel size 5×5，padding 1，stride 2），pooling（kernel size 3×3，padding 0，stride 1），又一层卷积（kernel size 3×3，padding 1，stride 1）之后，输出特征图大小为?
解：
计算公式为：
输出高度 = （输入高度 - Kernel高度 + 2 * padding）/ 步长stride + 1
输出宽度 = （输入宽度 - Kernel宽度 + 2 * padding）/ 步长stride + 1
除法都为向下取整
(200-5+2x1）/2+1 为99.5，取99
（99-3）/1+1 为97
（97-3+2x1）/1+1 为97

2.感受野计算

3.求字符串的最大回文

class Solution:
    def longestPalindrome(self,s):
        start, end = 0, 0
        for i in range(len(s)):
            l1, r1 = self.expandAroundCenter(s, i, i)  # 中心为奇数      b a b
            l2, r2 = self.expandAroundCenter(s, i, i + 1)  # 中心为偶数  b aa b
            if r1 - l1 > end - start:
                start, end = l1, r1
            if r2 - l2 > end - start:
                start, end = l2, r2
        return s[start:end + 1]

    def expandAroundCenter(self,s, l, r):
        while l >= 0 and r < len(s) and s[l] == s[r]:  # 字母相同，继续扩展
            l -= 1
            r += 1
        return l + 1, r - 1  # 返回下标

if __name__ == '__main__':
    s = "babad"
    sl  = Solution()
    print(s.longestPalindrome(s))