《科大讯飞笔试》专题

刚刚笔试结束，我投递的岗位是AI研究算法工程师，卷子为研究算法类试卷二。共25个选择题与3个编程题。我在美西凌晨4点笔试，真的是人已经晕了~~~ 25个选择当中感觉上来掺杂了很多AI中语音模型的理论问题。同时还包含了算矩阵的特征值，c++代码，python代码，操作系统，CNN，序列模型等。遇到了大概三四个不会的直接蒙。 编程题第一道内容为，两个人参加比赛，通过不同关卡获得不同的奖品，输入为两个序

25道选择题，三道编程题 选择题不难，编程题通过率不太高，第一题通过100，第二题20，第三题不到四十，感觉编程题寄了。#科大讯飞信息集散地#

java 1. 找点左右两边最小值 2. res += abs(abs(a[i]) - abs(b[i])) // 注意res用longlong 3. 没有禁忌点的时候答案是 s - 1，再减掉禁忌点配对的个数 * 2 即可，如果s是偶数且禁忌点存在s/2，最后答案+1#科大讯飞#

感觉算法题都没啥难度，就是前边一些 408 的基础选择题有点搞人心态 1. 企鹅踩冰，左最小值+右最小值 2. 两个数组对应位置绝对值之差最小，可以对任意数组操作一次 * -1；直接每个情况取最小，循环一边就过了 3. 禁着点：总方案 sum-1, 遍历禁着点扣除方案数量即可，（ai 以及 sum - ai）-2；注意中位数，就好了

经过昨天华为的拷打，科大讯飞的编程真的眉清目秀！！！ 第一题：遍历一遍，用Integer.bitCount直接算1的个数就行了。 第二题：前缀和，注意两个区间可能重合，挨个情况分类处理一下。java挨个查询输出会超时，可以先用StringBuilder将输出拼接起来，最后再统一输出。 第三题：floyd算法秒了。

选择题必做19道+java方向选做6道 编程简单 3道ak 1.签道题，简单模拟 2.找区间中a的倍数或者b的倍数，容斥原理 3.并查集结合有向图，不过题目输入我感觉有问题，n的个数和输入的边数不一致，调了很久最后ak

5% 88.9% 100% 第一题替换字母，第二题解方程，第三题dp 😅第一题要自己输入规范样例，直接不写了 #科大讯飞信息集散地#

ps：思路供大家参考，有更好的思路也欢迎评论区分享。 第一题： 思路：因为题目有条件限制，所以不用做第一个和最后一个的特殊处理，前后数组排序 public class Main01 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); int

难度挺大的，做完不能不回头看 一、单选： 1、float==double：float会被转成double，即便如此，仍有可能返回false 2、AdaBoost算法确实会加大此前决策树（或其他弱分类器）分类错误的权重，使下一个模型尽可能正确，所以依赖之前的模型； 3、GBDT（Gradient Boosting Decision Tree，梯度提升决策树）是一种集成学习方法，它通过迭代地构建决策树

25选择题，我算法卷子考了一大堆操作系统Linux题，菜鸡直接随机选择 3道编程题，菜鸡是100%，90%，100% 第一题很简单，有一组课程难度，要求先排序，还要求相邻难度不超过4，最后输出排序后数组和能不能达到要求 先排序，再看相邻差值是不是小于4 第二题是lc原题，基本计算器三， 就是哪个要开会员才能看的哪个题，我没做过临场写的，过了90%，还有10%不知道为啥过不了 第三题华强买瓜，瓜有4

25道选择+3道编程 选择包括linux系统题，C++题和一些从没见过的算法题，上来第一道就是从没见过的什么什么圆算法。。。 编程题全都很难，这在leetcode里是不是都得算hard啊？最后一题停车场直接全输出（-1，-1）竟然40%通过。。。 真的好难。。。沉默了。。。。。

AC 5%, 22%, 93% 第一题，不知道咋做，没有思路，感觉暴力都不行，感觉是最难的 第二题，有点思路，22%是纯骗的分。感觉可以做一个6*（n+1）的二维的dp，每行对应一个规则，每行前1个或者2个对应数列的前两个数，从第三位开始，用相应的规则得新的数，如果这个数和nums[j]的数不同，就不管这行了 第三题，比较简单的dp题, dp[i] = dp[i-1]+dp[i-2]+dp[i-3

编程题比较简单，选择题难度蛮大的#科大讯飞信息集散地##2024届校园招聘##提前批#

(天哪，怎么天天都在做笔试，然后没有后续哇，找工作真难） APP测试方法 数据库 选择排序、归并排序 Linux进程 函数时间复杂度（三个函数嵌套） 集成测试方法（大爆炸、三明治） 四维数组（印象比较深） 曼切斯特编码 软件开发流程模型（V、H、W） 拓扑结构 前序、中序、后序遍历 编程题： 小写字母的字符串S，对于下标p，如果p的二进制表示有奇数个1，则将对应下标的值改为大写字母 长度为n 整数

认识到自己有多菜，还得多练。 题型有两种，单选与编程。 1/单选比较抽象，考察了不少内存/操作系统/网络架构/交换机/哈夫曼树（考察较多）的知识点，基本没有考察前端知识。 2/编程a了2.2/3，两道签到题：一道打印输出，一道栈合并相同的数字。最后一道dfs题，求最大价值。 数据样例1 输入：2 1 4 输出：2 7 4 样例2： 输入：2 3 6 1 4 输出：11 9 6 11 4 从每个下标