【2020】奇安信秋招算法方向试卷2

时长:120分钟 总分:100分

107浏览 1人已完成答题

题型介绍
题型 单选题 多选题 填空题
数量 20 10 2
1.
栈和队列,ABCDEF分别入栈,且出栈后及入队列。出队的顺序是BDCFEA...
问题详情

栈和队列,ABCDEF分别入栈,且出栈后及入队列。出队的顺序是BDCFEA,问栈的容量至少为?




2.
关于算法的描述正确的是?
问题详情




3.
广度优先遍历类似于二叉树的?
问题详情




4.
单链表中删除某一指定结点,必须找到该结点的?
问题详情




5.
下列哪个不是业界流行的分布式一致性协议?
问题详情




6.
redis在的有序集合中在数据量极少的情况下使用的一下那种结构存储方案?
问题详情




7.
先进先出页面置换算法中以下描述正确的是?
问题详情




8.
从一个大量整数中找出最大的10个数,以下使用最优的算法是?
问题详情




9.
HashMap与HashTable相关以下描述不正确的是?
问题详情




10.
计算200以内正整数的阶乘
问题详情

编写一段程序,用于计算200以内正整数的阶乘

要求:  不允许使用任何第三方库。


输入描述:
N为不超过200的正整数

输入样例: 10 输出描述:
如果N >= 1 并且 N <=200 ,输出N的阶乘
如果N是别的数字,输出 Error

输出样例 3628800
11.
求m*n 网格路径和的最大值
问题详情

 有一个m*n 的网格,在每个格子上有一个非0 整数。 你每次只能向下或者向右移动一格,求你从左上角移动到最右下角,路径上数字和的最大值。
 
实例1:
[
  [2,3,1],
  [2,5,3],
  [4,2,1]
]
输出:14
解释:2->3->5->3->1 路径和的最大值

12.
下面哪种情况适用于FocalLoss?
问题详情

下面哪种情况适用于Focal Loss?




13.
激活函数X。在给定输入后,其输出为-0.01。则X可能是以下哪一个激活函数?
问题详情

激活函数 X。在给定输入后,其输出为 -0.01。则X 可能是以下哪一个激活函数?




14.
以下算法属于无监督算法的是?
问题详情




15.
一般来说,下列哪种方法常用来预测连续独立变量?
问题详情



16.
使用logistic回归对样本进行分类,得到训练样本的准确率和测试样本的准...
问题详情

使用logistic回归对样本进行分类,得到训练样本的准确率和测试样本的准确率。现在,在数据中增加一个新的特征,其它特征保持不变。然后重新训练测试。则下列说法正确的是?




17.
logistic回归将输出概率限定在[0,1]之间。下列哪个函数起到这样的作用?
问题详情

logistic回归将输出概率限定在 [0,1] 之间。下列哪个函数起到这样的作用?




18.
使用logisitic回归进行多类别分类,使用One-vs-rest法。下...
问题详情

使用logisitic回归进行多类别分类,使用 One-vs-rest 法。下列说法正确的是




19.
点击率预测是一个正负样本不平衡问题(例如99%的没有点击,只有1%点击)。...
问题详情

点击率预测是一个正负样本不平衡问题(例如 99% 的没有点击,只有 1% 点击)。假如在这个非平衡的数据集上建立一个模型,得到训练样本的正确率是 99%,则下列说法正
确的是




20.
在训练完SVM之后,可以只保留支持向量,而舍去所有非支持向量。仍然不会影响...
问题详情

在训练完 SVM 之后,可以只保留支持向量,而舍去所有非支持向量。仍然不会影响模型分类能力。这句话是否正确?


21.
逻辑回归(Logisticregression)和单层感知器(percep...
问题详情

逻辑回归(Logistic regression)和单层感知器(perceptron)的有什么不同?




22.
下述几种排序方法中,要求内存最大的是?
问题详情




23.
下列哪种方法可以用来减小过拟合?
问题详情




24.
下列说法正确的是?
问题详情




25.
以下属于模型评估指标的有?
问题详情




26.
以下可以用来降低&ldquo过拟合&rdquo风险的方法有?
问题详情




27.
以下属于生成式模型的有?
问题详情




28.
以下基于核算法的是?
问题详情




29.
关于PCA,以下哪些说法正确的有?
问题详情




30.
常见的主题模型有哪些?
问题详情




31.
下面的数据结构里,哪些属于线性数据结构
问题详情




32.
算法具有的特性包括?
问题详情