杭州银行算法岗面试试卷.docxVIP

  • 0
  • 0
  • 约4.86千字
  • 约 9页
  • 2026-11-20 发布于河南
  • 举报

杭州银行算法岗面试试卷

姓名:__________考号:__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.以下哪个算法不属于动态规划?()

A.最长公共子序列

B.最长递增子序列

C.快速排序

D.斐波那契数列

2.在二叉树中,以下哪种遍历方式可以保证先访问根节点,然后访问左子树,最后访问右子树?()

A.先序遍历

B.中序遍历

C.后序遍历

D.层序遍历

3.以下哪个数据结构可以用来实现一个队列?()

A.栈

B.链表

C.树

D.哈希表

4.以下哪个排序算法的平均时间复杂度为O(nlogn)?()

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

5.以下哪个算法用于解决背包问题?()

A.动态规划

B.暴力搜索

C.分治算法

D.贪心算法

6.以下哪个操作会导致哈希表性能下降?()

A.增加元素

B.删除元素

C.清空哈希表

D.重新哈希

7.以下哪个排序算法不适用于大量数据的排序?()

A.快速排序

B.归并排序

C.冒泡排序

D.堆排序

8.以下哪个算法用于解决最长公共子串问题?()

A.动态规划

B.暴力搜索

C.分治算法

D.贪心算法

9.以下哪个数据结构可以用来实现一个

文档评论(0)

1亿VIP精品文档

相关文档