科大讯飞笔试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:求下一个数

给出一个数组,数组可能有规律,也可能没规律。规律是

alt

如果有规律,求出下一个数,如果没有,输出wrong

3:动态规划

输入一个数字n,表示有n质量的货,小车一次拉1t,中车一次2t,大车一次3t。问一共多少方案拉完所有货。顺序不同,也算不同的方案。比如[1,1,2]和[1,2,1]是两个方案

#讯飞##算法工程师##科大讯飞#
全部评论

相关推荐

3 15 评论
分享
牛客网
牛客企业服务