科大讯飞正式批笔试

1选择

多头注意力机制

参考https://www.jianshu.com/p/f3a6fd73115f

LSTM遗忘门的激活函数

sigmoid

c++的多线程并发

一个全局变量tally，两个线程并发执行（代码段都是ThreadProc），问两个线程都结束后，tally取值范围是：
int tally = 0; // global variable
void ThreadProc( )
{
for（int i =
1; i <= 50; i++）
tally += 1;
}
答案为[50,100]。

192.168.0.167/26可能的主机

这个就是前26位相同。
192.168.0这是24位。
167是10100111，那么前两位是10即可，范围在128-191。

完全二叉树

linux相关

Cache

2不定向选择

GPU加速

opengl
opencl
openmp
cuda
vulkan

编译器gdb相关知识，语法分析

进程相关知识

3编程

最小二乘估计

求有向图的最大环

参考https://blog.csdn.net/dejing6575/article/details/101474020
不过我的思路：

/*
* @Author: lenovouser
* @Date:   2020-08-15 19:50:37
* @Last Modified by:   lenovouser


* @Last Modified time: 2020-08-15 20:38:19


*/

#include <iostream>
#include <cstring>
using namespace std;

int main(int argc, char const *argv[])
{
    int m,n,t1,t2,r=0;
    cin>>m>>n;
    int a[m][m]={0},b[m][m]={0},c[m][m]={0};
    memset(a,0,sizeof(a));
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    // cout<<a[1][0]<<endl;
    for (int i = 0; i < n; ++i)
    {
        cin>>t1>>t2;
        a[t1][t2]=1;
        b[t1][t2]=1;
    }
    for (int i = 2; i <= m; ++i)
    {
        for (int j = 0; j < m; ++j)
        {
            for (int k = 0; k < m; ++k)
            {
                for (int p = 0; p < m; ++p)
                {
                    c[j][k]+=a[j][p]*b[p][k];
                }
            }
            if (c[j][j]>0)
            {
                r=i;
            }
        }
        for (int p = 0; p < m; ++p)
        {
            for (int q = 0; q < m; ++q)
            {
                b[p][q]=c[p][q];
                if (i==m)
                {
                    cout <<"b"<< b[p][q]<<" ";
                    cout<< "a:"<<a[p][q]<<" ";
                }

            }
        }
    }
    r>0 ? cout<<r : cout<<1;
    return 0;
}

我用的是矩阵的乘法，最后正确率居然达到83.3%。
这样的复杂度太高了，为O(n^4)。

公司m人出去游玩，橡皮艇最多坐两个人，最大承受n的重量，求最少橡皮艇的数量。

/*
* @Author: lenovouser
* @Date:   2020-08-15 19:50:37
* @Last Modified by:   lenovouser


* @Last Modified time: 2020-08-15 20:31:31


*/

#include <iostream>
#include <algorithm>
using namespace std;

int main(int argc, char const *argv[])
{
    int m,n;
    int r=0;
    cin>>m>>n;
    int a[m];
    for (int i = 0; i < m; ++i)
    {
        cin>>a[i];
    }
    sort(a,a+m);
    int i=0,j=m-1;
    while(i<=j)
    {
        if (a[i]+a[j]>n)
        {
            r++;
            j--;
        }
        else
        {
            r++;
            i++;
            j--;
        }
    }
    cout<<r;
    return 0;
}

经典双指针问题。最少的话肯定要优先考虑