科大讯飞笔试

1. 树节点最长链2. 力扣 4103. 时区-8打卡题放最后了是吧 前面难死了

过了55.56%。哭了。上锁的放到map，对每个操作的数，看map有，就是解锁，没有就是上锁。解锁：map删元素，小于x，左边加一，大于y，右边加一上锁：map添元素，小于x，左边减一，大于y，右边减一

思路： 其实就是统计两个排列之间相同的子数组个数，用总的子数组个数减去重复的即可。我们把第一个排列当作是基准数列，意思是第一个序列是我们规定的从小到大的排序。根据第一个排列处理第二个排列，得到新的第二个排列，如果第二个排列的某个区间是1，2，3..这样递增的，那么这个区间的子数组就是重复的，减去即可。时间复杂度：O(n)代码：```#include<bits/stdc++.h>using namespace std;#define int long longconst 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<=n; ++i) cin>>a[i],pos[a[i]]=i;for(int i=1; i<=n; ++i) cin>>b[i],b[i]=pos[b[i]];int ans=n*(n+1); //如果for(int i=1; i<=n; ++i){int j=i+1;while(j<=n){if(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<<ans<<endl;}cout<<ans<<'\n';return 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 原题 基本计算器...

第一题，硬币找零，最少多少张纸币   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;     int...

笔试时间：2024年07月13日 提前批历史笔试传送门：2023秋招笔试合集第一题题目：找01牛牛拥有一个长度为 n 的01 串，现在他想知道，对于每个字符，在它前面的最近的不同字符的下标是多少？输入描述本题为多组测试数据。第一行输入一个正整数 T(1<=t<=100)，代表测试数据组数。对于每组测试数据，第一行输入一个正整数 n(1<=n<=1000)，代表初始 01串的长度。第二行输入一个长度为 n的01串，代表初始字符串。输出描述对于每组测试数据，一行输出 n 个整数 a1,a2,...,an，其中 ai 代表初始字符串中第 i 个位置的字符前面，最近的不同字符的...

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

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){  ...

笔试时间：2024年07月27日 提前批历史笔试传送门：2023秋招笔试合集第一题题目：购房之旅小强有n个朋友，每个朋友有一定数量的金币，现在他们要购买房子，一共有m个房子，每个房子有两个参数：舒适度和价格，当一个人的金币大于等于一个房子的价格时，才可以购买房子，且要满足以下条件：1.一个人至多购买一个房子。2.一个房子至多被一个人购买。现在小强想知道n个朋友购买的房子的舒适度之和最大可能是多少？输入描述第一行两个整数n,m 接下来一行n个数，第i个整数x表示第i个人的金币x, 1<=x<=10^9 接下来m行每行两个整数表示每个房子的舒适度a和价格b，1<=a,b<=...

[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点不到就给...

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[i]-l...

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

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

第一题   第一个数字是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){         // 计数         in...

麻了，今晚科大讯飞的笔试后两题有没有原题或者有没有大佬给出解法？

科大讯飞笔试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] = in.n...