乐逗游戏校招笔试题.docxVIP

乐逗游戏校招笔试题

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

一、

1.下列关于`void*`类型的描述中，正确的是哪几项？

(A)可以直接进行加减运算

(B)可以赋值为任何数据类型的地址

(C)需要进行强制类型转换才能赋值给其他类型的指针变量

(D)其本身代表一个不确定的数据类型和大小

2.设有整型数组`intarr[5]={1,2,3,4,5};`，以下对数组元素的引用方式中，正确的是哪些？

(A)`arr[5]`

(B)`*(arr+2)`

(C)`arr[0]+3`

(D)`*(arr+4)`

3.下列关于栈（Stack）数据的描述中，正确的是哪几项？

(A)后进先出（LIFO）的数据结构

(B)可以使用数组或链表实现

(C)具有插入和删除操作，分别在栈顶进行

(D)遍历栈内所有元素的最优时间复杂度是O(1)

二、

4.请简述快速排序（QuickSort）算法的基本思想。

5.什么是内存泄漏（MemoryLeak）？在C/C++编程中，哪些操作容易导致内存泄漏？

6.描述TCP协议的三个主要阶段（连接建立、数据传输、连接终止）及其对应的TCP报