互联网大厂笔试题.docxVIP

互联网大厂笔试题

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

一、选择题

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

()A.栈是先进先出（FIFO）的数据结构

()B.栈具有插入和删除操作的数据端

()C.栈只能进行删除操作

()D.栈中没有具体的数据元素

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

()A.O(n^2)

()B.O(nlogn)

()C.O(n)

()D.O(logn)

3.下列关于TCP和UDP协议的描述，正确的是？

()A.TCP提供面向连接的、可靠的、基于字节流的服务

()B.UDP提供面向无连接的、不可靠的、基于数据报的服务

()C.TCP适用于对实时性要求高的应用，如音频传输

()D.UDP的头部开销比TCP小

4.在关系型数据库中，保证数据一致性的主要机制是？

()A.触发器（Trigger）

()B.索引（Index）

()C.事务（Transaction）

()D.视图（View）

5.下列关于Linux文件系统的描述，正确的是？

()A