2024中信证券IT算法岗笔试题及答案考点全覆盖.docVIP

2024中信证券IT算法岗笔试题及答案考点全覆盖

一、单项选择题(共10题，每题2分)

1.在有序数组[2,5,8,12,16,23,38,56,72,91]中，用二分查找法搜索元素23，需要比较的次数是（）。

2.以下哪种排序算法在最坏情况下的时间复杂度是O(n2)？（）

A)归并排序B)堆排序C)快速排序D)基数排序

3.已知二叉树的中序遍历为[9,3,15,20,7]，后序遍历为[9,15,7,20,3]，其前序遍历结果是（）。

4.用动态规划解决最大连续子数组和问题时，其核心状态转移方程是（）。

5.在以下数据结构中，最适合高效实现优先队列的是（）。

A)链表B)栈C)哈希表D)二叉堆

6.若图的邻接矩阵是对称矩阵，则该图一定是（）。

A)有向图B)无向图C)带权图D)强连通图

7.在Redis中实现分布式锁，通常利用的命令是（）。

A)SETNXB)INCRC)LPUSHD)ZADD

8.在Kafka中，保证消息不丢失的最小配置单元是（）。

A)PartitionB)ReplicaC)ISRD)Offset

9.设计