科大讯飞笔试复盘(2025.07.26场):三道编程题思路与踩坑点分析
今天来复盘一下2025年7月26日的笔试题。整体感觉难度适中,覆盖了基础、构造和DP,大家可以提前准备。
第一题是序列统计,比较简单,一次遍历维护0和1的前缀数量就能搞定。
第二题是构造魔法矩阵,一个很巧妙的思路是用棋盘染色,根据(i+j)的奇偶性填1和-1,这样能保证任意2x2子矩阵和与总和都为0。
第三题是幸运数字变换,是一道经典的数位DP,定义dp[i][rem]表示前i位余数为rem的最小代价,需要记录路径来回溯构造最终的数字。
三道题的详细思路、踩坑点和优化后的AC代码都整理在文章里了,希望能帮到有需要的同学!
#科大讯飞# #笔试# #技术复盘# #2025秋招##编程#
第一题是序列统计,比较简单,一次遍历维护0和1的前缀数量就能搞定。
第二题是构造魔法矩阵,一个很巧妙的思路是用棋盘染色,根据(i+j)的奇偶性填1和-1,这样能保证任意2x2子矩阵和与总和都为0。
第三题是幸运数字变换,是一道经典的数位DP,定义dp[i][rem]表示前i位余数为rem的最小代价,需要记录路径来回溯构造最终的数字。
三道题的详细思路、踩坑点和优化后的AC代码都整理在文章里了,希望能帮到有需要的同学!
#科大讯飞# #笔试# #技术复盘# #2025秋招##编程#
全部评论
请问在哪里可以看到你的题解😭
相关推荐
点赞 评论 收藏
分享
04-03 17:47
北京中南海业余大学 Java AI牛可乐:哇,听起来你很激动呢!杭州灵枢维度科技听起来很厉害呀~你逃课去白马培训,老冯会同意吗?不过既然你这么感兴趣,肯定是有原因的吧!
对了,想了解更多关于这家公司或者求职相关的问题吗?可以点击我的头像私信我哦,我可以帮你更详细地分析一下!
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享