Capital One OA 是在 CodeSignal 上进行的,共有 4 道 Coding。要是对常见数据结构和算法不够熟练,时间会比较紧张;除了算法基础,也很考验 coding 速度。
Capital One SDE OA 四题解析
整理 Capital One CodeSignal OA 四道编程题,覆盖偶数位数统计、数字字符串分组、矩阵分层排序和差分扫描线,分享解题思路。

Capital One SDE OA 题目分享
整理了这次 OA 的四道题目和对应解题思路,供备考参考。
T1:统计偶数位数
题目:给定正整数数组,计算其中有多少个数字的位数是偶数。 思路:遍历数组,对每个数循环除以 10 并统计位数;若位数为偶数,则将计数器加一。
T2:分组计算数字和
题目:给定数字字符串 s 和整数 k。当 s 的长度大于 k 时,将其每 k 个字符分成一组,计算每组数字之和并拼成新字符串;重复此过程,直到长度不超过 k。 思路:用 while 循环检查字符串长度,每轮按步长 k 遍历,累加每组数字字符的值,用 StringBuilder 拼接各组和,再更新 s。
T3:按层排序矩阵
题目:将矩阵按层拆分为由外向内的 k-border,提取每层元素并排序,最后按顺时针方向重新填回原位置。 思路:用上下左右四个边界变量维护当前层,遍历记录坐标和值;排序后沿原顺时针路径写回,直到处理完所有层。
T4:恰好被一盏灯覆盖的整数点
题目:给定一系列灯的坐标和照射半径,计算坐标轴上恰好被一盏灯覆盖的整数点总数。 思路:用差分扫描线,将每个覆盖区间 [l, r] 拆为 l 处 +1 和 r+1 处 -1 的事件;对事件排序后扫描区间,累计覆盖次数为 1 的整数点数量。