携程后端开发笔试题库.docxVIP

携程后端开发笔试题库

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

一、选择题

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

A.底层基于数组+链表（冲突时）/红黑树（链表长度超过阈值时）

B.底层基于数组+红黑树，不支持动态扩容

C.put操作时，如果键已存在，会覆盖旧的值，并返回旧值

D.get操作的时间复杂度在摊销意义上是O(1)，最坏情况下是O(n)

2.在多线程环境下，以下哪个是实现线程间同步最常用的原生机制？

A.文件锁

B.信号量(Semaphore)

C.原子变量(AtomicVariables)

D.线程本地存储(ThreadLocalStorage)

3.对于以下代码段，其输出的结果是？

```java

inta=1;

intb=2;

intc=a|b;

System.out.println(c);

```

A.1

B.2

C.3

D.0

4.SQL语句中，用于对结果集进行排序的子句是？

A.`GROUPBY`

B.`ORDERBY`

C.`WHERE`