科大讯飞复筛

今天来复盘一下2025年7月26日的笔试题。整体感觉难度适中，覆盖了基础、构造和DP，大家可以提前准备。第一题是序列统计，比较简单，一次遍历维护0和1的前缀数量就能搞定。第二题是构造魔法矩阵，一个很巧妙的思路是用棋盘染色，根据(i+j)的奇偶性填1和-1，这样能保证任意2x2子矩阵和与总和都为0。第三题是幸运数字变换，是一道经典的数位DP，定义dp[i][rem]表示前i位余数为rem的最小代价，需要记录路径来回溯构造最终的数字。三道题的详细思路、踩坑点和优化后的AC代码都整理在文章里了，希望能帮到有需要的同学！

第一部分是60道心理测评，每道题显示一分钟第二部分是行测，10个题目，三四个计算题，两三个图形题，两三个找规律，两三个言语，一点都没做过的建议牛客刷一下吧还是第三部分是自我介绍+职业规划以及对公司以及岗位的了解第四部分是问人生低谷怎么度过，最近一次因为好奇心驱动学习新技能是啥时候怎么学的类似的问题，但是每一个大问题都会追问。

抛开楼主随便投的ai应用开发简历挂（就因为楼主简历没有一点ai吗，怎么不沙里淘金一下）挂了的快star一面挂腾讯teg一面挂，再也不投db内核岗了滴滴二面挂jd tet 测评挂，东子不想和牛马性格的人做兄弟笔试了的shopee、jd、科大讯飞，反正现在没约面投了没笔的网易互娱、oppo、pdd流程中百度，许愿三面，这个挂了7月份就颗粒无收了7月也有几个智驾开提前批，但是楼主是算法低手，面试出hard楼主必挂，感觉肯定挂所以就不投了。好好歇一周🙏

时间：2025-8-02一、通用选择题二、后端选择题三、Java选择题四、编程题（1）给一个字符串s和t，t字符串的长度必为偶数，将t字符串的后一半截断拼接在s的后面即可。思路：送分题，注意读取输入时s、t字符串会存在空格。（2）给一个字符串数组（每个字符串由小写字母组成），将其任意组合拼接后，可以任意删除一个字符，求最小字典序的的组合。思路：求所有的全排列组合，然后将每一种组合的第一个降序字符删除，从所有组合筛选出最小字典的即可。（3）在一个平面坐标图上存在n个点，求一个圆心在坐标轴，且圆的范围能够覆盖n/2（向下取整）个点的最小半径r。思路：没做出来，下面是AI给的思路。二分搜索半径：确定...