米哈游后台golang 开发面经

## 米哈游一面面经
介绍一下自己

1. 问项目

一开始问项目(我的项目跟网络相关)中的拥塞控制、流量控制;简单介绍了一下协议做的事情。有什么拥塞控制协议:Reno和BBR

介绍一下Reno协议的工作方式;UDP 和 TCP 的区别,都适合什么场景:在游戏中使用KCP协议比较多。

引申了一下HTTP 的状态码:1~5开头各是什么作用

用HTTP可以实现主动推送的功能吗,为什么不使用HTTP而是使用 websocket(项目中使用了websocket )

HTTP1.1 中也实现了长连接,但是这个长连接中服务器还是被动的,而且HTTP都是基于文本的,虽然底层TCP没有断开,发送消息还是包含太多不必要的头部信息(带宽消耗大),所以在某些场景还是 websocket 好用。

HTTP2中对上述的两个缺点做了些优化,比如压缩头部,再比如可以支持服务器主动推送(相当于预加载),但是客户端还是主导地位,可以发送RST_STREAM 来显式的停止这种推送。

TCP 的各种标志位(发现我不熟这些标志位),又开始问TCP的三次握手

TCP 有多个控制位,SYNC是开启连接,FIN是结束连接(单向断开,优雅断开),ACK是指回复包,RST是异常断开(双向都直接不能处理了),PSH是类似于FLUSH,告诉对方可以将缓冲区的数据直接上报道应用层了(还是有序的),URG(把这一个包上报应用层,数据包可能是无序的)

问 golang 的协程:Goroutine 阻塞的话,是不是对应的M也会阻塞

问一道思考题:如何并发100个任务,但是同一时间最多运行的10个任务(waitgroup + channel)

#米哈游2021校招##面经##米哈游##golang工程师#
全部评论
lz啥时候面的啊,通知二面了吗
2 回复 分享
发布于 2021-09-09 16:40
意向了没
2 回复 分享
发布于 2021-10-21 09:48
需要内推的朋友可以联系我!
2 回复 分享
发布于 2022-06-22 15:21
根据控制通道的缓存大小来控制并发的goroutine的最大数目 ```go package main import ( "fmt" "sync" "time" ) func main() { var wg sync.WaitGroup var limit = make(chan int, 3) var works []func() for i := 0; i < 100; i++ { works = append(works, func() { fmt.Println("hi") }) } for _, w := range works { work := w wg.Add(1) go func() { defer wg.Done() limit <- 1 work() time.Sleep(time.Second) <-limit }() } wg.Wait() } ```
1 回复 分享
发布于 2022-01-09 16:06
思考题,是用100个groutine执行10个工作任务的意思吗?
点赞 回复 分享
发布于 2021-09-23 04:25
请问2面后多久收到hr通知的呀
点赞 回复 分享
发布于 2021-10-14 01:04

相关推荐

17 89 评论
分享
牛客网
牛客企业服务