我当时秋招投金山办公的时候心里预期是“这家公司做文档办公软件视觉岗应该和OCR、图像增强关系很大”。等真正打开这套2020校招计算机视觉算法工程师笔试题二我才发现它考的东西比我预想的要系统得多——不是简单刷几道深度学习八股就能应付的而是把图像底层、数学基础和算法功底整个串在了一起。这几年陆续有学弟学妹找我问这套题怎么准备我干脆把印象里的题型、考点和复习方法完整复盘一遍写成一篇能直接照着查缺补漏的文章。这篇内容主要适合三类人正在准备计算机视觉岗校招/实习笔试的同学想补图像底层知识的技术人以及对KMP、动态规划这类经典算法理解得比较浅、希望靠真题思路去加深理解的人。我会按试卷的常考模块来拆每个模块都会展开原理、给计算样例、摆出代码再补一些我自己踩过的坑和总结出来的判断技巧。1. 笔试整体观察与备考思路1.1 题型分布与时间分配金山办公这套视觉算法笔试题二给我的第一感觉是题量不算大但覆盖面很宽。我当时那场考试大概是90分钟题目大致分成四类图像处理与特征提取类选择题/简答题、深度学习基础概念题、数据结构与算法题以及两道手写编程题。和很多只考神经网络的公司不同这套题明显更看重“底层理解”和“手推能力”。我建议的时间分配是选择题和填空题压缩在30分钟内搞定简答题控制在25分钟左右最后给编程题至少留35分钟。视觉岗位的笔试编程题往往是区分度最大的部分——很多人前面概念题答得不错最后编程题因为边界条件没处理好直接挂掉非常可惜。提示如果题目里出现了“写出推导过程”“简要说明原因”这类字眼千万不要只写答案。评分的时候过程分通常占一半以上。1.2 计算机视觉岗位的笔试到底在看什么从我后来和一起面试的同学复盘来看金山办公视觉岗的笔试看重的不是你会不会背某篇论文而是三件事第一你对图像从“像素”到“特征”到“语义”这条链路有没有清晰的认知第二你对常用算法是否真的理解到能手写、能推导的层度第三你面对一个具体工程问题时能不能快速抽象出数学模型并写出可靠代码。这套题二和网上流传的一相比我觉得二卷更偏向传统图像处理和算法设计深度学习部分相对克制但一问就是经典中的经典比如感受野计算、损失函数选择、网络结构演化的动机。这些内容不背不行但光背也不够必须懂背后的原理。这其实反映出一种筛选思路算法工程师前期可以依赖框架但底层原理必须过关否则后面调模型、改网络、处理脏数据的时候会寸步难行。所以我建议你在刷题之外把重心放在“为什么”上。2. 图像处理与特征提取核心考点2.1 滤波与边缘检测公式和计算都不能漏这套卷子里图像处理部分给我的印象很深因为它不是简单考“高斯滤波有什么作用”这种概念题而是要求你真的会算。比如它会给一个3x3的灰度图局部区域让你用Sobel算子求中心点的梯度幅值和方向。这种题看似简单但很多人栽在取绝对值、方向范围、以及边界点处理方式上。Sobel算子的核心是两组卷积核一个检测水平方向梯度Gx一个检测垂直方向梯度Gy。对一个3x3区域中心点的梯度近似为Gx (z7 2z8 z9) - (z1 2z2 z3)Gy (z3 2z6 z9) - (z1 2z4 z7)其中z1到z9对应3x3窗口从左到右、从上到下的像素值。梯度幅值G sqrt(Gx^2 Gy^2)方向角theta atan2(Gy, Gx)。我当年复习时给这类题总结了一个通用流程先把模板写下再逐项乘加最后别忘了bias或者说边界处理。很多参考书默认对边界做零填充但实际工程中更常用的是复制填充因为零填充会在图像边缘产生虚假的高梯度响应。笔试里如果没说明边界条件我建议在答案里主动写一句“按零填充处理”这样阅卷人会知道你有边界意识。2.2 几何变换与图像配准怎么考几何变换是这张卷子里经常出现的考点而且通常不会直接问“仿射变换是什么”而是给一组对应点让你算变换矩阵或者给一个相机旋转角让你求变换后的坐标。我印象里比较典型的问题已知某点绕图像中心旋转30度求变换后的坐标需要写出旋转矩阵和平移矩阵的复合过程。这里有两个容易错的地方一是旋转公式里的正弦余弦正负号二是绕任意点旋转时要先平移到原点、旋转、再平移回去。所谓仿射变换本质是一个线性变换加一个平移可以表示为[x] [a11 a12] [x] [tx] [y] [a21 a22] [y] [ty]它保持平行线和平行关系但角度和长度会变。很多同学会把仿射变换和透视变换搞混。笔试里如果问“从文档照片到正视角图像应该用什么变换”答案应该优先考虑透视变换因为手机拍摄文档时存在明显的透视畸变普通仿射变换矫正不了“近大远小”的梯形效果。金山办公大量场景是文档拍照和版面分析这类题目我觉得和他们的业务是强相关的。2.3 SIFT与HOG特征描述子为什么是128维传统特征这块SIFT几乎是视觉笔试的常青树。它考得最多的几个点是SIFT为什么具备尺度不变性、关键点主方向怎么确定、描述子为什么是128维。这里我提供一个清晰的解释链SIFT先在图像金字塔的每一层上用高斯差分DoG检测极值点再用二次函数拟合得到亚像素精度的关键点位置然后统计关键点邻域内梯度的方向直方图直方图峰值对应的方向作为该关键点的主方向。有了位置、尺度和方向就可以把坐标归一化到以主方向为基准的参考系里从而让描述子具备几何不变性。至于128维的由来SIFT把关键点周围的16x16邻域划分成4x4的小网格每个网格里统计8个方向的梯度直方图那么4 x 4 x 8 128。这个数字不是拍脑袋定的它是平衡“区分度”和“计算量”之后的经验选择。笔试里如果让你“简述SIFT描述子的构建过程”你按“尺度空间检测、关键点精确定位、主方向分配、邻域梯度统计、向量归一化”五步走基本就是满分结构。3. 卷积神经网络与训练考点拆解3.1 感受野与参数量背下来的公式要会用深度学习部分一定会考感受野的计算。感受野的定义是输出特征图上某个像素对应到输入图像上的区域大小公式为RF_l RF_{l-1} (k_l - 1) * stride_l其中RF_0 1k_l是当前层卷积核大小stride_l是当前层的步长。请注意这里的stride是累计从当前层往前所有层的步长乘积吗其实不是。严谨的写法是从第1层算到第l层时用每层自己的stride代入当前层那一项。网上有更复杂的递推写法但我建议笔试里按“逐层累加”的方式去推最不容易错。举个例子输入图像经过一个7x7卷积stride2, pad3再经过一个3x3卷积stride1。第一层感受野是7。第二层感受野 7 (3 - 1) * 1 9。这个结果的意义是第二层输出上的每个像素实际看到的是输入图像上9x9的区域。如果你想增大感受野不用一味加深网络换更大的卷积核或增加stride都能做到但代价是计算量和空间分辨率的变化。参数量计算也是必考点。Conv2d参数量计算公式是params (输入通道数 x 输出通道数 x 卷积核高 x 卷积核宽) 输出通道数这里的输出通道数就是bias数量如果不用bias就省略。比如一个3x3卷积输入64通道、输出128通道参数总量就是3 x 3 x 64 x 128 128 73856。有人会问为什么全连接层参数量往往远大于卷积层因为全连接是输入长度乘输出长度不加权共享而卷积层参数在空间上是共享的这正是卷积网络适合图像的根本原因之一。3.2 损失函数与训练技巧交叉熵为什么能打分类问题为什么普遍用交叉熵而不是均方误差MSE这是笔试里的经典问法。我当时的回答分三层第一交叉熵对应概率分布之间的距离天然适合衡量分类输出与one-hot标签的差异第二MSE配softmax会导致严重的梯度消失因为softmax函数的导数在饱和区接近0误差反向传播到前面几层时几乎没信号第三从信息论角度看交叉熵可以拆成真实分布的熵加KL散度最小化交叉熵等价于最小化预测分布与真实分布的KL散度。除了损失函数训练技巧里最常考的是BatchNorm的作用和Dropout的作用。BatchNorm的核心是解决内部协变量偏移让每层输入分布更稳定从而允许使用更大的学习率、加快收敛。注意它的实际计算有两个阶段训练阶段统计当前batch的均值和方差推理阶段使用训练时滑动平均得到的全局均值和方差这个差异经常在面试口述里翻车。3.3 从VGG到ResNet网络结构演进高频题关于经典网络我总结了一套回答模板先讲背景和动机再讲核心结构最后讲影响。VGG的核心是“小卷积核堆叠”用多个3x3卷积替代大卷积核既减少参数又增加非线性ResNet的动机是解决深层网络退化问题核心是残差连接让网络层可以学习恒等映射以外的残差后续的DenseNet、FPN等也都是为了让信息更好地流动。笔试如果问“1x1卷积有什么用”可以从三个角度回答通道降维减少计算量、增加非线性变换、在跨通道信息融合的同时保持空间尺寸不变。这个考点简单但出现频率极高。还有FPN特征金字塔网络解决的是多尺度目标检测问题通过自顶向下的路径和横向连接让低层高分辨率特征和高层语义特征融合大幅提升小目标检测效果。金山办公的文档扫描里经常有表格、印章、小字号文字等小目标这个点在业务上非常贴合。4. 数据结构与算法考点拆解4.1 KMP的next数组手算与递归代码这一章是许多视觉方向同学最头疼的但金山办公的笔试反而会考得比较基础。我印象里有一道题是对模式串 p abacaba求其 next 数组。next[i] 的定义通常有两种版本一种是 next[i] 表示模式串前 i 个字符的最长相等前后缀长度另一种是 next[i] 表示失配时跳转的位置。笔试时一定要先看清题目给出的定义。我常用的是 next[0] -1next[i] 表示前 i 个字符的最长相等前后缀长度这里的“真前缀/真后缀”指长度小于整个子串的前缀和后缀。对 p abacaba手算过程如下i0next[0] -1i1子串 a没有真前后缀next[1] 0i2子串 ab没有相等前后缀next[2] 0i3子串 aba前后缀相等部分为 anext[3] 1i4子串 abac没有相等前后缀next[4] 0i5子串 abaca前后缀相等部分为 anext[5] 1i6子串 abacab前后缀相等部分为 abnext[6] 2所以 next [-1, 0, 0, 1, 0, 1, 2]。手算的关键是“前缀和后缀不能是整个子串本身”比如子串 abaca 最长的相等前后缀是 a 而不是 abaca。对应的求next数组代码可以这样写def build_next(p: str): m len(p) nxt [-1] * m i, j 0, -1 while i m - 1: if j -1 or p[i] p[j]: i 1 j 1 nxt[i] j else: j nxt[j] return nxt p abacaba print(build_next(p)) # [-1, 0, 0, 1, 0, 1, 2]这段代码就是经典KMP预处理逻辑。理解它不需要死记核心是如果当前字符匹配沿前一个最长前后缀扩展如果不匹配就回退到下一段可能的前后缀位置也就是 nxt[j]。4.2 排序与贪心手写快排的分区思想排序算法在视觉岗笔试里很少直接让你完整写快排但很可能会考“快排分区过程”或者“归并排序的稳定性”。我对快排的建议是至少能手写一次完整的Lomuto分区版本因为它的代码量最小逻辑也最好解释。def quicksort(arr, low, high): if low high: return pivot arr[high] i low - 1 for j in range(low, high): if arr[j] pivot: i 1 arr[i], arr[j] arr[j], arr[i] arr[i 1], arr[high] arr[high], arr[i 1] p i 1 quicksort(arr, low, p - 1) quicksort(arr, p 1, high)Lomuto分区以最后一个元素为pivot把小于等于pivot的元素逐步挪到左侧。注意相等元素会交换到左边所以这个实现是“不稳定”的。如果你需要稳定排序归并排序更合适。视觉算法里经常要对检测框排序比如按置信度从高到低排序这时候稳定性可能影响非极大值抑制的结果所以这个概念得清楚。4.3 Dijkstra与动态规划最值问题的思路链笔试算法题里常会出现最短路径和动态规划里的经典问题。我印象里这套题没考太偏的图算法但Dijkstra属于高频候选。Dijkstra的核心是贪心每次从未确定的节点里选距离源点最近的一个然后松弛它的邻接边。它要求所有边权非负否则要用Bellman-Ford或SPFA。动态规划里最常考的是0-1背包和最长公共子序列LCS。我给你一个套路的思考顺序先定义状态再写状态转移方程最后初始化边界。以0-1背包为例dp[i][j]表示前i个物品在容量为j时的最大价值转移方程是不选第i件物品dp[i][j] dp[i-1][j]选第i件物品dp[i][j] max(dp[i][j], dp[i-1][j-w[i]] v[i])只要状态和转移写清楚代码只是翻译过程。我建议你在笔试时就按这个顺序写答案阅卷人一眼就能看到你的思路即使最终代码有小bug也能拿大部分分。5. 编程题实战从读题到AC5.1 图像连通域个数DFS/BFS的完整实现这套卷子的编程题里有一类很贴合视觉场景的题给定一个二维矩阵0表示背景1表示前景上下左右相邻的1属于同一个连通区域求连通域个数。这就是经典的“岛屿数量”问题但放在视觉岗笔试里非常合理因为连通域分析是图像处理的基本操作。我建议用DFS实现因为它最直观。完整代码如下def count_connected_components(grid): if not grid: return 0 rows, cols len(grid), len(grid[0]) cnt 0 def dfs(r, c): if r 0 or r rows or c 0 or c cols or grid[r][c] 0: return grid[r][c] 0 dfs(r - 1, c) dfs(r 1, c) dfs(r, c - 1) dfs(r, c 1) for r in range(rows): for c in range(cols): if grid[r][c] 1: cnt 1 dfs(r, c) return cnt这段代码的复杂度是O(rows x cols)每个节点最多被访问一次。实际笔试中有一个容易踩的坑如果矩阵很大DFS递归深度可能超过Python默认的递归上限导致RecursionError。这时候要改用BFS或者手写栈的迭代DFS。from collections import deque def count_connected_components_bfs(grid): if not grid: return 0 rows, cols len(grid), len(grid[0]) cnt 0 for r in range(rows): for c in range(cols): if grid[r][c] 1: cnt 1 grid[r][c] 0 q deque([(r, c)]) while q: x, y q.popleft() for dx, dy in ((1, 0), (-1, 0), (0, 1), (0, -1)): nx, ny x dx, y dy if 0 nx rows and 0 ny cols and grid[nx][ny] 1: grid[nx][ny] 0 q.append((nx, ny)) return cnt这道题想考察的核心能力是图遍历、边界条件检查、空间复杂度意识。如果你能在代码之外补一句“这里我直接修改了原矩阵来标记访问避免额外开visited数组”观感会好很多。5.2 边界条件与性能优化这些坑我全踩过编程题里最遗憾的情况不是不会做而是会做但没拿到分。我印象里常见的边界问题有这几类输入为空的grid、只有一行或一列的grid、全0或全1的极端矩阵、以及遍历时的越界判断。很多同学喜欢用try-except去兜底越界但笔试环境里这样不仅慢而且容易掩盖逻辑问题不如老老实实写边界判断。性能方面如果你写的DFS在大矩阵上超时优先考虑是否重复访问了节点。这种题的正解一定是每个节点访问常数次如果某个实现出现了大量重复入栈说明visited标记的位置不对。另外二维数组的遍历顺序也对缓存友好度有影响按行遍历通常比按列遍历更快这在Python里差异尤其明显。举一个我实际遇到的情况有一次我在代码里用visited矩阵记录访问状态但在入栈前忘记标记导致同一个节点被反复入栈数据一大就崩了。所以我的经验法则是“入栈/入队时立刻标记而不是出栈/出队时标记”这是BFS/DFS的标准写法也是避免重复访问的关键。6. 高频失分点与复习路线建议6.1 笔试中最容易被扣分的地方综合来看我认为这套卷子的失分点主要集中在五个方面。第一概念题只写结论不写过程比如解释SIFT为什么有尺度不变性只写“因为用了DoG”是完全不够的需要把尺度空间、关键点方向归一化这些环节都点出来。第二手推计算少了单位或方向比如梯度方向角不写象限或者旋转矩阵不写齐次坐标形式。第三算法题的时间复杂度分析被忽略很多同学代码写对了但没说明复杂度丢掉了印象分。第四编程题忽略输入数据范围没有考虑递归深度、内存限制。第五对稳定性、稀疏性这些工程问题完全没有概念。我整理了一个速查表方便你考前再看一眼失分点典型表现应对策略推导过程缺失简答题直接给答案养成写步骤的习惯边界条件遗漏输入为空或单行时程序崩溃动手前先列输入边界复杂度分析缺失只交代码不说明复杂度在代码注释或答案里写明O(?)卷积核方向混淆Sobel的Gx/Gy写反用拉普拉斯/推导验证标志符风格问题变量名看不出含义用grid、rows、cols等有含义名字6.2 一套实用的复习时间线如果你还有两到三周准备时间我建议把复习分成三个阶段。第一周主攻图像处理和深度学习基础把SIFT、HOG、滤波、感受野、BatchNorm这些高频考点过一遍每看完一个知识点立刻手写一遍过程或代码。第二周集中刷数据结构与算法重点覆盖KMP、快排、二分、DP、Dijkstra和图遍历每天至少手写两段代码不限语言但一定要能在纸上写出来。第三周做模拟题和复盘把之前做错的概念题重做一遍编程题按“读题-回归分析-写边界-写主逻辑-完善测试”的顺序训练。我个人备考时的一个心得是不要拿现成题解直接背而是先自己动手推导再对照答案看差异。比如KMP的next数组你亲手算三遍“abacaba”这种串之后比看十遍网上的推导都管用。另一个心得是准备一个错题本把简答题里的“标准回答结构”记下来面试和笔试都能复用。这套笔试说到底就像一场压力测试它真正想筛选的是能“把原理讲清楚、把代码写干净、把细节想周全”的人。我在备考期间最大的收获不是背会了多少个公式而是养成了“遇到一个算法先问为什么”的习惯。哪怕你最后不考金山办公这套复习思路拿去准备其他视觉岗的笔试一样能用。