荣耀算法校招笔试题.docxVIP

荣耀算法校招笔试题

考试时间：______分钟总分：______分姓名：______

一、选择题

1.下列数据结构中，最适合用来实现栈的是？

A.链表

B.哈希表

C.数组

D.堆

2.给定一个无重复元素的整数数组`nums`和一个目标值`target`，请找出`nums`中和为`target`的两个数。如果有多对数字和为`target`，返回任意一对即可。以下哪个方法最适合解决这个问题？

A.先排序，然后使用双指针

B.使用哈希表，遍历数组，记录已访问元素及其索引

C.使用二分查找，对每个元素查找`target-nums[i]`

D.使用深度优先搜索进行回溯

3.快速排序的平均时间复杂度是？

A.O(n)

B.O(nlogn)

C.O(n^2)

D.O(logn)

4.在一个有序数组中查找一个元素，最有效的方法是？

A.线性查找

B.二分查找

C.哈希查找

D.基于树的查找

5.下列关于二叉搜索树的叙述，错误的是？

A.左子树上所有节点的值均小于它的根节点的值

B.右子树上所有节点的值均大于它的根节点的值

C.左右子树也都是二叉