2025年宇视科技算法岗笔试题及答案历年真题整合.docVIP

2025年宇视科技算法岗笔试题及答案历年真题整合

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

1.以下哪种算法的平均时间复杂度为O(nlogn)？

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

2.对于完全二叉树，若根节点编号为1，则编号为i的节点的左子节点编号为？

A.2iB.2i+1C.i/2D.i+1

3.动态规划适用于解决具有哪种性质的问题？

A.无后效性与最优子结构B.重叠子问题与无序性C.贪心选择性质D.随机访问特性

4.机器学习中，以下哪种方法用于解决过拟合问题？

A.增加训练数据量B.减少特征数量C.降低模型复杂度D.以上都是

5.卷积神经网络中，3×3的卷积核在输入5×5的特征图上滑动（步长1，无填充），输出特征图的尺寸为？

A.3×3B.4×4C.5×5D.2×2

6.图的最短路径问题中，Dijkstra算法适用于？

A.带负权边的有向图B.无负权边的有向图C.所有无向图D.仅完全图

7.哈希表中解决冲突的链地址法，其平均查找长度主要与以下哪项有关？

A.哈希函数B.负载因子C.关键字长度D.表的大小

8.梯度下降优化中，以下哪种方法的参数更新最不稳定？

A.批量梯度下降（BGD）B.随机梯度下降（SGD）C.小批量梯度下降（MBG