科大讯飞面试

选择题+3道算法，选择题正常难度。1. 01字符串统计，统计字符串当前字符左侧有多少个与当前字符不等的字符，比如“001”，1的左侧有两个0，即为2。给定一个字符串，输出每个字符的这个统计值。2. 没看懂。像是数独，说是保证2x2网格的所有整数之和等于全部网格的整数之和。给出的例子只看出了所有2x2网格的和是相等的，那容易知道一个4x4网格的全部整数之和肯定是2x2网格的4倍，这两个不可能相等，除非和等于0。反正楼主自己随便输出的01序列一个也没通过。0 1 0 11 0 1 00 1 0 1这种矩阵也可以保证2x2网格的和相等嘛。3. 车万冒头，符合科男的刻板印象。对于一个数n，考虑替换其中某几位，不能有前导零，使变换后的数可被495整除。输出变换最小次数和变换后的数。楼主考虑了前导零情况也只a了0.8，不知道还有啥情况。

求问各位大佬，笔试都考点啥

选择题：考了二叉树高度、连通图、最小生成树、操作系统内存分配策略、判断sql语句对不对、队列，C++考的比较简单，有一个template我忘记用法了（好吧其实是根本没见过，我只知道template）算法2：给定n行m列网格，填整数，要求任意2*2网格的整数和相等，答案不唯一算法3：给定整数，要求修改最少的位数使其成为495的倍数，输出修改的位数和修改后的数。

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