字节跳动后端开发人才引进笔试题目.docxVIP

字节跳动后端开发人才引进笔试题目

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

一、选择题（每题2分，共30分）

1.下列数据结构中，最适合用来表示堆栈的是？

A.队列(Queue)

B.哈希表(HashTable)

C.链表(LinkedList)

D.队列或链表均可

2.快速排序在最好情况下的时间复杂度是？

A.O(n^2)

B.O(nlogn)

C.O(n)

D.O(logn)

3.在TCP/IP协议栈中，负责提供可靠数据传输的协议是？

A.UDP(UserDatagramProtocol)

B.TCP(TransmissionControlProtocol)

C.IP(InternetProtocol)

D.ICMP(InternetControlMessageProtocol)

4.下列关于数据库索引的说法中，错误的是？

A.索引可以加快数据的检索速度

B.索引会占用额外的存储空间

C.索引会降低数据库的更新性能

D.越多的索引越好

5.下列关于操作系统的说法中，错误的是？

A.进程是资源分配的基本单位