科大讯飞笔试

思路：其实就是统计两个排列之间相同的子数组个数，用总的子数组个数减去重复的即可。我们把第一个排列当作是基准数列，意思是第一个序列是我们规定的从小到大的排序。根据第一个排列处理第二个排列，得到新的第二个排列，如果第二个排列的某个区间是1，2，3..这样递增的，那么这个区间的子数组就是重复的，减去即可。时间复杂度：O(n)代码：```#includeusing namespace std;#define int long long const int N = 2e5+9;int a[N],b[N];int pos[N],c[N];signed main() {int n;cin>>n;for(int i=1; i>a[i],pos[a[i]]=i;for(int i=1; i>b[i],b[i]=pos[b[i]];int ans=n*(n+1); //如果 for(int i=1; iint j=i+1;while(jif(b[j-1]!=b[j]-1) break;c[j++]=1;}//i~j-1就是递增的 ,递增的就会重复 int nn = j-i;ans-=nn*(nn+1)/2;i=j-1;//cout}coutreturn 0;}/*31 2 32 3 131 2 31 3 232 3 11 2 3*/```

1.排序然后看相邻的元素之差是否大于4，太水了。。。 n=int(input()) a=[] for i in range(n):     a.append(int(input())) a.sort() flag=True for i in range(1,len(a)):     if a[i]-a[i-1]>4:         flag=False         break a=[str(v) for v in a] print(' '.join(a)) if flag:     print(1) else:     print(0) 2.leetcode 原题 基本计算器...

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

