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

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

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

1.以下排序算法中，最坏时间复杂度为O(nlogn)的是（）

A.冒泡排序B.快速排序C.堆排序D.插入排序

2.二叉树的中序遍历序列是左-根-右，那么一棵二叉搜索树的中序遍历结果是（）

A.无序的B.递增的C.递减的D.不确定

3.下列方法中，不能有效解决机器学习过拟合问题的是（）

A.增加训练数据B.减少模型复杂度C.加入正则化D.提高学习率

4.深度学习中，常用于分类任务输出层的激活函数是（）

A.ReLUB.SigmoidC.TanhD.Softmax

5.求解图中两点间最短路径的经典算法是（）

A.DijkstraB.KruskalC.PrimD.Floyd-Warshall

6.模型评估中，AUC的取值范围是（）

A.0到1B.-1到1C.0到0.5D.0.5到1

7.动态规划适用于解决具有（）性质的问题

A.贪心选择B.最优子结构和重叠子问题C.分治D.随机化

8.推荐系统中，基于用户的协同过滤是根据（）来推荐物品

A.用户的历史行为B.物品的相似性C.用户的相似性D.物品的流行度

9.金融风控中，以下不属于特征工程步骤的是（