科大讯飞笔试复盘(2025.07.26场):三道编程题思路与踩坑点分析

今天来复盘一下2025年7月26日的笔试题。整体感觉难度适中,覆盖了基础、构造和DP,大家可以提前准备。

第一题是序列统计,比较简单,一次遍历维护0和1的前缀数量就能搞定。

第二题是构造魔法矩阵,一个很巧妙的思路是用棋盘染色,根据(i+j)的奇偶性填1和-1,这样能保证任意2x2子矩阵和与总和都为0。

第三题是幸运数字变换,是一道经典的数位DP,定义dp[i][rem]表示前i位余数为rem的最小代价,需要记录路径来回溯构造最终的数字。

三道题的详细思路、踩坑点和优化后的AC代码都整理在文章里了,希望能帮到有需要的同学!

#科大讯飞# #笔试#  #技术复盘# #2025秋招##编程#
全部评论
请问在哪里可以看到你的题解😭
点赞 回复 分享
发布于 2025-08-02 17:36 江西

相关推荐

昨天 23:23
复旦大学 Java
点赞 评论 收藏
分享
StephenZ_:我9月份找的第一段实习也是遇到这种骗子公司了,问他后端有多少人和我说7个正职,进去一看只有一个后端剩下的都是产品前端算法(没错甚至还有算法)。还是某制造业中大厂,我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
秋招投简历提醒助手:个人经验是,一般面二十场左右就会进入侃侃而谈阶段。我今年七月末的时候开始的第一次面试,都是很多不会,回复很慢。后面慢慢迭代,到九月中的时候基本上面啥说啥,很放松的状态
远程面试的尴尬瞬间
点赞 评论 收藏
分享
评论
1
6
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务