25选择题，我算法卷子考了一大堆操作系统Linux题，菜鸡直接随机选择 3道编程题，菜鸡是100%，90%，100% 第一题很简单，有一组课程难度，要求先排序，还要求相邻难度不超过4，最后输出排序后数组和能不能达到要求 先排序，再看相邻差值是不是小于4 n = int(input().strip()) li = list() for _ in range(n):     li.append(int(input().strip())) li.sort() tmp=0 for i in range(1, len(li)):     tmp = max(tmp, li...

30道选择题+3道编程题 1、将一个数的二进制倒数第二位0换成1，输出替换后的结果 输入一个数如10，起二进制表达为1010，将倒是第二位0换成1，输出结果1110，即14 例如2，二进制表达10，倒数第二个0换成1后是110，即6 90% public int changeNumber (int num) {         //一直循环判断倒数第二个0         int count = 0,base = 0;         int tmp = num;         while (tmp != 0){             if(count == 2...

[toc] 科大讯飞 AI研究算法工程师-自然语言处理方向 提前批 简历投递 2022.06.27 投递时间：2022.06.27 一面 2022.06.30 简历还是蛮快的，没有笔试，直接邮件通知的一面 面试时间：1个小时 面试内容： 项目，三个项目都问到了，大概项目问了45分钟左右 基础知识 10分钟左右 SVM 多目标检测和位姿估计领域的研究现状 YOLO系列的区别、优缺点 反问 公司主要研究方向： 语音信号 NLP CV：OCR、虚拟形象、自动驾驶、医疗 反馈大概会在2-3天内给HR，预计在1周内HR会最终回复结果 一面通过通知 2022.06.30 面完当天下午6点不...

第一题，硬币找零，最少多少张纸币   100% 有面值1,5,10,50,100，分别对应变量：a、b、c、d、e 若有k元钱，最少多少张纸币能找零，若不能则输出-1 贪心：从大到小遍历一遍，注意给定币值数量判断 #include<bits/stdc++.h> using namespace std; int main() {     int a,b,c,d,e;     int k;     cin >> a >> b >> c >> d >> e;     cin >> k; ...

第一题 第一个数字是1/2，第二个数字是2/3，每个数的分子是前一个数的分母，分母是前一个数的分子+分母，求前n个的累加和 /* * 查找1900-2021有多少个2 * */ public class ToFindNumberK {     public static void main(String[] args) {         System.out.println(toFindNumberK(2));     }     // 暴力破解法     public static int toFindNumberK(int k){         // 计数        ...

25个单选题，有线性代数，行测，计算机网络，操作系统。 三个编程题 1.语音信号加窗80% 给一堆数，算经过计算的答案，应该是很简单，但是我只通过了80%不知道为啥，计算公式是汉明码？好像是吧 2.计算能成为直角三角形的点组合的个数，我ac了，应该很简单 3.世界杯五个队的优胜平局组合，以及可能存在的比分组合。骗分50%，自己的代码超时。 感觉思路应该没错，我是把两个问题写在了一个回溯里，但是超时了。分三个分支，输，赢，平局。结束条件是完成50局以及输的次数==赢的次数。 不懂为什么超时了。

第一部分 选择题：线性代数，排列组合，概率题，代码题判断题，Java语言基础题 第二部分 算法题三道，ACM模式，可用IDE 第一题 给N个杯子倒扣在桌面上，在第X个杯子中有一个球，移动杯子里面的球会跟着移动，经过K次移动，求最后那个球在第几个杯子中？ 输入： 3 2 3 1 3 3 2 1 2输出 3（输入的意思是有3个杯子，球在第2个杯子中，经过三次移动，第一次移动为第一个与第三个杯子交换位置，第二次移动为第三个杯子与第二个杯子交换，第三次移动为第一个杯子与第二个杯子交换。最终输出3，意思为球最终在第三个杯子中） 我的代码： public static void main(Str...

笔试时间：2023年7月22日 非凡计划第一题题目：汤姆和杰瑞汤姆在集市上买了1公斤奶酪回家。然而，趁汤姆不在时，杰瑞来偷了A/B公斤的奶酪。问杰瑞偷了奶酪后，汤姆还有多少奶酪?输入描述第—行给出两个整数A,B。1≤A <B≤9输出描述输出杰瑞偷了奶酪后，汤姆还有多少奶酪。以分数的形式表示，分子和分母用空格间隔。(输出必须满足分母为B)样例输入2 7样例输出5 75杰瑞偷了，所以还剩下兰。参考题解Java： import java.util.Scanner; public class Main { public static void main(String[] args) ...

笔试时间：2023年8月13日 秋招第一题题目：最大优美排列小红认为一个排列是优美的，当且仅当对于任意i∈[1,n],aai=n-ai+1成立，其中n代表排列的长度，ai表示排列的第i个元素。她想知道 1-n的所有优美排列中，字典序最大的是哪一个？注意，排列的定义为，若长度为n的序列中，1到n都出现过且仅出现一次，则称该序列为一个排列输入描述一个正整数n(1<=n<=10^5)，代表排列的长度。输出描述一行n个正整数，用空格隔开。代表字典序最大的优美排列。样例输入2样例输出2 1参考题解C++: #include <iostream> using namespace s...

第三题直接面向答案编程 import java.util.Scanner; public class Main {     public static void main(String[] args) {         Scanner in = new Scanner(System.in);         int m = in.nextInt();         String[] b=new String[m];         for(int i=0;i<m;i++){             b[i]=in.nextLine();         }    ...

科大讯飞笔试8.28编程题 第一题 判断成绩等级送分题 第二题 最长重复数字区间 可以交换一次 第三题 测试用例过了 但是A了0； 这是第二题的代码 public class Main2 {   public static void main(String[] args) {     Scanner in = new Scanner(System.in);     int n = in.nextInt();     int num[] = new int[n];     for (int i = 0; i < n; i++) {       num[i] = ...

飞星计划已结束简历投递，帮助内推二十多人（核心研发平台），有十几位同学正等待面试~ 接下来就是： 正常秋招（7~9月）： 投递官网：campus.iflytek.com 内推码：cfliu 建议：越早投递越好，越往后各个公司池子里的简历会越多，目前讯飞第一批笔试已经开始了，部分较早内推的已经笔试结束等待面试安排了~ 虽然时间是7~9月，以经验来说，主要集中在7 8月，9月可能岗位已经剩余不多了 题外话：以秋招过来人说，这几年都是线上笔试+面试，套用二八定律，20%的大佬会收割80%的offer（没这么夸张，但也差不多），尤其这两年大...

笔试时间：2023年7月29日 非凡计划第一题题目：将企鹅击落水中最小的力牛牛发明了一款破冰行动的游戏，假设在河面上，有n块紧密相连的冰块。标号1-n。将一只企鹅放到任意一个标号为K的冰块上，现在通过打破一些冰块来使得企鹅掉落河中，然而他无法打破企鹅所踩的冰块k。每个冰块都有不同的强度Ai ，所以需要一个等于Ai的力来打破冰。当冰块(两侧的冰块都没有与河两岸连接时，则冰块会掉落到河中。冰块1和冰块4可以通过分别施加7和2的力来打破，此时企鹅所在的冰块2和冰块3一起掉落河中。所以企鹅将落下。所以，可以使企鹅掉落的最小力是2+7=9。输入描述第一行给出n,表示冰块的数量。第二行中，按顺序给出代表打...

编程题：第一题第三题给定N位数 组成一个数的所有位置的数的和以及乘积是7的倍数 输入2  34输出2(表示两位数只有70 77 )54(700,777,..) 三道题都没完成，求前两道题完整题目感觉第三道题简单，做了半个小时自动交卷了 但是没做出来😢有大佬做出来了可以交流下吗