2021中信证券秋招IT算法岗笔试押题及答案汇总(1).docVIP

2021中信证券秋招IT算法岗笔试押题及答案汇总

一、单项选择题（每题2分，共20分）

1.以下哪种算法常用于数据聚类？

A.快速排序

B.决策树

C.K-Means

D.深度优先搜索

2.对于一个有n个节点的完全二叉树，其高度（根节点高度为0）为？

A.log?n

B.?log?n?

C.?log?n?+1

D.?log?n?-1

3.以下关于梯度下降法的说法，错误的是？

A.批量梯度下降法在每次更新参数时使用所有训练数据

B.随机梯度下降法每次更新参数只使用一个训练样本

C.小批量梯度下降法结合了批量梯度下降法和随机梯度下降法的优点

D.随机梯度下降法一定比批量梯度下降法收敛速度快

4.以下哪种数据结构可以用来实现栈？

A.链表

B.队列

C.二叉树

D.图

5.已知一个线性回归模型y=wx+b，其中w和b是待训练的参数，x是输入特征，y是输出。若采用均方误差作为损失函数，对w求偏导的结果是？

A.-2∑(y-(wx+b))x

B.-2∑(y-(wx+b))

C.2∑(y-(wx+b))x

D.2∑(y-(wx+b))

6.以下哪种神经网络结构常用于处理序列数据？

A.卷积神经网络（CNN）

B.循环神经网络（RNN）

C.