米哈游后端开发竞聘笔试题.docxVIP

米哈游后端开发竞聘笔试题

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

一、编程基础与数据结构

1.下面关于`Go`语言的Goroutine和线程的说法，正确的是？

a)Goroutine是操作系统线程，由Go运行时直接管理。

b)Goroutine是用户态轻量级线程，由Go运行时调度，通常一个OS线程可以承载大量Goroutine。

c)Goroutine的创建和销毁比操作系统线程的开销大。

d)Goroutine必须显式进行协程间的通信，不能进行并发执行。

2.实现快速排序算法，其平均时间复杂度、最坏情况时间复杂度和空间复杂度通常分别是？

a)O(nlogn),O(n^2),O(logn)

b)O(nlogn),O(nlogn),O(n)

c)O(n^2),O(n^2),O(1)

d)O(n),O(nlogn),O(n)

3.在使用哈希表（假设哈希函数良好，冲突用链地址法解决）进行插入和查找操作时，其平均时间复杂度通常是？

a)O(1)

b)O(logn)

c)O(n)

d)O(n^2)

4.请简述TCP协议的三次握手过程及其主要目的。