【2021】奇安信春招算法方向试卷1-公司真题-面试哥

题型	单选题	多选题	填空题
数量	20	10	2

1.

给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为

问题详情

给定的一组权值（2，4，5，9） ,构造huffman树，该树的带权外部路径长度为

A. 20
B. 35
C. 36
D. 37

2.

Bert-base由几层encoder组建构成？

问题详情

A. 3
B. 6
C. 12
D. 24

3.

以下哪种属于决策树C4.5划分节点的策略？

问题详情

A. 信息增益最大化
B. 增益率最大化
C. 基尼系数最小化
D. L2损失函数最小化

4.

以下哪种算法使用核函数的技巧？

问题详情

A. 朴素贝叶斯
B. K近邻算法
C. 逻辑回归
D. 支持向量机

5.

随机森林属于哪种集成方法？

问题详情

A. stacking
B. bagging
C. boosting
D. blending

6.

LSTM中引入几种门单元

问题详情

A. 1
B. 2
C. 3
D. 4

7.

以下哪种模型使用了SequencetoSequence结构？

问题详情

以下哪种模型使用了Sequence to Sequence结构？

A. YOLO
B. BERT
C. ShuffleNet
D. Transformer

8.

以下哪种算法属于判别式模型？

问题详情

A. 马尔可夫链
B. 条件随机场
C. 贝叶斯网
D. 高斯混合模型

9.

以下最符合&ldquo疑难对象，重点关注&rdquo描述的算法是？

问题详情

A. Adaboost
B. 随机森林
C. GBDT
D. 决策树

10.

关于快速傅里叶变换(FFT)，下面说法错误的是：

问题详情

A. 用来快速求离散傅里叶变换的一种方法
B. 充分利用了对称性和周期性
C. 快速傅里叶变换无法求逆
D. 当数据较少时，FFT的优势不明显

11.

以下关于搜索算法正确的是：

问题详情

A. 贪婪搜索（greedy search）可保证全局最优
B. 集束搜索（beam search）可保证全局最优
C. beam search可视为约束优化下的深度优先搜索
D. greedy search是beam search的特殊情况

12.

由权值为10,5,6,8的4个叶子节点构造一棵Huffman树，该树的带权...

问题详情

由权值为10,5,6,8的4个叶子节点构造一棵Huffman树，该树的带权路径长度为（）

A. 56
B. 58
C. 60
D. 62

13.

