美团技术秋招笔试题.docxVIP

美团技术秋招笔试题

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

一、选择题

1.下列哪个选项不属于面向对象编程的三大特性？

A.封装

B.继承

C.多态

D.递归

2.在Java中，关于`String`类的说法，正确的是？

A.`String`是基本数据类型

B.`String`对象一旦创建，其内容不可改变

C.`String`类继承自`Object`类

D.使用`+`连接字符串时，会每次创建新的`String`对象

3.对于数组`int[]arr=newint[5];`，以下操作错误的是？

A.`arr[0]=10;`

B.`arr[5]=20;`

C.`arr[-1]=30;`

D.`arr.length=10;`

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

A.队列(Queue)

B.哈希表(HashTable)

C.链表(LinkedList)

D.优先队列(PriorityQueue)

5.在一个无向图中，如果存在一条从顶点`u`到顶点`v`的路径，那么顶点`u`和顶点`v`之间？