一般大厂笔试题目多少道.docxVIP

一般大厂笔试题目多少道

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

第一题

下列关于数据结构堆（Heap）的叙述中，正确的是哪几项？

A.堆是一种树形数据结构，可以是二叉树，也可以是多层树。

B.在二叉堆中，如果根节点是堆中的最大元素（最大堆），则堆的性质成立。

C.堆排序算法的平均时间复杂度是O(nlogn)。

D.堆可以高效地支持查找最大（或最小）元素的操作。

E.堆ify操作可以将一个无序的堆调整为满足堆性质的有序结构。

第二题

给定一个字符串`s=abcabcbb`，请找出其中不重复的最长子串的长度。

A.3

B.4

C.5

D.6

E.7

第三题

假设有一个数组`arr=[1,2,3,4,5]`，请执行以下操作序列，并写出最终的数组内容：

1.反转数组。

2.将前三个元素移动到数组的末尾。

A.[4,5,1,2,3]

B.[3,4,5,1,2]

C.[2,3,4,5,1]

D.[5,4,3,2,1]

E.[1,2,3,4,5]

第四题

请判断下列代码片段在什么情况下会发生数组越界访问？

```java

int[]arr=newint[5];