设有序顺序表中的元素依次为{18，95，155，171，276，503，5...

问题详情

设有序顺序表中的元素依次为{18，95，155，171，276，503，509，513，562，622，688，766，899，908，1000}，若采用顺序搜索，则搜索成功的平均搜索长度为（）。

A. 7
B. 8
C. 9
D. 10

14.

以下与数据的存储结构无关的术语

问题详情

A. 循环链表
B. 顺序表
C. 二叉树
D. 哈希表

15.

已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它...

问题详情

已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它的层序遍历序列是

A. abgcdef
B. acbdefg
C. abcdgfe
D. abgcefd

16.

一个有序数组A，依次存储以下数据，[13，18，24，35，47，50，6...

问题详情

一个有序数组A，依次存储以下数据，[13，18，24，35，47，50，62，83，100，115，188]，采用二分法查找100时，需比较的次数为

A. 1
B. 2
C. 3
D. 4

17.

二分查找时间复杂度

问题详情

A. O(1)
B. O(n)
C. O(logn）
D. o(n^2)

18.

设单链表中指针p指向节点m，若要删除m之后的结点（若存在），则需修改指针的操作为

问题详情

A. p->next=p->next->next
B. p=p->next
C. p=p->next->next
D. p->next=p

19.

循环队列的队满条件为()

问题详情

循环队列的队满条件为( )

A. ring.end%maxsize == ring.front
B. (ring.end+1)%maxsize == ring.front
C. (ring.end+1)%maxsize == ring.front+1
D. (ring.end+1)%maxsize == (ring.front+1)%maxsize

20.

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，...

问题详情

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为（）

A. DEGBFHCA
B. DGBEFHCA
C. DGEBHFCA
D. DHFCAGEB

21.

以下算法中既可以用于分类又可以用于回归的有

问题详情

A. SVM
B. 朴素贝叶斯
C. 随机森林
D. 决策树

22.

以下哪些选项对GPT算法描述正确？

问题详情

A. 特征抽取器是transformer
B. 属于双向语言模型
C. 由多层encoder结构组成
D. 能解决一词多义的问题

23.

牛顿法使用泰勒展开式的几阶导信息？

问题详情

A. 一阶导
B. 二阶导
C. 三阶导
D. 四阶导

24.

以下哪些属于NLP中常用的数据增强方式？

问题详情

A. 回译
B. SMOTE
C. 同义词替换
D. 随机插入

25.

以下哪些属于决策树的特征？

问题详情

A. 需要做归一化
B. 对异常点不敏感
C. 适合高维稀疏数据
D. 可解释性强

26.

关于条件随机场（CRF）和隐马尔可夫模型（HMM）下列说法正确的是：

问题详情

A. CRF是判别式模型
B. HMM是判别式模型
C. CRF属于概率有向图模型
D. HMM属于概率有向图模型

27.

NLP技术领域中的&ldquoMASK&rdquo方法可有效解决哪些问题？

问题详情

NLP技术领域中的“MASK”方法可有效解决哪些问题？

A. 防止泄露标签信息
B. 处理非定长序列时用于区分出无效字
C. 加快训练速度
D. 使池化等操作计算更准确

28.

下列哪个超级参数增加时，可能会导致随机森林过度拟合数据？1、树的数量2、树...

问题详情

下列哪个超级参数增加时，可能会导致随机森林过度拟合数据？

1、树的数量

2、树的深度

3、学习率

A. 1
B. 2
C. 3
D. 1和2
E. 2和3
F. 1、2和3

29.

关于堆数据结构，下面描述中正确的有

问题详情

A. 可以用堆实现优先队列（priority_queue）
B. 使用堆可以实现排序算法，复杂度为N * log N
C. 从M个元素中查找最小的N个元素时，使用大顶堆的效率比使用小顶堆更高
D. 在大顶堆中，第N层中的所有元素比第N+1层中的所有元素都要大
E. 堆数据结构可以用数组方式存储，存储的是一棵完全二叉树

30.

下述排序算法中，平均时间复杂度为nlogn且不稳定的是（）

问题详情

A. 堆排序
B. 归并排序
C. 直接选择排序
D. 快速排序

31.

参会的策略

问题详情

公司给了老杜去“北京网络安全大会”学习的机会，主办方在国家会议中心一天中安排了几十个分会场在同时举行各种主题会议，会场人声鼎沸。

老杜的策略是：参加尽可能多的会议，于是老杜拿到了当天所有会议的日程表，表上是每个会议的开始结束时间段[starttime,endtime]，假设时间都为整数，请问老杜这天最多能参加几个会议？

32.

黄金瞳

问题详情

小庄在一次机缘巧合的机会，眼睛获取了黄金瞳，黄金瞳的功能是可以看到m种物品10天以后的价格。但是这些物品属于限购物资，最多只能购买一定的数量。现在小庄有资金x可以投资这些物品，如何操作才能实现10天后资产价值最大。
输入描述：第一行当前资金 x
第二行物品种类m
第三行每种物品限购数量，m个数字
第四行物品当前价格，m个数字
第五行物品10天后价格，m个数字
输入样例： 11 2 6 5 3 2 5 3 输出描述： 10天后资产价值最大值输出样例 18

【2021】奇安信春招算法方向试卷1

题型介绍

给定的一组权值（2，4，5，9）,构造huffman树，该树的带权外部路径长度为

Bert-base由几层encoder组建构成？

以下哪种属于决策树C4.5划分节点的策略？

以下哪种算法使用核函数的技巧？

随机森林属于哪种集成方法？

LSTM中引入几种门单元

以下哪种模型使用了SequencetoSequence结构？

以下哪种算法属于判别式模型？

以下最符合&ldquo疑难对象，重点关注&rdquo描述的算法是？

关于快速傅里叶变换(FFT)，下面说法错误的是：

以下关于搜索算法正确的是：

由权值为10,5,6,8的4个叶子节点构造一棵Huffman树，该树的带权...

设有序顺序表中的元素依次为{18，95，155，171，276，503，5...

以下与数据的存储结构无关的术语

已知二叉树的后序遍历序列是cefdbga,中序遍历序列是cbedfag,它...

一个有序数组A，依次存储以下数据，[13，18，24，35，47，50，6...

二分查找时间复杂度

设单链表中指针p指向节点m，若要删除m之后的结点（若存在），则需修改指针的操作为

循环队列的队满条件为()

已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，...

以下算法中既可以用于分类又可以用于回归的有

以下哪些选项对GPT算法描述正确？

牛顿法使用泰勒展开式的几阶导信息？

以下哪些属于NLP中常用的数据增强方式？

以下哪些属于决策树的特征？

关于条件随机场（CRF）和隐马尔可夫模型（HMM）下列说法正确的是：

NLP技术领域中的&ldquoMASK&rdquo方法可有效解决哪些问题？

下列哪个超级参数增加时，可能会导致随机森林过度拟合数据？1、树的数量2、树...

关于堆数据结构，下面描述中正确的有

下述排序算法中，平均时间复杂度为nlogn且不稳定的是（）

参会的策略

黄金瞳