科大讯飞笔试8.13【研究算法笔试试卷 (二)】
选择
- 给一个递归的时间复杂度关系,求总时间复杂度 = + +
- 人的听觉感知系统特性
- c++
- 图像增强
- 有一个特征有5%的缺失值,哪一个操作是错的
- 中英文分词
- 交叉验证
- c++
- TLB、Cache、Page(命中未命中)哪个不可能发生
- python
- 神经网络权重的shape
- dropout在哪个网络中不起作用
- XYZN四个字母,入栈,出栈,问几种方案
- 面向对象设计
- 28台打印机,一个进程最多5台,问可能产生死锁的最小进程数
- 设计模式
- 梯度消失
- 页面置换
- X,Y独立,求(是加号,但是不知道为啥加号不显示,先用减号代替)
- 堆排
- 一个周期为3的偶函数,已知,,,,,,求MNK的大小关系
- 表示边最长为i的不等边三角形的个数(边长全部为正整数),求
- 生成器
- 不是线性变化的是
- 给三个点,交叉验证k=1,用线性回归,求最值MSE
编程
1:求单词a变成单词b的最少操作数
每次操作,可以任意改变单词a的一个字母,但是不可能改变顺序,并且,每次得到的新单词需要是有意义的
2:求下一个数
给出一个数组,数组可能有规律,也可能没规律。规律是
如果有规律,求出下一个数,如果没有,输出wrong
3:动态规划
输入一个数字n,表示有n质量的货,小车一次拉1t,中车一次2t,大车一次3t。问一共多少方案拉完所有货。顺序不同,也算不同的方案。比如[1,1,2]和[1,2,1]是两个方案
#讯飞##算法工程师##科大讯飞#