携程工程岗暑期实习备考题库.docxVIP

携程工程岗暑期实习备考题库

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

一、选择题（每题只有一个正确答案，请将正确选项的首字母填入括号内）

1.下列关于`HashMap`的描述，正确的是？

(A)底层基于数组+链表（或红黑树），不支持线程安全

(B)底层基于数组+链表（或红黑树），支持线程安全，默认使用`put`方法

(C)底层基于哈希表，不支持线程安全，适用于单线程环境

(D)底层基于哈希表，支持线程安全，默认使用`putIfAbsent`方法

2.在Java中，以下关于`String`对象的说法，错误的是？

(A)`String`对象是不可变的（immutable）

(B)使用`Stringbuffer`或`Stringbuilder`可以修改`String`内容

(C)`String`的比较应使用`equals`方法，而非`==`运算符

(D)`String`常量池位于堆内存中

3.下列算法中，时间复杂度通常为O(nlogn)的是？

(A)冒泡排序(BubbleSort)

(B)插入排序(InsertionSort)

(C)快速排序(QuickSort