b站校招游戏笔试题.docxVIP

b站校招游戏笔试题

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

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

1.下列数据结构中，最适合表示稀疏矩阵的是？

A.数组

B.链表

C.稀疏矩阵压缩存储（如三元组表）

D.堆

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

A.O(n^2)

B.O(nlogn)

C.O(logn)

D.O(n)

3.在多进程环境下，为了保证数据的一致性，常用的同步机制是？

A.信号量

B.中断

C.异步I/O

D.原子操作

4.下列关于TCP和UDP协议的描述，错误的是？

A.TCP提供面向连接的服务

B.UDP提供无连接的服务

C.TCP协议头部包含序列号和确认号

D.UDP协议头部包含源端口和目标端口

5.在C++中，使用`new`关键字的作用是？

A.定义变量

B.初始化变量

C.动态分配内存

D.释放内存

6.下列关于虚函数的描述，错误的是？

A.虚函数可以在基类中声明

B.虚函数可以在派生类中重写

C.虚函数提高了代码的可重用性

D.虚函数的调用在编译时确定